写代码的真是心细啊，每一步操作的先后顺序都在卡准。 我其实只是理解了思想和大概的操作。 真正要用时，可能还是要复制，粘贴。。。：） ...
分类：
编程语言 时间：
2016-08-28 20:53:29
阅读次数：
183
ArrayList：数组结构，插入删除的效率低，查询的效率较高。 LinkedList：链接数据结构，插入删除的效率较高，查询的效率低。 两者的使用 ArrayList：适合用作添加数据，做查询。 LinkedList：可用作频率较高的添加与删除工作。 LinkedList:内部封装的是双向链表数据 ...
分类：
其他好文 时间：
2016-08-24 13:12:00
阅读次数：
127
LinkedList 的本质是双向链表。实现 List 接口，能对它进行队列操作。实现 Deque 接口，能将LinkedList当作双端队列使用。LinkedList 是非同步的。 LinkedList的继承关系 LinkedList构造函数 LinkedList的API ...
分类：
编程语言 时间：
2016-08-24 13:10:42
阅读次数：
174
如果由我们自己来实现一个链表，会写上不少代码，包括要实现创建、删除、插入等等操作。但是如果我们用了STL，那么该模板库就为我们提供了一个双向链表list,可以让我们非常方便的实现链表操作。要使用list，首先要引入头文件 #include .相关的示例代码上传至 https://github.com/chenyufeng1991/STL_list 。（1）创建list list lis...
分类：
编程语言 时间：
2016-08-22 00:30:02
阅读次数：
216
使用场景：排序 设计思路，id为主键，index为顺序，index存前一个节点的id，当然，按照这个思路可以实现双向链表的（preindex存前一个节点，nextindex存下一个节点） 这样的话排序只需交换需要排序的index即可，如： A（id：1 index：0） B（id：2 index：1 ...
分类：
其他好文 时间：
2016-08-19 20:37:04
阅读次数：
100
Redis五种数据类型之列表类型 Redis五种数据类型之列表类型。你可以存储一个有序的字符串列表一类数据。比如你想展示你所存储的所有文章中的前十条，当分页取下一页的时候，你也可以取接下来的十条。所以建议你维护一个文章ID的列表。其内部使用双向链表实现，这意味着在你获取一段头部和尾部的数据是极快的， ...
分类：
其他好文 时间：
2016-08-18 00:52:54
阅读次数：
113
4548: 小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾 起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多 ...
分类：
编程语言 时间：
2016-08-18 00:48:29
阅读次数：
219
相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。 常用函数 (1) 构造函数 list<Elem> c ...
分类：
其他好文 时间：
2016-08-17 15:35:30
阅读次数：
243
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 在二叉树中，每个结点都有两个指向子结点的指针。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。由于这两种结点的结构相似，同时二叉搜索树也是一种 ...
分类：
其他好文 时间：
2016-08-17 11:58:19
阅读次数：
191
