/*堆排序(大顶堆)2011.9.14*/#include#includeusingnamespacestd;voidHeapAdjust(int*a,inti,intsize)//调整堆{intlchild=2*i;//i的左孩子节点序号intrchild=2*i+1;//i的右孩子节点序号int...
分类：
其他好文 时间：
2014-08-29 19:42:38
阅读次数：
254
实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
这个题我们可以采用暴力搜索，找到叶子节点到根节点的最小值和最大值，然后他们的差如果大于1就不是平衡树，反之
则是平衡树。
int MinDepth = std::numeric_limits::max();
int MaxDepth = std::numeric_limits::...
分类：
其他好文 时间：
2014-08-29 02:52:57
阅读次数：
197
问题描述：打印所有到叶子节点长度为2的路径 10 / \ 6 16 /\ / \ 4 8 14 18 / \ / \ \2 5 12 15 20 / 11打印：[10 6 8][6 4 2][6 4 5][16 14 15][16 18 20][14 12 11]分析：1， ...
分类：
其他好文 时间：
2014-08-28 22:24:46
阅读次数：
348
B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案，dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点，dp[i][0] = 1，（颜色为1，可以断开与父节点的连接，颜色为0，不断开，方案恒为1），dp[i][1] = co[i]...
分类：
其他好文 时间：
2014-08-27 18:35:58
阅读次数：
270
无限分级树形结构是在系统开发中很常见的，如下图在之前实现这样的菜单一直是使用传统的方法，看数据表结构就一目了然parent_id记录其直接父节点，组合树形结构的关键字段；parent_list记录其所有父节点，便于查询某个节点下所有子节点（一般使用MySQL的FIND_IN_SET函数），相对冗余。...
分类：
其他好文 时间：
2014-08-26 15:09:16
阅读次数：
214
题目大意为，求一个树的直径（最长路），以及直径的数量朴素的dp只能找出某点开始的最长路径，但这个最长路径却不一定是树的直径，本弱先开始就想简单了，一直wa直到我看了某位大牛的题解。。。按照那位大牛的思路，我们来考虑直径的构成：情况1：由某叶子节点出发产生的最长路径直接构成情况2：由某有多个儿子的节点...
分类：
其他好文 时间：
2014-08-26 00:29:05
阅读次数：
313
hdu1011 和 hdu1561类似，给定每个节点的花费以及价值，并且子节点必须在父亲节点取到以后才可以被取到相当于是在树上进行的01背包dp时考虑每一个子树 root和它的每一个儿子，状态转移方程为dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son...
分类：
其他好文 时间：
2014-08-26 00:16:55
阅读次数：
236
题目链接：uva 11525 - Permutation
题目大意：给定n和k，n给定的方式为k个si,根据公式计算出n，求一个由1~k组成的长度为k的序列的第n个排序
解题思路：根据公式的性质，等于对于每个位置找当前状态下第si小的数。线段树子节点均为1，维护和，查询时传入参数查找即可。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-25 15:02:09
阅读次数：
188
题目链接：uva 11402 - Ahoy, Pirates!
题目大意：给定给一个字符串，字符串的给定方式为各个循坏单位的循环次数和循环单位，然后是Q次操作。
F：将l~r之间的数变成1E：将l~r之间的束变成0I：将l~r之间的数0变1，1变0Q：查询l~r之间1的个数
解题思路：线段树，注意pushdown函数中I操作不属于覆盖操作，要与子节点中的懒惰标记判断关系处理。
...
分类：
其他好文 时间：
2014-08-25 15:01:14
阅读次数：
185
第一道并查集，听起来很高大上的样子，其实也不难理解我感觉并查集的精髓就在那个路径压缩上面，将叶子节点直接指向根并：将两个集合合并在一起查：查询某个元素是否在该集合中题意：已知0号同学染病了，那么和他同在一个集合的同学也都可能染病了，输出可能染病的总人数标准的并查集，模板题 1 //#define L...
分类：
其他好文 时间：
2014-08-23 22:51:41
阅读次数：
253
