算法思路 排序算法 时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 插入排序 直接插入 O(n2) O(n) O(n2) O(1) 是 希尔排序 O(n(logn)2) O(1) 否 交换排序 冒泡排序 O(n2) O(n) O(n2) O(1) 是 快速排序 O(nlogn) O(nlogn) ...
分类：
编程语言 时间：
2017-01-22 07:45:55
阅读次数：
185
二分搜索分两类，一类可以直接看出来是二分搜索 另一类很难直接看出来是二分搜索， 最重要的是理解二分搜索的思想， 根据有序集合这个特性，每次通过O(1)的时间复杂度 ，使得搜索的规模减半， 同红黑树查找类似（红黑树也是在增加了空间复杂度的情况下，减少了时间复杂度，每次比较，然后就会使得搜索规模减半） ...
分类：
编程语言 时间：
2017-01-21 19:36:42
阅读次数：
372
恩。。貌似还没有人写过这题的题解。。那我就来蛤基一波吧。 作为bzoj上唯一对新人友好的题，1000的解法也是多种多样的，主要有以下解法： 1.模拟法 2.汇编法 3.网络流法 4.二进制法 。。。 好，我们来分析一下各种解法的优劣性： 1.模拟法 时间复杂度：O(1) 空间复杂度：与语言有关 这个 ...
分类：
其他好文 时间：
2017-01-08 20:07:07
阅读次数：
210
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 #include<algorithm> # ...
分类：
其他好文 时间：
2017-01-05 21:49:43
阅读次数：
217
参考博文：http://blog.csdn.net/xiaoxiaopengbo/article/details/51583386 1、时间频度：一个算法执行所消耗的时间。理论上要进行上机测试，但是实际上只需要知道那个算法消耗时间少，那个算法消耗时间多。算法花费时间和执行次数正比（？？？万一某条语句 ...
分类：
其他好文 时间：
2017-01-03 22:15:57
阅读次数：
243
Python之路,Day21 - 常用算法学习 本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得 ...
分类：
编程语言 时间：
2016-12-26 16:31:39
阅读次数：
406
快排思想：在数据序列中选择一个值作为key(基准)值，每趟从数据序列的两端开始交替进行，将小于key的元素交换到序列前端，将大于key的元素交换到序列后端，介于两者之间的位置则成为key的最终位置，同时，序列被划分为两个子序列，在用同样的方法分别对两个子序列进行排序，直到子序列的长度为1，则完成排序 ...
分类：
编程语言 时间：
2016-12-25 17:52:53
阅读次数：
262
给定两个字符串S和T，对于T我们允许三种操作： (1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S？ 例如： S＝ “ABCF” T = “DBFG” 那么我们可以 (1) 把D改为A(2) 删掉G(3) 加入C 所以答案是3。 分析： ...
分类：
其他好文 时间：
2016-12-25 09:30:42
阅读次数：
132
算法分析 【1】时间复杂度为O(d(n+r))【d代表关键字有d位，n代表n个记录，r代表r个空队列】 【2】辅助空间复杂度S(n) = O(n+r)【n代表n个记录，r代表r个空队列】,是一个就地排序 【3】基数排序是稳定的排序方法 来自为知笔记(Wiz) ...
分类：
编程语言 时间：
2016-12-24 22:49:48
阅读次数：
315
