特性与复杂度总结:数据结构与算法分析 最小生成(支撑)树: 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)错误,但是该分类或标签下确实存在相应文章。怀疑是伪静态或者中文分类和标签名的问[……]继续阅读
数据结构的复习笔记和一点点总结 最近准备期末考试,熬了好多个夜,事情比较多也没有太多时间准备数据结构的考试了(都怪我平时没有好好学)。明天就是数据结构的考试了,这里记录一下复习的一些总结,还有一些题目,便于以后需[……]继续阅读