Avatar notebook default
算法与理论
15篇文章 · 3844字 · 1人关注
  • (303)查找-基于DFA的KMP字符串匹配

    概述 基于DFA的KMP算法。是根据DFA状态转换表来实现。下面是java实现的代码 理论 关于kmp理论部分 《算法》第4版。关于KMP算法讲...

    1146 0 2
  • (314)字典树与三向字典树-java实现

    引言 用java实现的单词树与三向单词树。 理论 参考： 单词查找树(Tries)[http://yutianx.info/2014/08/11...

    1403 0 0
  • (313)红黑树-java实现

    引言 根据《算法》第4版。编写红黑树。 理论 参见: 浅谈算法和数据结构: 八 平衡查找树之2-3树 浅谈算法和数据结构: 九 平衡查找树之红黑...

    1698 0 1
  • (306)排序-java实现的选择/插入/希尔排序

    引言 用java实现的选择排序、插入排序、希尔排序。 代码(java) 运行结果

    857 0 0
  • Resize,w 360,h 240
    (315)最大子序列和（4种方式）

    一、问题描述 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 ...

    1064 0 0
  • (312)常用算法-一致性哈希算法

    概述 我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规...

    941 0 5
  • Resize,w 360,h 240
    (311)排序-堆排序

    概述 堆常用来实现优先队列，在这种队列中，待删除的元素为优先级最高（最低）的那个。在任何时候，任意优先元素都是可以插入到队列中去的，是计算机科学...

    263 0 0
  • (308)排序-选择排序

    概述   选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出...

    356 0 0
  • Resize,w 360,h 240
    (309)排序-冒泡排序及快速排序

    概述 冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个...

    469 0 1

文集作者