0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序 ：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序 ：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线 ...
分类：
编程语言 时间：
2019-06-23 15:54:34
阅读次数：
102
基因匹配Match 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目描述 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成 DNA序列的每一种碱基在该序列中正好出现5次！ ...
分类：
其他好文 时间：
2019-06-23 15:34:20
阅读次数：
102
判断题 1.用渐进表示法分析算法复杂度的增长趋势。 F T 2.N2/1000是 O ( N )的。 F &nbs ...
分类：
其他好文 时间：
2019-06-17 01:18:19
阅读次数：
310
复杂度分析 大O复杂度表示法 常见的有O(1), O(n), O(logn), O(nlogn) 时间复杂度除了大O表示法外,还有以下情况 最好情况时间复杂度 最坏情况时间复杂度 平均情况时间复杂度 均摊时间复杂度 代码执行效率分析 大多数情况下,代码执行的效率可以采用时间复杂度分析,但是大O表示法 ...
分类：
编程语言 时间：
2019-06-17 01:09:02
阅读次数：
107
Comet OJ Contest 5 总有一天,我会拿掉给$dyj$的小裙子的. A 显然 $ans = min(cnt_1/3,cnt_4/2,cnt5)$ B 我们可以感性理解一下,最大的满足条件的$x$不会太大 因为当$x$越来越大时$f(x)$的增长速度比$x$的增长速度慢得多 其实可以证明 ...
分类：
其他好文 时间：
2019-06-16 15:28:29
阅读次数：
81
【list】的内置函数时间复杂度 方法复杂度简介 index[x] O(1) 索引 index assignment O(1) 索引赋值 append O(1) 尾部追加 pop() O(1) 尾部弹出 pop(i) O(n) 指定位置弹出 n列表长度, 最坏时间复杂度 insert(i, item ...
分类：
其他好文 时间：
2019-06-12 18:20:36
阅读次数：
136
代码实现(golang) 时间复杂度O(nlogn), 空间复杂度O(1) ...
分类：
编程语言 时间：
2019-06-11 16:25:04
阅读次数：
114
1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> ...
分类：
其他好文 时间：
2019-06-07 17:56:11
阅读次数：
107
温馨提示：本题十分卡常数，我手动开O2才过的。而数据范围不伦不类的n<=30000，常数小的O(n2)居然比O(n√nlogn)跑得快…… 考虑插进去一个元素对答案产生的影响。原本数列为Σa[i]f[i]，其中1<=i<=n，然后考虑在k位置插入a[0]，答案显然是a[1]f[1]+a[2]f[2] ...
分类：
其他好文 时间：
2019-06-07 11:14:54
阅读次数：
103
选择排序，复杂度O（n²） 冒泡排序 复杂度 O(nlogn) 二分法查询-非迭代 ...
分类：
编程语言 时间：
2019-06-06 19:01:26
阅读次数：
107
