發(fā)簡信
IP屬地：浙江
-
-
-
B-樹漫畫：什么是B-樹？ https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw 定義 上面最后一點看下...
-
PV操作習題三個經典問題 一.生產者消費者(王道) 桌子上有一個空盤子，允許存放一只水果，爸爸可以向盤中放蘋果，媽媽向盤子中放橘子，女兒專門吃盤子中的蘋果，...
-
排序算法時間復雜度、空間復雜度、穩(wěn)定性比較一、排序算法的分類 1.插入類排序直接插入排序,折半插入排序,希爾排序2.交換類排序冒泡排序,快速排序3.選擇類排序簡單選擇排序,堆排序4.歸并...
-
查找順序表查找 最好 O(1) 最壞 O(n) 最終 O(n) 折半查找 最好 O(1) [log2n] + 1 最終logn 二叉排序樹 最壞 ...
-
查找-折半查找
給定一個有序序列,查找與key相等的值,如果沒有則返回-1(注意這里不要返回0,會和數(shù)組下標重復)
-
遞歸-二分查找
給定一個有序序列,查找與key相等的值,如果沒有則返回-1(注意這里不要返回0,會和數(shù)組下標重復)
-
極大連通子圖 極小連通子圖 連通分量有向圖不存在極小連通子圖的概念 連通圖的生成樹為該連通圖的一個極小連通子圖