1.常用的排序算法排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)插入排序O(n2)O(n2)稳...
分类：
编程语言 时间：
2015-08-19 01:55:27
阅读次数：
138
输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向两步。空间复杂度为O(1).
最笨的方法就是中序遍历放在一个数组或链表中，再次遍历串联起来。但是要求空间复杂度为O(1)，就没办法这么做了，这时候可以参考这个解法。http://blog.csdn.net/my_jobs/article/details/47666909判断一个树是不是一颗二叉搜索树，可以模仿最后的那个方法。
本题跟...
分类：
其他好文 时间：
2015-08-17 15:31:46
阅读次数：
131
一、单链表结点的删除
0、删除单链表p指向的那个元素，（时间和空间复杂度尽量小）
二、单链表的存取
1、找出单链表的倒数第K个元素，（仅允许遍历一遍链表）
2、找出单链表的中间元素，（仅允许遍历一遍链表）
三、单链表与环的问题
3、判断单链表是否有环（6形状）？
4、如何找到环的入口？
5、如何知道环的长度？
6、带环链表的...
分类：
其他好文 时间：
2015-08-14 22:47:19
阅读次数：
259
递归反转一个栈，要求空间复杂度为1，不许重新申请一个同样的栈...
分类：
其他好文 时间：
2015-08-14 17:07:02
阅读次数：
94
题目描述给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部， 使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。分析与解法对...
分类：
其他好文 时间：
2015-08-13 13:51:10
阅读次数：
90
同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 ?????算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行...
分类：
编程语言 时间：
2015-08-13 12:36:44
阅读次数：
173
思路：
1.如何判断一个链表是否是回文的？很简单将链表中的元素遍历出来并放进ArrayList中，然后可以像数组一样来判断该元素是否为回文的，时间复杂度O(n)，空间复杂度O(n)，可如何用O(n)的时间复杂度和O(1)的空间复杂度来解决呢？
2.是不是可以考虑 将链表反转？可反转后还是链表啊，要是将链表分为前后两个部分呢，分为两个部分还是无法判断该链表是否为回文链表啊，那要是再将其中一个链表反转一下呢，It's done!好多时候，多想一步容易，再多想一步就困难了。...
分类：
其他好文 时间：
2015-08-13 10:03:53
阅读次数：
117
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。
* 请些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)
例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6
这是一个比较难的题目，很少有人在面试的时候不需要提示一下子想到最好的解决办法。一般当应聘者想了几分钟那个后还没有思路，...
分类：
编程语言 时间：
2015-08-10 20:05:48
阅读次数：
119
题目：假设数组a有n个元素，元素的取值范围为1~n，如何判定数组是否存在重复元素？思路：方法1：数组排序，比较相邻元素是否相等；时间复杂度：O(nlogn)，空间复杂度：O(1)方法2：使用bitmap（位图），定义长度为N/8的char数组，每个bit表示对应数字是否出现过。遍历数组，使用bitm...
分类：
编程语言 时间：
2015-08-09 22:18:30
阅读次数：
146
1.空间复杂度一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度，可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。程序执行时所...
分类：
编程语言 时间：
2015-08-09 18:34:14
阅读次数：
103
