树的直径树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍搜索 (BFS or DFS)任选一点w为起点，对树进行搜索，找出离w最远的点u。以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。简单证明：如果w在直径上，那么u一定是直径的一个端点。反证：若u不是...
分类：
其他好文 时间：
2014-08-08 15:14:46
阅读次数：
373
触《寻路中国》是在2011年11月24号的正略读书会上，当期主讲嘉宾是万圣书园创始人刘苏里，也是著名的大书评人。读书会有个传统就是每期推荐一本书，当期推荐就是《寻路中国》。事实证明书评人推荐还是很靠谱的。...
分类：
其他好文 时间：
2014-08-08 09:42:35
阅读次数：
203
1、安装 网上查到的关于安装Jenkins的文章，都是需要先安装JDK和Tomcat，然后把war包丢进去运行。但是官方的介绍里面没有说要用Tomcat。 事实证明是不需要Tomcat的。而且Jenkins默认使用的也是8080端口，如果之前...
分类：
系统相关 时间：
2014-08-07 23:27:45
阅读次数：
2188
对许多人来说，曾国藩的主要意义证明了一个资质平平的人，在意志力的推动下，可以达到什么样的高度。 蔡元培评论过这些掌握着大权的腐儒：“自汉以后，虽亦思想家辈出，而其大旨不能出儒家的范围，惟用哲学以推测一切事物，往往各家悬想独断……这种哲学，没有科学作前提，永远以圣言量为标准，而不能出烦琐哲学的范围，整...
分类：
其他好文 时间：
2014-08-07 22:57:34
阅读次数：
357
Room and MoorProblem DescriptionPM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order to beat him, programmer Moor...
分类：
其他好文 时间：
2014-08-07 22:53:15
阅读次数：
293
select是一种比较古老但一直被证明性能很好的socket模式，它可以让你以消息驱动的模式书写socket程序。网上C++的例子很多，但C#的例子极少。
上代码：
namespace Server
{
class Program
{
// Thread signal.
public static ManualResetEvent allDone = n...
分类：
其他好文 时间：
2014-08-07 19:04:40
阅读次数：
229
这题 我开始的做法是 记忆化搜索 但是tm地竟然tle了。。。很想不通 因为数据很小啊 就100 虽然方案的总数可能会很大..然后 我就去百度 记忆化搜索 看下是不是我用错方法了 事实证明 我虽然没有用错 但还是 学到了很多=-=、其实 我很早以前 也看过关于 记忆化搜索的一些介绍 但是 并没有太多...
分类：
其他好文 时间：
2014-08-07 18:30:31
阅读次数：
277
哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。 哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。 日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。 照片显示：凌晨4点的哈佛大学图书馆里，灯火通明，座无虚席……图片配文...
分类：
其他好文 时间：
2014-08-07 00:17:03
阅读次数：
263
Cows
题目：http://poj.org/problem?id=2481
题意：有N头牛，每只牛有一个值[S,E]，如果对于牛i和牛j来说，它们的值满足下面的条件则证明牛i比牛j强壮：Si Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。
思路：将牛按照S从小到大排序，S相同按照E从大到小排序，这就保证了排在后面的牛一定不比前面的牛强壮。再按照...
分类：
其他好文 时间：
2014-08-06 23:14:22
阅读次数：
254
说说：万万没想到会在这道题上花费这么多时间。这道题其实就是比较繁琐而已，需要一个比较大的结构记录一个队伍的所有信息。原以为最难的是对比赛结果字符串的提取，但事实证明这倒还挺简单的。关键是后面对比赛结果的排序，原理相对简单，代码较庞大。需要注意的是，最后如果按队名排序是不区分大小写的，并且队名不只是英文字母！而且这里提一下C的语言特性，如果在调用一个返回字符指针的函数，且返回的是被调用函数内定义的字...
分类：
其他好文 时间：
2014-08-06 11:56:31
阅读次数：
272
