POJ 2631 Roads in the North(树的直径)
http://poj.org/problem?id=2631
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BF...
分类:
其他好文 时间:
2014-11-02 12:33:11
阅读次数:
152
题目描述
知道 psypaint 怎么用吗?在巫女系统全面普及的未来世界,很少人会知道 psypaint 的用法。而身处在公安局作为监视官的朱同学,为了办案需要研究起了 psypaint 的用法。
现在朱面前的显示屏上是 psypaint 的操作画面。画面上有一张纯白色画布,画布可以根据需要无限延伸。
现在剪贴板里有一张 n*m 像素的图片,图片上有些像素有颜色,没颜色的地方...
分类:
其他好文 时间:
2014-11-02 12:29:21
阅读次数:
208
位运算。。。。
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 79
Problem Description
...
分类:
其他好文 时间:
2014-11-02 12:30:22
阅读次数:
164
成语接龙
Time Limit: 1000 MS Memory Limit: 32768 KB
64-bit integer IO format: %lld , %llu Java class name: Main
[Submit] [Status]
[Discuss]
题目链接:http://acm.hrbust.edu.cn/vj/index.php?c=problem-p...
分类:
其他好文 时间:
2014-11-02 12:31:50
阅读次数:
276
Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MB
Problem
Dave is a mountaineer. He is now climbing a range of mountains.
On this mountains, there are N huts
located on a strai...
分类:
其他好文 时间:
2014-11-02 12:28:38
阅读次数:
222
在Guice中,注入方法有如下几种:
一、构造器注入(Constructor Injection)
使用构造器注入只要在构造方法上添加一个@Inject注解,该构造方法接收一些依赖参数,大多数的构造方法将这些参数
赋值给final字段。
public class RealBillingService implements BillingService {
private fin...
分类:
其他好文 时间:
2014-11-02 12:28:24
阅读次数:
167
SICP 1.16-1.19习题体会...
分类:
其他好文 时间:
2014-11-02 12:30:42
阅读次数:
216
YII本身缓存类型:...
分类:
其他好文 时间:
2014-11-02 12:29:42
阅读次数:
200
POJ 1985 Cow Marathon(树的直径)
http://poj.org/problem?id=1985
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离...
分类:
其他好文 时间:
2014-11-02 12:27:31
阅读次数:
170
Wunderlist 是一个云端任务管理(Todo list)工具,支持 iPhone, iPad, Android, Windows, Mac OSX 以及 Web 端轻松同步,实现了真正意义上的跨平台操作,实用性和体验在 Todo List 工具中都可堪称一流。来自:计划任务管理工具 总有一款适...
分类:
其他好文 时间:
2014-11-02 12:27:35
阅读次数:
159
COM+对象池服务可以减少从头创建每个对象的系统开销。在激活对象时,它从池中提取。在停用对象时,它放回池中,等待下一个请求。对象池使您能够控制所使用的连接数量,与连接池相反,连接池用来控制达到的最大数量。下面是对象池和连接池之间的重要区别:创建使用连接池时,创建在同一线程上进行,因此如果池中没有连接...
分类:
其他好文 时间:
2014-11-02 12:27:07
阅读次数:
193
Hello,We are writing to let you know that we have removed your selling privileges and placed a temporary hold on any funds in your Marketplace Payment...
分类:
其他好文 时间:
2014-11-02 12:26:14
阅读次数:
149
威客的英文Witkey是有wit智慧、key钥匙两个单词组成,也是The key of wisdom 的缩写,是指那些通过互联网把自己的智慧、知识、能力、经验转换成实际收益的人,他们在互联网上通过解决科学,技术,工作,生活,学习中的问题从而让知识、智慧、经验、技能体现经济价值。按照威客(wi...
分类:
其他好文 时间:
2014-11-02 12:25:24
阅读次数:
254
前几天一直在下雨,今天终于晴天了,用算法生成个伞的图形庆祝下。伞可以看做是一个圆弧面,通常有8个或6个伞骨。那就先创建个8分的圆弧面看看。脚本代码:vertices = dimension1:8 dimension2:16u = from 0 to (2*PI) dimension1v = from...
分类:
其他好文 时间:
2014-11-02 12:26:48
阅读次数:
244
给定一个正整数N,求一个最小的正整数M(M > 1),使得N * M的十进制表示中只有0和1。我的思路:从最低位到最高位找M,每次使得乘积的最后面多一位符合0、1的条件。那么先找能够让末尾数字变成0的备选项 举例若N的个位数是9 考虑从后面来的进位 c 让 x * 9 + c 的末尾是0或1设个位数...
分类:
其他好文 时间:
2014-11-02 12:22:45
阅读次数:
190
http://blog.csdn.net/zb358983019/article/details/72898231.如果使用的是安装版的SVN,则打开系统开始菜单中Tortoise下的Settings,然后选择Saved Data,然后点击authentication后面的clear就可以将SVN以...
分类:
其他好文 时间:
2014-11-02 12:23:24
阅读次数:
155
硬盘无法启动常见故障解决办法这个问题比较头痛,硬盘无法启动你就进不了系统。对一般刚学电脑的朋友有占难度。希望下面的文章对你有所帮助一:开机后屏幕显示:“Device error”,然后又显示:“Non-System disk or disk error,Replace and strike any ...
分类:
其他好文 时间:
2014-11-02 12:24:52
阅读次数:
152