zyjzyj2的博客

参考资料: http://thesecretlivesofdata.com/raft/RAFT算法1. 选举算法:1.1. 粗糙的选举过程描述1.2. 处理冲突2. 日志同步3. 成员变更1. 选举算法:我们来模拟一下 RAFT算法的 选举过程1.1. 粗糙的选举过程描述角色:领导者 leader候选人 candidate跟随者 follower背景:假设: 此时每个节点记录的任期编号为1, 节点A是leader领导者节点开始选举:集群中, A节点leader下线, A.

public class BoyerMooreDemo { public static void main(String[] args) { // String str = "1234567890"; // String regex = "456"; String str = "aacdccde"; ...

public class RabinKarpDemo { public static void main(String[] args) { System.out.println(indexOf("1234567890", "6789")); } public static int indexOf(String str, String regex) { ...

思想此字符串匹配算法实际上就是暴力匹配代码实现/** * 暴利搜索的算法 * 找到第一个匹配的位置 * 时间复杂度为O(n*m) * * @param str 主串 * @param regex 模式串 * @return -1表示没找到,如果为正整数,则为模式串在主串中出现的位置 */static int indexOfByBF(char[] str, char[] ...