/* @content 线性链表之顺序表 @date 2017-3-21 1:06 @author Johnny Zen */ /* 线性表 顺序表 链式表[带头指针/不带头指针] 单链表 循环单链表 双向链表 循环双链表 ADT List{ 属性： length 长度 DataList; 数据 操 ...
分类：
其他好文 时间：
2017-07-12 15:06:41
阅读次数：
255
链表中，只有一端进行插入与删除 在表头的位置，以避免需要知道实际数据长度 结构： 构造： 判断是否是空表 插入： 删除： ...
分类：
编程语言 时间：
2017-07-11 12:47:01
阅读次数：
173
1.栈的基础概念 a.栈是限制在表的一端进行插入（进栈）和删除（出栈）运算的线性表，而进行这两个操作，需要一个头指针。b.通常称插入，删除的这一端为栈顶，另一端为栈底。c.当表中没有元素时称为空栈。假设栈S=（a1,a2,...an),a1称为栈底元素，an称为栈顶元素。 注意：栈是按后进先出的原则 ...
分类：
其他好文 时间：
2017-07-10 19:06:56
阅读次数：
146
一，基本概念 1，映射 Map与HashMap与TreeMap，SotredMap等区别： 1、HashMap键无序，它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，在Map 中插入、删除和定位元素，HashMap 是最好的选择； 2、LinkedHashMap ...
分类：
其他好文 时间：
2017-07-09 23:08:23
阅读次数：
140
实现了线性表的获得元素，插入，删除，统计元素的功能。代码如下，初学者，学习罢了。 ...
分类：
其他好文 时间：
2017-07-09 18:22:34
阅读次数：
117
1.删除堆顶的最大元素 （以某个元素为根结点向下调整为堆） 比如：删除这个堆的20 第一步：是20 和 3 交换 第二步：以3为根节点开始调整为堆（3和17交换） 再以3为根节点调整为堆（16和3交换）这样又形成了一个堆 2.往一个完整的堆中插入元素（唯一一个自底向上调整的例子） 目标：往堆的尾部插 ...
分类：
其他好文 时间：
2017-07-07 23:28:20
阅读次数：
203
List：（有序，能够反复）通过下标索引 ArrayList 可变数组，随机查找 LinkedList 链表，不论什么位置插入删除快 Vector 效率比arraylist低。可是能够用于多线程同步 Set:（无序，不能够反复）set最多有一个null元素。由于不能够反复 HashSet 没有排序， ...
分类：
编程语言 时间：
2017-07-07 19:58:43
阅读次数：
199
字典树可以用来快速查找字符串前缀 a.b.e.h汇聚于一点，该点为根节点。从根节点开始，每遇到一个红点就可以组成一个单词（相当于红点被标记）。 节点的建立： 插入 删除：很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded（内存超限） 查找 ...
分类：
其他好文 时间：
2017-07-04 20:13:00
阅读次数：
157
字典树可以用来快速查找字符串前缀，当然，适当的变下形就可以解决需要很多了。 从根节点开始，每遇见一个红点就可以组成一个单词。 节点的建立： 插入： 删除：（很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded） 查找： 以 HDU1671 为例。 大意是 ...
分类：
其他好文 时间：
2017-07-04 16:06:28
阅读次数：
195
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：从头遍历整个链表，如果当前结点和下一结点值相同，则应当删除。为了保证结点不断，需要保存pre结点，然后找到 ...
分类：
其他好文 时间：
2017-07-03 22:25:20
阅读次数：
143
