最小生成(支撑)树:
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) //插入排序
{[......]数据结构的复习笔记和一点点总结
最近准备期末考试，熬了好多个夜，事情比较多也没有太多时间准备数据结构的考试了(都怪我平时没有好好学)。明天就是数据结构的考试了，这里记录一下复习的一些总结，还有一些题目，便于以后需要的时候翻阅。
前[……]