GeoDefense
Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 663 Accepted Submission(s): 267
Problem Description
Tower defense ...
分类：
其他好文 时间：
2014-08-14 10:56:08
阅读次数：
160
Help & Manual 5是非常好用的帮助文档制作工具，亮点有2个1、树形结构，便于展开、阅读2、内置搜索引擎，可以对标题、内容进行检索安装破解过程1、第一次安装，没有注意，打开了网络，提示即使输入了正确的破解码，也无法正确建立新文件2、卸载，重装，还没有输入破解码，就在启动面板中显示了破解码，...
分类：
其他好文 时间：
2014-08-13 21:52:27
阅读次数：
216
令一个点的属性值为：去除这个点以及与这个点相连的所有边后得到的连通分量的节点数的最大值。则树的重心定义为：一个点，这个点的属性值在所有点中是最小的。SGU 134 即要找出所有的重心，并且找出重心的属性值。考虑用树形DP。dp[u]表示割去u点，得到的连通分支的节点数的最大值。tot[u]记录以u为...
分类：
其他好文 时间：
2014-08-13 00:31:04
阅读次数：
325
聚集索引扫描，首先我们知道数据它是以索引键为叶节点排列起来的树形数据结构，表中每行的数据都附属在索引键中，对这样的表进行数据查找时，最快的方式当然是“聚集索引查找”。什么情况下才是“聚集索引扫描”呢？是当你要查找的数据的条件字段上没有索引时，此时查询执行器将对整个表中的数据挨个的进行读取确认符...
分类：
其他好文 时间：
2014-08-13 00:24:34
阅读次数：
224
概述 在数据结构里面，树结构是很重要，我们可以把树的结构应用到设计模式里面。例子1：就是多级树形菜单。例子2：文件和文件夹目录将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象...
分类：
其他好文 时间：
2014-08-11 14:32:52
阅读次数：
229
跟着ZHONGHuan学习设计模式组合模式介绍： 想必你已经了解了数据结构中的树，ok，组合模式对于你就是一会儿的功夫了。组合模式相对来说比较简单。看一下定义 组合模式：将对象组合成树形结构以表示“部分-整体”的层次结构。使得用户对单个对象和组合对象的使用具有一致性。 暂时没有想到好的例子，如果你有...
分类：
其他好文 时间：
2014-08-11 02:39:21
阅读次数：
213
字典树 (解析加模版)
分类： ACM2012-07-06
12:24 204人阅读 评论(0) 收藏 举报
字典树：又叫trie树，单词查找树。是一种树形结构，典型的用于统计。经常用于统计一片文章当中出现确定的单词的次数，它的优点就在于：省略了相同前缀的比较。以下图为例：用单词carbohy,carhure,english,englnee来构造的tri...
分类：
其他好文 时间：
2014-08-10 18:49:10
阅读次数：
222
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他好文 时间：
2014-08-10 18:45:40
阅读次数：
271
链接：http://poj.org/problem?id=3164
题意：告诉n个点坐标，m条边表示两个点之间有路，从1点开始建立一个有向图最小生成树。
朱刘算法模板题
========================== 分割线之下摘自Sasuke_SCUT的blog==================================================
最 小树形图，就是给...
分类：
Web程序 时间：
2014-08-10 15:41:50
阅读次数：
203
题目链接：uva 12033 - Game of
CS
题目大意：给定图，以0为根节点，每条边有一个长度，两个人轮流操作，每次为一条边上色，上一个单位长度，当一条边的颜色被涂满，则算作是减掉整段子树。判断先手是否必胜。
解题思路：SG定理，对于当前节点u，每次考虑字节点v，u-v边的长度为l
当l为1时：sg(u) ^= (sg(v) + 1)
当l为奇数时： 需要判断sg(v...
分类：
其他好文 时间：
2014-08-10 01:50:49
阅读次数：
258
