最大堆的性质是除了根节点之外的所有节点(i)都需要满足A[PARENT(i)]>A[i],即其对应节点值小于其父节点对应值。下面实现以数组int []a构建最大堆。public class Heap {public static int Left(int i)//返回左子结点{return 2*i+...
分类：
编程语言 时间：
2015-05-16 23:05:46
阅读次数：
148
【前言和思路整理】 千呼万唤Shi出来啊（好像也没人呼唤），最近公司项目紧，闲暇时间少更得慢，请见谅。 上一章我们分析并实现了打击物件类BeatObject，和它的父节点BeatObjectColume。这一章来完成BeatObjectManager类，并让它可以根据数据运作起来。 既然要让物...
分类：
其他好文 时间：
2015-05-16 20:18:19
阅读次数：
209
??
题目：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，
其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下，离开迷宫的最快时间。
思路是先用bfs预处理每个格子起火的时间，在来一次bfs走迷宫，入队时判断着火事件和父节点时间大小关系
代码如下：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-16 09:10:49
阅读次数：
144
题目大意：给出一棵树，每条边都有一个权值，要求求出从每个点出发的最大权值和解题思路：无根树先转化成有根树，以1为根
先dfs一次，求出以某个点为根，通过子节点所能到得到的最大权值和，和次大权值和，并纪录求得最大权值和的那个子节点
这样我们只考虑了通过子节点得到最大权值和的情况，但要求最大权值和，当然还要判断通过父节点得到最大权值和是否会大于通过子节点得到最大权值和，怎么判断呢？
设dp[i]为...
分类：
其他好文 时间：
2015-05-15 15:41:04
阅读次数：
134
题意：有n（n
很明显同一个团体的学生可以连一条边，即求0号点所在的连通块有多少个点，用并查集可以很方便的办到，如果两个点属于同一个连通块则把他们的代表元连接起来即可，始终把较小的那个节点作为父节点，所以最后p[0]的节点数就是答案。
代码：
{CSDN:CODE:667071}...
分类：
其他好文 时间：
2015-05-14 23:49:59
阅读次数：
168
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是...
分类：
系统相关 时间：
2015-05-14 20:28:08
阅读次数：
165
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要.....
分类：
编程语言 时间：
2015-05-14 15:45:37
阅读次数：
187
最小堆排序先用一个筛的方法形成一个最小堆那什么是最小堆呢?也就是每一个父节点都比它的左右儿子大 如何筛？从最后一个非叶节点开始（也就是最后一个有儿子的节点），先比较它的左右儿子大小，和最大的交换。最小堆形成后 根节点是最大的把根节点和最后一个节点交换 那么最后一个节点就是排完序的最大值 存到数组中然...
分类：
其他好文 时间：
2015-05-13 21:17:28
阅读次数：
111
1.extjs4.0API较3.0有非常大变化2.多级子父节点的选中和展开。3.数据的重新加载。tree.getStore().load4.节点的移除,从树中根据ID获取节点 tree.getStore().getNodeById();5.获取选中的节点,tree.getView().getChec...
分类：
Web程序 时间：
2015-05-13 19:20:40
阅读次数：
188
分析：直接模拟即可，这里用队列记录访问过的点，栈记录父节点。另外要注意的是在strlen(str)计算字符串的时候要预先计算出来保存在变量中，for直接用，如果for循环直接调用strlen，那么每次都会重新计算，该題字符串的数据量很大，就会存在大量的无用计算，还导致了一次TLE，唉！以前没注意到这里。
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-05-13 14:51:29
阅读次数：
103
