面创新工场时被问到链表排序题。当时思路混乱,没有想出时间空间均较优的方法。后来再想,至少能用归并排序嘛,即使实现得不优美。这充分体现了我思维方法的一个不足,面对新问题有时会陷入东敲西打浅尝辄止的胡思乱想,而忽视了从基本方法出发稍加变通便能解决新问题的思路。 再一翻侯捷的《STL源码剖析》中介绍的SGI STL中list的sort函数的实现,修改其他无关细节之后的代码如下:
偶然从fandywang那拷来了《凤凰大视野》有关辽沈战役、淮海战役和中国远征军三个系列的纪录片。一看便刹不住了,心潮澎湃于那个国难当头战火纷飞的年代。之前关于这段历史的印象,大都来自初中读过的历史书在脑里的残存,而且那些书都是正统观点。除了共军方面的人,凤凰台还找来了在世的国军将领及他们的子女、国军士兵