240 发简信
  • 120
    最短路径算法

    一、定义 在一幅加权有向图中,最短路径是指从顶点s到顶点t的最短路径是所有从s到t的路径中的权重最小者。求解最短路径通常需要考虑以下情况: 路径...

  • 120
    Producer-Consumer模式

    一、定义Producer-Consumer Pattern就是生产者-消费者模式。生产者和消费者在为不同的处理线程,生产者必须将数据安全地交给消...

  • 120
    后缀数组

    一、定义 对于长度为n的文本串T[1...n],T的后缀是指从第i个字符开始到T的末尾所形成的子串T[i...n],1 ≤ i ≤ n ; 而...

  • 120
    子字符串查找(4)——Rabin-Karp算法

    一、定义 Rabin-Karp算法,是由M.O.Rabin和R.A.Karp发明的一种基于散列的字符串查找算法。通常情况下,基于散列的字符串查找...

  • 120
    子字符串查找(3)——BM算法

    一、BM算法定义 BM(Boyer-Moore)算法,它和KMP算法一样都是从主串的最左端开始,然后不断右移的。与KMP算法的不同之处在于:BM...

  • 120
    红黑树

    一、定义 红黑树(Red Black Tree)是一种特殊的二叉查找树(有时也称为2-3-4树),相比二叉查找树,特点是完全平衡,满足以下条件:...

  • 120
    归并排序

    一、定义 归并排序分为两种: “自顶向下”的归并排序。该类归并排序是算法设计中“分治”思想的典型应用。其实就是将数组分为两部分,然后递归地将两部...

  • 120
    Thread-Specific Storage模式

    一、定义Thread-Specific Storage就是“线程独有的存储库”,该模式会对每个线程提供独有的内存空间。java.lang.Th...

  • 120
    Two-phase Termination模式

    一、定义我们将线程的正常处理状态称为“作业中”,当希望结束这个线程时,则送出“终止请求”。接着,这个线程并不会立刻结束,而是进入“终止处理中”状...