（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法...
分类：
其他好文 时间：
2015-11-23 13:19:53
阅读次数：
226
所谓命令式编程，是以命令为主的，给机器提供一条又一条的命令序列让其原封不动的执行。程序执行的效率取决于执行命令的数量。因此才会出现大O表示法等等表示时间空间复杂度的符号。而函数式语言并不是通常意义上理解的“通过函数的变换进行编程”。注意到纯的函数式语言中是没有变量的（没有可以改变的东西，所有的东西在...
分类：
其他好文 时间：
2015-11-22 23:24:50
阅读次数：
107
题目寻找缺失的数 给出一个包含 0 ..N中N个数的序列，找出0 ..N中没有出现在序列中的那个数。样例N=4且序列为[0, 1, 3]时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。解题重新定义一个数组存放排序后的数，空间复杂度和时间复杂...
分类：
其他好文 时间：
2015-11-06 22:24:28
阅读次数：
263
题目回文链表设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。解题法一：再定义一个链表，存放链表反转的值，再以此比较两个链表中的值是否相等，时间复杂度O(N)，空间复杂度O(N)/** * Definition for singly-...
分类：
其他好文 时间：
2015-11-05 22:17:29
阅读次数：
398
解题思路：O（1）的空间复杂度，意味着不能通过开一个List来解决问题。我们可以把List分成前后两个部分，后半部分通过指针的相互赋值进行翻转即可。JAVA实现如下：public static boolean isPalindrome(ListNode head) { if (head == nu....
分类：
编程语言 时间：
2015-11-03 21:17:49
阅读次数：
385
摘自：http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重...
分类：
其他好文 时间：
2015-11-03 12:16:43
阅读次数：
270
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的 函数，要求对长度为n 的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。最简单的办法：每次移动一位，循环来移动。时间复杂度为0(2n)#inc...
分类：
其他好文 时间：
2015-10-29 23:08:50
阅读次数：
257
题目落单的数 III给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。样例给出[1,2,2,3,4,4,5,3]，返回 1和5挑战O(n)时间复杂度，O(1)的额外空间复杂度解题根据落单的数I，可以想到，所有的数进行异或运行的结果就是所求两个数的异或结果。这个异或...
分类：
其他好文 时间：
2015-10-27 21:38:53
阅读次数：
182
题目主元素 III给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。样例给出数组[3,1,2,3,2,3,3,4,4,4]，和 k =3，返回 3注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(k)解题上一题刚介绍过所用的方法，但是这个确实很复杂...
分类：
其他好文 时间：
2015-10-27 21:32:34
阅读次数：
159
http://blog.csdn.net/mxw976235955/article/details/39829973http://www.tuicool.com/articles/zA7NJbj/** *morris中序遍历二叉树 */void morris_inorder(BiTree T) { ...
分类：
其他好文 时间：
2015-10-27 11:32:41
阅读次数：
153
