我爱下午茶

数据结构之排序算法 排序算法分类 ​ 排序算法分为：插入类排序、交换类排序、选择类排序、归并类排序和基数类排序。 插入类排序 直接插入排序 思路 首元素有序，从[2, N]依次插入前面的有序表，并使其依然有序。 稳定性：稳定的 时间复杂度： 平均：O(N的平方) 最好：原始序列非递减有序（正序） 最坏：原始序列非递增有序（逆序） 代码实现 代码实现如下： void InsertSort::Sort(ISortObj* objs[], int len) { for (int i

KMP算法及优化，串的模式匹配算法。

1. 表达式的二叉树表示 2. 如何求前缀表达式、中缀表达式、后缀表达式 3. 如何利用后缀表达式求值。

此文主要介绍了，树、二叉树、森林的基本定义、特点、存储结构、遍历等基础知识。

在上文基于Huffman树的文件压缩原理及C语言实现（一）中已经介绍并实现了如何建立Huffman树，得到Huffman编码，这篇我们将会接着说。如何通过Huffman树，实现文件压缩。实现思路任何文件都可以看作是由字节组成的字节块，将字节看作基本编码单元，一个文件就可以看作是由字节组成的信息串。对文件中各字节的出现频率进行统计，并以出现频率作为每个字节块的权值，就可以用字节为叶结点构造哈夫曼树，进

何人未曾年少轻狂。 时隔两年，继续我的梦想！ 排序的基本种类 排序的定义和相关术语 插入类排序 交换类排序 选择类排序 归并类排序 基数类排序 插入排序 直接插入排序 思路：首记录自身有序,从第二个记录到最末一个,每次都将当前记录插入其前有序表中使得仍然有序 实现:将待插入记录L.r[i]与其前有序段L.r[i-1..1]中记录从后向前比较：若...

什么是Huffman树？ 设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与对应叶子结点权值的乘积之和叫做二叉树的“带权”路径长度。 什么是最优二叉树？ 对于一组带有确定权植的叶子结点，带权路径长度最小的二叉树称为最优二叉树。 Huffman就是一种最优二叉树。 Huffman树肯定最优,不是Huffman树也可能最优树。 只要权值个数(叶结点数)严格大于1，Hu...

//顺序栈定义及实现 #include<stdio.h> #include<malloc.h> #include<stdlib.h> //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ...

我真正的喜欢上编程是因为学习数据结构。 当时学习数据结构，每一节课学完我都会把其中的算法用代码实现，基本上都是自己敲的，并且还会找几个例子试验一下。像里面的栈，队列，树，图，还有常用的那些查找排序算法，全部都自己实现过。并且他们的比较经典应用实例，我也都自己写过吧。像判断回文，括号匹配，迷宫，多项式，计算器等他们用到了栈和队列，对于树，像遍历，求树深，叶子数，节点数，以及森林和孩子兄弟表示法的二