發(fā)簡信
IP屬地：河北
哈希算法的概念 哈希算法的原理用一句話來概括：將任意長度的二進制串映射為固定長度的二進制串。這種映射的規(guī)則就稱為哈希算法。原始數(shù)據(jù)映射后得到的二...
位圖 位圖的概念 位圖（bitmap）其實就是哈希表的一種特殊情況。不同的是位圖是通過二進制位來表示數(shù)據(jù)是否存在。 位圖比哈希表更加節(jié)省空間，只...
哈希表的概念 是根據(jù)關(guān)鍵碼值(Key value)而直接進行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的...
二分查找的核心思路 二分查找，也叫折半查找。是針對有序數(shù)據(jù)的一種快速查找算法。 二分查找的思想非常簡單，就是在區(qū)間范圍內(nèi)取中間位置的值進行查找的...
桶排序 桶排序的核心思路 桶排序的核心處理思想是先定義幾個有序的桶，將要排序的數(shù)組按照桶劃分的值的范圍分到這幾個桶中，對每個桶的數(shù)據(jù)單獨進行排序...
歸并排序的核心思路 歸并排序利用了分治算法的思想。將待排序的數(shù)組從中間分解成前后兩個部分，然后再對前后兩個部分從中間分解成前后兩個部分，重復這樣...
快速排序的核心思路 快速排序利用了分治算法的思想。分治算法即分而治之，將一個大問題分解成小的子問題并逐個解決，小的子問題解決了，大問題也就解決了...
選擇排序的核心思路 選擇排序的實現(xiàn)思路類似插入排序。也是將整個數(shù)組劃分為已排序區(qū)間和未排序區(qū)間。兩者的不同點在于，選擇排序每次從未排序區(qū)間中找到...
插入排序的核心思路 首先我們將數(shù)組中的數(shù)據(jù)分為兩個分區(qū):已排序區(qū)間和未排序區(qū)間。初始已排序區(qū)間只有一個元素。就是數(shù)組中的第一個元素。插入排序的核...