基本概念：1、路径是指从一个节点到另一个节点之间的分支序列，路径长度是指从一个节点到另一个节点所经过的分支数目。2、实际生活中，我们为每一个节点赋予实际的意义的实数，称该实数为节点的权。在树形结构中把树根到某一节点的路径长度与该节点的权乘积叫该节点的带权路径长度。3、树的带权路径长度是树中所有叶子节...
分类：
其他好文 时间：
2015-08-21 23:09:47
阅读次数：
288
概要：有一树形结构的网络，要在一些结点安装服务器使得不是服务器的结点周围恰好有一个服务器，问服务器最小数量。先转成有根树(枚举子节点的时候忽略其父亲)，然后dp[u][s]表示u的子树安装服务器的最小数量，影响决策的是u是不是服务器以及其父节点的状态，所以s的取值为u是服务器(0)，u不是服务器u的...
分类：
其他好文 时间：
2015-08-20 10:16:14
阅读次数：
120
题意：一个大学准备举办80周年校庆活动。该校的人事关系是一棵树形结构，父结点是上司，子结点是下属。每个结点都有一个值，限制条件是父子结点不能同时参加校庆活动（即如果父结点参加了那么他的孩子结点就不能参加，如果有一个孩子结点参加，那么父结点就不能参加）。最后求满足限制的情况下，值的和最大的值是多少。f...
分类：
其他好文 时间：
2015-08-19 22:51:43
阅读次数：
105
一个公司的职员是分级制度的，所有员工刚好是一个树形结构，现在公司要举办一个聚会，邀请部分职员来参加。要求：1.为了聚会有趣，若邀请了一个职员，则该职员的直接上级（即父节点）和直接下级（即儿子节点）都不能被邀请2.每一个员工都有一个兴奋值，在满足1的条件下，要使得邀请来的员工的兴奋值最高输出最高的兴奋...
分类：
其他好文 时间：
2015-08-19 19:26:37
阅读次数：
199
记得给segue设定标示符先设定viewController的Class，然后拉属性,在设置标识符1.LhbTableViewController.h@interface LhbTableViewController : UITableViewController@property (nonatom...
分类：
其他好文 时间：
2015-08-17 21:26:45
阅读次数：
126
现有树形结构如下 ? ?若给出cat_id 9 ?如何查处 9 的所有上级 ?和 ?所有下级 <?php
?array?(
1?=>array?(
??????????‘cat_id‘?=>?‘1‘,
??????????‘cat_name‘?=>?‘手机类型‘,
...
分类：
其他好文 时间：
2015-08-17 20:01:05
阅读次数：
191
今天发现在oracle中的select语句可以用START WITH...CONNECT BY PRIOR子句实现递归查询，connect by是结构化查询中用到的，其基本语法是：select ... from tablenamestart with cond1connect by cond2whe...
分类：
数据库 时间：
2015-08-17 19:04:23
阅读次数：
174
题目：一棵树上每个节点有个字符值，询问每个节点的深度为h的子节点的字符是否能组成一个回文串。思路：首先是奇妙的dfs序和时间戳，通过记录每个节点的dfs进出时间，可以发现某个节点的子节点的进出时间均在该节点的进出时间范围内（这是很直观的dfs的性质），这样可以把树形结构转变为线性结构，方便进行各种处...
分类：
其他好文 时间：
2015-08-15 01:22:11
阅读次数：
175
1.特点：用树状结构表示“整体-部分”的层次关系，使单个对象（叶节点）与组合对象（枝节点）的使用具有一致性。2.概念：将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。3.类图：4.程序实现：/// /// 一个抽象构件，声明一个接口用...
分类：
其他好文 时间：
2015-08-14 11:37:10
阅读次数：
92
在开发中经常需要用到树形数据，比如无限多级分类，就是典型的树形结构。这里面的算法，用到了递归思想，为了简化开发过程，我编写了一个工具来提升开发效率， 它就是PHPTree。 git地址：https://git.oschina.net...
分类：
Web程序 时间：
2015-08-12 15:07:36
阅读次数：
163
