时间过得太快了。
立帖为证:下学期结束前死也要把托福(+GRE)考出来。
如果实在不行,那就雅思?
算了没有如果,就这样,奥利给干了!
作者:耕耘天下
特性与复杂度总结:数据结构与算法分析
最小生成(支撑)树:
Prim普里姆算法
不断选择权值最小的边,始终保持一棵生成树,O(n^2),复杂度与边无关,适合稠密图。
Kruskal克鲁斯卡尔算法
每个顶点自成连通分量,选择[……]
计数、基数、桶排序分析,顺序、对分查找实现:数据结构与算法分析
不基于比较、线性时间运行的排序算法:
Counting sort计数排序:O(n+k) 共n个元素 整数范围0-k 稳定
将元素作为辅助数组的下标,统计每个对应元素出现的次数,遍历数组元素输出。[……]
插入、希尔、选择、堆、冒泡、快速、归并排序实现:数据结构与算法分析
基于比较、渐进最优、最好情况只能降到O(nlogn):
Insert sort 插入排序 O(N^2) 稳定
void Insert_sort(int a[],int n) //插入排序
{[......]
WordPress分类目录和标签页404错误的bug修复
遇到一个比较奇怪的bug:按照分类目录或者标签筛选文章时,部分标签和分类无法正常显示(404)错误,但是该分类或标签下确实存在相应文章。
怀疑是伪静态或者中文分类和标签名的问题。但是通过控制变量[……]
吾剑所吟乃白银赞歌
吾剑所吟乃白银赞歌——亚伯拉罕·塞特拉基安