二、单链表的头插与尾插 只要懂了单链表的头插与尾插，双链表的就非常好理解了。对于这，我觉得用图形解释没一步是最好的方法。附上我自己对头插与尾插的理解。1.头插法在我学的过程中最难以理解的是s->next=L->next。解决方法：我是通过上面这幅图了解头插是如何一步一步插入元素，按步骤分析即...
分类：
其他好文 时间：
2014-10-26 22:32:01
阅读次数：
296
顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。
//------------------------栈...
分类：
其他好文 时间：
2014-10-20 11:54:25
阅读次数：
150
题目：给你一个集合{1，2，..，n}，计算子集的个数，子集的元素不能相邻且不能再插入元素。
分析：dp，动态规划。相邻元素间只能相差3或者2。
动态方程：f（k）= f（k-2）+ f（k-3）；{ f（k）为以k为结束元素的集合个数 }；
f（n）+ f（n-1）即为结果。
说明：Fib类似物。
#include
#i...
分类：
其他好文 时间：
2014-10-15 02:23:29
阅读次数：
265
在实现LRU算法的时候lru_list 开始用的是deque 但是因为害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list代替之。
在数据量比较大的时候性能不是很好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下：
c++ primer如此写道：
1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。
2.在其首部或尾部...
分类：
其他好文 时间：
2014-10-14 18:24:32
阅读次数：
220
作用：维护有序列表，而不必在每次想列表增加一个元素时调用sort排序bisect 模块实现了一个算法用于向列表中插入元素，同时仍保持列表有序。有些情况下，这比反复对一个了表序列更高效，另外也比构建一个大列表之后再显式对齐排序更为高效1、有序插入使用insort()按有序顺序像一个列表中插入元素 1 ...
分类：
其他好文 时间：
2014-10-13 01:51:21
阅读次数：
276
#include
#include
#include
using namespace std;
int main()
{
multimap authors;
// 插入元素, 引入的头文件是 map
authors.insert(make_pair(
string("Evin"), // 这个是 Key
string("Hi")));
authors.insert...
分类：
编程语言 时间：
2014-10-07 12:28:53
阅读次数：
284
最近用到了，所以依然是转载ArrayList和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比...
分类：
其他好文 时间：
2014-09-26 12:58:58
阅读次数：
211
插入排序，就是对一个已经排序好 的数组中插入元素，比如{2,3,1,4,5}，这5个元素组成的数组，我们现在要对他们进行排序，首先，我们把{2}看成已经排序好的数组，然后，把3 这个元素插入到已经排序好的{2} 的数组中，于是就会有{2,3}，然后，再把1插入到{2,3}已经排序好的数组中，这个时候...
分类：
其他好文 时间：
2014-09-24 00:21:35
阅读次数：
218
链表是一种基础数据结构，它是集合类的抽象数据结构类型中表示数据的合适类型。与数字结构不同之处在于，在链表中插入元素和删除元素都更加方便。定义：链表表示的一列元素，由一系列的节点（Node）构成，是一种递归数据结构。节点是一个能够包含任何类型数据的抽象实体，它所包含的指向节点的应用体现了他在链表中的作...
分类：
其他好文 时间：
2014-09-16 22:04:11
阅读次数：
216
插入排序插入排序使用线性搜索来查找排序的列表中第一个元素的位置,在分类列表的一部分。最好是一个基本排序算法用于排序较小的数据集或插入一个新元素在排序的列表中。算法:插入排序始于一个大小为1的列表排序和插入元素。它仍然将每个连续的元素插入排序列表。1。假设如果数组排序到指数我然后我们可以对数组进行排序...
分类：
其他好文 时间：
2014-09-13 09:22:04
阅读次数：
210
