240 发简信
  • 归并排序+基数排序

    归并排序 二路归并排序归并过程 O(n)整个归并排序需要⌈log2n⌉趟(k路归并需要⌈logkn⌉) 空间效率O(n)时间效率O(nlog2n...

  • 选择排序(简单选择+堆)

    基本思想:每一趟(如第i趟)在后面n-i+1(i=1,2...n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-...

  • 交换排序(冒泡+快速)

    冒泡排序 基本思想:从后往前比较相邻元素,把当前序列中最小的元素交换至最前面,去掉这个元素在剩下的序列中重复这个过程。 空间效率 O(1)时间效...

  • 插入排序

    内部排序:排序期间元素全部存放在内存中外部排序:排序期间元素无法全部同时放在内存中 插入排序 基本思想:每次将一个待排序的记录按其关键字大小插入...

  • 120
    串+KMP

    字符串 串的存储结构 1.定长顺序存储表示用一组地址连续的存储单元 2.堆分配存储表示仍以一组地址连续的存储单元存放,但存储空间是在程序执行过程...

  • 散列

    散列函数:把查找表中的关键字映射成该关键字对应的地址。Hash(key)=Addr这里的地址可以是数组下标,索引或内存地址等。冲突:不同的关键字...

  • 120
    顺序+折半+分块查找+B树和(B+)树

    顺序查找 (线性查找)1.一般线性表的顺序查找引入哨兵,使得循环时不必判断是否越界 ASL成功=(n+1)/2ASL失败=n+12.有序表的顺序...

  • 120
    割点

    深度优先生成树对于无向图,处理边(v, w)时,若w未被访问过则将v->w作为树的一条边,否则将v->w画成虚线表示后向边,这条边并不是树的一部...

  • 120
    拓扑排序+关键路径

    拓扑排序 有向无环图DAG顶点表示活动的网络AOV网:用DAG图表示一个工程,其顶点表示活动,有向边<vi,vj>表示活动vi必须先于活动vj进...

个人介绍
以宝可梦大师为目标,一直进行着修炼。