数据结构与算法
文章平均质量分 93
SiKongPop
学习
展开
-
数据结构之栈----PTA题目7-20表达式转换(中缀转后缀)
一、前言考研中,最近在复习数据结构。在PTA的数据结构与算法题目集(中文)上练习一下表达式转换。在将整体答对率从从0.16刷低到0.14,提交53次,历时6个半小时,从2017/9/13 17:26:08刷到2017/9/13 23:42:54,并询问同学无果后终于成功地解决此题。原题如下。------------------------------------------------------...原创 2017-09-14 00:57:36 · 8880 阅读 · 8 评论 -
文章标题
7-9 旅游规划(25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条原创 2017-09-16 01:10:26 · 386 阅读 · 0 评论 -
二叉树的遍历
先序,中序,后序,非递归前序,中序,后序,层序在此默写一下各个算法。前序void PerOrder(BTree bt){ if(!bt){ visit(bt); PerOrder(bt->left); PerOrder(bt->right); }}void PerOrder(BTree bt){ InitStack(S)原创 2017-11-10 22:51:33 · 237 阅读 · 0 评论 -
文章标题
AVL树原创 2017-11-17 19:32:45 · 191 阅读 · 0 评论 -
文章标题
广度搜索,深度搜索 默写#define MAX 10000int visited[MAX];void BFSTraverse(Graph &G){ int i; for(i=0;i<MAX;i++)visited[i]=0; for(i=0;i<G.vn;i++){ if(!visited[i])BFS(g,i); }}void BFS(Gr原创 2017-11-17 21:53:22 · 207 阅读 · 0 评论 -
数据结构之二叉树----PTA题目7-20表达式转换(中缀转后缀)
一、前言上一篇文章数据结构之栈----PTA题目7-20表达式转换(中缀转后缀)中,我们学会了利用堆栈将中缀表达式转化为缀表达式。今天我们换一种方式,通过创建二叉树、遍历二叉树实现二元运算的中缀表达式转化为后缀表达式。事实上,当这个二叉树构造出来后,对其先序遍历可得前缀表达式,对其中序遍历可得中缀表达式,对其后序遍历可得后序表达式。一般的,在编译原理中,这种树的概念也是非常重要的,这也是一...原创 2018-03-10 19:51:59 · 2845 阅读 · 5 评论