总结
文章平均质量分 58
黑夜蔓蔓
这个作者很懒,什么都没留下…
展开
-
模板三(数据结构)
链表,单调栈,单调队列,KMP,Tire树,并查集,堆,哈希表 给定一个序列,求出其中每个数,在他的左(右)最小(大)的离他最近的一个数是什么。高效的存储和查找字符串集合。原创 2022-12-23 02:01:42 · 307 阅读 · 0 评论 -
模板二(基础算法)
快速排序,归并排序,二分,前缀和与差分,双指针,离散化,区间合并原创 2022-12-21 01:06:44 · 383 阅读 · 0 评论 -
常用算法模板总结1
朴素版Dijkstra算法 核心思路: 1.循环n次,每次找到到起点距离最小且不在已确定集合中的的点 2.将找到的点放入集合中 3.用找到的点来更新其他所有未在集合之中的点 代码: #include <iostream> #include <cstring> #include <algorithm> using namespace std; int n,m; const int N = 510,M=1e5+10; int g[N][N]; int dist.原创 2022-03-08 20:44:41 · 713 阅读 · 0 评论