首页
归档
分类
动态
相册
秋之牧云
怀璧慎显,博识谨言。
累计撰写
73
篇文章
累计创建
43
个标签
累计收到
6
条评论
栏目
首页
归档
分类
动态
相册
目 录
CONTENT
以下是
经典算法
相关的文章
迭代替代递归:使用队列进行广度优先搜索,避免栈溢出
图的广度优先搜索 使用迭代方式进行广度优先搜索 使用迭代方式进行广度优先搜索(BFS)是一个常见的技术,尤其是在需要避免递归栈深度限制的情况下。广度优先搜索天然就是一种迭代方法,因为它利用了队列来管理节点的访问顺序。 import java.util.*; public class BFSExam
2024-12-23
22
0
0
经典算法
Gossip协议
Gossip协议,也被称为 epidemic protocol(流行病协议)或 rumor mongering protocol(谣言传播协议),是一种分布式系统的通信协议,主要用于大型、松耦合的网络中高效地传播信息和数据。它的设计灵感来源于传染病的传播方式,通过节点之间的随机交流来实现网络中所有节
2024-08-26
72
0
0
经典算法
分布式算法
分布式算法是指在网络中的多台计算机或节点之间协作完成任务的一类算法。它们设计用于处理分布式系统中的各种挑战,如数据一致性、资源分配、负载均衡、容错性等。以下是一些常见的分布式算法及其应用场景: 共识算法: Paxos / Raft:这类算法主要用于解决分布式系统中多个节点间的状态一致性问题,确保系统
2024-08-20
52
0
0
经典算法
彩虹表
彩虹表(Rainbow Tables)是一种用于破解密码散列(Hash)的预计算表,它通过逆向工程散列函数来恢复原始密码。彩虹表并不是存储所有可能的散列值,而是使用了一种特殊的算法来生成一系列散列值和还原路径,这样可以显著减少所需的存储空间,同时仍然能够高效地查找密码。 彩虹表的工作原理 生成阶段:
2024-07-14
142
0
1
经典算法
限流算法
计数器算法 漏桶算法 令牌桶算法
2024-07-12
34
0
0
经典算法