240 发简信
  • 120
  • 120
  • 120
    B-树

    漫画:什么是B-树? https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw 定义 上面最后一点看下...

  • 120
    PV操作习题

    三个经典问题 一.生产者消费者(王道) 桌子上有一个空盘子,允许存放一只水果,爸爸可以向盘中放苹果,妈妈向盘子中放橘子,女儿专门吃盘子中的苹果,...

  • 120
    排序算法时间复杂度、空间复杂度、稳定性比较

    一、排序算法的分类 1.插入类排序直接插入排序,折半插入排序,希尔排序2.交换类排序冒泡排序,快速排序3.选择类排序简单选择排序,堆排序4.归并...

  • 120
    查找

    顺序表查找 最好 O(1) 最坏 O(n) 最终 O(n) 折半查找 最好 O(1) [log2n] + 1 最终logn 二叉排序树 最坏 ...

  • 查找-折半查找

    给定一个有序序列,查找与key相等的值,如果没有则返回-1(注意这里不要返回0,会和数组下标重复)

  • 递归-二分查找

    给定一个有序序列,查找与key相等的值,如果没有则返回-1(注意这里不要返回0,会和数组下标重复)

  • 120
    极大连通子图 极小连通子图 连通分量

    有向图不存在极小连通子图的概念 连通图的生成树为该连通图的一个极小连通子图