yyfaith的博客

一致性hash算法主要为解决在动态变化的cache环境中4个定义：1、平衡性。尽量保证各key能够平衡分配到其他每个节点。2、单调性。尽量保证当节点发生变化时，最少的节点数据的迁移变动。3、分散性。4、负载。...

动态规划：分阶段求解决策问题的数学思想。可用于编程，管理，经济，生物等多方面。在动态规划中有三个重要的概念：1、最优子结构2、边界3、状态转移公式举例：有10个台阶，每次可以上1个台阶或2个台阶，总共有多少种走法可以完成？1、暴力破解，通过枚举的方式，时间复杂度较高。2、动态规划。最后一步到第10级台阶的走法有两种，要不是从第9级一步到10级，或者是从第8级两步到10级。所以：f（10）=f（9）...