摘要：
简述：用于解决分布式系统中数据一致性问题 推导过程：在Paxos算法中，有三种角色，分别是Proposer（负责提案），Acceptor（负责决策）和Learner（学习最终提案），Paxos的推导是建立在这两个基础之上的： 消息在传输过程中可能会丢失，但不会被篡改。因为分布式系统一般在内网集群中， 阅读全文
摘要：
2PC 简述：2PC是用来解决分布式事务的原子性问题，通过将事务的操作分成两步来完成。在执行的过程中，有两种角色，分别是协调者和参与者，协调者负责整体的调度和协调，参与者负责具体事务的执行 执行过程 阶段一：提交事务请求阶段。协调者向参与者提交事务请求，参与者在接收到请求之后执行事务操作，同时记录U 阅读全文
摘要：
1. 马尔可夫模型 如果一个系统有n个有限状态$S=\{s_{1} , s_{2} ,\dots s_{n}\}$,随着时间推移，该系统将从某一状态转移到另一状态，$Q=\{q_{1},q_{2},\dots q_{n}\}$位一个随机变量序列，该序列中的变量取值为状态集S中的某个状态，其中$q_{ 阅读全文
摘要：
描述 对于有根树T的两个节点u和v，最近公共祖先LCA（T，u，v）表示一个节点x满足x是u，v的公共祖先且x的深度尽可能大。 算法 求解LCA问题主要有三种解法，分别是暴力搜索，Tanjar算法，最后一种是转化为RMQ问题，用DFS+ST算法来求解 暴力搜索 暴力搜索 如果数据量不大的时候可以采用 阅读全文
摘要：
描述 对于同余方程组S： \begin{equation} \begin{array}{rcl} x & \equiv & a_{1} (mod \quad m_{1}) \\ x & \equiv & a_{2} (mod \quad m_{2}) \\ & \vdots & \\ x & \eq 阅读全文
摘要：
c++中对string的split,trim,find操作： 1 //分割字符串 2 void splitString(string& word, string p, vector& res){ 3 size_t last = 0; 4 size_t index = word.fin... 阅读全文
摘要：
定义 在数论中，对正整数n，欧拉函数phi(n)是小于等于n的正整数中与n互质的数的数目。 通式 phi(x)=x(1-1/p1)(1-1/p2)...(1-1/pn),其中，p1,p2...pn为n的质因数。 证明： 将n表示成素数的乘积形式： n=p1^k1*p2^k2...pn^kn, 可得， 阅读全文
摘要：
0-1部分和问题描述：有n个大小不同的数字a，判断是否能从中取出若干个数，使得这些数的和为k。解决思路：利用DFS(深度优先搜索)来解决，用dfs(i,j)表示前i个数字能否得到部分和j,则根据前i+1个数的能否得到部分和j或j+a[i+1]来判断dfs(i,j)的状态，算法如下：1 bool df... 阅读全文
摘要：
0-1背包题目描述：有n件物品和一个容量为v的背包，每件物品只有一个，第i件物品的重量为c[i],价值为w[i],求解将哪些物品放入背包中，是得这些物品的总重量不超过v且总价值最大。基本思路：利用动态规划来解决此问题，用f[i][v]表示前i件物品恰好放入一个容量为v的背包中所获得的价值，对于物品i... 阅读全文