递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
这里介绍一下hadoop的组成， hadoop主要由两部分组成，，一个是hdfs，另一个是mapreduce
这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn.
dfs 主要用来启动 namenode 和 datanode， namenode既是是传说中的matser, datanod...
分类：
其他好文 时间：
2014-05-07 04:33:35
阅读次数：
359
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:21:00
阅读次数：
239
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:02:04
阅读次数：
263
在《编写有效用例》（阿莱斯特-科伯恩著，以下用科伯恩用例来指代）一书中，赋予了用例不同的级别，科伯恩形象的设定了如下级别：海平面、云朵、风筝、蛤等等。
科伯恩建议用例级别分为多个个目标层次：概要、用户目标、子功能，书写需求用例时，只能选择其一，下面对其具体说明：
概要：包括多个用户目标，它有“显示相关目标的生命周期顺序”和“为低层用例提供一个目录表”的功能，概要用例通常需要执行几...
分类：
其他好文 时间：
2014-05-07 04:19:14
阅读次数：
330
相比12.04在外观改变不是很大，但其中细节有些许变化，特别输入法很不大好用，为此，我们使用fcitx输入法，使用我喜欢的五笔拼音，安装过程如下：
方法一：
最新的方法很简单：
安装14.04后，语言包一定要安装完整，从ibus加入极点五笔。
方法二：
快捷键“ctrl+AIt+T",弹出终端，输入以下指令
1
2
3
4
5
6
...
分类：
其他好文 时间：
2014-05-07 05:57:42
阅读次数：
332
自从我在 Dribbble 上贴了一幅我的产品设计成果，受到了大家伙热烈的反馈，对此我深受鼓励，我决定写下这篇文章，用来记录我这两年里作为产品设计师，所学到的东西。说起来有点惭愧，这几年我一直都在使用同一套产品设计的流程，但是我觉得这套流程最适合我，对我来说是最理想的，所以就很少去更换。我的这套工作流程我觉得有 4 个地方可以和大家分享一下——前期工作、具体设计、后期工作以及一些提高效率的小细节
...
分类：
其他好文 时间：
2014-05-06 19:15:37
阅读次数：
307
一个农夫想要合理的理财，他给你未来N天的每天支出（1
100 400 300 100 500 101 400 可以这么划分（100 400） （300 100） （500） （101）（400） ，五个分组里最大值是500，这个划是最佳的了，因为在其他划分里肯定有部分是大于500的，如（100） （400 300） （100 500）（101） （400）。
分析：
典型的二分...
分类：
其他好文 时间：
2014-05-07 03:47:55
阅读次数：
217
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他好文 时间：
2014-05-07 04:52:58
阅读次数：
315
MST在思科路由器上的配置和注意事项...
分类：
其他好文 时间：
2014-05-06 15:23:17
阅读次数：
406
昨晚针对我所画的uml图让师傅进行了一下验收，我也从一个宏观的角度对我这个阶段的学习有了一定的了解，挺感谢师傅的。开始听前辈们说她们在验收uml图之后才发现自己的很多了解犹如管中窥豹，但是处于某些原因（或许是为了赶进度）就不会再改正。虽说我的进度比较慢但是我不希望自己在这纷扰的学海中浮躁，我还是要尽自己所能稳重求快。废话说了这么多进入正题吧。
首先从系统的需求开始吧，也就是针对用例图遇到...
分类：
其他好文 时间：
2014-05-07 04:18:34
阅读次数：
277
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
[Question]
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to t...
分类：
其他好文 时间：
2014-05-07 05:37:44
阅读次数：
278
【Question】
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the p...
分类：
其他好文 时间：
2014-05-07 04:17:18
阅读次数：
259
先看一下语言模型的格式
[html]
view plaincopyprint?
\data\ ngram 1=64000 ngram 2=522530 ngram 3=173445 \1-grams: -5.24036 'cause -0.2084827 -4.675221 'em -0.221857 -...
分类：
其他好文 时间：
2014-05-07 06:04:11
阅读次数：
388
ubuntu 14.04 VSFTPD 匿名FTP服务器 配置文件
可以提供上传，下载，修改，等操作
# Example config file /etc/vsftpd.conf
#
# The default compiled in settings are fairly paranoid. This sample file
# loosens things up a bit, to mak...
分类：
其他好文 时间：
2014-05-07 04:26:57
阅读次数：
488
xfreerdp-server 服务器编译
1、首先查看cmake 版本
cmake -version 如果版本号小于2.8.8 需要重新安装最新的版本
更新版本如下：
1）apt-get autoremove cmake 删除就版本
2）下载最新的版本
cd /usr
wget http://www.cmake.org/files/v2.8/cmake-2.8.9-Li...
分类：
其他好文 时间：
2014-05-06 19:14:10
阅读次数：
434
