1 package sorting; 2 3 /** 4 * 归并排序 5 * 平均O(nlogn),最好O(nlogn),最坏O(nlogn);空间复杂度O(n);稳定;较复杂 6 * @author zeng 7 * 8 */ 9 public class GuibingPaixu...
分类：
编程语言 时间：
2015-04-25 22:39:12
阅读次数：
173
1 package sorting; 2 3 /** 4 * 基数排序 5 * 平均O(d(n+r)),最好O(d(n+r)),最坏O(d(n+r));空间复杂度O(n+r);稳定;较复杂 6 * d为位数,r为分配后链表的个数 7 * @author zeng 8 * 9 */10...
分类：
编程语言 时间：
2015-04-25 22:36:40
阅读次数：
226
1 package sorting; 2 3 /** 4 * 堆排序 5 * 平均O(nlogn),最好O(nlogn),最坏O(nlogn);空间复杂度O(1);不稳定;较复杂 6 * @author zeng 7 * 8 */ 9 public class DuiPaixu {10...
分类：
编程语言 时间：
2015-04-25 22:32:39
阅读次数：
199
1 package sorting; 2 3 /** 4 * 快速排序 5 * 平均O(nlogn),最好O(nlogn),最坏O(n^2);空间复杂度O(nlogn);不稳定;较复杂 6 * @author zeng 7 * 8 */ 9 public class Kuaisupai...
分类：
编程语言 时间：
2015-04-25 22:29:42
阅读次数：
294
1 package sorting; 2 3 /** 4 * 选择排序 5 * 平均O(n^2),最好O(n^2),最坏O(n^2);空间复杂度O(1);不稳定;简单 6 * @author zeng 7 * 8 */ 9 public class XuanzePaixu {10 11...
分类：
编程语言 时间：
2015-04-25 22:25:41
阅读次数：
199
问题：一个整数数组里除了两个数之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n), 空间复杂度为O(1).(2012百度)#includeusing namespace std;int findFirst1(int num){ int n=0; while((...
分类：
编程语言 时间：
2015-04-25 18:11:57
阅读次数：
144
打印杨辉三角指定行，返回vector类型。【思路】1.照搬前面一道题，保存所有行；2.最小空间复杂度0(n)，也是题目要求。即每一行覆盖上一行，为了保证不提前覆盖有效值，需要从后向前算。【other code】vector getRow(int rowIndex) { vector r...
分类：
其他好文 时间：
2015-04-24 16:04:37
阅读次数：
116
在Github上开了一个关于leetcode的repository.
如果你也有兴趣可以把你的解法通过github上传,一起印证和学习.
https://github.com/LiLane/leetcode
例子1：
class Solution {
public:
/* Result: 26ms
时间复杂度：O(n)
空间复杂度：O(n)
Author: Lan...
分类：
其他好文 时间：
2015-04-23 23:34:28
阅读次数：
183
/* 题意：判断一个数是不是happy数（用这个数每一位的平方的和代替这个数， 不断重复这个过程，如果最后这个数是1，那么这个数就是happy数） 解法：用map容器映射一下，判断当前数是否在前面出现过，如果出现过那么 这个数就不是happy数，不过这样子的空间复杂度太高*/...
分类：
移动开发 时间：
2015-04-23 21:27:21
阅读次数：
135
出处http://segmentfault.com/blog/exploring/本章讲解：1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度；2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以...
分类：
编程语言 时间：
2015-04-23 15:05:12
阅读次数：
306
