2301_77144243的博客

二分查找也称折半查找，搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

双指针（two poinnters）实际上是一种算法编程里的一种思想，它更像是一种编程思想，提供看非常高的算法效率，一般来说双指针指的是在遍历对象时使用两个或多个指针遍历进行操作，经常可以用来降低时间复杂度，那么双指针主要分为以下三种：普通的指针：两个指针往一个方向移动对撞指针：一般是在有序的情况下两个指针进行面对面的移动，适合解决约束条件的一组元素问题以及字符串反转问题快慢指针：定义两个指针，一个快指针一个慢指针，用于判断是否为环或者长度的问题很方便。

哈希表是一个很常见也很好用的数据结构，在平时刷题时会经常遇到有时候使用起来也很事半功倍，在平时哈希表主要使用两种：unordered_set和unordered_map哈希表的英文叫 Hash Table，也可以称为散列表或者 Hash 表。哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别，其中 M 表示性别为男，F 表示性别为女。总结就是哈希表一般是用来快速判断某个元素是否出现在这个集合里。