基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 代码： 选择排序复杂度: 时间复杂度: 最好情况O(n^2), 最坏情况O ...
分类：
编程语言 时间：
2018-03-26 00:45:38
阅读次数：
224
type列 MySQL手册上注明type列用于描述join type，不过我们认为把这一列视为对access type--即MySQL决定如何在表中寻找数据的方式的描述，更加合适一些，以下所示从最坏情况到最好情况下的access类型： ALL All类型即常说的全表扫描，通常意味着MySQL需要从头 ...
分类：
数据库 时间：
2018-03-25 18:07:57
阅读次数：
211
这是 Implement Deque Using Two Stacks 的升华版本， 存一半有效的把时间复杂度最坏情况降低到O(N/2) ...
分类：
其他好文 时间：
2018-03-21 11:57:09
阅读次数：
196
【传送门：BZOJ2663】 简要题意： 给出n个人的坐标和n个宝石的坐标，坐标之间的距离为欧几里德距离，只有当一个人与一个宝石的距离<R时，这个人才能控制自己的身躯 求出满足恰好k个人能够控制自己的身躯的最小的R值和最大的R值（指的是最坏情况下，R的最大值，如果R为正无穷，则输出+INF） 题解： ...
分类：
其他好文 时间：
2018-03-21 11:34:08
阅读次数：
173
1.冒泡排序 平均时间复杂度O(N2) 最好情况O(N)最坏情况O(N2) 空间复杂度O(1) 升级版冒泡排序 2.选择排序 平均时间复杂度O(N2) 最好情况O(N2)最坏情况O(N2) 空间复杂度O(1) 适合小数据（1000以内）排序 3. 插入排序 平均时间复杂度O(N2) 最好情况O(N) ...
分类：
编程语言 时间：
2018-03-12 16:53:55
阅读次数：
178
《大话数据结构》学习笔记二，对应书中第二章《算法》的内容。主要包括：算法的定义、算法的特性、算法设计的要求、算法的度量方法、函数渐近增长的定义、推导大O阶的步骤、常见时间复杂度所耗时间的大小、最坏情况和平均情况、空间复杂度。 ...
分类：
其他好文 时间：
2018-03-12 01:09:23
阅读次数：
199
随机选择算法和快速排序原理相似，所以有时候也称作“快速选择算法”，一般选择问题可以证明都能在O(n)时间内完成。随机选择算法的期望运行时间为线性时间，即Θ(n)，但其最坏情况运行时间为O(n^2)。最坏情况与快排一样，都是运气不好导致划分不均匀。 代码： 运行结果： 即4是数组中第2大，第4小的数。 ...
分类：
编程语言 时间：
2018-03-09 17:56:00
阅读次数：
209
1。内部排序的复杂度总结 1）时间复杂度 4种排序的平均时间复杂度是O（nlog2n），“快些以nlog2n的速度归队”（快排、希尔排序、归并、堆排序） 最坏情况下，快排的时间复杂度为O（n*n） 2）空间复杂度 O（log2n）快排 O（n）归并 O（rd）基数 其他都是O（1） 3）稳定性 不稳 ...
分类：
编程语言 时间：
2018-03-09 00:23:33
阅读次数：
199
后缀数组是后缀Trie的一个替代品。一个字符串的后缀Trie是把这个字符串所有的后缀给插入到一个Trie中。由于字符串的任意一个子串一定是这个字符串某个后缀的前缀，所以说可以直接在这个Trie里面进行查找就可以找到任意一个字符串是否在这个字符串中，但是最坏情况下这棵Trie的空间复杂度（或者说结点数... ...
分类：
编程语言 时间：
2018-03-06 19:09:09
阅读次数：
188
最好情况：时间复杂度 O(nlog2n) 最坏情况：逆序序列，时间复杂度为O(n2) 平均时间复杂度：O(nlogn) 空间复杂度：O(nlog2n) 稳定性：不稳定 python array_test = [5, 9, 10, 6, 5, 26, 17, 4, 11, 8] def quick_s ...
分类：
编程语言 时间：
2018-03-04 11:44:46
阅读次数：
154
