沉下心去做些事

摘要： 给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。 如果 nums 中存在 132 模式的子序列 ，返回 tr 阅读全文

摘要： 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 12 阅读全文

摘要： 字符串哈希 常常可以处理一些用kmp难以处理的题目，是kmp的劲敌。 #include <iostream> using namespace std; const int N = 1e5 + 10,P = 131; typedef unsigned long long ULL; ULL h[N],p 阅读全文

摘要： 哈希表处理冲突的方式主要有两种一种是拉链法，另一种是开放寻址法 拉链法即开多个链表当发生冲突时把元素插入链表中 #include <iostream> #include <cstring> using namespace std; const int N =1e5+3; int h[N],e[N], 阅读全文

摘要： 并查集 两个bug调了一个小时 1、合并两个集合时 如果没有按照下面的写法即省去这一步a=find(a),b=find(b); 则合并根节点的顺序与更新更新集合得顺寻不能互换， 必须要先把原来根节点中元素的数量加到所要合并的 根节点上去再把根节点合并 a=find(a),b=find(b); cnt 阅读全文

摘要： 离散化和前缀和算法，离散化是特殊的一种哈希 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int N = 3e5+10; typedef pair<int, int> PII 阅读全文

摘要： 滑动窗口维护一个没有重复元素的区间 这里如何维护快速判断有没有重复元素呢，可以用hash，hash可以在O(1)的时间内判断新进窗口的元素是否在原窗口内出现过。 #include <iostream> using namespace std; const int N = 1e5+10; //a[N] 阅读全文

摘要： 一、c++sort 如何实现多关键字排序，以及如何升序排序降序排序 #include <iostream> #include <algorithm> typedef struct STU { int n; int c; int m; int e; int s; }stu; using namespa 阅读全文

摘要： 看大佬们dfs一遍就出结果，蒟蒻的我dfs了三遍，当然这题也可以用bfs做，但是dfs不用队列代码短一些。 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int N = 40 阅读全文

摘要： 时间复杂度O（mn） 存边方式(从a到b边权为w） struct Edge { int a,b,w; }edges[m]; 算法大致过程 两重循环 第一重循环n次每次循环遍历所有变更新所有dist（更新方式与dijkstra算法相同） Bellman-Ford算法循环完n次之后满足所有的边dist[ 阅读全文