【大顶堆的性质】大顶堆是一棵完全二叉树，且树中的每个节点的值都不小于它的孩子节点的值。我们可以用一个heap数组来表示它。【大顶堆的插入、删除】
大顶堆的插入：首先初始化插入位置为最后，然后从下往上调整堆（调整插入元素的位置）。在调整过程中，若当前节点的父亲节点小于插入元素，则将其父亲节点的值赋给当前节点，父亲节点作为当前节点，依此继续；否则当前节点即为插入位置。
大顶堆的删除：删除根，初始化最后一...
分类：
编程语言 时间：
2015-07-14 17:58:44
阅读次数：
330
堆的定义堆是一个完全二叉树或者近似的完全二叉树堆的性质
父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。堆的存储一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2
堆的特点插入元素和弹出堆顶元素的时间复杂度lg(n)
判断序列是不是堆根据性质判...
分类：
其他好文 时间：
2015-07-13 22:28:39
阅读次数：
130
看python standard library by exmple里面提到一个Counter容器，它像muliset一样，能够维持一个集合，并在常量时间插入元素、查询某个元素的个数，而且还提供了一个most_common(n)方法，用于统计频数最大的n个元素，这在读取文本并统计词频的时候显得非常实...
分类：
编程语言 时间：
2015-07-13 18:25:51
阅读次数：
152
ListArrayList以数组实现。节约空间，但数组有容量限制。超出限制时会增加50%容量，用System.arraycopy()复制到新的数组，因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。按数组下标访问元素–get(i)/set(i,e) 的性能很高，这是数组的基本...
分类：
编程语言 时间：
2015-07-13 18:00:32
阅读次数：
144
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
Set集合容器实现了红黑树（Red-BlackTree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排序，把该元素放到适当的位置。
（1）确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；
（2）另外，还得确保根节点左子树的高度与右子树的高度相等。这样，二叉树的高度最小，...
分类：
编程语言 时间：
2015-07-13 14:12:47
阅读次数：
140
基本概念
循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素
循环链表拥有单链表的所有操作
创建链表
销毁链表
获取链表长度
清空链表
获取第pos个元素操作
插入元素到位置pos
删除位置pos处的元素
新增功能：游标的定义
在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。
循环链...
基本概念
设计与实现
插入元素算法
判断线性表是否合法
判断插入位置是否合法
把最后一个元素到插入位置的元素后移一个位置
将新元素插入
线性表长度加1
获取元素操作
判断线性表是否合法
判断位置是否合法
直接通过数组下标的方式获取元素
删除元素算法
判断线性表是否合法
判断删除位置是否合法
将元素取出...
C++ Primer(第五版)学习笔记_2_标准模板库vector(1)
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
向量容器vector不但能像数组一样进行随机访问，还能在尾部插入元素，完全可以替代数组。
值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可以动态调整所占的内存空间。
容器vector的下标是从0...
分类：
编程语言 时间：
2015-07-07 16:55:59
阅读次数：
179
在使用jquery操作时，往往需要动态的添加一些元素，但是这些新加入的元素并没有像css那样被赋予原本定义的样式，解决方法如下：1、动态插入元素后，并用bind事件给新加入的元素绑定事件。2、如果使用的是jquery 1.8以下的版本，可以使用live()方法进行绑定。$(function(){ ....
分类：
Web程序 时间：
2015-07-06 15:40:52
阅读次数：
135
set集合容器使用一种称为红黑树(Red-Black Tree) 的平衡二叉检索树的数据结构，来组织泛化的元素数据。每个节点包含一个取值红色或黑色的颜色域，以利于进行树的平衡处理。作为节点键值的元素的插入，必须确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。不会将重复的键值插入容器，也不需要指定具体的插入位置，而按元素在树中的关联关系，进行位置检索和插入，元素的删除亦...
分类：
其他好文 时间：
2015-07-03 20:44:39
阅读次数：
158
