phantom_111的博客

文章目录1. 写在最前面2. 构造数据抽象2.1 原因2.2 数据抽象导引2.3 层次性数据和闭包性质2.3.1 序列作为一种约定的界面2.4 符号数据2.4.1 引号2.4.2 集合的表示2.5 抽象数据的多重表示2.5.1 带有标志数据2.5.2 数据导向的程序设计和可加性2.6 带有通用性操作的系统2.6.1 通用型算术包2.6.2 不同类型数据的组合2.7 思考3 碎碎念1. 写在最前面「李白写过那么多诗，他自己会背吗？」「像李白那么不羁的人，估计写完就忘，放不下的是我们俗人自己。」写这篇.

文章目录1. 概念1.1 定义1.2 使用场景1.2.1 时间复杂度2. 线段树——区间求和及更新3. 线段树——区间最值4. 碎碎念5. 参考资料1. 概念1.1 定义线段树使用一个完全二叉树来存储每个区间（segment) 的数据。线段树所使用的二叉树是用一个数组保存的。完全二叉树：除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对。参考 https://www.zh...

目的 ：一致性算法的出现是为了解决一致性问题，一致性问题是指对于一组服务器（集群），给定一组操作，需要使用一种协议使得它们的结果最终达成一致，看起来好像是一台服务器一样。作用 ：一致性算法在构建可信赖的大规模软件中扮演者重要的角色，常用的一致性算法Raft、Paxos算法等。提出背景： 一致性算法是在复制状态机的背景下产生的，复制状态机用于解决分布式系统中的各种容错问题。复制状态机通过

1.简介1.1 一致性哈希定义维基百科给出的定义： 「 在使用一致性哈希算法后，哈希槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数。」 在传统的哈希表中，添加或删除一个槽位需要对所有关键字进行重新映射。1.2 评价哈希的标准一致性 hash 算法提出了在动态变化的 cache 环境中，判定哈希算法好坏的四个定义：...