发简信
IP属地：浙江
-
-
-
B-树漫画：什么是B-树？ https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw 定义 上面最后一点看下...
-
PV操作习题三个经典问题 一.生产者消费者(王道) 桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，...
-
排序算法时间复杂度、空间复杂度、稳定性比较一、排序算法的分类 1.插入类排序直接插入排序,折半插入排序,希尔排序2.交换类排序冒泡排序,快速排序3.选择类排序简单选择排序,堆排序4.归并...
-
查找顺序表查找 最好 O(1) 最坏 O(n) 最终 O(n) 折半查找 最好 O(1) [log2n] + 1 最终logn 二叉排序树 最坏 ...
-
查找-折半查找
给定一个有序序列,查找与key相等的值,如果没有则返回-1(注意这里不要返回0,会和数组下标重复)
-
递归-二分查找
给定一个有序序列,查找与key相等的值,如果没有则返回-1(注意这里不要返回0,会和数组下标重复)
-
极大连通子图 极小连通子图 连通分量有向图不存在极小连通子图的概念 连通图的生成树为该连通图的一个极小连通子图