线性表的链式存储结构，也称之为链式表，链表；链表的存储单元可以连续也可以不连续。
链表中的节点包含数据域和指针域，数据域为存储数据元素信息的域，指针域为存储直接后继位置（一般称为指针）的域。注意一个头结点和头指针的区别：
头指针：
指向链表的第一个节点的指针，若链表有头结点，则是指向头结点的指针；
头指针具有标识作用，所以常用头指针作为链表的名字；
不论链表是否为空，头指针都不为空；
是链表的必...
分类：
编程语言 时间：
2015-07-19 00:14:40
阅读次数：
196
头指针存放链表元素数量，头节点开始存放数据，尾节点指向NULL list.h#ifndef _LIST_H#define _LIST_H#include #include #define DEBUG 0typedef struct node{ int val; struct nod...
分类：
其他好文 时间：
2015-07-18 12:16:47
阅读次数：
140
此段来自：http://baike.baidu.com/link?url=5BxiVhAiQ3LLeLLs_wYrDjQW55DaksohkqMNm5KJdhkLP5BsxQ_WbyqDuhjnvl90ys9UAfr_mcNY-k6mRKrstq#3_7
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常...
分类：
其他好文 时间：
2015-07-17 18:57:59
阅读次数：
134
红黑树（red-black tree）是一种“平衡”查找树，它能保证最坏情况下，基本的动态集操作时间为O(lgn).
性质：
1)每个节点要么是红的，要么是黑的
2)根节点和叶子节点（NIL）是黑色的
3)若一个节点是红色的，则他的两个孩子节点是黑色的
4)对于每一个节点x，从该节点到其子酸节点的所有路径上包含相同数目的黑节点（#black nodes = black-height(x)...
分类：
编程语言 时间：
2015-07-16 19:54:30
阅读次数：
141
C++ Primer(第五版)学习笔记_9_标准模板库_multimap多重映照容器
多重映照容器multimap与map结构基本相同，但由于重复键值存在，所以multimap的元素插入、删除、查找都与map的方法不相同。
1、multimap对象创建、元素插入
插入元素时，需要使用insert()方法和类似pair(“Jack”, 300.5)的元素结构。可以看...
分类：
编程语言 时间：
2015-07-16 11:50:50
阅读次数：
145
HashMap和LinkedHashMap，TreeMap的区别
1.具体区别如下：
我们在开发的过程中使用HashMap比较多，在Map中在Map 中插入、删除和定位元素，HashMap 是最好的选择。
但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列....
分类：
其他好文 时间：
2015-07-14 17:58:48
阅读次数：
243
【大顶堆的性质】大顶堆是一棵完全二叉树，且树中的每个节点的值都不小于它的孩子节点的值。我们可以用一个heap数组来表示它。【大顶堆的插入、删除】
大顶堆的插入：首先初始化插入位置为最后，然后从下往上调整堆（调整插入元素的位置）。在调整过程中，若当前节点的父亲节点小于插入元素，则将其父亲节点的值赋给当前节点，父亲节点作为当前节点，依此继续；否则当前节点即为插入位置。
大顶堆的删除：删除根，初始化最后一...
分类：
编程语言 时间：
2015-07-14 17:58:44
阅读次数：
330
LeetCode——4Sum & 总结
有人对 Leetcode 上 2Sum,3Sum,4Sum,K Sum问题作了总结：
http://blog.csdn.net/nanjunxiao/article/details/12524405
对于同类问题做了代码模型：int i = starting; //头指针
int j = num.size() - 1; //尾指针...
分类：
其他好文 时间：
2015-07-13 20:44:02
阅读次数：
98
顺序容器包含vector list deque
vector:用于查询操作较多的队列
list:用户插入操作较多的队列
deque:双端队列，双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端
进行，在队列中间做插入删除操作性能最低。
#define _CRT_SECURE_NO_WARNINGS#include
#include
#includ...
分类：
编程语言 时间：
2015-07-13 12:23:01
阅读次数：
170
1. select 和 selectAll 的区别在 D3 中，选择元素的函数有两个：select 和 selectAll，它们的使用非常重要。先说明一下它们的区别：select 是选择所有指定元素的第一个 selectAll 是选择指定元素的全部（用于同时操作） 这两个函数返回的结果称为选择...
分类：
Web程序 时间：
2015-07-11 22:52:46
阅读次数：
208
