qq_45418426-CSDN博客

原创 [数据结构] DS树+图综合练习--拓扑排序

DS树+图综合练习–拓扑排序已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止输入第一行输入一个整数t，表示有t个有向图第二行输入n，表示图有n个顶点第三行起，输入n行整数，表示图对应的邻接矩阵以此类推输入下一个图的顶点数和邻接矩阵输出每行输出一个图的拓扑有序序列样例输入250 1 0 1 10 0 1 0 0

2020-11-30 15:24:16 217

原创 [数据结构] 货币套汇（图路径）

题目描述套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，1法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。给定n种货币c1 ,c2 ,… ,cn的有关兑换率，试设计一个有效算法，确定货币间是否存在套汇的可能性。提示：判断图上是否出现正环,即环上所有的边相乘大于1输入第一行：测试数据组数每组测试数据格式为：第

2020-11-23 21:20:45 1953

原创 [数据结构] DS图—最小生成树

题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。）输入顶点数nn个顶点边数mm条边信息,格式为：顶点1 顶点2 权值Prim算法的起点v输出输出最小生成树的权值之和对两种算法，按树的生长顺序，输出边信息(Kruskal中边顶点按数组序号升序输出)样例输入6v1 v2 v3 v4 v5 v610v1 v2 6v1 v3 1v1 v4 5v2 v3 5v2 v5 3v3 v4 5v3 v5 6v3 v

2020-11-22 13:59:04 1044

原创 [数据结构] DS图遍历--深度优先搜索+广度优先搜索

题目描述给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始注意：图n个顶点编号从0到n-1输入第一行输入t，表示有t个测试实例第二行输入n，表示第1个图有n个结点第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开以此类推输入下一个示例输出每行输出一个图的深度优先搜索结果，结点编号之间用空格隔开样例输入240 0 1 10 0 1 11 1 0 11 1 1 050 0 0 1 10 0 1 0

2020-11-14 23:40:49 380

原创 [数据结构] 二叉树--赫夫曼数的建立、编码与解码

#include <iostream>#include <string>using namespace std;class HuffNode{public: unsigned int weight; unsigned int parent, Lchild, Rchild;};class HuffManTree{private: void MakeTree(); void SelectMin(int pos, int *s1, in

2020-11-08 11:49:29 391

原创 [数据结构] 二叉树中序遍历（非递归）

#include <iostream>#include <string>#include <stack>using namespace std;class BiTreeNode{public : char data; BiTreeNode *LeftChild; BiTreeNode *RightChild; BiTreeNode():LeftChild(NULL), RightChild(NULL){} ~BiTr

2020-10-31 13:35:00 220

原创 [数据结构] 二叉树创建与遍历（递归）

#include <iostream>#include <string>using namespace std;class BiTreeNode{public : char data; BiTreeNode *LeftChild; BiTreeNode *RightChild; BiTreeNode():LeftChild(NULL), RightChild(NULL){} ~BiTreeNode(){}};class BiT

2020-10-31 11:46:32 146

原创 [C++] 运算符重载练习题

【20分】2. 四进制加法（运算符重载）题目描述定义一个四进制的类，重定义“+”号实现四进制数的累加。提示输入第一行输入所需要的四进制数的个数第二行开始，依次输入四进制数输出所有输入四进制数累加的和示例输入313221示例输出102示例代码#include <iostream>#include <iomanip>#include <string>#include <cmath>using namespace std;

2020-06-08 22:26:08 2351

原创 [C++] 类与对象练习题1

问题 B: 虚拟电话（构造与析构）虚拟电话包含属性：电话号、状态、机主姓名。 1、电话号是一个类，它包含号码和类型，其中号码是整数类型，类型用单个字母表示用户类别，A表示政府，B表示企业、C表示个人。类操作包括构造、属性的获取和设置等方法，根据需要自行编写。 2、状态用一个数字表示，1表示在用，0表示未用， 3、机主姓名是一个字符串电话操作包括：构造、析构、打印和查询。 1、构造函数需要考虑复...

2020-05-08 23:33:34 2572

原创 [C++] 笔记：调用拷贝函数的三种情况

调用拷贝构造函数的三种情况拷贝构造函数：PersonInfo(PersonInfo &obj){ name = new char[strlen(obj.name)+1]; strcpy(name, obj.name); age = obj,age; cout<<"调用拷贝构造函数"<<endl;}1 用对象初始化同类型的另一个对象PersonI...

2020-04-28 15:00:50 318

原创 [C++] 扑克牌排序（结构体排序）

扑克牌排序（结构体排序）1. 对结构体/类进行排序2. 设置flag将不方便比较的字符转化为相应数值题目描述自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示）、大王（用1表示）。输入n，输入n张扑克牌信息，从大到小输出它们的排序结果。假设扑克牌的排序规则是大王、小王为第一大、第二大，剩余5...

2020-04-06 22:54:42 4359

原创 [Java入门] 百马百担问题

[Java入门] 百马百担问题类似百钱买百鸡public class Test { public static void main(String[] args) { int a, b, c; for(a=0; a<=100; a++) { for(b=0; b<=100; b++) { for(c=0; c<=100; c++) {...

2020-04-05 19:25:09 3901 2

qq_45418426的博客