题目大意:给N个点,求每个点的与其他点距离最大值很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。...
分类:
Web程序 时间:
2015-12-13 21:40:30
阅读次数:
275
题目连接:hdu 3695 Computer Virus on Planet Pandora题目大意:给定一些病毒串,要求推断说给定串中包括几个病毒串,包括反转。解题思路:将给定的字符串展开,然后匹配一次后反转后再匹配一次。#include #include #include #include #i...
分类:
Web程序 时间:
2015-12-13 17:16:45
阅读次数:
219
Ten Tips for Writing CS Papers, Part 2This continues thefirst parton tips to write computer science papers.6. Ideal Structure of a ParagraphA paper ha...
分类:
其他好文 时间:
2015-12-11 22:07:56
阅读次数:
201
Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily lif...
分类:
其他好文 时间:
2015-12-11 20:30:29
阅读次数:
239
The Exynos 4412 SCP Reduced Instruction Set Computer (RISC) microprocessor supports four multi-masterInter-Integrated Circuit (I2C) bus serial interfa...
分类:
其他好文 时间:
2015-12-08 00:35:08
阅读次数:
354
A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured...
分类:
其他好文 时间:
2015-12-06 19:14:03
阅读次数:
199
挺简单的,多占内存,少用循环Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an ima...
分类:
其他好文 时间:
2015-12-06 12:49:00
阅读次数:
126
【经验】谈谈怎么找自己想要的资源吧~http://www.cnblogs.com/dunitian/p/4715482.htmlPDFFree Computer, Programming, Mathematics, Technical Books, Lecture Notes and Tutoria...
分类:
其他好文 时间:
2015-12-04 20:57:02
阅读次数:
163
什么是装饰者模式装饰者模式可以动态地给一个对象添加一些额外的职责。就增加功能来说,装饰者模式比通过继承生成子类更为灵活。下面通过一个例子来详细的介绍一下。我们销售一台电脑,每个电脑都是一个新的Computer对象,它都有一个price属性来表示价格,并且可以通过它的getPrice方法来得到它的价格...
分类:
Web程序 时间:
2015-12-03 18:53:28
阅读次数:
174
The genesis of the computer revolution was a machine. The genesis of out programming languages thus tends to look like that machine.计算机革命起源于机器,因此编程语言的...
分类:
编程语言 时间:
2015-12-03 00:22:35
阅读次数:
270