发简信
IP属地：四川
-
归并排序+基数排序
归并排序 二路归并排序归并过程 O(n)整个归并排序需要⌈log2n⌉趟（k路归并需要⌈logkn⌉） 空间效率O(n)时间效率O(nlog2n...
-
选择排序（简单选择+堆）
基本思想：每一趟（如第i趟）在后面n-i+1（i=1，2...n-1）个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-...
-
交换排序（冒泡+快速）
冒泡排序 基本思想：从后往前比较相邻元素，把当前序列中最小的元素交换至最前面，去掉这个元素在剩下的序列中重复这个过程。 空间效率 O(1)时间效...
-
插入排序
内部排序：排序期间元素全部存放在内存中外部排序：排序期间元素无法全部同时放在内存中 插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入...
-
串+KMP字符串 串的存储结构 1.定长顺序存储表示用一组地址连续的存储单元 2.堆分配存储表示仍以一组地址连续的存储单元存放，但存储空间是在程序执行过程...
-
散列
散列函数：把查找表中的关键字映射成该关键字对应的地址。Hash(key)=Addr这里的地址可以是数组下标，索引或内存地址等。冲突：不同的关键字...
-
顺序+折半+分块查找+B树和(B+)树顺序查找 （线性查找）1.一般线性表的顺序查找引入哨兵，使得循环时不必判断是否越界 ASL成功=(n+1)/2ASL失败=n+12.有序表的顺序...
-
割点深度优先生成树对于无向图，处理边(v, w)时，若w未被访问过则将v->w作为树的一条边，否则将v->w画成虚线表示后向边，这条边并不是树的一部...
-
拓扑排序+关键路径拓扑排序 有向无环图DAG顶点表示活动的网络AOV网：用DAG图表示一个工程，其顶点表示活动，有向边<vi,vj>表示活动vi必须先于活动vj进...