js:查找父节点：parentNode查找子节点:childNode firstNode lastNode查找兄弟节点:nextSibling previousSiblingjQuery:查找父元素： parent();返回被选元素的直接父元素 paren...
分类：
其他好文 时间：
2015-04-29 14:53:20
阅读次数：
116
题意：给你一个数组a[n],对于数组每次建立一个完全k叉树，对于每个节点，如果父节点的值比这个节点的值大，那么就是一个违规点，统计出1~n-1完全叉树下的违规点的各自的个数。一个直觉的思想就是暴力，因为完全k叉树当k很大的时候，其实层数是特别小的，所以感觉暴力是可以的。注意到一个完全k叉树下v节点的...
分类：
其他好文 时间：
2015-04-29 07:04:30
阅读次数：
168
分析：取出水量最少的节点进行扩展，这样的程序只需要把队列queue换成优先队列priority_queue,其他部分的代码不变，下面的代码把状态（三元组）和dist合起来定义为一个Node类型，是一种常见的写法，如果要打印路径，需要把访问过的所有节点放在一个nodes数组中，然后在Node中加一个变量fa,表示父节点在nodes数组中的下标，而在队列中只存在节点在nodes数组中的下标而非节点本身...
分类：
其他好文 时间：
2015-04-28 18:39:24
阅读次数：
146
node_id 节点编号 up_node 父节点编号node_value 节点编号值public String createxml(HashMap inmap,List> bodylistmap) { Map map = new HashMap(); map = bodylistmap.get(.....
分类：
其他好文 时间：
2015-04-28 15:32:12
阅读次数：
114
斐波那契堆是一个可合并最小堆，提取最小节点和删除节点的时间复杂度为o(logn)，其他操作的平摊时间复杂度为o(1)表示方式：斐波那契堆以一个树结构表示，父节点有一个度数表示有几个子节点，同时保存指向自身的一个子节点的指针，子节点通过left和right形成一个循环链表连接所有同级节点如上图所示，借...
分类：
其他好文 时间：
2015-04-28 13:23:04
阅读次数：
302
HDU1561——The mre,The better
题意：给定一棵包含n个结点的树，每一个节点附有对应的value，选取其中的m个结点使得总value最大。一个结点被选择的条件是其父节点已经被选择。
解析：1.虚拟出一个总根节点，将深林转化为一棵树。
2.d[r][i]表示在以r为根的子树中选取i个结点所能获得的最大value
d[r][i...
分类：
其他好文 时间：
2015-04-25 13:46:26
阅读次数：
112
什么是二叉排序树：二叉排序树或者是一颗空树，或者具有以下性质的二叉树：
（1）若它的左子树不为空，则左子树上的所有节点的值都小于他的父节点的值；
（2)若它的右子树不为空，则右子树上的所有节点的值都大于他的父节点的值；
（3）它的左右子树也分别为二叉排序树；
java实例：
package com.test.linked;
public class HeapSort {
publi...
分类：
编程语言 时间：
2015-04-25 13:45:51
阅读次数：
112
题目大意给你一颗边带权值的树，求树上的每一点距离其最远的一个点的距离分析经典的树形DP题。由于对于一个节点来说，可能得到的距离最大的值的路径来自他的子树，或者从他的父节点过来，所以用两次DFS。但是有个问题就是判断一个点的从父节点过来的最大值，那么如果他的父节点存的最大值正好是从该点过来的，那么就失...
分类：
其他好文 时间：
2015-04-23 23:12:28
阅读次数：
235
真是被这道并查集的水题给坑哭了。。。忘记给uset数组初始化我也是醉了。题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2判断连通的时候，只要判断根节点数为1即可。#include"iostream"#in...
分类：
其他好文 时间：
2015-04-22 23:39:34
阅读次数：
113
题意 公司中有n个员工 除了boss 每个员工都有自己的上司 自己下属的下属也是自己的下属 当给一个员工分配任务时 这个员工会把任务也分配到自己的所有下属 每个员工都只做最后一个被分配的任务 对于每个C x 输出员工x正在做的任务 没有就输出-1
把员工的关系数建成类似并查集的结构 把每个直接分配任务的员工的任务和任务分配时间保存起来 查询时只要找这个员工所有父节点中最...
分类：
其他好文 时间：
2015-04-22 22:13:03
阅读次数：
164
