- 博客(16)
- 收藏
- 关注
RSS订阅
原创 哈夫曼树的创建
哈夫曼树每次选取两个最小值，然后将两个最小值之和再存入到权值中，如果用数组每次都排序插入在排序，效率不高，本文采用最小堆的形式，堆中的元素为带权值的哈夫曼结点。代码如下：/************************************************************************** 文件名：5.2.1.cpp** 文件描述：哈夫曼树** ...
2018-08-14 10:26:24
3020
原创 图的存储结构—-邻接矩阵和邻接表的代码实现
图的存储结构一般有两种：一、邻接矩阵：用矩阵表示图中各顶点之间的邻接关系和权值。（一般把带权值的图叫做网）邻接矩阵适合稠密图的存储。二、邻接表：是图的一种顺序存储于链式存储结合的存储方法。领接表表示法类似于树的孩子链表表示法。就是对于图G中的每个顶点Vi，将所有的邻接于Vi的顶点Vj链接成一个单链表，这个单链表就称做顶点Vi的邻接表，再将所有点的邻接表表头放到一个数组中，就构成了图的邻接表...
2018-08-20 10:25:02
1903
原创 7-5 堆中的路径
7-5 堆中的路径（25 分）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标...
2018-08-17 15:08:45
2473
1
原创 7-4 是否同一棵二叉搜索树
7-4 是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10...
2018-08-16 16:52:57
849
原创 7-1 Maximum Subsequence Sum
7-1 Maximum Subsequence Sum（25 分）Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subs...
2018-08-15 16:18:27
207
原创 7-3 树的同构
7-3 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树，请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先...
2018-08-15 16:15:36
802
原创 7-4 List Leaves
7-4 List Leaves（25 分）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, ...
2018-08-15 16:12:52
236
原创 堆的建立、插入、删除以及堆排序
堆的结构为完全二叉树，因此适合用数组来存储，本文建立的是最小堆代码如下：/************************************************************************** 文件名：5.1.1.cpp** 文件描述：堆的建立、插入、删除以及堆排序** 创建人： fdk* 时 间： 2018-08-11** 版本号...
2018-08-14 10:22:16
523
原创 平衡二叉树（AVL树）的插入、删除
AVL树主要难点在于，插入和删除，因为插入和删除后需要对树进行调整使其仍满足AVL树的要求，具体的调整过程网上都有就不细讲了，主要是删除部分很少有书进行讲解，可以参考一下：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html我的删除部分代码：可以看看为什么在删除一个结点后采用这种调整方式，博主也是看了好久才明白，一定要...
2018-08-11 10:33:27
206
原创 二叉排序树（搜索树）的建立、插入、查找、删除
本程序的主要难点在于，二叉排序树的删除。删除的结点有三种情况：1.要删除的是叶结点。这种情况最简单，可以直接删除，然后再修改其父结点的指针置空即可。2.如果要删除的结点只有一个孩子结点（该结点不一定是叶结点，可以是子树的根），删除之前需要改变父结点的指针，指向要删除结点的孩子结点。3.如果要删除的结点有左右两棵子树，有两种选择：一、取其右子树中的最小元素。 二、取其左子树中的最大元素。...
2018-08-08 21:04:11
436
原创 二叉树的建立、插入、删除、遍历（前中后的递归及非递归遍历和层次遍历）、求树高及叶子结点等
主要难点为树的建立和，非递归遍历，尤其是后序的非递归遍历。1.非递归遍历的主要思路：从根结点开始，沿左子树深入下去，当深入到最左端时，无法深入下去，则返回刚才深入的时遇到的结点，并遍历该结点的右子树，进行如此的深入和返回，直到最后根结点的右子树返回到跟结点为止。2.这一过程中，返回结点的顺序和进入结点的顺序相反，即先进入后返回，正好符合堆栈因此采用堆栈这一数据结构。在沿左子树进行深入时...
2018-08-07 21:00:55
441
原创 二分查找算法
这个在之前的九大算法中已经写过了，这次重新又写了一遍是为了进一步加深理解并学习--树这一存储结构/************************************************************************** 文件名：3.1.1.cpp** 文件描述：二分查找算法** 创建人： fdk* 时 间： 2018-08-02** 版本...
2018-08-02 20:06:53
227
原创 7-2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...
2018-08-02 16:05:56
207
原创 7-1 最大子列和问题
7-1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要...
2018-08-02 16:04:14
156
原创 单链表来实现多项式的加法和乘法运算
/************************************************************************** 文件名：2.2.6.cpp** 文件描述：实现多项式的加法及乘法运算** 创建人： fdk* 时 间： 2018-08-01** 版本号：1.0** 修改记录：链表的使用还不够熟练，不能自己独立完成需要多加练习*...
2018-08-01 20:15:38
940
原创 队列的链式存储实现（简单的入队和出队操作）
/************************************************************************** 文件名：2.2.5.cpp** 文件描述：队列的链式存储实现** 创建人： fdk* 时 间： 2018-07-31** 版本号：1.0** 修改记录：队列和堆栈一样也能采取链式存储，但队列的头fronts必须...
2018-08-01 13:55:18
2671
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人