/*
意思就是：
给定一个三角形，求得和最小的路径。每层只能选一个整数，上一层和下一层的整数必须是相邻的。
思路：
1,动态规划。到第i层的第k个顶点的最小路径长度表示为f(i,k)，则f(i, k) = min{f(i-1,k), f(i-1,k-1)} + d(i, k); 其中d(i, k)表示原来三角形数组里 的第i行第k列的元素。则可以求得从第一行到最终到第length-1行第...
分类：
其他好文 时间：
2014-10-05 22:06:19
阅读次数：
163
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
点击打开原题链接
这个题剑指offer里也有，简单的递归即可，代码很清晰：...
分类：
其他好文 时间：
2014-10-05 22:56:09
阅读次数：
185
reactor设计模式，是一种基于事件驱动的设计模式。《Pattern-Oriented Software Architecture, Volume 2》对这个模式做了具体的解说。这个模式的结构图例如以下：图中的handle相应的是操作系统提供的句柄，比如I/O句柄，Event_Handler类持有...
分类：
其他好文 时间：
2014-10-05 21:32:08
阅读次数：
220
入门读物： 深入浅出数据分析 (豆瓣) 这书挺简单的，基本的内容都涉及了，说得也比较清楚，最后谈到了R是大加分。难易程度：非常易。 啤酒与尿布 (豆瓣) 通过案例来说事情，而且是最经典的例子。难易程度：非常易。 数据之美 (豆瓣) 一本介绍性的书籍，每章都解决一个具体的问题，甚至还有代码，对理解数据...
分类：
其他好文 时间：
2014-10-05 21:31:28
阅读次数：
259
一定记住输出格式，最后一个输出时，不再输出换行#includeint main(){ int a,b,n,m; while(scanf("%d",&n)!=EOF) { while(n--) { int sum=0; scanf("%d",&m); while(m--) { ...
分类：
其他好文 时间：
2014-10-05 21:47:28
阅读次数：
155
ubuntu下的虚拟主机的配置相对window下的虚拟主机配置有些许不同。 对于要新建的虚拟主机，我们可以有如下几个步骤： 1.在/etc/apache2/sites-available/目录下新建一个你要配置主机的文件，打开他，进行配置：sudo vi /etc/apache2/sites...
分类：
其他好文 时间：
2014-10-05 20:57:18
阅读次数：
226
应该已经差不多有一年半的时间没有写过文章了，如果不算上前两篇。期间主要是把时间花在思考人生，游戏人生，自娱自乐上了。可惜的是游戏也没有玩的特别好，学习也拉下了。索性剩余的那丁点时间还算初略的看了几本书。也觉得是该好好学习一波了。遂有了下文。 那剩余的丁点时间看了一下bootstrap，Nod...
分类：
其他好文 时间：
2014-10-05 22:37:08
阅读次数：
169
delphi中声明数据类型用关键字Var，关键字Var可以在很多地方使用，如放在函数或过程的开始部分的叫局部变量。放在单元中的叫全局变量。delphi中数据类型分为三大类：即有序数据类型，实数类型和字符类型。在细分可以分成。整数类型，布尔类型，字符类型，实数类型，日期和时间类型，自定义数据类型。等等...
分类：
其他好文 时间：
2014-10-05 21:30:19
阅读次数：
231
昨天下雨，所以白天没出去。晚上去奥体那边看了场电影，然后在那边玩了一会儿。下午点出门，晚上10点回来。天气预报说今天有风三到四级，本没打算出去，但下午实在闲着没事，就跑了趟中国航空博物馆。下午两点出门，晚上七点到家。今天晚上回来的路上，北六环到五环的路上，堵车了。看来是假期结束了，人都要回来了。闲话...
分类：
其他好文 时间：
2014-10-05 21:30:08
阅读次数：
194
为迎接10月17号清华命题的鞍山现场赛杭电上的题目Biconnected(hdu4997)Rotate(hdu4998)Overt(hdu4999)Clone(hdu5000)Walk(hdu5001)LianLianKanRescueSpy's WorkColor the TreeThe Ghos...
分类：
其他好文 时间：
2014-10-05 21:29:49
阅读次数：
221
在单元测试（Unit Test）中我们遇到的问题之一是：假如被测试组件（类或项目）为A，组件A依赖于组件B，那么在组件A的单元测试ATest中测试A时，也需要依赖于B，在B发生改动后，就可能影响到A的测试结果。为了在测试A时隔离B对A的影响，这就是Microsoft Fakes要解决的问题。解决上面...
分类：
其他好文 时间：
2014-10-05 21:46:18
阅读次数：
292
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312此题注意n，m 表示到底是行还是列代码#include#includeint n,m,cnt;char s[30][30];int to[4][2]={{1,0},{0,1},{-1,0},{0,-1...
分类：
其他好文 时间：
2014-10-05 22:19:08
阅读次数：
213
题目：Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product. For example, g...
分类：
其他好文 时间：
2014-10-05 21:45:29
阅读次数：
198
lienhua342014-10-051 进程控制三部曲概述UNIX 系统提供了 fork、exec、exit 和 wait 等基本的进程控制原语。通过这些进程控制原语,我们即可完成对进程创建、执行和终止等基本操作。进程的控制可以划分为三部曲,? 第一部:fork 创建新进程。? 第二部:exec ...
分类：
其他好文 时间：
2014-10-05 22:34:29
阅读次数：
342
HTTP压缩能够大大提高浏览站点的速度，它的原理是，在client请求网 页后，从server端将网页文件压缩，再下载到client，由client的浏览器负责解 压缩并浏览。相对于普通的浏览过程HTML ,CSS,Javascript , Text，它能够节省40%左右的流量。更为重要的是，它能够...
分类：
其他好文 时间：
2014-10-05 22:34:19
阅读次数：
255
最近題讓我非常困惑，貌似我現在已經完全分不清楚哪些題用莫比烏斯反演，哪些用歐拉函數。下面簡單總結一下，莫比烏斯反演處理的是求segma(gcd(x,y)) 1<=x<=n,1<=y<=m （見《能量項鍊》）gcd(x,y) = k 1<=x<=n 1<=y<=m 求x，y對數 （見《bzoj230....
分类：
其他好文 时间：
2014-10-05 21:27:28
阅读次数：
219
题目最近比赛的题目好多签到题都是找规律的考验智商的题目啊，，，我怎么越来越笨了，，，，通过列举，可以发现规律：从左往右按位扫这个数：当数的长度大于1时：当首位大于3时，答案就是4*4*4*……*4*3（即pow（4，后面的长度-1）*3）；否则，则是 首位的数字*4*4*4*……*4*3；当数的长度...
分类：
其他好文 时间：
2014-10-05 21:26:48
阅读次数：
257
