偷得浮生半日闲

摘要： ##基本介绍 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 ##案例 假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的 阅读全文

摘要： ##基本介绍 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个nex 阅读全文

摘要： ##基本介绍 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过 阅读全文

摘要： ##基本介绍 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 ##基本步骤 1）分解:将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题 2 阅读全文

摘要： ##基本介绍 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。当我们需要表示多对多的关系时， 就用到了图。 ###常用概念 1）顶点(vertex) 2) 边(edge) 3) 路径 4）无向图（顶点之间的连接没有方向，比如A-B,即可以是 A- 阅读全文

摘要： ##简介 平衡树(Balance Tree，BT) 指的是，它是一 棵空树或它的左右两颗子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。可以保证查询效率较高。 ##为什么需要平衡二叉树 在某种极端的情况下，二叉排序树更像是一个单链表，如根据数列{ 阅读全文

摘要： ##简介 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大，如果有相同的 阅读全文

摘要： ##简介 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编 阅读全文

摘要： 简介 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 概念 路径和路径长度：在一棵树中，从一个结点往下可以达到的子结点之间的通路，称为路径。通 阅读全文

摘要： 简介 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 每个结点的值都大于或 阅读全文