發(fā)簡信
IP屬地：內(nèi)蒙古
哈希算法的概念 哈希算法的原理用一句話來概括：將任意長度的二進(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)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的...
二分查找的核心思路 二分查找，也叫折半查找。是針對有序數(shù)據(jù)的一種快速查找算法。 二分查找的思想非常簡單，就是在區(qū)間范圍內(nèi)取中間位置的值進(jìn)行查找的...
桶排序 桶排序的核心思路 桶排序的核心處理思想是先定義幾個(gè)有序的桶，將要排序的數(shù)組按照桶劃分的值的范圍分到這幾個(gè)桶中，對每個(gè)桶的數(shù)據(jù)單獨(dú)進(jìn)行排序...
歸并排序的核心思路 歸并排序利用了分治算法的思想。將待排序的數(shù)組從中間分解成前后兩個(gè)部分，然后再對前后兩個(gè)部分從中間分解成前后兩個(gè)部分，重復(fù)這樣...
快速排序的核心思路 快速排序利用了分治算法的思想。分治算法即分而治之，將一個(gè)大問題分解成小的子問題并逐個(gè)解決，小的子問題解決了，大問題也就解決了...
選擇排序的核心思路 選擇排序的實(shí)現(xiàn)思路類似插入排序。也是將整個(gè)數(shù)組劃分為已排序區(qū)間和未排序區(qū)間。兩者的不同點(diǎn)在于，選擇排序每次從未排序區(qū)間中找到...
插入排序的核心思路 首先我們將數(shù)組中的數(shù)據(jù)分為兩個(gè)分區(qū):已排序區(qū)間和未排序區(qū)間。初始已排序區(qū)間只有一個(gè)元素。就是數(shù)組中的第一個(gè)元素。插入排序的核...