题意是给你一棵树 n个点 n-1条边 起点是1 每个点都有权值 每次能从根节点走到叶子节点 经行k次游戏 每次都是从1开始 拿过的点的权值不能拿第二次 问最大权值和；
开始看到题时也没想到什么方法 就按照常规的来 结果超时了 试着优化了好多次 最后过了 百度题解说是树链剖分 醉了 还没学！！！
说说我的做法吧 map【i】=a...
分类：
其他好文 时间：
2015-06-02 22:07:40
阅读次数：
145
题意：
给出一颗有根树，边权均为1；
一个S在根结点上，要找到在某个叶子结点上的它的房子；
有的结点上有w，可以告诉S当前结点的子树上是否有它的房子；
房子在每个叶子结点的概率相等，选择一种最佳的计划，来让S走的期望值最小；...
分类：
其他好文 时间：
2015-06-02 09:30:52
阅读次数：
115
问题分析：一个关系数据库的表，如图所示：
可以看到后面四个字段：Country，Province，City，Street 具有逻辑上的从属结构，现在要把这种数据搞成一个树形结构，如图所示：
不是原来的数据转换而成的，大致就是这个意思，可以想象成，dataTable里面相同的数据进行单元格合并，然后找到所有的从根到叶子节点的路径，就算完成任务。JS里面似乎有很多插件可以实现，但J...
分类：
编程语言 时间：
2015-06-02 00:30:55
阅读次数：
227
五分钟一个设计模式，用最简单的方法来描述设计模式。遍历一棵树在基于关系型数据库的应用程序中，一对多的关系是在太多了，那么如何来轻松地遍历一棵树呢？
我们今天来介绍一个专门为树形结构而生的设计模式，组合模式。
一棵树包括分支节点和叶子节点，我们让他们实现同样的接口public interface IComponent
{
string GetInfo();
}定义分直接点类public c...
分类：
其他好文 时间：
2015-06-01 09:48:22
阅读次数：
101
1 /* 2 lazy思想的运用，因为查询多种，如果全记录就太繁了，lazy就是如果该区间的每一个叶子的状态都相同就不用深入下去该值，只要暂时标记下，查询的时候也不用下去，直接计算； 3 4 */ 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2015-06-01 00:45:27
阅读次数：
135
题目描述 之前提到过，线段树之所以更新查询快，是因为区间更新有lazy标记使得不需要每次都操作到叶子节点。 但是如果要操作一个节点时，其父节点上的lazy标记应当被释放，否则该节点无法得到最新的正确结果。 因而lazy标记下放的策略是在需要操作某个节点的子节点时，将该节点的lazy标记全部下放。见第...
分类：
其他好文 时间：
2015-05-31 23:10:29
阅读次数：
120
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-05-31 22:50:05
阅读次数：
105
1 /* 2 hdu-4027 3 题目：区间开根求和查询； 4 因为是开根，所以要更新的话就要更新到叶子节点。如果区间里全是1或是0的话就步用继续更新了，查询的时候正常查询； 5 */ 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-05-31 19:53:51
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=5242一棵树有n个结点，n-1条边，每个结点有个权值。每次可以获得从根节点走到叶子结点所有结点的权值和，但是每个结点的权值只能使用一次。求走k次所能获得的最大权值和dfs1求出所有结点到根节点的权值和，然后按从大到小排序，根据这个顺序，dfs2求出每个结点到根节点的权值和，遍历过的结点的权值不能用。
然后再从大到...
分类：
其他好文 时间：
2015-05-31 12:25:25
阅读次数：
103
聚集索引的叶子页存储的就是表的数据。因此，表行物理上按照聚集索引列排序，因为表数据只能有一种物理顺序，所以一个表只能有一个聚集索引。 当我们创建主键约束时，如果不存在聚集索引并且该索引没有被明确指定为非聚集索引，SQL Server会自动将其创建为唯一的聚集索引，这并不是说主键列就一定是聚集索引，....
分类：
数据库 时间：
2015-05-31 12:10:40
阅读次数：
167
