随笔分类 -  Hash

摘要：目录题目背景最优解的解题思路 题目背景 这个题目用常规的双循环就可以完成。 但不是最优解。为什么？ 看看他的步骤数： N =[3，2，4] 求结果为6的两个元素坐标如下， 1). 3+2 = 5 不等于 2). 3+4 = 7 不等于 3). 2+4 = 6 等于，获取坐标[1，2] 求N的步骤数规 阅读全文

摘要：目录Hash表的起源Hash表的别名The working principle插入操作查找操作解决键冲突问题Hash的应用场景 Hash表(也叫Hash函数)是一种的数据结构。它是加速算法里最常见的工具。在一些场景下，用这个数据结构可以提速。 如果说 O (log N )已经很不错了，但你学习 哈希 阅读全文

摘要：目录What is Hash？散列函数Hash表的操作都是O(1) ？什么是散列函数思想？ What is Hash？ Hash 既可以指数据结构中的哈希表(hash table)，也可以指常见的加密散列算法(hash algorithm)。 Hash表，Hash算法，虽然都有Hash, 但是 哈希 阅读全文