自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DUT_LYH

行百里 半九十

  • 博客(386)
  • 资源 (2)
  • 论坛 (3)
  • 收藏
  • 关注

原创 POJ 刷题本

模拟法. List item 给对方是个 POJ 1068 POJ 2632POJ 1573POJ 2993POJ 2996

2021-05-20 19:52:08 60

原创 组会分享资源

线性代数算法库和它的GPU加速版http://www.netlib.org/blas/https://docs.nvidia.com/cuda/cublas/index.html帕累托最优https://baike.baidu.com/item/%E5%B8%95%E7%B4%AF%E6%89%98%E6%9C%80%E4%BC%98/1768788?fr=aladdin两个解不能互相dominate...

2021-04-23 09:43:24 30

原创 Linux 源码在线阅读

https://elixir.bootlin.com/linux/latest/source理解静态函数调用过程自行编译内核内核加载到Qemu,动态debug从开机到加载出shell的过程加强理解

2021-04-06 15:15:38 31

原创 Linux 常见命令收集

为什么重复造轮子仅作为自己学习的笔记,记录自己哪些命令没有覆盖到想系统学习命令 建议查找官方教程查看进程ps -ups -aux

2021-04-06 15:12:34 19

原创 【学术会议笔记】EDA Workshop 2021 AI辅助EDA算法

https://mp.weixin.qq.com/s/ZQtf9w735LkZ4qgj4-ygtg

2021-04-02 15:54:08 47

转载 根据数据规模选择不同复杂度算法 & 取组合数的复杂度分析

按照一秒处理10810^{8}108数据规模计算复杂度数量级最大规模O(NlogN)>> 10^20很大O(N^1/2)10^1210^14O(N)10^610^7O(NlogN)10^510^6O(N^2)10002500O(N^3)100500O(N^4)5050O(2^N)2020O(N!)910re:https://blog.csdn.net/weixin_34268843

2021-03-31 17:35:44 32

原创 vscode 配置leetcode 关闭成员函数提示

在面试的时候往往是没有函数代码的提示的,vscode安装完leecode的插件之后是有提示的,为了模拟真实的面试,我们需要关闭这些提示。设置(齿轮的图标)- 设置 - 文本编辑器 - 建议 - quick suggestons 在settings.json中编辑加入"editor.suggestOnTriggerCharacters": false记得保存效果没有了成员函数的代码提示...

2021-03-04 14:35:11 116 4

原创 论文撰写-LaTex 教程+模板

教程https://www.jianshu.com/p/3e842d67ada2模板链接https://github.com/MartinThoma/LaTeX-exampleshttp://www.latextemplates.com/http://uk.tug.org/training/thesis/ 国外高校论文模板。https://www.overleaf.com/期刊的模板代码,支持在线编辑,所见即所得,效果如下:...

2020-05-17 23:25:30 298 1

原创 在线工具收集

grammrly:Grammar Checkhttps://www.grammarly.com/

2020-05-07 22:05:13 271

原创 假期作业目录

(二选一)poj1636 Prison rearrangement(连通分量+背包)poj1088 滑雪(带有备忘的递归|拓扑排序)(二选一)poj2366poj3233(二选一)poj1753 Flip Gamepoj3714 Raid(二选一)poj3269 Building A New Barn(中位数)poj3579 Median(二分)哈希(二选一)[M]380...

2020-01-27 11:21:57 1124 2

原创 POJ 1023 The Fun Number System

题目大意10的二进制8 4 2 11 0 1 0现在给每一个位置一个权重 如果是ppnn那么就是,10就可以表示为8 4 -2 -11 1 1 0思路梳理如果要表示的这个数n是奇数(无论正负),那么最后一个位置一定是18 4 -2 -1- - - 1接着就需要看8 4 -2 以及每一个位置了其实相当于给n/2在以下数列中找4 2 -1 也可以确定一个位置但是在 8 4 -2 -1 的时候最后一个位置填了1 比实际的数字少了2 所以需要在原来的数字加上2也

2021-06-19 19:29:55 22

原创 POJ 1186 方程的解数【math.h pow有精度问题,自定义hash函数】

POJ 不支持 unordered_map需要自己写hash函数 用开放地址法处理冲突 就是找到后面的第一个空位math.h pow有精度问题 自己写一个快速幂一共n个数 全部放在一边计算肯定超时,两边各分n/2个 这样复杂度就下来了(移项记得加负号)当ki为0的时候不需要计算,可以进行剪枝综上 这个题想一次通过还是有困难的#include <iostream>#include <algorithm>#include <string>#includ

2021-06-17 10:37:02 20

原创 【题解】2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(重现赛)

codeforces牛客A Chuanpai#include <iostream>#include <algorithm>#include <string>#include <string.h>#include <cstring>#include <queue>#include <map>#include <unordered_map>#include <set>#includ

2021-06-14 18:01:56 39

原创 POJ 1195 Mobile phones【树状数组二维】

题目大意更新:一个矩阵的一个元素求和:求一个子矩阵元素和学习了二维的树状数组和一维一样 只需要记住,对于矩阵AC[i][j]的表示的是 矩阵A[i][j]向左上分别延伸lowbit(i)和lowbit(j)个单位形成的子矩阵的和#include <stdio.h>#include <iostream>using namespace std;#pragma warning(disable:4996)#define debug(x) cout<&

2021-06-11 16:21:23 12

原创 POJ 2182 Lost Cows 【二分查找+树状数组】

从后向前确定如果最后一个数a[n]=i那么表示有i个数字比 n位置小,所以n位置就是i+1同理 在1-n中去掉数字i+1之后变成集合s倒数第二个数 如果 a[n-1] = k那么就是在集合s中找到第k+1小的数字开一个n+1大小的数组 初始值都是1,数组只有 0和1两个值 0表示已经被移除了sum(i)那么前n项目和表示的就是i处在排列的第几位例如 2 和 3 已经被移除的情况下i12345val10011sum11123

2021-06-11 11:08:33 20 1

原创 POJ1190 生日蛋糕

题目链接剪枝还没awaiting

2021-06-10 20:23:51 10

原创 ecnu 3059. 极坐标排序

题目double判断相等以及大于小于 用1e-7才可以过#define debug(x) cout<<#x<<": "<<(x)<<endl;#define great(x,y) ( (x)-(y) ) > 1e-7#define less(x,y) ( (x)-(y) ) < -1e-7#define eq(x,y) abs( (x)-(y) ) <= 1e-7#include <iostream>#inclu

2021-06-10 15:36:45 8

原创 POJ1028 Web Navigation【栈模拟:按照题目的做就行】

#include<iostream>#include<stack>#include<string>#pragma warning (disable:4996)using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;int main() { //freopen("../in1.txt","r",stdin); string m;

2021-05-31 21:57:11 10

原创 POJ1102 LC-Display【两组数据之间有空行】

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>#include <string>//#include <unordered_map>#include <map>using namespace std;#define debug(x) cout<<#x&

2021-05-31 21:21:04 15

原创 POJ Maya Calendar 【日历转换 模拟】取模需要注意

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>#include <string>//#include <unordered_map>#include <map>using namespace std;#define debug(x) cout<<#x&

2021-05-31 17:29:41 11

原创 POJ 2996 Help Me with the Game

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>#include <string>using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;#pragma warning(di

2021-05-30 23:08:05 11

原创 POJ 1573 Robot Motion

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;#pragma warning(disable:4996)int dx[4] =

2021-05-30 22:47:06 9

原创 POJ 1608 Parencodings【模拟:栈 括号匹配】

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;#pragma warning(disable:4996)bool help()

2021-05-30 21:56:54 10

原创 POJ 3253 Fence Repair【哈夫曼树】

哈夫曼树同https://liyunhao.blog.csdn.net/article/details/117094052注意结果要用long long 因为Li可能被加和多次 N*max(Li)不不是求和的最大值#include <iostream>#include <queue>#include <vector>#include <algorithm>using namespace std;#define debug(x) cout&

2021-05-29 22:10:44 10

原创 POJ 2632 Crashing Robots【模拟】

#include <iostream>using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;#pragma warning(disable:4996)int K, A, B, N, M;int a[1002][1002];struct rob { int x, y; int d; // n 0 , e 1};rob rbs[10

2021-05-29 18:26:59 7

原创 2021.5.19 华为实习机试 题解:1 令牌 2 Huffman数的WPL 3 防火墙

第一题是一个模拟,编号为1-n的n个人做成一圈,编号为i的人手上的令牌是i个,如果他被选出,就把令牌交给下一个人选择人的方式有正序和逆序两种,正着数的第几个出局倒着数的第几个出局直接模拟,但是容易出bug第二题:构建哈夫曼树,并返回最小代价WPLWPL计算,使用优先队列,将所有节点看做单独的树,这样就构成了一个森林每次从森林里面挑出最小的两个进行合并直到变成一个树WPL = 所有叶子的权重*叶子深度求和其实就是所有非叶子节点的权重求和,证明省略其实在构建的过程中每次形成新的节点

2021-05-21 00:10:57 45

原创 树的三种遍历:递归+非递归

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: vector<int> v1; vector<int> v2; vector<int> v3; TreeNode* fistOr(TreeNode* r){

2021-05-20 09:32:53 7

原创 Dijskra & Floyd & bellman Ford

可供测试的样题牛客链接注意这个题目里面的边是会重复出现的,我们只保留所有重边中最小的那个Dijstraclass Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int 顶点数 * @param m int 边数 * @param graph intvector<vector<>> 一维3个数据,表示顶

2021-05-19 16:40:13 6

原创 leetcode 295. 数据流的中位数 :自定义仿函数比less<int> greater<int>慢?

思路就不说了 请参考https://leetcode-cn.com/problems/find-median-from-data-stream/solution/shu-ju-liu-de-zhong-wei-shu-by-leetcode/只是为啥我自己定义的仿函数就慢了呢?#define debug(x) cout<<#x<<": "<<(x)<<endl;class MedianFinder {public: /** initiali

2021-05-18 22:09:01 8

原创 C++ 面经总结

new和malloc的区别https://www.cnblogs.com/ywliao/articles/8116622.html

2021-05-18 15:29:41 7

原创 包装

Texlive 2019和TeX studio的安装及使用https://blog.csdn.net/Mikchy/article/details/94448707latex简历模板http://www.latextemplates.com/cat/curricula-vitae

2021-05-18 09:58:51 10

原创 C++11 新特性

右值引用https://zhuanlan.zhihu.com/p/85668787C++强制类型转换static_cast、dynamic_cast、const_cast、reinterpret_cast

2021-05-17 23:26:02 13

原创 leetcode 239. 滑动窗口最大值:最大堆+Mp || 双端队列

最大堆+Mp记录位置为数不多的不看题解过的一个题,时间超越7%也是没谁了按照 1s处理数据规模最大107来计算10^{7}来计算107来计算我们建立一个大小为k的堆,用来维护滑动区间里面的数字,堆顶就是最大值了,每次将区间最左端的数字从堆中删掉,然后将下一个元素推进来即可需要解决的问题:1.首先是复杂度的问题,每次加入一个元素和删除一个元素,堆调整的代价是log(k)然后需要调整n次,复杂度大概是n*(logk+logk)n和代入最大2∗105∗log(105)≤4∗1062*10^{5}

2021-05-15 16:52:53 23

原创 C++11 stoi cppreference文档阅读

int stoi( const std::string& str, std::size_t* pos = 0, int base = 10 );int stoi( const std::wstring& str, std::size_t* pos = 0, int base = 10 );(1) (C++11 起)long stol( const std::string& str, std::size_t* pos = 0, int base.

2021-05-12 21:39:22 19

原创 leetcode 866. 回文素数【构造】

题解将N例如N= 12321从中间劈开,取左半边,如果长度不是偶数,就左边多取一个这里取 n= 1234然后拿着n依次递增,然后将n的另一半拼接在n的后面 如下nN123123 21124124 21……999999 99……到达1000不是计算 1000 001而是计算 123123 321所以偶数和奇数长度都可能出现 所以我们都要进行计算一遍取最小值#define debug(x) cout<<

2021-05-09 19:51:18 9

原创 leetcode 1723. 完成所有工作的最短时间【DFS+剪枝 | 状压DP】

DFS+剪枝超时题解题解看了一半 学到了用当前得到的最好的结果进行剪枝,但是还是超时后来发现当有多个空闲的工人 或者多个工人当前已经总用时相同时重复计算了问题因为工人是没有区分的假设 工人用时是这样的[0,0,0,0,0,1,1]那么在0和1的这些工人里面调一个开分支即可#define debug(x) cout<<#x<<": "<<(x)<<endl;class Solution {public: int ret = INT_

2021-05-08 15:31:03 20

原创 [华为机试]素数伴侣 【匈牙利算法:最大二分匹配】

题目链接百度百科二分图:将节点分成两组,A和B,边都是横跨在两组之间的,组内是没有边的相连的判断方法,染色法匹配:边的集合,任意两个边都没有公共的节点最大匹配:找出匹配的边集合最大匈牙利算法交错路增广路径需要证明的是没有增广路径的时候就是最大匹配了知乎一篇写的很不错的文章https://zhuanlan.zhihu.com/p/96229700看了这个算法,用了男女生匹配的方式进行讲解,其实match函数就是在找增广路径增广路径要以没有匹配的节点开始,所以match(i)的

2021-04-27 20:58:43 29

原创 leetcode 面试题 02.08. 环路检测

https://leetcode-cn.com/problems/linked-list-cycle-lcci/solution/huan-lu-jian-ce-by-leetcode-solution-s2la/法1:hash法二 快慢指针:一个快指针f 每次走两步一个慢指针l 每次走一步当他们第一次相遇的时候,快指针与慢指针都过了a,并且快的比慢的多走了n个b,n是整数由于因为两者速度差值和l的速度是一样的重点是,此时l也走了n个b的长度,虽然可能不在环的入口这个时候需要把l放

2021-04-23 09:53:43 17

原创 第22次CCF计算机软件能力认证

https://www.acwing.com/problem/search/1/?csrfmiddlewaretoken=3RFSue6bA7LtmdvCahmiVOiJuiS8LFuD0grCHGFeB8k6jmuYxDYU2gigSL6fqVoF&search_content=%E7%AC%AC22%E6%AC%A1CCF%E8%AE%A1%E7%AE%97%E6%9C%BA%E8%BD%AF%E4%BB%B6%E8%83%BD%E5%8A%9B%E8%AE%A4%E8%AF%81

2021-04-22 16:37:31 81

原创 leetcode 面试题 08.09. 括号

卡特兰数百度百科图片来自百度侵权联系删除想象你站在A点,想着(n,n)点前进,只能在对角线下方走,即向右走的步数要大于等于向上走的步数然后每次可以选择向右向上走这样遍历完所有可能的路径就能得到答案class Solution {public: vector<string>ret; int n=0; vector<string> generateParenthesis(int n) { this->n = n;

2021-04-12 21:34:47 17

大连理工大学单世民数据库笔记+考试题回顾.pdf

大连理工大学单世民数据库笔记+考试题回顾,笔记清晰,可用于数据库程序设计课程复习,特别是老师上课有笔记没来得及记下的。

2019-06-26

大连理工大学夏锋计算机网络b站网课笔记

大连理工大学软件学院夏锋计算机网络b站网课笔记

2019-04-27

DUT_LYH的留言板

发表于 2020-01-02 最后回复 2020-01-02

英语之于编程

发表于 2019-04-28 最后回复 2019-04-28

第一篇博客

发表于 2017-11-19 最后回复 2017-11-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除