给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。
经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。
从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。
#include
#i...
分类：
其他 时间：
2014-08-15 10:43:48
收藏：
0 评论：
0 赞：
0 阅读：
321
题目大意：UVA - 10558A Brief Gerrymander（递推）
题目大意：给定一个100 * 100 的矩形，现在要求将这个区域划分，竖着的线已经给你划分好了，现在要求你在这个区域内再添加A个横着的线，1 100 这两条是一定要的，问怎样选择横着的线，能够使得选举区间最多。选举区间的条件：内部没有横竖线，并且有一个点在区间内部。注意：边界上的点也是算在内的，但是要防止重复...
分类：
其他 时间：
2014-08-15 10:43:38
收藏：
0 评论：
0 赞：
0 阅读：
293
Problem Description:
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree sho...
分类：
其他 时间：
2014-08-15 10:43:28
收藏：
0 评论：
0 赞：
0 阅读：
235
MainActivity如下:
package cc.patience4;
import cc.patience4.R;
import android.os.Bundle;
import android.app.Activity;
/**
* Demo描述:
* 采用瀑布流的形式加载大量网络图片
* 详细分析参见WaterfallScrollView
*
* 更新说明:
* 该示...
分类：
其他 时间：
2014-08-15 10:43:18
收藏：
0 评论：
0 赞：
0 阅读：
431
POJ 1130
大概题意：给出一副图，求从起点到终点 （0->ET） 必须经过的一点。
我的思路：首先DFS求出经过每点的次数，必过的一点的次数一定最高，但是就这样吗？有可能有多个必过的点，所以还要找出离ET最近的点，这里就利用BFS逐层搜索的性质求每点到ET的距离。
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-08-15 10:43:08
收藏：
0 评论：
0 赞：
0 阅读：
369
Description
Stable Grid
Consider a grid of size n x n where each cell contains a number. Let's call a grid stable if we canrearrange the numbers of each row so that every col...
分类：
其他 时间：
2014-08-15 10:42:58
收藏：
0 评论：
0 赞：
0 阅读：
308
看到官网今天的更新，发现即将发布的delta3d 2.8 版本 做了很大的改动，如下预览图：...
分类：
其他 时间：
2014-08-15 10:42:38
收藏：
0 评论：
0 赞：
0 阅读：
362
In this Document
Purpose
Questions and Answers
References
APPLIES TO:
Oracle Process Manufacturing Financials - Version 11.5.9 to 12.1.3 [Rele...
分类：
其他 时间：
2014-08-15 10:42:28
收藏：
0 评论：
0 赞：
0 阅读：
424
集群的配置（本测试放于同一台机器进行配置，所以IP地址一样，如果是在不同的服务器上更换IP便可以）1、目录结构 拷贝两份mongodb到/home/scotte.ye/mongo1和/home/scotte.ye/mongo22、开启mongodb主:#cd /home/scotte.ye/mon....
分类：
数据库技术 时间：
2014-08-15 10:41:28
收藏：
0 评论：
0 赞：
0 阅读：
382
第五章 JVM调优5.1 Java虚拟机内存模型1.JVM虚拟机将其内存数据分为程序计数器、虚拟机栈，本地方法栈，Java堆，和方法去等部分。5.2 JVM内存分配参数5.3 垃圾收集基础5.4 常用调优案例和方法5.5 使用JVM参数5.6 实战JVM调优
分类：
编程语言 时间：
2014-08-15 10:41:08
收藏：
0 评论：
0 赞：
0 阅读：
300
时间限制：0.5s空间限制：15M题意： 给出一个N*M的矩阵A，计算矩阵B，满足B[i][j]=min{ A[x][y]:(y>=j) and ( x>=i+j-y )}Solution : 如图方式从右下角遍历矩阵，那么可令B[i][j]=min(A[i][j],B[...
分类：
其他 时间：
2014-08-15 10:40:58
收藏：
0 评论：
0 赞：
0 阅读：
395
分片集群Mongodb中数据分片叫做chunk，它是一个Collection中的一个连续的数据记录，但是它有一个大小限制，不可以超过200M，如果超出产生新的分片。下面是一个简单的分片集群实例分片集群的构成：Shard server：mongod实例，用于存储实际的数据块Config server：...
分类：
数据库技术 时间：
2014-08-15 10:40:48
收藏：
0 评论：
0 赞：
0 阅读：
446
两个月并行学习设计模式、UML、ROSE：参考资料：HEAD_FIRST设计模式（中文版）.pdf、[大象Thinking.in.UML].ThinkingInUML.pdf（UML入门教程(中文版).pdf和UML其它详细教程，重点是项目中常见应用的几个图）、RationalRos画图.docx要...
分类：
其他 时间：
2014-08-15 10:40:38
收藏：
0 评论：
0 赞：
0 阅读：
357
1. 在使用spring security的时候使用注解，@PreAuthorize("hasAnyRole('ROLE_Admin')")放在对方法的访问权限进行控制失效，其中配置如：@Configuration@EnableWebSecuritypublic class SecurityConf...
分类：
编程语言 时间：
2014-08-15 10:40:28
收藏：
0 评论：
0 赞：
0 阅读：
1428
http://www.csdn.net/article/2012-10-31/2811338-windows-phone-8-sdk京时间10月30日，微软在旧金山举行新一代手机操作系统Windows Phone 8发布会，试图在竞争如此激烈的智能手机市场上多分一杯羹。除了推出新一代的Windows...
分类：
Windows开发 时间：
2014-08-15 10:40:18
收藏：
0 评论：
0 赞：
0 阅读：
411
Ant之build.xml详解关键字: ant build.xmlAnt的概念可能有些读者并不连接什么是Ant以及入可使用它，但只要使用通过Linux系统得读者，应该知道make这个命令。当编译Linux内核及一些软件的源程序时，经常要用这个命令。Make命令其实就是一个项目管理工具，而Ant所实现...
分类：
其他 时间：
2014-08-15 10:40:08
收藏：
0 评论：
0 赞：
0 阅读：
327
1、穷人喜欢消费、富人关注投资穷人得到一只鸡、会把鸡炖着吃了，富人会让鸡生蛋，蛋再孵鸡。穷人为钱工作、富人让钱为自己工作，让钱生钱。一般富足（10万—100万）的美国家庭只有20%的收入来自投资活动，而超级富豪（500万以上）的收入有43%来自于投资活动。这就是穷人和富人对金钱态度的差异。穷人也节俭...
分类：
其他 时间：
2014-08-15 10:39:48
收藏：
0 评论：
0 赞：
0 阅读：
225
