自定义博客皮肤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

行百里 半九十

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

原创 POJ 刷题本

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

2021-05-20 19:52:08 65

原创 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 15

原创 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 16

原创 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 12

原创 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 10

原创 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 12

原创 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 12

原创 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 第二题:构建哈夫曼树,并返回最小代价WPL WPL计算,使用优先队列,将所有节点看做单独的树,这样就构成了一个森林 每次从森林里面挑出最小的两个进行合并直到变成一个树 WPL = 所有叶子的权重*叶子深度求和 其实就是所有非叶子节点的权重求和,证明省略 其实在构建的过程中每次形成新的节点

2021-05-21 00:10:57 62

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

/** * 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 8

原创 Dijskra & Floyd & bellman Ford

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

2021-05-19 16:40:13 8

原创 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 12

原创 C++ 面经总结

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

2021-05-18 15:29:41 10

原创 包装

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

2021-05-18 09:58:51 12

原创 C++11 新特性

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

2021-05-17 23:26:02 18

原创 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 27

原创 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 22

原创 [吴恩达计算器学习] 正规方程

求解 Xθ=yX\theta=yXθ=y 给定矩阵X和向量y,求解θ\thetaθ 的最佳最小二乘解,就是加号逆(MP广义逆)*y 求解方法 矩阵论复习笔记 θ=(XTX)−1XTy\theta=(X^{T}X)^{-1}X^{T}yθ=(XTX)−1XTy 首先扩充X举证,加入向量X0 之后直接求解即可 梯度下降和正规方程的比较 梯度下降 正规方程 需要进行学习率 α\alphaα的调参 不需要学习率参数 需要多次迭代 不需要迭代 特征数n很大时候仍然可以很好的work n很大

2021-05-11 21:48:43 1

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

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

2021-05-09 19:51:18 12

原创 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 21

大连理工大学单世民数据库笔记+考试题回顾.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的粉丝

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