算法
算法总结
huapro.vip
不忘初心
展开
-
一致性哈希算法的原理与实现
https://blog.csdn.net/kefengwang/article/details/81628977https://blog.csdn.net/qq_31601743/article/details/89477787对于 K 个关键字和 n 个槽位(分布式系统中的节点)的哈希表,增减槽位后,平均只需对 K/n 个关键字重新映射。...原创 2022-03-05 08:51:03 · 135 阅读 · 0 评论 -
LeetCode-344-反转字符串
一、双指针class Solution { public void reverseString(char[] s) { int n = s.length; for (int left = 0, right = n - 1; left < right; ++left, --right) { char tmp = s[left]; s[left] = s[right]; s[right] =原创 2022-03-02 14:54:07 · 82 阅读 · 0 评论 -
反转二叉树
1.递归版本/** * LeetCode 226 - Invert Binary Tree */public class Solution { /** * 翻转二叉树 * @param root 二叉树的根 * @return */ public TreeNode invertTree(TreeNode root) { if (root == null) { return root; }原创 2022-03-02 14:43:37 · 195 阅读 · 0 评论 -
树概念及二叉树
1、先序遍历2、中序遍历3、后序遍历4、层序遍历原创 2022-02-16 11:02:11 · 330 阅读 · 0 评论 -
前缀树(Trie)
Trie树Trie这个名字取自“retrieval”,检索,因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。 虽然发音与「Tree」一致,但为了将这种 字典树 与 普通二叉树 以示区别,程序员小吴一般读「Trie」尾部会重读一声,可以理解为读「TreeE」。Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。此外 Trie 树也称前缀树(因为某节点的后代存在共同的前缀,比如pan是panda的前原创 2022-02-16 11:01:04 · 281 阅读 · 0 评论 -
十大排序算法总结
常用排序算法原创 2022-02-15 17:43:43 · 85 阅读 · 0 评论 -
3种常见的限流算法
原创 2022-02-15 16:47:05 · 111 阅读 · 0 评论 -
POXAS算法
注: 这里谈论的2PC不同于事务中的2PC,而是专门为了同步和高可用改过的2PC协议 问题: 寻求一种能够保证,在给定多台计算机,并且他们之间由网络相互连通,中间的数据没有拜占庭将军问题(数据不会被伪造)的前提下,能够做到以下两个特性的方法: 1)数据每次成功的写入,数据不会丢失,并且按照写入的顺序排列 2)给定安全级别,保证服务可用性,并尽可能减少机器的消耗基础场景: 假定有两个人,李雷和韩梅梅,李雷让韩梅梅去把隔壁班的电灯关掉,这原创 2022-02-11 16:32:10 · 273 阅读 · 0 评论