cdypa的博客

快速排序算法

中缀表达式转前后缀表达式

Brute-Force算法Brute-Force算法简称BF算法，也叫简单匹配算法或暴力匹配算法，采用穷举法，其基本思想为：从目标串str="aabaabaaf"的第一个字符开始和模式串substr="aabaaf"中的第一个字符相比较。若相等，则继续逐个比较后续字符；否则从目标串str的第二个字符开始重新与模式串substr中的第一个字符比较。以此类推，若从目标串str的第i个字符开始，每个字符依次与模式串substr中的对应字符相等，则匹配成功，该算法返回位置i——表示此时substr的第一个字符在

赫夫曼树一.基本介绍1.给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，还有的书翻译为霍夫曼树2.赫夫曼树是带权路径长度最短的树，权值较大的节点离根较近二.相关概念1.路径：在一棵树中，从一个节点往下可以达到孩子或孙子节点之间的通路，称为路径。2.路径长度：通路中分支的数目称为路径长度。若规定根节点的层数为1，则从根节点到第L层节点的路径长度为L-1，即减去根节点的层数3.节点的权：