栈-表达式计算

栈-表达式计算表达式分类: 前缀,中缀(人类使用的方式),后缀(计算机能够处理的方式)     Read more
Axell's avatar
Axell Feb 12, 2019

哈夫曼树

哈夫曼树哈夫曼树,又称最优树,是一类带权路径长度最短的树。带权路径:即各点与根的距离*点的权值之和     Read more
Axell's avatar
Axell Jan 26, 2019

DLX

模板struct DLX{ const static int maxn=4096+2,maxm=1024+2,maxcnt=maxm*maxn+2; ...     Read more
Axell's avatar
Axell Jan 22, 2019

链表

链表将元素用一条链串起来,删除和修改操作均为O(1),查询操作为O(n)     Read more
Axell's avatar
Axell Jan 19, 2019

单调栈

单调栈保持栈中元素的高度有效性和秩序性,及时排除无效的策略,以降低时间复杂度     Read more
Axell's avatar
Axell Jan 19, 2019

并查集

并查集用来确定点之间的关系 代码...     Read more
Axell's avatar
Axell Aug 25, 2018

线段树

线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri ...     Read more
Axell's avatar
Axell Aug 25, 2018