栈-表达式计算
栈-表达式计算表达式分类: 前缀，中缀(人类使用的方式)，后缀(计算机能够处理的方式)
阅读全文
Axell
2月 12, 2019
C++
,
笔记
哈夫曼树
哈夫曼树哈夫曼树，又称最优树，是一类带权路径长度最短的树。带权路径：即各点与根的距离*点的权值之和
阅读全文
Axell
1月 26, 2019
C++
,
笔记
DLX
模板struct DLX{ const static int maxn=4096+2,maxm=1024+2,maxcnt=maxm*maxn+...
阅读全文
Axell
1月 22, 2019
C++
,
笔记
链表
链表将元素用一条链串起来，删除和修改操作均为O(1)，查询操作为O(n)
阅读全文
Axell
1月 19, 2019
C++
,
笔记
单调栈
单调栈保持栈中元素的高度有效性和秩序性，及时排除无效的策略，以降低时间复杂度
阅读全文
Axell
1月 19, 2019
C++
,
笔记
并查集
并查集用来确定点之间的关系 代码...
阅读全文
Axell
8月 25, 2018
C++
,
笔记
线段树
线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri
阅读全文
Axell
8月 25, 2018
C++
,
笔记
