哈希算法的概念 哈希算法的原理用一句话来概括：将任意长度的二进制串映射为固定长度的二进制串。这种映射的规则就称为哈希算法。原始数据映射后得到的二...

位图 位图的概念 位图（bitmap）其实就是哈希表的一种特殊情况。不同的是位图是通过二进制位来表示数据是否存在。 位图比哈希表更加节省空间，只...

哈希表的概念 是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的...

二分查找的核心思路 二分查找，也叫折半查找。是针对有序数据的一种快速查找算法。 二分查找的思想非常简单，就是在区间范围内取中间位置的值进行查找的...

桶排序 桶排序的核心思路 桶排序的核心处理思想是先定义几个有序的桶，将要排序的数组按照桶划分的值的范围分到这几个桶中，对每个桶的数据单独进行排序...

归并排序的核心思路 归并排序利用了分治算法的思想。将待排序的数组从中间分解成前后两个部分，然后再对前后两个部分从中间分解成前后两个部分，重复这样...

快速排序的核心思路 快速排序利用了分治算法的思想。分治算法即分而治之，将一个大问题分解成小的子问题并逐个解决，小的子问题解决了，大问题也就解决了...

选择排序的核心思路 选择排序的实现思路类似插入排序。也是将整个数组划分为已排序区间和未排序区间。两者的不同点在于，选择排序每次从未排序区间中找到...

插入排序的核心思路 首先我们将数组中的数据分为两个分区:已排序区间和未排序区间。初始已排序区间只有一个元素。就是数组中的第一个元素。插入排序的核...