哈希表|散列表|hash表 算法与数据结构

哈希表|散列表|hash表

原理 数组可以利用数组下标实现随机访问,时间复杂度为O(1),但数组下标只能是非负整数,对于key不是非负整数的数据,可以利用哈希函数,计算出散列值,作为数组下标,将数据存储在数组中对应下标的位置,即...
阅读全文
递归 算法与数据结构

递归

使用条件: 一个问题可以分解成几个子问题。何为子问题?只是数据规模较小的问题。 问题与子问题只是数据规模不同,求解思路完全一样。 存在终止条件 如何编写递归代码 假设问题A可以分解成子问题B C D。...
阅读全文