题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
题目： Sort a linked list using insertion sort.解题思路：
假设 list[1..i]是排好序的，找到第i+1个元素应该插入的位置及其前驱，然后将其插入。代码： /** * Definition for
singly-linked list. * str...
分类：
其他好文 时间：
2014-05-16 05:47:08
阅读次数：
258
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类：
其他好文 时间：
2014-05-16 05:45:56
阅读次数：
348
SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
题目： Given a linked list, determine if it has a
cycle in it. Follow up: Can you solve it without using extra space?解题思路：
使用快慢指针，快指针每次走两步，慢指针每次走一步...
分类：
其他好文 时间：
2014-05-16 05:19:21
阅读次数：
271
题目： Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it
without using extr...
分类：
其他好文 时间：
2014-05-16 04:50:13
阅读次数：
329
享元模式（Flyweight），使用共享物件，用来尽可能减少内存使用量以及分享资讯给尽可能多的相似物件；它适合用于只是因重复而导致使用无法令人接受的大量内存的大量物件。通常物件中的部分状态是可以分享。常见做法是把它们放在外部数据结构，当需要使用时再将它们传递给享元（from维基百科）。应用场景例如J...
分类：
其他好文 时间：
2014-05-16 04:49:36
阅读次数：
284
1.排序的分类在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2)，最好是O(n) 1双向....
分类：
其他好文 时间：
2014-05-15 16:54:49
阅读次数：
297
import java.util.ArrayList;import
java.util.Calendar;import java.util.List;import java.util.Random;import
java.util.Date;import java.text.DateFormat;i...
分类：
Web程序 时间：
2014-05-15 15:41:06
阅读次数：
413
在学习Stl的过程中,经常看到->符号的重载，但一直不太明白。
今天做了一个小测试，来看看如果调用它。 以list的迭代器为例，在 pointer operator->() const { return
&(operator*());}中加入 cout str_list; str_list.push...
分类：
其他好文 时间：
2014-05-14 10:32:52
阅读次数：
221
