//made by davidsu33
//boost.property_tree是一个保存了多个属性值的树形数据结构
//boost.property_tree可以解析xml ini json和info四种格式的文本
#include
#include
#include
#include
#include
#include
using namespace std;
void ...
分类：
其他好文 时间：
2014-09-22 01:02:11
阅读次数：
388
Message Passing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1187 Accepted Submission(s): 423
Problem Description
There are n ...
分类：
其他好文 时间：
2014-09-19 23:57:06
阅读次数：
516
这题 很多人都是用树形dp进行2次dfs做的...我看了他们的解题报告 并没有完全搞懂=-= 我太白痴了 伤..这边 我的解法 利用了一个很重要的性质---树的直径--树上任意两点间的最远距离而同时 将这个直径上的两点x , y确定后 那么 整个树上结点的dist[ i ]也就可以确定了max( d...
分类：
其他好文 时间：
2014-09-19 23:49:26
阅读次数：
255
由于第一个程序树形结构的结点固定为1，2，……，n. 若想让其结点数据，为用户需要的数值，可以做如下调整：
分类：
其他好文 时间：
2014-09-19 11:45:35
阅读次数：
199
Maze
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1677 Accepted Submission(s): 638
Special Judge
Problem Description
When wake up,...
分类：
其他好文 时间：
2014-09-18 16:34:14
阅读次数：
256
来自九野~给定n个技能，m个限制下面是每个技能满级的级数开始每个技能都是0级。m个限制(c,l1) (d,l2) cost若c技能已经>=l1级，那么把点亮d技能 从0级一路点到l2级的花费是cost。。他说的好有道理，我竟无言以对_(:зゝ∠)_最小树形图，用0做根，触发每个技能的0级花费是0若已...
分类：
其他好文 时间：
2014-09-17 18:13:02
阅读次数：
186
Trie树，又称为字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树数据结构。
用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质：
1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点，路径上经过的...
分类：
其他好文 时间：
2014-09-16 23:48:21
阅读次数：
486
组合模式中，整体和部分可以同等看待，基类设定一个节点接口，可以派生出叶子节点和非叶子节点。叶子节点不能添加节点，非叶子节点可以添加，组成一个典型的树形结构。组合模式在游戏引擎的渲染树中应用很广泛。Composite.h内容 1 #ifndef Composite_H_H 2 #define Comp...
分类：
其他好文 时间：
2014-09-16 23:38:51
阅读次数：
220
REHL 部署Linux 树形目录结构最顶层 根 /在Linux中 一切皆文件文件系统 swap /安装方式 PXE U盘 光盘配置安装程序选择包 5.9 6.4
分类：
系统相关 时间：
2014-09-16 21:56:31
阅读次数：
225
一 插入排序简单插入排序希尔排序二 快速排序三 选择排序简单选择排序树形选择排序堆排四 归并排序五 基数排序
分类：
其他好文 时间：
2014-09-16 10:32:30
阅读次数：
178
