Rotate an array ofnelements to the right byksteps.For example, withn= 7 andk= 3, the array[1,2,3,4,5,6,7]is rotated to[5,6,7,1,2,3,4].空间复杂度为O(1)：publi...
分类：
其他好文 时间：
2015-02-26 14:39:24
阅读次数：
122
Implementint sqrt(int x).Compute and return the square root ofx.解法：二分搜索 时间复杂度O(logN), 空间复杂度O(1) 1 class Solution { 2 public: 3 int sqrt(int x) {...
分类：
其他好文 时间：
2015-02-25 19:53:35
阅读次数：
143
算法基础目录概述时间复杂度空间复杂度经典算法实用算法概述时间复杂度空间复杂度经典算法实用算法
分类：
编程语言 时间：
2015-02-21 10:54:31
阅读次数：
205
快速排序基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：最好情况下：O（lgn），最坏情况：O(n)，平均情况：O(lgn)不稳定。关于快速排序的空间复杂度，谢谢@命运他爹 同学指正。详述一下。快速排序由于每次递归的时候会占用一个空间返回中间数位置，所以一次递归的空间复杂度为O(1...
分类：
编程语言 时间：
2015-02-16 15:31:11
阅读次数：
201
Sort a linked list in O(n log n) time using constant space complexity.
可以利用归并排序解决该问题。普通的归并排序算法时间复杂度为O(nlogn)，空间复杂度为O(n)，因为需要建立两个数组来存储原来数组的值，这两个数组的长度加起来恰好为原数组的长度。但是对于链表可以省去复制两个已经排好序的数组的操作，从而使空间复杂度...
分类：
其他好文 时间：
2015-02-15 23:08:39
阅读次数：
175
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
Sort List
Sort a linked list in O(n log n) time using constant space complexity.
// 归并排序法：在动手之前一直觉得空间复杂度为常量不太可能，因为原来使用归并时，都是 O(N)的，需要复制出相等的空间来进行赋值归并。对于链表，实际...
分类：
其他好文 时间：
2015-02-14 17:34:48
阅读次数：
166
bin神的萌萌哒专题
这道题目也是简单区间更新的线段树题目,不过题目的数据范围很大,直接搞,时间空间的花费都会异常的高,所以就要用到离散化来优化时间空间复杂度.
何为离散化?........................
简单地说就是对于给出的庞大数据进行一种数据上的缩小. 比如给你一段(1,10000)的区间,由于我们要的不是其区间长度,我们只需要知道这段区间的状态
如...
分类：
其他好文 时间：
2015-02-13 18:36:26
阅读次数：
173
有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn}，希望排序后{a1,b1,a2,b2,….,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。...
分类：
编程语言 时间：
2015-02-13 16:31:54
阅读次数：
359
最近一直在加强自己在数据结构和算法的理解，这不，最近碰到了一个帖子，收藏起来。收藏自：http://www.hankcs.com/program/java/双数组trie树doublearraytriejava实现.html双数组Trie树(DoubleArrayTrie)是一种空间复杂度低的Tri...
分类：
编程语言 时间：
2015-02-13 16:17:41
阅读次数：
318
题目要求：Pow(x, n)Implement pow(x,n).代码如下：class Solution {public: //采用二分法 //时间复杂度 O(logn),空间复杂度 O(1) double pow(double x, int n) { ...
分类：
其他好文 时间：
2015-02-07 22:49:20
阅读次数：
181
