- 博客(8)
- 收藏
- 关注
原创 浙江pta的AVL树试题
AVL树是一种二叉平衡树,其插入操作通过LL旋转,LR旋转,RR旋转,RL旋转实现,问题出在左节点的左边使用LL旋转,解决提出问题的节点,如此类推。#include<iostream>#include<stdlib.h>typedef struct AVLNode *Position;typedef Position AVLTree; /* AVL树类型 */...
2019-08-15 15:36:58
615
1
原创 浙江pta村村通公路问题
该问题我使用得失kruskal算法,c++的stl容器中的优先队列,并查集等方法。这题比较坑的地方是城市编号从1开始,而我们习惯是0开始,真是反程序员的编号,另外它有几个数据是最大N和M这令我们不得不把图的矩阵开的很大。另外,该代码里面有提示输入输出,正式上机时要把中文提示去除。#include<iostream>#include <queue>#incl...
2019-08-08 11:33:39
182
原创 对于给定的权值进行Huffman编码
Huffman的特点是每次取出优先队列,也即是堆中最小的两个节点链接成一个新的节点,将新的节点放回到堆中。Huffman树每一个叶子都是一个字符。非叶子节点只是我们生成的节点,不是我们需要编码的字符。#include<iostream>#include<stdlib.h>#include<string.h>#include<queue>...
2019-08-07 18:42:55
947
原创 Qt的调试功能
调试对于一个软件工程师的重要性不言而喻,世上几乎没有不犯错的人,而当软件工程师犯错,写出错误代码时,调试功能有助于我们深入了解软件具体运行情况,帮助我们更好地修改错误,可以说,debug是软件工程师的好朋友。就我遇到的调试功能而言,它们大多都相当相似,工程师通过设置断点,单步运行,添加查看栈中的变量的情况是否与预想的一致,这些实用的手段很容易就能帮助工程师解决自己冥思苦想许久也想不明白的逻辑错...
2019-07-08 15:16:41
674
转载 最大堆的操作集
#include<stdio.h>#include<stdlib.h>#define MaxData 1000;typedef struct HeapStruct *MaxHeap;typedef int ElementType;struct HeapStruct{ ElementType *Elements; int Size; int Capaci...
2019-02-18 19:48:09
124
原创 是否同一棵搜索树
#include<stdio.h>#include<stdlib.h>#define bool int#define false 0#define true 1typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ E...
2019-02-17 13:39:20
80
转载 二叉搜索树的操作集
#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTre...
2019-02-17 11:05:49
72
转载 一个数组实现双栈
#include <stdio.h>#include <stdlib.h>#define ERROR 1e8typedef int ElementType;typedef enum { push, pop, end } Operation;typedef int Position;struct SNode { ElementType *Data; Po...
2019-01-24 18:41:24
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人