题目链接 非常好的一道题目， 分析，如果用暴力的话，时间复杂度是O（q*n）稳稳的超时 如果用二维DP的话，需要O (n*n)的空间复杂度，会爆空间。 那么分析一下，如果k>sqrt(n)的话，不需要sqrt（n） 次就可以达到大于n 而如果k<sqrt（n）的情况下，不妨用DP来处理，时间复杂度和 ...
分类：
其他好文 时间：
2019-01-06 16:34:52
阅读次数：
141
题目: 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 示例 2: 解析: 这里可以先将目标区间插入正确的位置, 然后再单独进行合并操作, 时间复杂度O(n), 空间复杂度O(n) ...
分类：
其他好文 时间：
2019-01-05 13:29:32
阅读次数：
231
一、栈和队列 1.定义： 2.操作：入栈/队列、出栈/队列、判断满/空 3：空间复杂度：O(n) 4：单次操作的时间复杂度：O(1) 5:区别： (1)先进先出(FIFO) (2)先进后出FILO 6：数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指针 队头/尾指针 关键：出入元素同时移动指针 ...
分类：
编程语言 时间：
2019-01-04 22:02:11
阅读次数：
217
首先看一下内部排序分类以及各个算法的时间复杂度和空间复杂度 一、插入排序 1、直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素， ...
分类：
编程语言 时间：
2019-01-03 10:52:27
阅读次数：
256
概述 希尔排序是插入排序的一种更高效的改进版本. 希尔排序的基本思想是: 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 就是将插入排序分组一下 分组排序步骤如下: 其时间空间复杂度为 ...
分类：
编程语言 时间：
2019-01-02 23:21:32
阅读次数：
290
概述 快速排序算法是基于交换的高效排序算法, 采用了分治的思想. 其基本思想如下: 其时间空间复杂度如下: 快速排序就是将小的放左边, 大的放右边, 在对左右进行重复执行. 其代码实现如下: 同时, 快速排序也可以进行三切分, 分为大于、等于、小于三组, 对于重复元素比较多的情况, 如此切分是比较好 ...
分类：
编程语言 时间：
2019-01-02 21:39:01
阅读次数：
165
1、算法的概念 2、时间复杂度 3、空间复杂度 4、复习：递归 ...
分类：
编程语言 时间：
2019-01-02 17:28:04
阅读次数：
209
只出现一次的数字III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意： 分析 1. 数组中所有数字做异或运算，因为有两个元素只出现一次，所以最后的异或运算结果s ...
分类：
其他好文 时间：
2019-01-01 17:16:19
阅读次数：
166
Min_25筛是一种优秀的求积性函数前缀和的方法, 时间复杂度$O\left(\frac{n^{\frac{3}{4}}}{\log}\right)$, 空间复杂度$O(\sqrt{n})$. 记号 $p$一般表示一个质数, $\lim=\sqrt{n}$, $P$ 表示 $\le \lim $ 质 ...
分类：
其他好文 时间：
2019-01-01 16:13:35
阅读次数：
249
【题目】： 给定一个长度为N且没有重复元素的数组arr和一个整数n，实现函数等概率随机打印arr中的M个数 【要求】： 1、相同的数不要重复打印 2、时间复杂度为O(M)，额外空间复杂度为O(1) 3、可以改变arr数组 题目来源：左程云老师《程序员代码面试指南》 ...
分类：
其他好文 时间：
2019-01-01 15:25:48
阅读次数：
160
