摘要：
二分查找 二分查找 二分查找（Binary Search）也叫作折半查找，前提是查找的顺序结构是有序的，我们一般在数组上进行二分查找。 二分查找就好像猜数字大小游戏一样。假设要数字目标值属于 [1, 1000] 范围内，当我们猜的数字小于这个目标值时（"Too low"），我们需要往大去猜；反之大于 阅读全文
摘要：
哈希表 哈希表的基本概念 哈希表 Hash table 是一种提供快速查找和插入元素的数据结构，也称散列表。哈希表是基于数组的扩展，一般利用数组的下标作为哈希表的键值。 哈希表存储的是由键（key）和值（value）组成的数据。键值 key 是由哈希函数得到的。 哈希函数 除留余数法 除留余数法是一 阅读全文