240 发简信
IP属地:湖南
  • c++小细节

    结构体重载比较符 重载小根堆的回调函数 reverse() 左闭又开 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行...

  • 120
    分布式一致性算法:Raft 算法(Raft 论文翻译)

    可进入我的博客查看原文。 Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法,而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文...

  • 120
    矩阵乘法

    作者:yxc链接:https://www.acwing.com/blog/content/25/[https://www.acwing.com/blog/content/25...

  • dfs剪枝

    1,优化搜索顺序大部分情况下,我们应该优先搜索分支较少的节点。2,排除等效冗余3,可行性剪枝4,最优性剪枝5,记忆化搜索(DP)

  • 120
    基础数论

    素(质)数 1)试除法判断素数 2)分解质因数 1)分解 n 的质因数 2)分解 n ! 的质因数 筛质数 筛区间[L ,R]之间的质数1)找出1-50000(sqrt(In...

  • 120
    二分图算法(染色法 , 匈牙利),欧拉回路

    二分图判断 二分图:将所有点分成两个集合,使得所有边只出现在集合之间。一定不含有奇数环,可能含有长度为偶数的环,不一定是连通图。 染色法 存储结构:邻接表dfs 思路: 染色...

  • 最小生成树算法

    prim算法 试用场景:稠密图存储结构:邻接矩阵算法思路:维护一个集合,找到每次离集合最近的点,然后把该点加入到该集合,并使用这个点去更新其他点到集合的距离。(类似于dijk...

  • 最短路算法

    朴素dijkstra算法 适用情况:稠密图(边的数量远远多余点的数量),不能适用有负权边的图存储方式:邻接矩阵算法思路:进行 n 次迭代 , 每次使用未确定的最短距离的点去更...

  • 120
    YOLOv3 深入理解

    YOLOv3没有太多的创新,主要是借鉴一些好的方案融合到YOLO里面。不过效果还是不错的,在保持速度优势的前提下,提升了预测精度,尤其是加强了对小物体的识别能力。 本文主要讲...

  • 120
    设计模式_23_责任链模式

    基本介绍 职责链模式(Chain of Responsibility Pattern) ,又叫责任链模式,为请求创建了一个接收者对象的链(简单示意图)。这种模式对请求的发送者...

  • 120
    设计模式_22_策略模式

    基本介绍 策略模式(Strategy Pattern)中,定义算法族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化独立于使用算法的客户 这算法体现了几个设计原则,...

  • 120
    设计模式_21_状态模式

    基本介绍 状态模式(State Pattern) :它主要用来解决对象在多种状态转换时,需要对外输出不同的行为的问题。状态和行为是一对应的,状态之间可以相互转换 当一个对象的...

  • 120
    设计模式_20_解释器模式

    基本介绍 在编译原理中, -一个算术表达式通过词法分析器形成词法单元,而后这些词法单元再通过语法分析器构建语法分析树,最终形成-颗抽象的语法分析树。这里的词法分析器和语法分析...

  • 120
    设计模式_19_备忘录模式

    基本介绍. 备忘录模式(Memento Pattern) 在不破坏封装性的前提下,捕获-一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状...

  • 120
    设计模式_18_中介者模式

    基本介绍 中介者模式(Mediator Pattern),用一个中介对象来封装一系列的对象交互。中介者使各个对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们...

  • 设计模式_17_观察者模式

    基本介绍 观察者模式:对象之间多对一依赖的一种设计方案,被依赖的对象为Subject,依赖的对象为Observer, Subject通 知Observer变化,Subject...

  • 120
    设计模式_16_迭代器模式

    基本介绍 迭代器模式(Iterator Pattern)是常用的设计模式,属于行为型模式 如果我们的集合元素是用不同的方式实现的,有数组,还有java的集合类,或者还有其他方...

  • 120
    设计模式_15_访问者模式

    访问者模式基本介绍 访问者模式(VisitorPattern),封装-些作用于某种数据结构的各元素的操作,它可以在不改变数据结构的前提下定义作用于这些元素的新的操作。 主要将...

  • 120
    设计模式_14_命令模式

    基本介绍 命令模式(Command Pattern) :在软件设计中,我们经常需要向某些对象发送请求,但是并不知道请求的接收者是谁,也不知道被请求的操作是哪个,我们只需在程序...