算法
文章平均质量分 61
F_Hello_World
这个作者很懒,什么都没留下…
展开
-
分布式一致性算法与开源分布式应用具体实现
Paxos算法:Paxos是目前最广泛流行的分布式一致性算法之一,也是目前被各大开源分布式框架使用较多的算法之一(例如zookeeper的核心算法就是基于Paxos算法优化实现的),它的核心思想就是少数服从多数原则,即对于任意的value的产生都需要进行半数以上通过。在Paxos算法中存在3个角色:Proposer (提案者-用于生成各提案-其中提案由-提案编号(一般为全局唯一且递增的)+...原创 2020-07-03 00:29:24 · 432 阅读 · 0 评论 -
算法数据结构-树(1)
此文包含树,二叉树,满二叉树,完全二叉树,二叉查找树(BST Binary Search Tree,也可以成为排序二叉树,有序二叉树),平衡二叉树(BBT),红黑树,B-树,B+树,B*树。这里暂时不包含各树的java实现。1:树2:二叉树每个节点最大只存在左右两个节点3:满二叉树对于一个深度为h的二叉树中,若节点的个数为2^h-1,则代表该树为一个满二叉树4:完全二叉树...原创 2020-03-03 11:31:14 · 298 阅读 · 0 评论 -
算法数据结构-Trie树
Trie树,又称为前缀树(因为某节点的后代存在共同的前缀,比如pan是panda的前缀),字典树,顾名思义它本事也是属于树这个数据结构体系中的一员,当然它也有很多变种,如后缀树,Radix Tree/Trie,PATRICIA tree,以及bitwise版本的crit-bit tree等等。我们通常使用Trie来处理字符串匹配的,使用它可以解决在一组字符串集合中快速查找某个字符串的问题。它为...原创 2020-02-26 14:54:44 · 356 阅读 · 0 评论 -
Java实现LRU算法
LRU算法LRU(Least recentlyused)—最近最少被使用算法。在一些内存算法表现中若在一个内存有限的环境中,出现内存不足时为了保证程序的正常运行,会将一些价值较低的对象(如何来评定一个对象的价值的高低,对于LRU算法来说:如果数据最近被访问过,那么将来被访问的几率也更高,那么对应的价值就越高)进行清除,空出内存空间。计算机操作系统基础理论中有一个经典理论:最近使用的页面数...原创 2020-01-10 19:30:14 · 583 阅读 · 0 评论 -
基础图算法:深度搜索优先(DFS)
那么广度搜索优先算法与深度搜索优先算法的作用就是遍历整个图数据的两种算法,两种算法的核心都是对图的遍历,都属于对贪心算法的体现。广度搜索优先算法可看此篇描述https://blog.csdn.net/F_Hello_World/article/details/103065550深度优先算法(DFS):DFS:深度优先顾名思义就是有多深就有多深的往下访问,从任意一个顶点开始沿着一条路一直往...原创 2019-11-16 23:53:58 · 363 阅读 · 0 评论 -
基础图算法:广度搜索优先(BFS)
什么是图?这里有对图的描述https://www.jianshu.com/p/bce71b2bdbc8那么广度搜索优先算法与深度搜索优先算法的作用就是遍历整个图数据的两种算法,两种算法的核心都是对图的遍历,都属于对贪心算法的体现。广度优先算法(BFS又称为宽度优先算法)广度优先算法是遍历完整图的一种遍历算法,也是很多高级算法的基础,例如Dijkstra又称迪杰斯特拉算法(用来计...原创 2019-11-15 22:07:57 · 485 阅读 · 0 评论