题意：给你一棵树，有三种规则1）根节点不能选2）选了这个点 它 的父亲节点和子节点都不能选。3）一个点只能选其中的一个子节点。问你选点的最大值解题思路：树形DP。DP[I][1/0]表示选或不选最大的。解题代码： 1 // File Name: c.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2015-03-22 00:19:10
阅读次数：
175
还是自己划一下图就清楚了。。当a,b父亲节点不同时，x,y分别为a,b的父亲节点，a到x，b到y的距离已知，给出a,b间的距离，判断x到y的距离。。当a,b父亲节点相同时，直接判断距离是否相等就好了。。 注意是用向量表示的。。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-03-17 13:52:43
阅读次数：
109
MeasureSpec.EXACTLY
容器视图调用方已经指定了孩子视图的精确大小
MeasureSpec.AT_MOST
容器视图调用方设置了最大值，孩子视图可以请求更少的空间
MeasureSpec.UNSPECIFIED
容器视图对孩子视图没有限制，孩子视图可以随意请求大小部件调用setMeasureDimensions设置高度和宽度属性。然后，其父亲节点可以...
分类：
数据库 时间：
2015-03-10 19:27:07
阅读次数：
143
JQUERY的父，子，兄弟节点查找方法jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class")jQuery.parents(expr),类似于jQuery.parents(expr)...
分类：
Web程序 时间：
2015-02-09 17:53:59
阅读次数：
154
这题其实就是一个在二叉搜索树里面找前驱和后继的题，以前好像用线段树+离散化搞过，弄得比较挫，学会AVL了之后就是方便。简单说一下怎么找前驱和后继，前驱的话，如果当前节点有左子树，那么前驱就是左子树中的最大节点，否则往上找第一个是他父亲节点的右儿子的节点，后继和前驱差不多，反过来就行。因为我这里没有存...
分类：
其他好文 时间：
2015-02-06 12:54:20
阅读次数：
168
在做Jena推导owl本体文件的一个项目的时候，遇到要实现记录每个节点的父节点的情况，一开始想的是通过树形的数据结构来做，但后来发现这个很难，因为每次更新树的时候，不知道怎么将新的子节点传给树，对数做一个更新，而且树中并没有存放那个节点是那个节点的父节点这样的信息。起始这个问题只需要对访问过的节.....
分类：
其他好文 时间：
2015-02-02 21:21:22
阅读次数：
182
题目链接:
1861
题意：
又M个点 N条边 求构成最小生成树的最大边 和所有边的两个端点
裸最小生成树 加上了两个优化
1.路径压缩：查找x元素的根节点d时,将x的所有父亲节点全部直接变成根节点的子节点
以减少下次查找的查找时间
2.在并查集 并 的过程中 考虑两个节点谁的子节点多，少的作为子节点
...
分类：
Web程序 时间：
2015-01-23 13:31:25
阅读次数：
175
题目大意： 查询某一个节点到根节点之间的距离解题思路： 加权并查集问题。之前做的题目是“查看两个或多个节点是否在同一个集合下”，现在的题目是“查询某个节点到根节点之间的距离”。之前只需要使用到father[x]这个数组，用来表示x的父亲节点是谁。现在引入dist[x]数组，用来记录x节点到根节点的距离 1）在并查集中，根节点不懂，...
分类：
编程语言 时间：
2015-01-03 10:39:53
阅读次数：
133
题目大意：John想让他的所有牛用上手机以便相互交流(也是醉了。。。)，他需要建立
几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)
的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。
思路：考察树最小支配集问题。最小支配集：值从所有顶点中取尽量少的点组成一个集
合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支
配集。这里用贪心法来求。
1.以1号点深度优先搜索整棵树，求出每个点在DFS中的编号和每个点的父亲节点编号。
2.按DFS...
分类：
Web程序 时间：
2015-01-01 14:52:51
阅读次数：
175
小机房的树CODEVS 2370————最近公共祖先和动态规划的完美结合 【题目描述】小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节...
分类：
其他好文 时间：
2014-12-27 18:53:08
阅读次数：
160
