![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
bin314
这个作者很懒,什么都没留下…
展开
-
块状链表之代码剖析
对块状链表不熟悉的请移步块状链表解析1.链表节点(block):block加入模板template构造函数block(block* to,block* p):next(to),pre(p)①:属性 ElemType data[MAXN]; int len ; /*本block有效数据的长度*/ bool rev ; block *n原创 2012-08-23 16:14:31 · 2809 阅读 · 0 评论 -
splay的基本操作及相关例题 未完待续
文章参考《神奇的splay》1.splay介绍splay是一种非严格维护的平衡二叉树,每次操作的均摊复杂度为O(logN)。此外,splay编程复杂度低,支持的操作很多。2.splay基本操作①:旋转经典旋转:左旋zag,右旋zig,如下图]②:伸展六种操作:ZIG-ZAG,ZIG-ZIG,ZAG-ZIG-ZAG-ZAG.ZIG,ZAG,全是zig和za原创 2012-08-24 16:57:02 · 1089 阅读 · 0 评论 -
块状链表基本操作及相关例题
部分内容参考自 论文 苏煜《对块状链表的一点研究》1. 数组和链表对比:数组和链表对比操作数组链表存储结构地址连续的存储单元,物理位置相邻地址不连续,物理位置不相邻定位O(1)O(N)添加O(N)O(1)删除原创 2012-08-23 14:50:15 · 6928 阅读 · 0 评论 -
一道线段树维护区间操作的题 soj4234 01Pairs
【题目链接】http://cstest.scu.edu.cn/soj/problem.action?id=4234【题目大意】给定一个长度为n(n①:将区间[l,r]的序号01翻转,0->1,1->0,如101翻转后为010②:求区间[l,r]中满足l 操作次数不超过10^5次。【分析】此题维护一个区间上的某些操作,使用线段树比较适合。原创 2012-11-18 16:48:11 · 1149 阅读 · 0 评论