![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构代码
文章平均质量分 92
Mr H.
这个作者很懒,什么都没留下…
展开
-
高精度运算练习题(蓝桥杯)
1. 问题描述给出一个整数 n(n< 10^30) 和 k 个变换规则(k< =15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2-> 53-> 6上面的整数 234 经过变换后可能产生出的整数为(包括原数):234、534、264、564共 4 种不同的产生数问题:给出一个整...原创 2020-02-05 21:24:58 · 496 阅读 · 0 评论 -
Huffman编码树
Huffman编码树from PTA 05-树9 Huffman Codesnclude<cstdlib>#include<cstring>using namespace std;#define MAX 1000#define Maxn 10001struct Node{ int value; int height; int depth; str...原创 2019-04-13 20:54:58 · 246 阅读 · 3 评论 -
Root of AVL Tree
Root of AVL Treefrom PTA 04-树5 Root of AVL TreeAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at an...原创 2019-04-14 16:24:28 · 152 阅读 · 0 评论 -
六度空间
六度空间-from PTA 06-图3 六度空间题目“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。#include<iostream>#include<cstdlib>#...原创 2019-04-19 20:11:39 · 401 阅读 · 1 评论 -
排序算法比较
①冒泡排序②插入排序③选择排序简单排序,每次只能减少一个逆序对④希尔排序:每次排间隔K个⑤快速排序:分成三部分,每次确保中间都大于左边的且小于右边的⑥归并排序:分成两部分分别排序,再将两个有序子序列合并⑦堆排序...原创 2019-05-16 22:11:02 · 412 阅读 · 0 评论 -
最小生成树(改进的prim算法)
最小生成树(改进的prim算法)可以取消注释的调试代码,看具体的过程有助理解例题:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。...原创 2019-05-07 17:12:13 · 1557 阅读 · 0 评论 -
树的遍历【递归、非递归实现】
一、实验目的掌握二叉树遍历的基本操作,并对其进行简单应用。二、实验内容下图是一颗二叉树,树中的每一个结点都可以有左右两个分支。如果将其视为一张线路图,此时的每一个结点都是岔路口,可以在此选择往左或往右走。当然,如果该结点没有左右岔口,就认为这是一个死胡同。现在把问题缩小,无论哪一个结点面对的都是往左或往右的选择,整个遍历过程可以简化成为持续的处理选择,直到没路可走。所以,给问题转化为对二...原创 2019-05-15 21:36:49 · 392 阅读 · 0 评论