结构体重载比较符 重载小根堆的回调函数 reverse() 左闭又开 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行...
结构体重载比较符 重载小根堆的回调函数 reverse() 左闭又开 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行...
可进入我的博客查看原文。 Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法,而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文...
作者:yxc链接:https://www.acwing.com/blog/content/25/[https://www.acwing.com/blog/content/25...
1,优化搜索顺序大部分情况下,我们应该优先搜索分支较少的节点。2,排除等效冗余3,可行性剪枝4,最优性剪枝5,记忆化搜索(DP)
素(质)数 1)试除法判断素数 2)分解质因数 1)分解 n 的质因数 2)分解 n ! 的质因数 筛质数 筛区间[L ,R]之间的质数1)找出1-50000(sqrt(In...
二分图判断 二分图:将所有点分成两个集合,使得所有边只出现在集合之间。一定不含有奇数环,可能含有长度为偶数的环,不一定是连通图。 染色法 存储结构:邻接表dfs 思路: 染色...
prim算法 试用场景:稠密图存储结构:邻接矩阵算法思路:维护一个集合,找到每次离集合最近的点,然后把该点加入到该集合,并使用这个点去更新其他点到集合的距离。(类似于dijk...
朴素dijkstra算法 适用情况:稠密图(边的数量远远多余点的数量),不能适用有负权边的图存储方式:邻接矩阵算法思路:进行 n 次迭代 , 每次使用未确定的最短距离的点去更...
YOLOv3没有太多的创新,主要是借鉴一些好的方案融合到YOLO里面。不过效果还是不错的,在保持速度优势的前提下,提升了预测精度,尤其是加强了对小物体的识别能力。 本文主要讲...
基本介绍 职责链模式(Chain of Responsibility Pattern) ,又叫责任链模式,为请求创建了一个接收者对象的链(简单示意图)。这种模式对请求的发送者...
基本介绍 策略模式(Strategy Pattern)中,定义算法族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化独立于使用算法的客户 这算法体现了几个设计原则,...
基本介绍 状态模式(State Pattern) :它主要用来解决对象在多种状态转换时,需要对外输出不同的行为的问题。状态和行为是一对应的,状态之间可以相互转换 当一个对象的...
基本介绍 在编译原理中, -一个算术表达式通过词法分析器形成词法单元,而后这些词法单元再通过语法分析器构建语法分析树,最终形成-颗抽象的语法分析树。这里的词法分析器和语法分析...
基本介绍. 备忘录模式(Memento Pattern) 在不破坏封装性的前提下,捕获-一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状...
基本介绍 中介者模式(Mediator Pattern),用一个中介对象来封装一系列的对象交互。中介者使各个对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们...
基本介绍 观察者模式:对象之间多对一依赖的一种设计方案,被依赖的对象为Subject,依赖的对象为Observer, Subject通 知Observer变化,Subject...
基本介绍 迭代器模式(Iterator Pattern)是常用的设计模式,属于行为型模式 如果我们的集合元素是用不同的方式实现的,有数组,还有java的集合类,或者还有其他方...
访问者模式基本介绍 访问者模式(VisitorPattern),封装-些作用于某种数据结构的各元素的操作,它可以在不改变数据结构的前提下定义作用于这些元素的新的操作。 主要将...
基本介绍 命令模式(Command Pattern) :在软件设计中,我们经常需要向某些对象发送请求,但是并不知道请求的接收者是谁,也不知道被请求的操作是哪个,我们只需在程序...