- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构与算法学习总览
数据结构与算法学习总览01 | 数据结构1、一维1）基础：数组 array，链表 linked list2）高级：栈 stack，队列 queue，双端队列 dequeue，集合 set，映射 map（hash or map）, etc2、二维1）基础：树 Tree，图 Graph2）高级：二叉搜索树 binary search tree (red-black tree，AVL)，堆 heap，并查集 disjoint set，字典树 Trie，etc3、特殊1）位运算 Bitw
2020-06-26 20:23:18
206
原创 Linux进阶之常用命令
Linux进阶之常用命令01 | Vim编辑器：命令行、插入、底行模式1）切换到命令行模式：按Esc键；2）切换到插入模式：按 i 键；3）切换到底行模式：按 :（冒号）；4）打开文件：vim file5）退出：esc -> :q6）修改文件：输入 i 进入插入模式7）保存并退出：esc -> :wq8）不保存退出：esc -> :q!02 | 重定向输出：>和>>1）> 重定向输出，覆盖原有内容；2）>> 重定向输
2020-06-24 23:03:06
178
原创 Linux基础之常用命令
Linux基础之常用命令01 | 切换目录命令：cd1）cd opt 切换到opt目录2）cd … 切换到上一层目录3）cd / 切换到系统根目录02 | 列出文件列表：ls ll1）ls -a 显示所有文件或目录（包含隐藏的文件，linux中以 . 开头的文件都是隐藏文件）2）ls -l 缩写成ll03 | 创建目录和移除目录：mkdir rmdir1）mkdir zhang 在当前目录下创建 zhang 目录2）mkdir –p zhang/tes
2020-06-24 21:45:58
253
原创 分布式算法之 Basic Paxos 算法
分布式算法之Basic Paxos算法01 | 导读1、Paxos 算法包含 2 个部分1. Basic Paxos 算法，描述的是多节点之间如何就某个值（提案 Value）达成共识2. Multi-Paxos 思想，描述的是执行多个 Basic Paxos 实例，就一系列值达成共识2、其他1. 当前最常用的共识算法都是基于Paxos 算法改进的，例如，Fast Paxos 算法、Cheap Paxos 算法、Raft 算法。2. 在 Basic Paxos 中，使提案代表一个提议。在提案中
2020-06-22 20:13:34
840
原创 分布式理论之BASE理论
分布式理论之BASE理论01 | BASE理论1、基本可用（Basically Available）1. 当分布式系统出现不可预知的故障时，允许损失部分功能的可用性，保障核心功能的可用性。2、软状态（Soft state）1. 一种过渡状态，指不同节点间，数据副本存在短暂的不一致。3、最终一致性（Eventually）1. 系统中所有的副本在经过一段时间的同步后，最终能够达到一个一致的状态。也就说，在数据一致性上，存在一个短暂的延迟。02 | 基本可用-4板斧1、流量削峰1. 利用
2020-06-18 22:09:36
233
原创 分布式理论之ACID理论
分布式理论之ACID理论01 | ACID理论1、简介1. ACID理论是对事物特性的抽象和总结，方便我们实现事务。2. 可以理解成：如果实现了操作的 ACID 特性，那么就实现了事务。3. 实现分布式系统的 ACID 特性，需要掌握分布式事务协议，例如二阶段提交和TCC（Try-Confirm-Cancel）2、二阶段提交协议1. 定义：通过二阶段的协商来完成一个提交操作2. 第一阶段：提交请求阶段（又称投票阶段）3. 第二阶段：提交执行阶段（又称完成阶段）3、TCC1. TCC
2020-06-16 22:48:12
735
原创 分布式理论之CAP理论
分布式理论之CAP理论01 | CAP理论1、CAP三指标1. 一致性（Consistency）2. 可用性（Availability）3. 分区容错性（Partition Tolerance）2、CAP不可能三角1. 对一个分布式系统而言，一致性、可用性、分区容错性3个指标不可兼得，只能在3个指标中选择2个3、内容小结1. CAP理论的误解：认为无论在什么情况下，分布式系统都只能在C和A中选择1个。2. CAP正解：在不存在网络分区的情况下，也就是分布式系统正常运行时（这也是绝大部
2020-06-16 22:34:05
314
原创 分布式理论之拜占庭将军问题
分布式理论之拜占庭将军问题01 | 拜占庭将军1、口信型拜占庭问题1. 如果叛将人数为m， 将军人数不能少于3m+1， 那么拜占庭将军问题就能解决了。2. 前提：叛将人数m，或者说能容忍的叛将数m，是已知的。叛将数m决定循环的次数，即m+1轮。3. 公式：n位将军，最多能容忍（n-1）/3 位叛将2、签名消息型拜占庭问题02 | 内容小结1、注意事项1. 拜占庭将军问题描述的是最困难的，也是最复杂的一种分布式故障场景，除了存在故障行为，还存在恶意行为的一个场景。2、算法类型1. 非
2020-06-16 16:06:25
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人