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