二叉堆我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值，二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普通的树...
分类：
其他好文 时间：
2014-11-19 20:16:13
阅读次数：
174
众人皆知的是有两种：ipairs和pairs，这两种相信大家也是很了解了，其中ipairs是从头（idx=1）开始往后遍历，遇到nil即退出循环；而pairs则是顺序不定的遍历，只要里面有值都可以遍历的到。
那假如我需要顺序遍历而且即使中间有nil也能完整遍历到最后呢？
接下来就说这个：通过maxSize = table.maxn(t)获取到table最后一...
分类：
其他好文 时间：
2014-11-19 18:43:37
阅读次数：
236
原文：http://blog.csdn.net/sjf0115/article/details/8645991树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right sub...
分类：
编程语言 时间：
2014-11-19 18:22:27
阅读次数：
295
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011题目大意：在一棵树上，给你起始状态，问你能否到达终止状态。给了树的前序遍历序。直接dfs搜索。 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-11-19 18:17:29
阅读次数：
267
素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个方法就是遍历2~n-1，如果...
分类：
其他好文 时间：
2014-11-19 18:07:30
阅读次数：
224
SQLServer数据归档方案目的本文旨在从数据库管理方面，提供将SQLServer大数据表归档的解决方案。可以作为新业务上线时进行方案设计的参考。归档方案选型方案一：方案介绍BCP导出数据到本地目录目录后，遍历目录文件BCP导入到临时表，再循环删除源表数据。通过Insertinto…LeftJ..
分类：
数据库 时间：
2014-11-19 16:24:03
阅读次数：
247
二叉查找树的实现二叉查找树（binary search tree, BST）的特征：1、所有节点存储一个关键字；2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）；3、实际使用的二叉查找树一般都加入了平衡算法（balancedbinary s...
分类：
其他好文 时间：
2014-11-19 15:46:20
阅读次数：
346
Binary Tree Preorder TraversalGiven a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ ...
分类：
其他好文 时间：
2014-11-19 15:28:41
阅读次数：
295
1.final关键字和.net中的const关键字一样，是常量的修饰符,但是final还可以修饰类、方法。写法规范：常量所有字母都大写，多个单词中间用 "_"连接。2.遍历集合ArrayList list = new ArrayList();list.add(1);list.add(3);list....
分类：
编程语言 时间：
2014-11-19 12:17:49
阅读次数：
249
那么，要在1~20连续产生20个不同的随机数，也就是随机排列1~20，该怎么解决呢？...
分类：
Web程序 时间：
2014-11-19 11:04:18
阅读次数：
171
