2010年10月23日

链表排序的优美实现
摘要： 面创新工场时被问到链表排序题。当时思路混乱，没有想出时间空间均较优的方法。后来再想，至少能用归并排序嘛，即使实现得不优美。这充分体现了我思维方法的一个不足，面对新问题有时会陷入东敲西打浅尝辄止的胡思乱想，而忽视了从基本方法出发稍加变通便能解决新问题的思路。 再一翻《STL源码剖析》中介绍的list的sort函数的实现，修改其他无关细节之后的代码如下： 侯捷的注释是本函数采用的是快速排序的方法。我硬... 阅读全文
posted @ 2010-10-23 18:34 bin3 阅读(206) 评论(0) 推荐(1)

2010年10月22日

链表排序的优美实现
摘要： 面创新工场时被问到链表排序题。当时思路混乱，没有想出时间空间均较优的方法。后来再想，至少能用归并排序嘛，即使实现得不优美。这充分体现了我思维方法的一个不足，面对新问题有时会陷入东敲西打浅尝辄止的胡思乱想，而忽视了从基本方法出发稍加变通便能解决新问题的思路。再一翻侯捷的《STL源码剖析》中介绍的SGI STL中list的sort函数的实现，修改其他无关细节之后的代码如下：侯捷的注释是本函数采用的是快... 阅读全文
posted @ 2010-10-22 21:19 bin3 阅读(520) 评论(0) 推荐(0)

导航