如题所述，这类问题出现的频率太高了，有必要进行归纳归纳~ >给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留） 方法1.对数组进行排序（快速，堆），然后比较相邻的元素是否相同。时间复杂度为O(nlogn)，空间复杂度为O(1)。方法2.使用bit ...
分类：
编程语言 时间：
2016-04-23 18:21:26
阅读次数：
295
题目： 给定一个字符串S[0...N-1]，要求把S的前k个字符移动到S的尾部，如把字符串"abcdef"前面的2个字符'a','b'移动到字符串的尾部，得到新的字符串"cdefab"：即字符串循环左移k位。 算法要求：时间复杂度O(N)，空间复杂度为O(1) *循环左移k位等价于循环右移N-k位 ...
分类：
其他好文 时间：
2016-04-23 16:24:51
阅读次数：
297
对于常见的排序算法，很难做到在O(n)时间内排序，并且空间复杂度为O(1)，这里提供了一种方法可以达到要求。 可以使用哈希排序的思想，也就是将所有的数哈希到哈希表中，实现排序。具体的算法思想是，求出这组数据的最大值和最小值，分三种情况讨论： 1、如果最小值为负数，在哈希的时候把每个数都加上最小值的相 ...
分类：
编程语言 时间：
2016-04-23 14:43:14
阅读次数：
275
一。字符串循环移位问题； 给定一个字符串S[0...N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”向左移动2位得到“cdefab”。 循环左移n+k位和k位的结果是一样的； 循环右移k位相当于循环左移n-k位。 算法要求：时间复杂度O(n), 空间复杂度O(1). 不能采用 ...
分类：
其他好文 时间：
2016-04-22 23:38:11
阅读次数：
219
一、介绍 1.时间和空间复杂度 运行过程 2.特点： (1)对于已排序或接近排好的数据，速度很快 (2)对于部分排好序的输入，速度快 二、代码 ...
分类：
编程语言 时间：
2016-04-22 13:19:12
阅读次数：
181
面试中经常碰到排序算法的问题，所以这里把常用的几种排序总结一下 线性时间排序 计数排序：首先统计每个数的个数，然后直接得出有序的序列。时间复杂度O(n + k)，空间复杂度O(k)，k表示数组中最大的数 不稳定 基数排序：从最低位开始，先按照该位的大小排序，然后按照次低位的大小排序.......最后 ...
分类：
编程语言 时间：
2016-04-21 23:39:42
阅读次数：
318
第一题很简单嘛，就是裸的动态树分治嘛 对于每一层的重心维护子树路径的信息和子树到上一层重心的点的信息 空间复杂度O(nlogn) 对于每一层我们按dis排序，之后记录军队数量的前缀和 查询的时候我们只需要在这一层二分既可以啦 感觉还是非常的easy呢 时间复杂度O(nlog^2n+mlog^2n) ...
分类：
其他好文 时间：
2016-04-21 11:44:23
阅读次数：
117
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2016-04-19 17:28:00
阅读次数：
220
时间复杂度 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项 ...
分类：
其他好文 时间：
2016-04-13 00:10:39
阅读次数：
123
算法流程：枚举每个题目，判断该题目之前是否出现过，若出现过则跳过该题目，时间复杂度O（n^2）,空间复杂度O（n）。 实现核心功能的类： 1 vector<string> program; 2 vector<string> different_program; 3 class Solver{ 4 b ...
分类：
其他好文 时间：
2016-04-12 19:03:41
阅读次数：
124
