散列 散列表的一般实现叫散列。是一种以常数平均时间执行插入、删除、查找的技术。理想的散列表结构是一个包含关键字具有固定大小的数组。典型情况是，一个关键字就是一个带有相关值的字符串。把表大小记MaxSize,通常使表在0-MaxSize之间变化。每个关键字都被映射到0-MaxSize之间的某个单元中。 ...
分类：
其他好文 时间：
2016-07-09 00:45:06
阅读次数：
241
显然每次走过的最小路程，就是按照dfs序走的总路程。 如果没修改的话其实是虚树。。 既然带了修改。。。其实就是维护关键点的dfs序。 用棵平衡树维护一下就好了，涉及到插入、删除、查找前驱后继、查找最大最小值。 算两点间路程还得求lca （所以这题就变成treap全套板子了。。。 1 #include ...
分类：
其他好文 时间：
2016-06-18 16:56:55
阅读次数：
128
简单顺序表的首部和尾部的插入删除，查找指定元素，删除指定元素，删除指定位置的元素，删除指定元素。...
分类：
其他好文 时间：
2016-05-12 21:00:54
阅读次数：
345
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-26 19:51:27
阅读次数：
142
单链表学习 学习第一步：定义存放链表结点的类Node,类中包含两个字段：data字段和next字段，data字段是结点中的数值域，next是指向链表下一个结点的引用 学习第二步：学习单链表的一些操作，插入、删除、查找结点 双端链表学习 可以看到我们上面的操作，在链表尾插入、删除结点的操作，虽然也可以 ...
分类：
其他好文 时间：
2016-04-16 21:19:15
阅读次数：
254
五．动态创建标记（1）传统的技术：a)Document.write:可以方便快捷的把字符串插入到文档里。如图（3）而这种方法的缺点是，行为与表现分开，有点类似于使用<font>标签去设定字体和颜色，工作起来不够优雅。尽量少用。b)innerHTML：几乎所有浏览器都支持，可以用来读取，..
分类：
Web程序 时间：
2016-03-08 21:41:33
阅读次数：
384
题目一： 给定链表的头结点，实现删除链表中间节点的函数。 思路： 基本解法： 先遍历一遍链表，计算出链表节点的个数。然后计算出中间节点的位置，再次遍历链表，找到中间节点的前一个位置，进行删除操作。 但是也可以只遍历一次就完成上述操作： 链表的长度 中间节点 的位置 1 1 2 1 3 2 4 2 5...
分类：
编程语言 时间：
2016-03-07 13:38:00
阅读次数：
179
本文只要实现单链表的初始化、插入（尾插、头插、任意位置插入）、删除（尾删、头删、删除指定元素）、查找等。定义单链表typedefintDataType;
typedefstructLinkNode
{
DataTypedata;
structLinkNode*next;
}LinkNode,*pLinkNode,*pList;实现单链表的所有接口：voidInitLinkLi..
分类：
其他好文 时间：
2016-01-21 16:00:47
阅读次数：
250
#import int main(int argc, const char * argv[]) { @autoreleasepool { //nsstring父类 NSMutableString可变字符串子类 NSMutableString *mustr=[[NSMutableS...
分类：
其他好文 时间：
2016-01-11 14:00:28
阅读次数：
107
