数据结构
文章平均质量分 68
壹佰大多
坚持不懈,保持每天学习,顺境不狂傲,逆境不妥协
展开
-
【主流分布式算法总结】
当一个候选者成为领导者时,它会增加当前任期的编号,并在该任期内保持领导者身份。Raft集群通过Leader与客户端进行交互,Leader不断处理写请求与发送心跳给Follower,Follower在收到Leader的心跳后,其超时时间会重置,即重新开始倒计时。6.安全性和一致性:RAFT确保在系统中只有一个领导者,并且所有节点都按相同的顺序应用相同的日志条目,从而确保了系统的一致性和安全性。而我们的业务中,一般一致性、可用性、分区容错性,三个满足两个,一般算法就是以CA和AP两个选择性,进行选择。原创 2024-05-28 21:02:14 · 1033 阅读 · 0 评论 -
【常用的队列总结】
在 Java 中,队列(Queue)是一种常见的数据结构,它按照先进先出(FIFO)的原则管理元素。队列通常用于在数据集合中添加元素,并按照它们被添加的顺序移除元素。Java 提供了丰富的队列实现,可以满足不同场景下的需求。LinkedList 是 Java 中实现了 List 接口的类,它基于双向链表数据结构实现了列表的操作。除了实现了 List 接口之外,LinkedList 还实现了 Queue 接口,因此也可以用作队列。原创 2024-05-27 16:43:51 · 726 阅读 · 1 评论 -
滑动窗口系列
暴力方法:最优解:暴力方法解:最优解 复杂度O(N)原创 2022-07-04 16:06:24 · 51 阅读 · 0 评论 -
动态规划总结
算法动态规划总结原创 2022-06-06 16:04:53 · 56 阅读 · 0 评论 -
数据结构的整理
数据结构一、二叉树1、二叉树的递归套路:2、二叉树按层遍历:3、二叉树先序遍历一、二叉树1、二叉树的递归套路:假设以X节点为头,假设可以像X左树和X右树要任何信息。在上一步的假设下,讨论以X为节点的树,得到答案的可能性。列出所有的可能性后,确定到底需要向左树和右树要什么样的信息。把左树信息和右树信息求全集,就是任何一颗子树都需要返回的信息S.递归函数都返回S,每一颗子树都这么要求写代码,在代码中考虑如何把左树的信息和右树的信息整合出整颗树的信息。2、二叉树按层遍历:借助队列来实现二原创 2022-05-01 11:59:00 · 565 阅读 · 0 评论