Avatar notebook default
14篇文章 · 20811字 · 2人关注
  • Resize,w 360,h 240
    Dynamic Programming(动态规划)

    Introduction 作为科班出身的程序员,算法还是得懂一点点的。------佚名(我)。动态规划是一个看起来很高大上的名字,让人一听就很想...

  • Resize,w 360,h 240
    Ukkonen's suffix tree algorithm in plain English(中文译文)

    Ukkonen's suffix tree algorithm in plain English原文地址(最高票答案)下文将尝试描述Ukkone...

  • Resize,w 360,h 240
    Ukkonen's Algorithm构造后缀树实录

    声明 欢迎提出反例来证明代码有bug, 虽然我自己测试了一段时间,但毕竟测试不能证明一段代码没有bug👻 前言 最近项目中的一个关键算法使用了后...

  • 二叉树的前序,中序,后序遍历的递归与非递归实现

    二叉树的遍历方式 先序遍历(Pre-Order Traversal)指先访问根,然后访问子树的遍历方式中序遍历(In-Order Travers...

  • 一道算法题:第K大的数

    给一个无序的包涵n个元素的数组,找出其中第k大的数(n > k)。初看到这个题的时候,作为一个写了一段时间java的人,立刻能想到的一种解法就是...

  • Resize,w 360,h 240
    算法笔记-KMP算法

    整理了一下据说由于过于晦涩难懂而导致某系统程序猿直接在实现字符串匹配的时候直接用暴力算法代替的KMP算法,初看之时确实觉得难以理解,不过经过塞得...

    0.1 8607 9 10 4
  • Resize,w 360,h 240
    算法笔记-查找01:二叉查找树

    符号表 符号表最主要的一个目的就是将一个键和一个值关联起来。用例能够将一个键值对插入符号表并在之后能够从符号表的所有键值对中按照键直接查找到相应...

  • Resize,w 360,h 240
    算法笔记-排序03:优先队列

    为什么需要优先队列 我们并不一是一直都需要所有的元素全部有序。很多情况下我们会选择收集一些元素,然后处理其中键最大的元素,然后再收集更多的元素,...

  • 算法笔记-排序02:归并排序,快速排序

    思路 归并排序的思想是先将数组分散为小数组分别排序,然后将结果归并起来。 原地归并的抽象方法 将两个已经排序好的数组归并为一个数组这一操作对于归...

文集作者