算法学习
吐痰高手
SB一个
展开
-
RAFT算法
参考资料: 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.原创 2020-06-30 20:52:57 · 224 阅读 · 1 评论 -
BoyerMoore字符串算法(坏字符实现)
public class BoyerMooreDemo { public static void main(String[] args) { // String str = "1234567890"; // String regex = "456"; String str = "aacdccde"; ...原创 2020-04-06 11:26:59 · 239 阅读 · 0 评论 -
字符串匹配RK(RabinKarp)算法
public class RabinKarpDemo { public static void main(String[] args) { System.out.println(indexOf("1234567890", "6789")); } public static int indexOf(String str, String regex) { ...原创 2020-04-06 11:18:08 · 346 阅读 · 0 评论 -
字符串匹配算法BF(BruteForce)算法
思想 此字符串匹配算法实际上就是暴力匹配 代码实现 /** * 暴利搜索的算法 * 找到第一个匹配的位置 * 时间复杂度为O(n*m) * * @param str 主串 * @param regex 模式串 * @return -1表示没找到,如果为正整数,则为模式串在主串中出现的位置 */ static int indexOfByBF(char[] str, char[] ...原创 2020-04-03 09:24:18 · 265 阅读 · 0 评论