算法
文章平均质量分 92
算法
激流丶
目前从事互联网安全领域,Java技术专家,WEB架构师,公司级面试官,阿里云专家博主,华为云云享专家,也是茫茫创业大军中的一员,希望在社区能收获美好。
展开
-
【阿里二面面试题】说说你对 Raft 算法的理解?
Raft算法是一种共识算法,用于在分布式系统中实现一致性。它是由Diego Ongaro和John Ousterhout于2013年提出的,旨在提供一种更易理解和可靠的分布式一致性算法原创 2023-07-04 18:31:42 · 1957 阅读 · 1 评论 -
一文读懂 Paxos 算法
一文读懂 Paxos 算法原创 2023-07-01 18:33:23 · 2472 阅读 · 1 评论 -
Boyer-Moore 字符串匹配算法
Boyer-Moore 字符串匹配算法原创 2023-06-29 07:38:31 · 1591 阅读 · 0 评论 -
一文带你学习主流的“加密算法”
一文带你学习主流的“加密算法”原创 2023-06-25 12:45:20 · 2535 阅读 · 0 评论 -
一文带你学习“国密算法”
一文带你学习“国密算法”原创 2023-06-25 09:03:17 · 5171 阅读 · 0 评论 -
分布式算法之一致性 Hash 算法
一致性哈希算法(Consistent Hashing)是一种分布式哈希算法,用于在分布式系统中解决节点动态变化带来的数据迁移问题。在一致性哈希算法中,哈希值的范围是一个环形空间,每个节点在环上占据一个位置,数据的哈希值也映射到环上,然后按照顺时针方向找到第一个节点,将数据存储在该节点上。当节点动态变化时,只需要对受影响的数据进行重新哈希,将其映射到新的节点上即可,无需对整个数据集进行重新分配。这种方式可以有效地减少数据迁移的开销,提高系统的可扩展性和稳定性。原创 2023-06-09 13:10:25 · 2175 阅读 · 0 评论 -
算法思想-分治算法
分治算法是一种常见的算法思想,其基本思想是将一个大问题分解成若干个小问题,然后通过递归的方式解决每个小问题,最后将所有小问题的解合并起来得到大问题的解。分治算法通常包含三个步骤:分解、解决和合并。原创 2023-06-08 17:55:54 · 1156 阅读 · 0 评论 -
KMP 算法(Knuth-Morris-Pratt)
KMP算法,全称为Knuth-Morris-Pratt算法,是一种字符串匹配算法。它的基本思想是,当出现字符串不匹配时,可以知道一部分文本内容是一定匹配的,可以利用这些信息避免重新匹配已经匹配过的文本。这种算法的时间复杂度为O(n+m),其中n是文本串的长度,m是模式串的长度,比暴力匹配算法具有更高的效率。KMP算法的核心是利用模式串本身的特点,预处理出一个next数组,用于在匹配过程中快速移动......原创 2023-06-08 17:43:24 · 2280 阅读 · 0 评论 -
暴力匹配算法
暴力匹配算法,也称为朴素匹配算法,是一种简单的字符串匹配算法。它的基本思想是从文本串的第一个字符开始,逐个字符地与模式串进行比较,如果匹配失败,则将模式串向右移动一位,再与文本串的下一个字符进行比较,直到找到匹配的子串或者文本串遍历完毕。原创 2023-06-08 16:17:25 · 1736 阅读 · 0 评论