炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

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

炒河粉儿

冒泡排序的核心思路 整个冒泡排序过程中包含多次冒泡操作。每一次冒泡操作都会遍历整个数组，依次对数组中相邻的元素进行比较，看是否满足大小关系要求，如果不满足，就将它们互换位置。...

炒河粉儿

排序算法的几个方面 排序算法的执行效率一般会从三个方面去分析排序算法的执行效率。最好时间复杂度，最坏时间复杂度和平均时间复杂度。时间复杂度的系数，常数和低阶。比较次数和交换（...

炒河粉儿

平时开发难免会遇到Native和Web对接的情况, 在通常情况下, 都是需要Native提供一些数据(同步或者异步)的接口给JS, 在项目框架已经成熟的一些公司, 你根本不需...