一个纯正程序员的啰嗦
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
以下是 LeetCode 题目解答的最后一部分：Hard 部分。
Text Justification
14.0%
Hard
Search in Rotated Sorted Array
28.6%
Hard
Binary Tree Maximum Path Sum
20.2%
Hard
最开始是想写一篇 2014 年总结的，就像 《2013 年特别回顾》和 《2012 年回顾和 2013 年计划》一样，2014 年我的生活变动如此之大。但是转念一想，一年下来，回忆中可称得上大事的有那么几条，对于新一年的期冀也历历可数，都深深地刻在脑海里面，并不需要单独列成一篇文字，即便需要，微博这样的速食媒介就足够了。但是这其中，有一点我希望做得更好，概括起来，就是希望在 2015 年可以尽量远离浮躁，静下心来做事，经营好生活。正好最近这一个月来卧床时间占了大头，就有充分的时间来思考这个问题。人一直处在忙碌之时是很难有思考的。尤其是深入的思考需要停下来足够的时间，不是休息半个小时、一个小时这样的情形，而是至少
[……]阅读全文
做程序员？说会 coding，一个快排都写得支支吾吾的。
做测试？测试多没地位啊，多没技术含量啊。
做运维？什么操作系统、网络，我也不会啊。
做销售？奔波劳累，还得口才好，我不行。
设计师？我 TMD 哪有艺术细胞啊。
……
产品经理？这个牛逼！听起来就霸气侧漏啊！不是产品专员、不是产品工程师，是产品 “经理” 啊，好歹是个经理啊。
举个栗子，看看产品经理的职位要求：
[……]阅读全文
12 月 27 号开始，Gmail 服务被 GFW 屏蔽（具体时间可从 Google 的 Transparency Report 上获知），并且这种屏蔽方式是极其原始的 IP 地址屏蔽，这意味着，以往能够使用的 POP3、IMAP、SMTP 等等，所有的端口都被屏蔽了（请参阅维基百科词条）。换言之，今次的事件，可不只是简单的网页无法访问的问题，国内邮箱与 Gmail 互发邮件的能力，已经被彻底废掉了。如此地逆信息流动而为，如此地人为制造沟通障碍，和原有的网页请求关键字和时限数分钟的屏蔽方式相比，简单粗暴，毫无伪装，鲜血淋漓。
截止到目前，已有一些人发起了白宫请愿，上面也写得很明白 “From Dec. 27, Chinese
[……]阅读全文
最近没怎么更新 blog，一个重要原因是养病，说是养病，其实也不是什么大病，就是一肛瘘。上周末做了肛瘘手术，我才彻底明白，不管这病是大是小，遭的罪真可谓噩梦一般。
去年下半年，我就触及屁股上起了包，想起来体质关系，小时候也长过好多次脓肿，尤其是在 06 年还去医院做过一次脓肿的切开排脓。所以自然没有太过在意，随着时间推移，到年末的时候脓肿愈发增大，并且从肛门左边扩散到了右边，疼得厉害，直到一天晚上发烧了。于是第二天去朝阳医院就诊，大夫给看了以后说，先用抗生素输液，看能不能压下去。一周输液以后，感觉肿块消退，我也没有过多在意。
今年 4 月份，脓肿又来了，而且还是原来的位置，这一波似乎更加凶猛。无奈我又
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
这是 LeetCode 题目 Medium 难度部分中的下半部分，表格中的 Acceptance 是 LeetCode 网上拷贝下来的的数据。这些完成以后，就只剩 Hard 部分了。欢迎讨论。
Multiply Strings
20.5%
Medium
不久前看到这样一条微博：
赫胥黎的鸟，薛定谔的猫，达尔文的猴子学人叫；孟德尔的豌豆，巴甫洛夫的狗，巴斯德的汤里还有肉；爱迪生的灯泡，马可尼的电报，奥本海默扔了个小摔炮；伽利略的铁球，安培的电流，牛顿被苹果砸破头；阿基米德的澡，门捷列夫的表，居里夫人的老公是根草……
下面有不少有才的人回复，比如这个数学版本的：
高斯想的招，欧拉走的桥，笛卡尔盯着蜘蛛想坐标；费马的页边，庞加莱的球面，希尔伯特开起了无穷旅店；黎曼的猜想，阿贝尔的交换，麦比乌斯转出了单面环；伽罗瓦的剑，伯努利的摆线，罗素先生在诡辩；毕达哥拉斯的黄金，克莱因的瓶，莱布尼茨挖出了八卦经…
我忽然想起了以前学习的名人轶事和历史。
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
以下是 LeetCode 题目中 Medium 部分的上半部分，点击表格中的名称进入题目和解答。我计划把 LeetCode 我的解答分成四个部分发上来，这是第二部分。做这些题目收获还是挺大的。
Divide Two Integers
16.6%
Medium
前些天聊天聊起我的高中同学，现在大部分已经不再联系，但个别几个还常有通讯往来。不同的年龄阶段的回忆总是给我不同的印象，但是像高中时期这样每天忙于学业压力的时候也不多。我从刚接触物理和化学开始，我就对这两门课充满了兴趣。中学六年对于物理和化学的偏爱，应该说也是算同龄人中很少见的了。刷题、培训、搞竞赛…… 令我印象深刻的尤其是暑假，在大部分孩子都可以痛快地玩乐的时间，我还总是要参加物理或者化学的夏令营。现在如果翻出那个时候做题或者上课记录的笔记本，还是觉得遗憾，没有一直在这个爱好更加专注的道路上走得更远。而如今，我有好几个那时候的同学至少到现在，更接近我那个时候的理想
[……]阅读全文
[Updated on 9/22/2017] 如今回头看来，里面很多做法都不是最佳的，有的从复杂度上根本就不是最优解，有的写的太啰嗦，有的则用了一些过于 tricky 的方法。我没有为了这个再更新，就让它们去吧。
LeetCode 最近很火，我以前不太知道有这么一个很方便练习算法的网站，直到大概数周前同事和我说起，正好我老婆要找工作，而根据同事的理论，LeetCode 的题目是必须攻破的第一道关卡。我虽说又不找工作，但是纯粹拿来练手和学习，觉得很多题目都挺有趣的。现在已经做了三分之一，我会把我的解答分几次放上来。这里是第一部分，难度为 easy 的题目。
我觉得做这样的题目很有帮助，但也要有 [……]阅读全文
最近参加了 Amazon Forecasting 的 Hackweek，大致就是给你一周的时间，你可以找一个感兴趣的项目，找几个人组个队，然后把想法实现出来。从整个项目来看，虽然时间只有一周，但是安排得满满当当，基本上把最初的想法实现出来了。趁着新鲜劲儿，我简单记录一些概况和感受：
[……]阅读全文
最近遇到这样一道算法题：
Given an array of integers, every element appears three times except for one. Find that single one.
一组整数，除了一个只出现一次以外，其他每个整数都恰好出现三次，要寻找那个特殊的整数。
似曾相识
首先，它让我想起了另外一道类似的题目，如果把上面的“ 恰好三次”，改成“ 恰好两次”，寻找那个特殊的整数，又该怎么解？
那样的话，我希望找到一个方法，让两个相同的数进行运算以后，能够泯灭掉，这样所有的数进行运算
[……]阅读全文
模板引擎是为了解耦而产生的，从编程范型的角度来说，写模板属于 “声明式（Imperative）编程”。JSP 大概是最早接触也是最基础的模板引擎，本来写 Servlet 嘛，一大堆一大堆的 print，实在是没有任何结构性可言，然后 JSP 出现，先被处理成实质为 Servlet 的 Java 文件，编译以后变成 class，接着一样执行。所以本质是编译型的模板引擎，当然模板引擎也有解释型或者二者混合的。通常说来编译型的执行效率要高得多。只要是和显示相关的编程语言，都会发展出一套或者 N 套模板引擎，用得多了觉得很多情况下都大同小异。
在去年 《行动、眼界和体验》这篇文章里面，我说出了一些感触，我还说，南京是个小盒子，北京是个大盒子，我肯定还会寻找更多颜色和其他风格的盒子。接着就在不到一年的时间里面，我的生活发生了巨大的变化。马云说过差不多这样一句话，年轻人总是喜欢变化的，要不然什么事情都论资排辈了，自然轮不到年轻人。毕业以后，南京的生活最安定和规律，北京给我带来足够的大都市气息，我工作、娱乐，并且享受大城市的便捷，却离家越来越远了。亲戚看起来我颠沛流离，难得回家，但是其实我还是过得踏实。但是今天掰指头算算，离开北京四个月时间，从工作到生活都趋于平静，我已经在异国他乡安顿定居下来了，人生的经历和体验，可谓有深浅、有浓淡，无疑
[……]阅读全文
以下内容来自于在 StackOverflow 上的有一个有趣的讨论，说的话题很小，就是对于这样的对象为空的检查：
if (someobject != null) {
someobject.doCalc();
}
为了避免空指针异常，看起来也没什么不妥。不过代码里面一片一片的对象是否为空的判断，实在难看。
对象是否为空的契约
通常我们在定义 API 的时候，是遵循一些规矩的，这些规矩可以叫做规约，比如这样的接口：
public Set<String> getCollections();
通常情况下，或者说没有特殊说明的情况下，返回的 set 是不能为 null 的，如果没有元素，应当是一个
[……]阅读全文
There is an article “Why Singletons are Evil” written by Scott Densmore in 2004 aroused controversy. Suggest you to click the link to see what he said before reading this. Recently I found some points in this article has been quoted and recorded in the development guide in our team, which is comple
[……]阅读全文
我经历过两种公司的风格，一种开发测试界限明显，多数时候测试给开发打下手，转测试之前开发围着测试转；第二种没有什么开发测试的分工，程序员从头干到尾，从需求分析干到处理线上问题。我不想在这里分析优劣，我想说的是，不论什么样的形式，项目阶段中测试的环节是很实际、很重要的。这也是被许多程序员低估的步骤。都在说设计，都在谈用户体验，但是测试呢？设计再精良的东西，如果满是 bug，还是白搭。很多人都愿意写程序，不愿意做测试，多数人觉得单纯的测试比单纯的开发发展空间小多了。但是不可否认的是，测试这一项活动，从来都有着举足轻重的作用，不论是什么样的角色去完成。抛开那些冠冕堂皇的话，我总结了几个实际、好用，或者说
[……]阅读全文
正好赶在英超新赛季开始前，作为英超和曼联球迷，我去知乎上面回答了几个关于曼联的问题，一个赛季以后更可以看我的理论准不准确。轻拍。
看到这个问题，我的第一反应是 10 年欧冠的那张红牌。楼上恰恰也提到了，看来这绝非偶然。其实就那件事情来说，拉斐尔的这张红牌，或者说不冷静和缺乏经验的红牌，一定程度上让曼联输给了拜仁，损失惨重，但是，事后弗格森没有在公众场合斥责拉斐尔的无脑举动，而是在新的赛季继续使用它，这本该对球员是莫大的支持和鼓励，经历过这些重大的挫折才会有额外的进步。但是事实上球员的发展并不如期望。总的来说，在 08 年之后曼联对于青训球员的评估，总是有 “拼劲有余，技术不足”
[……]阅读全文