- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 在单链表上实现插入排序
问题:给单链表排序(升序排列,要保持稳定性),要求通过改变结点的next指针从而改变结点的位置,而不是只交换结点的值来使得其有序!时间复杂度为O(N^2),空间复杂度为O(1)。
2016-09-17 20:10:29 10019 2
原创 单例模式:茴香豆的七种写法
之前看一个朋友在学Java,顺口问他,你会设计模式吗? 他说知道一点吧。 然后我就问,那你会几种单例模式的写法吗? 他说,你这个孔乙己。
2016-09-17 17:58:22 2144
原创 用迭代实现归并排序
最近在知乎上看到一个帖子,总结了各种常见的排序算法,并用python一一实现了,不过归并排序的迭代写法,题主说他不会写,我就试了一下,其实很简单。下面会先分析递归的时候实际上做了哪些事,然后迭代如何重现这些事。先用C++写,因为估计看这篇博客的大部分人对C++比较熟,最后会分享python的版本,实现过程基本一模一样。
2016-09-08 15:55:18 6888 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人