哈希算法的概念 哈希算法的原理用一句話來概括：將任意長度的二進(jìn)制串映射為固定長度的二進(jìn)制串但指。這種映射的規(guī)則就稱為哈希算法寡夹。原始數(shù)據(jù)映射后得到的二...

位圖 位圖的概念 位圖（bitmap）其實(shí)就是哈希表的一種特殊情況撒顿。不同的是位圖是通過二進(jìn)制位來表示數(shù)據(jù)是否存在惯殊。 位圖比哈希表更加節(jié)省空間不见，只...

哈希表的概念 是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)柑营。也就是說蒋纬，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的...

二分查找的核心思路 二分查找蒋得，也叫折半查找级及。是針對有序數(shù)據(jù)的一種快速查找算法。 二分查找的思想非常簡單额衙，就是在區(qū)間范圍內(nèi)取中間位置的值進(jìn)行查找的...

桶排序 桶排序的核心思路 桶排序的核心處理思想是先定義幾個有序的桶怕吴，將要排序的數(shù)組按照桶劃分的值的范圍分到這幾個桶中窍侧，對每個桶的數(shù)據(jù)單獨(dú)進(jìn)行排序...

歸并排序的核心思路 歸并排序利用了分治算法的思想。將待排序的數(shù)組從中間分解成前后兩個部分转绷，然后再對前后兩個部分從中間分解成前后兩個部分伟件，重復(fù)這樣...

快速排序的核心思路 快速排序利用了分治算法的思想。分治算法即分而治之议经，將一個大問題分解成小的子問題并逐個解決斧账，小的子問題解決了，大問題也就解決了...

選擇排序的核心思路 選擇排序的實(shí)現(xiàn)思路類似插入排序煞肾。也是將整個數(shù)組劃分為已排序區(qū)間和未排序區(qū)間咧织。兩者的不同點(diǎn)在于，選擇排序每次從未排序區(qū)間中找到...

插入排序的核心思路 首先我們將數(shù)組中的數(shù)據(jù)分為兩個分區(qū):已排序區(qū)間和未排序區(qū)間籍救。初始已排序區(qū)間只有一個元素习绢。就是數(shù)組中的第一個元素。插入排序的核...