- 博客(4)
- 收藏
- 关注
原创 链表排序的优美实现
面创新工场时被问到链表排序题。当时思路混乱,没有想出时间空间均较优的方法。后来再想,至少能用归并排序嘛,即使实现得不优美。这充分体现了我思维方法的一个不足,面对新问题有时会陷入东敲西打浅尝辄止的胡思乱想,而忽视了从基本方法出发稍加变通便能解决新问题的思路。再一翻《STL源码剖析》中介绍的list的sort函数的实现,修改其他无关细节之后的代码如下。template void list_sort(list& lis) { if (lis.size() > 1) { list carry;
2010-10-22 20:57:00 218
原创 链表排序的优美实现
面创新工场时被问到链表排序题。当时思路混乱,没有想出时间空间均较优的方法。后来再想,至少能用归并排序嘛,即使实现得不优美。这充分体现了我思维方法的一个不足,面对新问题有时会陷入东敲西打浅尝辄止的胡思乱想,而忽视了从基本方法出发稍加变通便能解决新问题的思路。 再一翻侯捷的《STL源码剖析》中介绍的SGI STL中list的sort函数的实现,修改其他无关细节之后的代码如下: [code="c++...
2010-10-22 20:52:48 87
原创 开始了解Java
Java的大名是如雷贯耳,早晚都得接触。现在之所以说是了解而不是学习是因为我目前还不打算也没余力投入到博大精深的Java中(目前精力主要花在数据结构和算法,ACM,及C至多C++一下是原则性问题,不可随意变动地)。要了解则是因为参加的一个俱乐部要用Java做个小游戏,身在其中无论怎样都得参与一部分工作吧。何况大三得学,大三的学长强烈建议我早点学。所以我就花一些时间来先了解一下吧。
2007-04-30 22:18:00 405
原创 CSDN Blog 上的第一篇
拜读了无数大牛在CSDN的Blog,让我现在一见到这种蓝色顶栏、蓝色标题模板的Blog立刻心生好感,那些漂亮字体中蕴藏的真知灼见总让我时而迷茫的心看到了方向。从今天起我也开始在这上面写写不敢称技术文章只能算学习心得的东东,借以督促和激励自己吧。希望有招一日能成为像他们一样的高手。我相信会的,虽一直无所大成绩,却也一直能保持这种臭美心态。我难得呀,哈哈。愿梦想成真!
2007-04-30 21:02:00 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人