在学习图结构的过程中，DFS和BFS是两种不同的遍历方式，其寻找元素具有不同的优点和缺陷。 BFS被称作广度优先算法， 在遍历整个图的过程中，BFS将采用入队的方式进行，值得一提的是，这和树结构中的层序遍历有很大的相似之处。 在层序遍历中，将父亲节点入队后，在父亲节点出队后，将其儿子节点入队。 同理 ...
分类：
其他好文 时间：
2016-09-24 23:33:47
阅读次数：
286
题目让求得是从任意一点出发可以不回来得到的最大的价值 这应该不算特别水的树形dp了，它不止要从上往下dfs，后来海要重新dfs，根据父亲节点更新儿子节点，算是正常的树形dp中比较简单的吧。 思路： 先从上往下dp，求出从该节点往下来在回到该节点的最大价值，不用回到该节点的最大价值以及此时停在哪一颗子 ...
分类：
其他好文 时间：
2016-09-20 21:17:37
阅读次数：
137
【题目描述】 我们称满足下列两个条件的满二叉树为寂寞的堆。 (1)对于堆中任意一个儿子节点，其Key值都不大于父亲节点的Key值； (2)对于堆中任意一个非叶子节点，其左子树中任意节点的Key值都不能大于其右子树任意节点的Key值； 现给定你一棵满二叉树，询问最少修改多少个节点的Key值，才能使它变 ...
分类：
其他好文 时间：
2016-09-17 10:43:04
阅读次数：
127
题解: 树形dp+背包 dp[i][j]表示以i为根，保留j个节点所需要删除的最少边数 默认1为根。在最后计算时，非1的树根要加1(砍去父亲节点) 注意初始化。。。。。 代码: ...
分类：
其他好文 时间：
2016-09-08 21:29:42
阅读次数：
181
在以前，遇到无限极分类返回一个节点的所有子孙节点时，我都是用递归计算的，后来发现时间复杂度和空间复杂度都太高了，后来自己研究了一下改进了算法. 节点数据如下：键值对分别是自己对应父亲节点 以往算法如下: 然而这样的算法在遇到节点层级非常深的时候会崩溃，例如超过100层，php会报错误的。后来改进了一 ...
分类：
编程语言 时间：
2016-09-05 19:20:41
阅读次数：
115
bzoj4551[Tjoi2016&Heoi2016]树 题意: 给个根节点为1的n点树，初始时节点1标记，Q个操作，每次可以标记一个点或求一个点最近一个标记了的祖先。 题解： 链剖可以写，当正解应该是并查集。离线读入所有操作，累加每个节点的标记次数，之后所有未被标记的节点向其父亲节点连边，然后倒着 ...
分类：
其他好文 时间：
2016-08-17 00:04:21
阅读次数：
183
下面介绍JQUERY的父，子，兄弟节点查找方法 jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents ...
分类：
其他好文 时间：
2016-08-10 18:55:21
阅读次数：
362
题目描述 Description 堆是一种常用的数据结构。二叉堆是一个特殊的二叉树，他的父亲节点比两个儿子节点要大，且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示，即a[i]的左儿子与右儿子分别为a[2i],a[2i+1])，要求判断他是否是一个堆。 题目描述 Description ...
分类：
其他好文 时间：
2016-08-08 19:01:57
阅读次数：
128
先记录以1为根时每个节点子树儿子节点的最大与次小值，询问x， y时，先判断x在不在y的子树范围内，若不在，结果为y的儿子结点，后继的最小值。 若x在y的子树范围内，若y儿子最小值是x的前驱，从次小值与父亲节点转移，否则从最小值与父亲节点转移。 ...
分类：
其他好文 时间：
2016-08-06 23:26:37
阅读次数：
206
【题目描述】 小机房有棵树，树上有n个节点，节点标号为0到n-1，有两只虫子分居在两个不同的节点上。有一天，他们想爬到一个节点上去，但是他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费c的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，要求你告诉他们最少需要花费多少精力。 ...
分类：
其他好文 时间：
2016-07-24 20:49:40
阅读次数：
100
