2021年05月_技术的边界

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

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

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

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

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

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

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

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

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

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

2021-05-21 00:10:57 315

原创刷题本（POJ+牛客）

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

2021-05-20 19:52:08 685

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

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

原创 Dijskra & Floyd & bellman Ford

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

2021-05-19 16:40:13 176

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

原创【知名技术博客友情链接】收集中

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 152

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

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

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 581

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

求解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很大时候仍然可以很好的workn很大

2021-05-11 21:48:43 221

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

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

DUT_LYH