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

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

哈希表的概念 是根據(jù)關鍵碼值(Key value)而直接進行訪問的數(shù)據(jù)結構段直。也就是說寓落，它通過把關鍵碼值映射到表中一個位置來訪問記錄呛谜，以加快查找的...

二分查找的核心思路 二分查找在跳，也叫折半查找。是針對有序數(shù)據(jù)的一種快速查找算法隐岛。 二分查找的思想非常簡單猫妙，就是在區(qū)間范圍內取中間位置的值進行查找的...

桶排序 桶排序的核心思路 桶排序的核心處理思想是先定義幾個有序的桶聚凹，將要排序的數(shù)組按照桶劃分的值的范圍分到這幾個桶中割坠，對每個桶的數(shù)據(jù)單獨進行排序...

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

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

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

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