算法基础课
文章平均质量分 73
Acwing
nicefelix
这个作者很懒,什么都没留下…
展开
-
基础算法
基础算法排序1.快速排序2.归并排序二分高精度前缀差分1.前缀2.差分双指针离散化区间合并 排序 1.快速排序 2.归并排序 二分 高精度 前缀差分 1.前缀 2.差分 双指针 离散化 区间合并原创 2021-04-09 18:00:32 · 66 阅读 · 0 评论 -
03-搜索与图论
图的存储 树与图的遍历:拓扑排序 最短路 最小生成树 二分图:染色法、匈牙利算法 1.图的存储 数组加静态单链表 // 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx; // 添加一条边a->b void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ; } // 初始化 idx = 0; memset(h, -1, s.原创 2020-08-09 09:55:14 · 110 阅读 · 0 评论 -
02-数据结构
数据结构 —— 代码模板 链表与邻接表:树与图的存储 栈与队列:单调队列、单调栈 kmp Trie 并查集 堆 Hash表 C++ STL使用技巧 1.静态单链表 数组模拟单链表(速度较new方式快)—— 可以充当邻接表存储图和树。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 10原创 2020-08-06 20:39:02 · 138 阅读 · 0 评论