博客专栏  >  综合   >  经典算法宝典

经典算法宝典

系统讲述经典算法,包括递推法,递归法,穷举法,贪心法,动态规划法,迭代法,分枝界限法,回溯法等。

关注
0 已关注
9篇博文
  • 栈,队列和背包总结

    1. 栈的实现 (1)栈数据结构 public class Stack implements Iterable { private Node first; // top of stac...

    2017-10-15 11:18
    188
  • 归并、快速和堆排序总结

    1. 自顶向下的归并排序 解析: 自顶向下的归并排序算法实现,如下所示: public static void sort(Comparable[] a) { Comparable[] aux...

    2017-09-26 09:27
    218
  • 选择、直接插入、冒泡和希尔排序总结

    1. 选择排序 解析: 选择排序算法思想,如下所示: (1)找到数组中最小的那个元素; (2)将它和数组的第一个元素交换位置; (3)在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置; (...

    2017-09-25 18:23
    93
  • Trie树总结

    1. Trie树的数据结构 解析: public class TrieST { private static final int R = 256; //每个节点含有R个链接 pri...

    2017-09-07 21:10
    173
  • 二叉查找树总结

    1. 二叉查找树的数据结构 解析: public class BST, Value> { private Node root; //二叉查找树的根节点 private class N...

    2017-09-13 12:09
    220
  • 2-3查找树总结

    1. 2-3查找树定义 解析:一棵2-3查找树或为一棵空树,或由以下结点组成: (1)2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3 树中的...

    2017-09-16 22:31
    73
  • 平衡二叉查找树(AVL树)总结

    1. AVL树定义 解析:它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树 的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子定义为该结点的左子树的...

    2017-09-18 09:08
    71
  • B树和B+树总结

    1. B树定义 解析:B树是一种平衡的多路查找树,一棵m阶的B树,或为空树,或为满足下列特性的m叉树,如下所示: (1)树中每个结点至多有m棵子树; (2)若根结点不是叶子结点,则至少有两颗子树...

    2017-09-20 09:41
    105
  • 哈希表总结

    1. 哈希表和哈希地址定义 解析:根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关 键字在地址集中的“像”作为记录在表中的存储位置,这种表便称为...

    2017-09-21 09:50
    85
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部