Anagrams:是颠倒字母顺序的字符串 本文提供三个方法，分别分析时间空间复杂度 方法一：暴力遍历 时间复杂度：O(n^2) 方法二：基于排序算法，Sorting的时间复杂度是O(n*log(n))。所以先把两个字符数字进行排序，再判断。 分析： （1）把一个String转换成char[]，时间： ...
分类：
编程语言 时间：
2016-11-24 21:23:45
阅读次数：
193
Sort a linked list in O(n log n) time using constant space complexity. 排序，要求是O(nlog(n))的时间复杂度和常数的空间复杂度，那么就使用归并就可以了。 ...
分类：
编程语言 时间：
2016-11-18 12:10:57
阅读次数：
194
这是挖坑填补法的演示 快排之挖坑填补法： 快排之区间分割法： 快排是比较最少的一种排序方法 如果数组数量过少的时候直接使用插入排序而不选择快排 排序名称 最好时间复杂 平均时间复杂度度 最坏时间复杂度 空间复杂度 是否稳定 Quick O(n*log2n) O(n*log2n) O(n^2) log ...
分类：
其他好文 时间：
2016-11-15 23:38:05
阅读次数：
232
数据结构 一逻辑结构 1.集合机构：集合间数据没有关系 2.线性结构 ：元素之间一对一的关系 3.树形结构 ：元素之间一对多的关系 4.图形结构：元素之间是多对多的关系 二物理结构：存储器/内存 顺序存储结构：是把数据元素存放在地址连续的存储单元里。例如数组 链式存储结构 : 是把数据元素存放在任意 ...
分类：
编程语言 时间：
2016-11-13 01:56:06
阅读次数：
144
输入一个数组，输出除当前元素外其他元素的乘积数组 一般是算left，right数组然后相乘，时间复杂度o（n），空间复杂度o（n） 好的方法如下 int *cal(int *input,int n) { int i; int *result = new int [n]; result[0] = 1; ...
分类：
编程语言 时间：
2016-11-05 14:37:50
阅读次数：
230
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。
分类：
编程语言 时间：
2016-11-05 12:31:25
阅读次数：
293
1、简单选择排序 又称直接选择排序。 思想：利用线性查找搜索出待排序列中的最小元素，并将它移动到最前面，每完成一次遍历，都会使一个元素在正确位置，即第i趟排序后，前面i个元素在正确位置。 时间复杂度：O（n^2） 空间复杂度：只有一个temp的辅助空间：O（1） ...
分类：
编程语言 时间：
2016-11-04 01:17:07
阅读次数：
164
Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or ...
分类：
其他好文 时间：
2016-11-02 14:07:34
阅读次数：
140
中序遍历 步骤如下： 关于时间复杂度，其实也是O(n)。分析如下： 前序遍历（相比中序遍历，只是输出当前节点的顺序稍有不同） 后序遍历（需要加入两个小的技巧，一是dump节点，二是倒序输出路径） 复杂度分析： 空间复杂度同样是O(1)；时间复杂度也是O(n)，倒序输出过程只不过是加大了常数系数。 上 ...
分类：
其他好文 时间：
2016-10-30 19:24:04
阅读次数：
196
二分查找 说明：查找的数组或列表必须是有序的，若无序，先进行排序 复杂度：时间复杂度 O(log2n)，空间复杂度O(n) C++源码（递归和非递归两个版本） 斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各 ...
分类：
其他好文 时间：
2016-10-27 23:36:18
阅读次数：
432
