算法定义： 描述一个特定的计算过程来实现输入输出关系 ps：通俗的说就是对给定的输入数据进行计算，得到一个正确的输出、 既然是一个过程吗，那么有效率问题，比如我们算1..n的和， 我们可以这样 sum = 1+2+..+n 也可以这样 sum = n(1+n)/2 实际表现为时间复杂度和空间复杂度 ...
分类：
编程语言 时间：
2015-07-09 00:35:42
阅读次数：
125
题目的大意是将一个长度为n的数组A内的元素循环右移m位（当然左移也可以），比如数组 {1, 2, 3, 4, 5}右移3位之后就变成{3, 4, 5, 1, 2}。时间复杂度O(N)，空间复杂度O(1)的解法：我们要做的只是把每个元素放到它应该在的位置，比如开头的例子，1应该放在4的位置，把1放好之...
分类：
编程语言 时间：
2015-07-06 21:17:55
阅读次数：
137
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。我们想到异或运算的一个性质：任何一个数字异或它自己都等于0。也就是说， 如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些成对出现两次的数字全部在异或中抵消了。...
分类：
编程语言 时间：
2015-07-06 12:21:17
阅读次数：
139
首先，在谈到Manacher算法之前，我们先来看一个小问题:给定一个字符串S，求该字符串的最长回文子串的长度.对于该问题的求解，网上解法颇多，时间复杂度也不尽相同，这里列述几种常见的解法.
解法一
通过枚举S的子串，然后判断该字串是否为回文，由于S的子串个数大约为，加上每次判断需要的时间，所以总的时间复杂度为，空间复杂度为.
bool check(string &S, int l...
分类：
编程语言 时间：
2015-07-03 23:30:03
阅读次数：
179
题目:给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）；实现程序（主...
分类：
编程语言 时间：
2015-07-03 14:00:50
阅读次数：
174
题目意思：一个数值数组中，大部分的数值出现两次，只有一个数值只出现过一次，求编程求出该数字。
要求，时间复杂度为线性，空间复杂度为O(1).解题思路：1.先排序，后查找。由于排序的最快时间是O(nlogn), 所以这种方法不能满足时间的要求。2.其它技巧来解决：根据基本的计算机组成原理的知识，采用”异或运算“来巧妙的完成，异或运算很简单：0^0=0
1^1=0
1^0=0^1=1也就是说相同则...
分类：
编程语言 时间：
2015-07-03 00:19:15
阅读次数：
183
那么，首先是我们所熟悉的各种排序的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序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)不一顶...
分类：
编程语言 时间：
2015-07-01 23:32:14
阅读次数：
273
问题描述输入一个整形数组和K，输出数组中前K大的元素们。解决思路思路1：排序如果用快排，平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)；空间复杂度为O(logn)~O(n)；如果用堆排，时间复杂度为O(nlogn)，空间复杂度为O(1).注意：Java中Arrays.sort()方法...
分类：
其他好文 时间：
2015-06-29 13:06:35
阅读次数：
97
算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。排序算法：1....
分类：
移动开发 时间：
2015-06-28 18:52:41
阅读次数：
179
题目链接 题目要求： Sort a linked list inO(nlogn) time using constant space complexity. 满足O(nlogn)时间复杂度的有快排、归并排序、堆排序。在这里采用的是归并排序（空间复杂度O(logn)），具体程序如下： 1 /...
分类：
其他好文 时间：
2015-06-27 19:53:14
阅读次数：
102
