07 2021 档案

朴素版Dijkstra算法+堆排序优化版+Bellman-Ford算法+Spfa算法+Floyd算法
摘要:题目清单 朴素版Dijkstra算法堆排序优化版Dijkstra关于优先队列priority_queue函数的使用:代码 贝尔曼... 阅读全文

posted @ 2021-07-29 22:05 不依法度 阅读(71) 评论(0) 推荐(0)

最近新接触的一些DFS的题目
摘要:树的重心(这题挺难,这个代码不好理解) 题目链接–树的重心 dfs函数解析 int dfs(int x){ vis[x] = tru... 阅读全文

posted @ 2021-07-28 14:25 不依法度 阅读(47) 评论(0) 推荐(0)

关于树和图存储的特别方法
摘要:链式前向星 关键代码: const int N = 1e+5;int h[2*N], e[2*N], ne[2*N], idx;//... 阅读全文

posted @ 2021-07-27 17:42 不依法度 阅读(45) 评论(0) 推荐(0)

模拟散列表
摘要:拉链法存储 这里构造哈希表用的方法和本质是拉链存储,但又不通过链表实现,神奇。 idx的作用和之前一篇解释Trie树的构建的方法差不... 阅读全文

posted @ 2021-07-25 15:06 不依法度 阅读(49) 评论(0) 推荐(0)

KMP算法2.0+Trie字符串集合
摘要:Kmp算法 最近在学算法,发现一个更好的kmp算法的模板,在保留之前那篇关于kmp 算法1.0的博客的基础下决定整理分析kmp2.0... 阅读全文

posted @ 2021-07-22 22:54 不依法度 阅读(33) 评论(0) 推荐(0)

单调栈+单调队列
摘要:单调栈 例题–单调栈 求当前数之前的第一个小于当前数的数 解释一下这题的思路: 如果暴力查找 for (int i = 0; i >... 阅读全文

posted @ 2021-07-22 15:35 不依法度 阅读(45) 评论(0) 推荐(0)

位运算+双指针算法
摘要:位运算 整数转二进制: #include#includeusing namespace std;int main(){ int n ... 阅读全文

posted @ 2021-07-21 20:40 不依法度 阅读(31) 评论(0) 推荐(0)

前缀和+差分+离散化+区间合并
摘要:题目清单 前缀和一维前缀二维前缀 差分一维差分二维差分 离散化区间合并菜就菜呗,菜就学呗,谁开始还不是一只小白菜。 up up... 阅读全文

posted @ 2021-07-20 16:23 不依法度 阅读(115) 评论(0) 推荐(0)

高精度模板
摘要:题目清单 加法减法乘法--高精度乘低精度除法--高精度除以低精度 加法 #include#include#includeusi... 阅读全文

posted @ 2021-07-18 18:07 不依法度 阅读(46) 评论(0) 推荐(0)

二分算法模板
摘要:题目清单 模板求数的范围(一个数的左右边界) 浮点数二分模板求数的平方根 # 整数二分 模板 bool check(int ... 阅读全文

posted @ 2021-07-16 23:16 不依法度 阅读(74) 评论(0) 推荐(0)

快排+归并(补充了求逆序对)+堆排序+拓扑序列
摘要:题目清单 快速排序以左端点为基准以右端点为基准以中间值为基准边界问题--防止无限划分 归并排序补充:归并排序求逆序对(21.7.... 阅读全文

posted @ 2021-07-16 10:37 不依法度 阅读(80) 评论(0) 推荐(0)

stringstream c++流的使用
摘要:0.数据存入流 #include#include#include#includeusing namespace std;int ma... 阅读全文

posted @ 2021-07-12 15:01 不依法度 阅读(48) 评论(0) 推荐(0)

导航