[ mongoDB ] - 文档型数据库设计模式-如何存储树形数据 [转]在数据库中存储树形结构的数据，这是一个非常普遍的需求，典型的比如论坛系统的版块关系。在传统的关系型数据库中，就已经产生了各种解决方案。此文以存储树形结构数据为需求，分别描述了利用关系型数据库和文档型数据库作为存储的几种设计模式...
分类：
数据库 时间：
2014-09-09 15:48:08
阅读次数：
266
Codeforces Round #263 Div.1: B. Appleman and Tree 题目大意：给一棵树，每个点可能是黑色或白色。求有多少种方案使得这棵树被分成k份，每份有且仅有一个黑点。 一看就知道是树形dp，可是不会做...题解思路很巧妙，很有借鉴意义。用dp[v][0]...
分类：
其他好文 时间：
2014-09-07 08:41:44
阅读次数：
323
T3:BFS回看了一下Day1的T3...感觉裸裸的BFS，自己当时居然没有看出来...同时用上升和下降两种状态bfs即可这一题还要注意一个细节的地方，就是题目要求的是求往返的最优解k=min(d[上升],d[下降]);ans=min(2*k+1,d1[]+d2[]);输出ans..这个地方需要理解...
分类：
其他好文 时间：
2014-09-06 12:11:33
阅读次数：
168
dfs+记忆化搜索，白书上给了一种很神的存答案的方式，要同时保存两个值，可以将一个值乘以一个大整数加上另外一个。具体状态转移见注释#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-06 12:09:33
阅读次数：
211
1、双击打开Eclipse，如下图所示：
2、找到菜单栏中的Window，单击它，选择Preferences
3、在左侧的树形菜单中找到General---》Appearance---》Colors and Fonts
4、选择Basic---》Text Font，单击Edit，设置字体大小
5、设置完后，字体大小为...
分类：
系统相关 时间：
2014-09-05 23:48:02
阅读次数：
279
题目链接题意:给一颗树，用最少的点覆盖整棵树。分析:1：以当前节点为根节点，在该节点排士兵守护道路的最小消耗。在这种情况下，他的子节点可以安排士兵，也可以不安排士兵。可以从各个子节点两个不同状态（存在士兵，不存在士兵）的最值中选出最小的消耗，然后相加就求出了当前节点派士兵的最小消耗。2：以当前节点为...
分类：
其他好文 时间：
2014-09-05 22:15:52
阅读次数：
338
hdu 4044 GeoDefense（DP-树形DP）...
分类：
其他好文 时间：
2014-09-05 21:12:12
阅读次数：
230
重建二叉树结构，给定了前序和中序，重建树形结构#include #include using namespace std;/*给定前序，中序，重建树结构例如假定：前序：adbcef中序：dbaecf后序：dbefca*/struct NODE{ NODE *pLeft; NODE *pR...
分类：
其他好文 时间：
2014-09-05 08:45:01
阅读次数：
317
题目链接题意 ： 给你一棵树，问你至少断掉几条边能够得到有p个点的子树。思路 ： dp[i][j]代表的是以i为根的子树有j个节点。dp[u][i] =dp[u][j]+dp[son][i-j]-1,son是u的儿子节点。初始是将所有的儿子都断开，然后-1代表的是这个儿子我需要了，不断了。 1 #i...
分类：
其他好文 时间：
2014-09-04 18:57:39
阅读次数：
133
