用户4403540153671

将任意长度的二进制值串映射为固定长度的二级制值串，这个映射的规则就是「哈希算法」，而通过原始数据映射之后得到的二进制值串就是哈希值。如何设计一个优秀的哈希算法呢？ 哈希算法...

散列表（Hash Table）是实现字典操作的一种有效数据结构。用的是数组支持按照下标随机访数据的时候，时间复杂度为O(1)特性，所以散列表其实就是数组的一种扩展，由数组演...

「第一点」，堆必须是一个完全二叉树。完全二叉树又是什么呢？它是除了最后一层，其它层的结点个数都是满的，最后一层的结点都是靠左排列。 「第二点」，堆中的每个结点的值必须大于等...

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 一个模型指的是，动态规划适合解决的问题的模型，我们把这个模型定义为...

分治算法（divide and conquer）的核心思想其实就是四个字，分而治之，也就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题...

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。实际上，并不总能得到全局最优解。 经典的应用场景：霍夫曼...