个人感觉堆排序还是在排序算法中比较难懂的，看了一段时间。准备把其中的思路理一理。首先，堆分为大根堆和小根堆。堆是满足下列性质的数列{r1, r2, …，rn}： 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。那么如何进行排序呢？ 1. 我们要把序列构建为堆，建堆的核心就是不断的调....
分类：
其他好文 时间：
2014-09-07 13:26:55
阅读次数：
205
为了保证按层遍历，可以使用一个队列，而不能直接使用递归3,1,2,4的子节点只有1324：：2134：：4213上图存在不对的情况DP的关键在于可以避免重复计算，在这个问题上，4213被分成2413和1243时，即m[12]m[13]，m[12]计算出来以后，它并不能拿来被m[13]使用。两者不存在...
分类：
其他好文 时间：
2014-09-06 22:29:14
阅读次数：
262
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-09-06 17:19:53
阅读次数：
210
原文:06. 父子节点(树)遍历写法小结对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环，除非使用提示O...
分类：
其他好文 时间：
2014-09-06 12:14:43
阅读次数：
345
题目链接题意:给一颗树，用最少的点覆盖整棵树。分析:1：以当前节点为根节点，在该节点排士兵守护道路的最小消耗。在这种情况下，他的子节点可以安排士兵，也可以不安排士兵。可以从各个子节点两个不同状态（存在士兵，不存在士兵）的最值中选出最小的消耗，然后相加就求出了当前节点派士兵的最小消耗。2：以当前节点为...
分类：
其他好文 时间：
2014-09-05 22:15:52
阅读次数：
338
上一节，我们介绍了XMPP的基础，还没说完，说到了通信洪流，然后就结束了。这一节，我们接着讲。主要是“stanzas”（节）.上一节，我们说，区分stanzas，需要从它的名字，属性TYPE和子节点来区分。这一节，我们分别介绍：消息（Message），出席/上线(Presence)，信息查询（IQ）以及可扩展性（Extensibility）。
1，消息（Message）
消息是xmpp中的一种...
分类：
其他好文 时间：
2014-09-05 18:12:31
阅读次数：
232
DHCP服务器中的地址池以“树”状结构进行组织。树根是自然网段的地址，每个分支是该网段的子网地址，叶节点是手工绑定的客户机地址。这种树状结构实现了配置的继承性，即子网（儿子节点）配置继承了自然网段（父节点）的配置，每个客户机（孙子节点）的配置同样继承了子网（儿..
分类：
其他好文 时间：
2014-09-05 10:13:21
阅读次数：
272
Xml Schema的用途1．定义一个Xml文档中都有什么元素2．定义一个Xml文档中都会有什么属性3．定义某个节点的都有什么样的子节点，可以有多少个子节点，子节点出现的顺序4．定义元素或者属性的数据类型5．定义元素或者属性的默认值或者固定值Xml Schema的根元素：表示要求xml文档的每一个元...
分类：
其他好文 时间：
2014-09-05 09:52:01
阅读次数：
340
#函数调用 getItemId($(".shopItem")[0]);...
分类：
Web程序 时间：
2014-09-04 19:03:50
阅读次数：
154
题目链接题意 ： 给你一棵树，问你至少断掉几条边能够得到有p个点的子树。思路 ： dp[i][j]代表的是以i为根的子树有j个节点。dp[u][i] =dp[u][j]+dp[son][i-j]-1,son是u的儿子节点。初始是将所有的儿子都断开，然后-1代表的是这个儿子我需要了，不断了。 1 #i...
分类：
其他好文 时间：
2014-09-04 18:57:39
阅读次数：
133
