Avatar notebook default
21篇文章 · 16043字 · 3人关注
  • 图-关键路径

    拓扑排序主要是为解决一个工程能否顺序进行的问题, AOV网是 顶点表示活动的网,它只描述活动之间的 制约 关系; 如果我们要对一个流程图获得最短...

  • 120
    二进制基础

    二进制转十进制 十进制转二进制 八进制转二进制 二进制的位运算 关于负数的右移与无符号右移运算小结

  • 排序-快速排序

    概念 通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个...

  • 排序-归并排序

    原理 假设初始序列含有n个记录,则可以看成是n个有序的子序列; 每个子序列的长度为1,然后两两归并,得到⌈n/2⌉(⌈x⌉表示不小于x的最小整数...

  • 排序-堆排序

    一、什么是堆? 首先是一棵完全二叉树; 大顶堆:每个结点的值都大于或等于其左右孩子结点的值; 小顶堆:每个结点的值都小于或等于其左右孩子结点的值...

  • 排序-直接插入+希尔排序

    说明:本篇文章借用勇哥的分析 一、直接插入排序 1、原理 假设数组为A,i为当前元素下标,则A[i]为当前元素的值 从下标i=2开始循环,与自己...

  • 排序-冒泡/简单选择排序

    稳定性 举例:张三的成绩是80分,李四的成绩也是80分,在没有排序之前张三排在李四的前面;排序后张三依然在李四的前面则称为稳定;如果排序后张三排...

  • 查找-散列表查找(哈希表)

    概念 散列技术: 在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key) , 通过查找关键字...

  • 查找

    概念 查找表: 同一类型的数据元素( 或记录 ) 构成的集合; 关键字: 数据元素中各个数据项的值, 又称键值; 主关键: 唯一标识一个记录的关...

文集作者