在N个数中查找前K个最大数，主要利用小堆的特点，小堆，是根节点元素小于左右子树元素，查找前K个最大数，先将N个数中的前K个数生成小堆，接着，依次将N中的剩余的数与小堆的根节点相比，如果大于根节点，则根节点换为这个数，再将堆进行生成小堆，依次直到N中无剩余，代码如下..
分类：
其他好文 时间：
2016-05-08 20:03:06
阅读次数：
348
非递归实现二叉树主要利用queue和stack的特点，对于层次遍历二叉树主要运用queue队头出，队尾插入，先进先出的特点，先将根插入队尾，然后输出队头的元素，同时将队头的左子树和右子树元素插入队尾，依次输出输出队头的元素，同时将队头的左子树和右子树元素插入队尾，直到队列..
分类：
其他好文 时间：
2016-04-23 23:13:11
阅读次数：
262
一、节点树节点树概念-HTMLDOM将HTML文档视作树结构-文档中的元素、属性、文本、注释等都被看作一个节点-这种结构被称为节点树:上下层节点-节点树中的节点彼此拥有层级关系，DOM使用如下属性遍历整棵节点树:平行的节点-节点树中使用如下方法访问平行的兄弟节点:二、元素树元素..
分类：
编程语言 时间：
2016-04-01 06:49:01
阅读次数：
347
问题： 给定一个二叉树，将树元素的 *next 指向该元素在树结构中的水平右边节点。 这是广度遍历的一个应用。可以借组队列结构实现广度遍历，求解题目。
分类：
其他好文 时间：
2016-01-10 11:45:49
阅读次数：
177
每个合法的文档都会生成一个结构树，有了结构树元素的祖先、属性兄弟元素等等创建选择器来选择元素，这是CSS继承的核心。继承是从一个元素向后代元素传递属性值所采用的机制。面向一个元素使用哪些值时，用户代理不仅要考虑继承，还要考虑特殊性，另外需要考虑声明本身的来源，这个过程就叫层叠。本文讨论3种机制之间的...
分类：
Web程序 时间：
2015-04-01 15:01:34
阅读次数：
156
接修复损坏的gzip压缩文件之原理篇，再次引用GZIP结构图：在上一篇中已知，修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点。根据结构图中的信息可知，每个压缩包的开始结构中有是否到达尾部标志、使用的哈夫曼树类型、以及3个哈夫曼树的树元素个数等。如果..
分类：
其他好文 时间：
2014-12-22 19:52:13
阅读次数：
1118
B+ 树是一种树数据结构，通常用于数据库和操作系统的文件系统中。B+树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B+树元素自底向上插入，这与二叉树恰好相反。B+树在节点访问时间远远超过节点内部访问时间的时候，比可作为替代的实现有着实在的优势。这通常在多数节点在次级存储比....
分类：
其他好文 时间：
2014-11-14 22:39:16
阅读次数：
294
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法的两种实现折半查找法思想：在有序表中，把待查找数据值与查找范围的中间元素值进行比较..
分类：
移动开发 时间：
2014-10-14 03:57:08
阅读次数：
185
map是关联式的，vector、list、deque是序列式的。
map：底层机制RB-tree（红黑树），元素自动排序，键值对。
vector：操作方式与array相似，动态空间增长。是连续性空间，支持随机访问。
优点：
Ø 内存动态增长，不需要指定内存大小。
Ø 支持随机访问，即支持[]和vector.at()。
缺点：
Ø 在内部进行插入...
分类：
编程语言 时间：
2014-08-27 18:46:38
阅读次数：
194
1.Visual Tree和Logical TreeLogical Tree：逻辑树，WPF中用户界面有一个对象树构建而成，这棵树叫做逻辑树，元素的声明分层结构形成了所谓的逻辑树！！Visual Tree：可视树（也叫视觉树），可视树是对逻辑树的扩展，可视树将逻辑树的节点打散，分放到核心棵树组件中，...
分类：
其他好文 时间：
2014-08-19 22:15:15
阅读次数：
316
