以网络传播的速度，本以为这事儿到今天差不多就要完了，没想到今天又遇到一帮子朋友在讨论这事情，所以还是写写吧，后面小高潮应该还有，不算太晚，而且周末我想还有一大波人会看录播，毕竟当时长达三个小时的直播不是每个人都有这个时间的。先说王自如的心态吧，这个我在微博..
分类：
其他好文 时间：
2014-08-31 18:49:12
阅读次数：
191
解题的关键在于这条路径只能是先往上走，到达某个最高点，再往下走，换句话说，只能有一次转折的机会。所以递归这棵树，记录以某个子节点为转折点时的最大值。值得注意的是树节点的值有负值，所以如果某个子路径的和小于0，放弃它（设置和为0）。
class Solution {
public:
int maxPathSum(TreeNode *root) {
int maxSum = -1 <...
分类：
其他好文 时间：
2014-08-23 10:01:00
阅读次数：
167
题目连接:
啊哈哈，点我点我
思路：
这个题目是一个图上dp问题，先floyd预处理出图上所有点的最短路，但是在floyd的时候，把能够用神器的地方预处理出来，也就是转折点地方不能为城堡。。预处理完毕后，就是一个dp问题了。。。dp[][],两维分别表示到达的地点和使用神器的次数。。这样这个问题就得到了解决。。
题目：
Adventure of Super Mario
Ti...
分类：
其他好文 时间：
2014-08-18 12:35:34
阅读次数：
250
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
对于处在编程世界的我们来说，现在已经走到了一个转折点。十年前，程序员们对动态语言趋之若鹜。对我们中的大部分人来说， 动态语言不仅使编程变得更加简单，同时也意味着一种时尚。时至今日，动态语言不再享有特别的青睐，现在的程序员使用新语言和旧语言的搭配来开发项目。我不 禁要问，为了保持自身的竞争力，哪些编程...
分类：
其他好文 时间：
2014-08-06 17:43:51
阅读次数：
189
在不知不觉中，在AFT的时间已经半年了，这半年，变化很大，公司人员越变越多，发展也越来越迅速，自己也从一个菜鸟变成了一个独立开发人员。这半年，我必须要感谢一个人，他就是Erik了，可以说是这半年上我了解了许多东西。而这些东西可以说是我软件人生的一个新的转折点。
这些东西有哪一些了？ 第...
分类：
其他好文 时间：
2014-06-12 09:23:47
阅读次数：
221
转折点：移动互联网时代的商业法则（失控、颠覆式、社交化和去中介化的自媒体时代作品，移动互联网商业的有趣杂谈）许维 著ISBN
978-7-121-22760-82014年5月出版定价：49.00元204页16开编辑推荐一本移动互联网商业的有趣杂谈一位媒体人从观察蓄势到转型创业的工作笔记一个80
后对...
分类：
移动开发 时间：
2014-05-30 05:41:28
阅读次数：
512
有一小段时间没写blog了，这段时间也不算忙，策划产品团队方向依旧不太明确，每天主要是修修补补，看看博文，相对还算蛮清闲的......
趁着周末空档整理下大二的记忆，梳理成文，留待以后回味......大二和现在比起来感觉过去好久了，不过大二却可以说是我人生重要的转折点，告别了每天踏实蹲图书馆看...
分类：
其他好文 时间：
2014-05-01 20:01:19
阅读次数：
318
