16篇文章 · 11287字 · 1人關(guān)注
-
字符串匹配算法BF算法（Brute Force） 暴力匹配算法，在主串和模式串每次比較都只前進(jìn)一個(gè)位置纺阔，進(jìn)行比較评肆。 code 時(shí)間復(fù)雜度 假設(shè)源字符串長(zhǎng)度為m...
-
樹結(jié)構(gòu)知識(shí)匯總樹結(jié)構(gòu) 樹的高度，深度，層 二叉樹 二叉樹每個(gè)節(jié)點(diǎn)只能有兩個(gè)叉肛响。 滿二叉樹 完全二叉樹 除最后一層，其它層節(jié)點(diǎn)個(gè)數(shù)都要達(dá)到最大惜索，最后一層葉子節(jié)點(diǎn)...
-
JDK1.8中關(guān)于hash值的計(jì)算方式JDK1.8中關(guān)于hash值的計(jì)算方式 key的hash值和自己的高16位進(jìn)行異或運(yùn)算特笋，得到一個(gè)更加散列（隨機(jī)）的值。因?yàn)檫@個(gè)值要和數(shù)組的長(zhǎng)度進(jìn)...
-
時(shí)間復(fù)雜度為O(nlogn)的算法mergeSort 口訣： 左拆分巾兆，左合并猎物，右拆分，右合并角塑，最后合并左右蔫磨。 歸并排序的邏輯 歸并排序的戰(zhàn)略（宏觀）邏輯 拆分的邏輯是遞歸，需要先...
-
時(shí)間復(fù)雜度為O(n^2)的幾種排序分析排序算法的三個(gè)角度 分析執(zhí)行效率 1.最好圃伶，最壞堤如，平均時(shí)間復(fù)雜度。2.比較次數(shù)和交換次數(shù)窒朋。3.時(shí)間復(fù)雜度的系數(shù)搀罢，常數(shù)，低階炼邀。 分析排序內(nèi)存消...
-
斐波那契查找
Introduce 黃金分割查找魄揉，區(qū)別于插值查找找0.5，斐波那契查找找0.618拭宁。 原理介紹 推導(dǎo)得出只要順序數(shù)組長(zhǎng)度=F[k]-1,就可將數(shù)...
-
BinarySearch
前提 必須是有序數(shù)組洛退。 思路 無(wú)重復(fù)數(shù)組二分查找 有重復(fù)數(shù)組二分查找 思路 1.退出條件leftIndx>rightIndex2.中值比較如果相...
-
希爾排序
插入排序的問題 Introduce 核心思想 公式 code 80000排序 14毫秒
-
插入排序
Introduce 思想 將數(shù)組看做兩個(gè)數(shù)組，一個(gè)有序杰标，一個(gè)無(wú)序兵怯，從索引為1的位置開始遍歷，當(dāng)前值和有序數(shù)組中的元素進(jìn)行比較腔剂，并同時(shí)完成有序數(shù)組...