- 博客(86)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 DFS非递归
参考题目https://blog.csdn.net/luoyeliufeng/article/details/103637935代码#include <iostream>#include <stack>using namespace std;class Graph{ int **matrix; int vexNum; bool *visited; void DFS(int v);public: Graph(){
2021-03-08 21:11:59
288
原创 二叉树之非递归遍历
参考题目https://blog.csdn.net/luoyeliufeng/article/details/103592211首先要明白二叉树的三种遍历方式先序遍历：先访问根节点，再访问左子树，最后访问右子树中序遍历：先访问左子树，再访问根节点，最后访问右子树后序遍历：先访问左子树，再访问右子树，最后访问根节点一个重要的思想：二叉树中的每一个节点都可以看作是一棵树的根节点对于非递归遍历，需要借助循环和栈来实现参考代码：#include <iostream>#includ
2021-03-08 16:53:46
269
原创 LeetCode--连通网络的操作次数
用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能，则返回 -1 。示例 1：输入：n
2021-01-23 23:43:57
282
原创 LeetCode--数组形式的简单加法
对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455示例 3：输入：A = [2,1,5],
2021-01-22 10:14:38
125
原创 c++之模板
什么是模板模板就是样板。在这里我举一个例子，数组数组可以是int，可以是double，可以是long等模板的本质就是把数据类型参数化，体现了面向对象的多态性函数模板和模板函数函数模板表示的是对不同数据类型数据进行相同处理的一类函数模板函数就是讲函数模板实例化生成的具体函数格式template <class 模板形参1，class模板形参2，...>返回类型 函数名(参数表){ 函数体}举例:表明两个相同数据类型比较大小返回大的元素template<class
2020-06-22 10:10:17
173
原创 c++之运算符重载
什么是运算符重载运算符重载类似函数重载是为已有的运算符定义新的运算功能，体现了多态性。举个例子“+”的基本功能是实现整数相加和实数相加通过运算符重载我们可以对他的功能进行扩充，我们之前用的string类中就是如此string a=“123’,b=“456”,c;则 c=a+b;c就为"123456”这里"+"被重载为两个字符串拼接实现运算符重载功能的函数称为于是暖夫重载函数，格式为返回类型 operator 运算符符号(参数说明);运算符重载的两种形式用成员函数实现运算符重载举例子
2020-06-21 23:56:03
340
原创 c++之输入输出流
c++流的概念流是有向数据流动的描述，指数据流动的物理通道和方向。在C++中数据的输入输出是以字节为单位，以字节流的形式实现。数据从输入设备流向内存称为输入流，数据从内存流向输出设备称为输出流c++中的输入输出流的处理功能组织成下图流类库流类库istream类，标准输入流，支持流输入操作ostream类，标准输出流，支持流输出操作iostream类，通过多重继承从istream和ostream类派生而来，同时支持流输入和流输出ifstream类支持文件流输入操作ofstream类支
2020-06-21 12:40:14
737
原创 小球进蓝洞（运算符重载）
小球进蓝洞（运算符重载）题目描述小球进蓝洞游戏是指在n*m（n,m取值在2到10之间）的方阵中，设置红洞、蓝洞和若干绿色三角形块，调整绿色三角形块，使小球从红洞洞口方向出发，经三角形块斜边反射，不断改变前行方向，最终从蓝洞洞口方向进入蓝洞。例如:下图左图的初始游戏布局中，调整三角形块如右图所示，小球将沿蓝色虚线进入蓝洞。红洞，蓝洞洞口位于方块的右、上、左、下四个方位之一，分别用数字0、1、2、3表示。例如：上图红洞洞口在方块的右边，用0表示。蓝洞洞口在方块的下方，用3表示。单击三角形块可调整其方向
2020-06-20 13:51:43
1167
2
原创 c++之虚继承(多重继承的问题)
导引：多重继承和多继承什么是多重继承：如图什么是多继承：如图继承中的特殊结构菱形继承结构带来的问题，D会有两个A中的数据成员class A{public: int a;};class B:public A{public: int b;};class C:public A{public: int c;};class D:public B,public C{public: int d;};D中会有两个a一个是从B继承的，一个是从C继承的出现这样的问题，
2020-06-13 13:56:11
1619
1
原创 c++之虚函数
一、静态联编与动态联编静态联编也叫做早绑定，函数名与其在内存中的可执行代码之间的对应关系在编译时就已经确定了动态联编也叫做晚绑定，是之成员函数的调用语句在编译时不知道要执行哪个内存地址的代码。成员函数的调用会根据目标对象的动态类型在程序运行时将函数名绑定到具体的函数上静态联编举例class Shape{public: double calculateArea(){ cout<<"caculateArea"<<endl; return 0; }};class
2020-06-12 21:06:32
181
原创 大整数计算（运算符重载）
大整数计算（运算符重载）题目描述定义大整数类CBigInteger（假设最长支持1000位），数据成员为一个字符指针。成员函数或友元函数包括：1）带参构造函数，为字符指针动态分配1001个字符空间。根据参数初始化大整数。2) 无参构造函数，为字符指针动态分配1001个字符空间。3）重载运算符+，实现两个大整数的加法。4）重载运算符-，实现两个大整数的减法。5）重载运算符*，实现两个大整数的乘法。6）重载输入，输入大整数。7）重载输出，输出大整数。8）析构函数，释放分配的空间。该函数不可屏
2020-06-09 18:23:47
3236
7
原创 c++之继承中的特殊关系
一、隐藏如果基类和派生类中有同名的数据成员或者成员函数，在实例化派生类对象，调用该方法将会调用派生类的方法，而基类的方法虽然被继承但是看起来被隐藏一样举例：class People{public: void eat(){cout<<"吃饭"<<endl;}};class Student:public People{public: void eat(){cout<<"吃学校的饭菜"<<endl;}};当我们实例化一个Student对
2020-06-03 19:28:41
264
原创 c++之友元函数和友元类
什么是友元？友元就是朋友，c++中为了方便访问某个类的私有成员，引入了友元的概念友元用 “friend” 定义友元函数友元函数分为两种友元全局函数友元成员函数友元全局函数class Coordinate{ friend void printXY(Coordinate &c);publuc: Coordinate(int x,int y){...}//这里省略赋值内容private: int x; int y;};//全局定义void printXY(Coord
2020-05-11 16:22:56
508
原创 c++之静态数据成员与静态成员函数
什么是静态数据成员？数据成员我们之前学过，是对象的属性。同一个类，不同的对象，可能拥有不同的属性例如一个车行，不同的车有不同的颜色，不同的耗油量。。。等等属性但是当我们统计一个公有的数据，用数据成员有点麻烦比如每一辆Car，里面有一个数据成员CarNum，记录了车行的总车数，如果每一个对象，都分别带着CarNum这个数据成员，会有些不方便。为此，我们需要一个类公有的数据成员，就是静态数据成员每个对象与静态数据成员关系如下图静态数据成员的定义以及初始化静态数据成员用关键字 “static
2020-05-11 09:28:20
2777
原创 电话号码升位(拷贝构造函数)
电话号码升位(拷贝构造函数)题目描述定义一个电话号码类CTelNumber,包含1个字符指针数据成员,以及构造、析构、打印及拷贝构造函数。字符指针是用于动态创建一个字符数组，然后保存外来输入的电话号码构造函数的功能是为对象设置键盘输入的7位电话号码，拷贝构造函数的功能是用原来7位号码的对象升位为8位号码对象,也就是说拷贝构造的对象是源对象的升级.电话升位的规则是原2、3、4开头的电话...
2020-04-20 19:40:56
2454
1
原创 任意鸡任意钱问题(构造与析构)
任意鸡任意钱问题(构造与析构)题目描述百鸡百钱问题描述为：用100元钱买100只鸡，已知每只公鸡5元，每只母鸡3元，3只小鸡1元，问能买多少只公鸡、母鸡和小鸡？试将该类问题用一个类来表示，百鸡百钱问题只是这个类如CChickProblem的一个实例，假设各种鸡的价格不变,类中数据成员有总钱数、要买的总的鸡数、能买到的母鸡、小鸡和公鸡的数量。成员函数有构造和析构函数，求问题解的函数findSo...
2020-04-20 19:34:47
603
原创 线段相交----结构体
线段相交----结构体题目描述每个线段是用平面上的两个点来描述，用结构体实现对于任意输入的2个线段，判断其是否相交。提示：两点(x1,y1), (x2,y2) 间直线斜率是k=(y2-y1)/(x2-x1).输入判断次数和2条线段的x1、y1、x2、y2输出是否相交样例输入31 5 2 91 3 2 45 6 7 85 7 7 72 5 1 09 4 2 9样例...
2020-03-30 20:51:50
592
原创 c++之继承
什么是继承我们还是举例王者荣耀的例子，之前在类和对象那篇文章我们说，王者荣耀中英雄的属性就是数据成员，英雄的技能就是成员函数下面为亚瑟这个英雄的类class Yase{ //属性 int hp;//生命 int wg;//物攻 int fq;//法强 int wk;//物抗 int fk;//法抗 int mj;//敏捷 //方法 //方法就是一个函数，让这个函数执行一些操...
2020-03-30 14:47:45
313
原创 分数四则运算(结构)
分数四则运算(结构)题目描述分数的分子和分母可用一个结构类型来表示。编写实现两个分数加(addFS)，减(subFS)，乘(mulFS)，除(divFS)的函数(要求计算结果分数是简化的)，以及打印一个分数(printFS)，计算两个整数最大公约数的函数(getGCD)。注意：不能定义全局变量输入测试数据的组数 t第一组第一个分数第一组第二个分数第二组第一个分数第二组第二个分...
2020-03-23 21:36:43
1828
原创 抄袭查找（结构体+指针+函数）
抄袭查找（结构体+指针+函数）题目描述已知一群学生的考试试卷，要求对试卷内容进行对比，查找是否有抄袭。每张试卷包含：学号（整数类型）、题目1答案（字符串类型）、题目2答案（字符串类型）、题目3答案（字符串类型）要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比较两张试卷的每道题目的答案，如果相同题号的答案相似度超过90%，那么就认为有抄袭，...
2020-03-23 21:34:38
3843
原创 谁是老二（结构体）
谁是老二（结构体）题目描述定义一个结构体，包含年月日，表示一个学生的出生日期。然后在一群学生的出生日期中找出谁的出生日期排行第二要求：出生日期的存储必须使用结构体，不能使用其他类型的数据结构。要求程序全过程对出生日期的输入、访问、输出都必须使用结构。输入第一行输入t表示有t个出生日期每行输入三个整数，分别表示年、月、日依次输入t个实例输出输出排行第二老的出生日期，按照年-月-日...
2020-03-23 21:32:15
2346
原创 蛇形矩阵（指针与动态内存分配）
蛇形矩阵（指针与动态内存分配）题目描述蛇形矩阵，是由1开始的自然数一次排列成的N*N的正方形矩阵，数字依次由外而内的递增。如 N=3时蛇形矩阵为：1 2 38 9 47 6 5N=6时蛇形矩阵为：1 2 3 4 5 620 21 22 23 24 719 32 33 34 25 818 31 36 35 26 917 30 29 28 2...
2020-03-16 21:05:46
1161
原创 矩阵左转（指针与数组）
矩阵左转（指针与数组）题目描述输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出比如现在有2*3矩阵 ：1 2 34 5 6向左旋转90度后的矩阵变为：3 62 51 4要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算输入第一行输入t...
2020-03-16 21:03:49
3537
原创 密钥加密法（指针应用）
密钥加密法（指针应用）题目描述有一种方式是使用密钥进行加密的方法，就是对明文的每个字符使用密钥上对应的密码进行加密，最终得到密文例如明文是abcde，密钥是234，那么加密方法就是a对应密钥的2，也就是a偏移2位转化为c；明文b对应密钥的3，就是b偏移3位转化为e，同理c偏移4位转化为g。这时候密钥已经使用完，那么又重头开始使用。因此明文的d对应密钥的2，转化为f，明文的e对应密钥的3转化为...
2020-03-16 21:00:33
2010
原创 DS基数排序
DS基数排序题目描述给定一组数据，对其进行基数升序排序。输入测试次数t每组测试数据一行：数字个数n，后跟n个数字（整数）输出对每组测试数据，输出每趟分配、收集的结果。若分配中该位没有数字，输出NULL。具体输出格式见样例。每组测试数据间以空行分隔。样例输入210 278 109 63 930 589 184 505 269 8 836 57 0 93 19 18 99样...
2020-01-01 23:16:27
1111
原创 DS内排—2-路归并排序
DS内排—2-路归并排序题目描述输入一组字符串，用2-路归并排序按字典顺序进行降序排序。输入测试次数t每组测试数据：数据个数n，后跟n个字符串，字符串不含空格。输出对每组测试数据，输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。样例输入26 shenzhen beijing guangzhou futian nanshan baoan10 apple p...
2020-01-01 23:14:57
874
原创 DS内排—堆排序
DS内排—堆排序题目描述给定一组数据，使用堆排序完成数据的降序排序。（建小顶堆)。输入数据个数n，n个整数数据输出初始创建的小顶堆序列每趟交换、筛选后的数据序列，输出格式见样例样例输入8 34 23 677 2 1 453 3 7样例输出8 1 2 3 7 23 453 677 348 2 7 3 34 23 453 677 18 3 7 453 34 23 677...
2020-01-01 23:13:36
608
原创 DS二叉树--后序遍历非递归算法
DS二叉树–后序遍历非递归算法题目描述求一颗树的后序遍历的非递归算法要求：必须是非递归算法，使用堆栈对象来实现建树方法采用“先序遍历+空树用0表示”的方法算法流程：输入第一行输入一个整数t，表示有t个测试数据第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行输出逐行输出每个二叉树的后序遍历结果样例输入3AB0C00D00ABC00D00EF000AB...
2020-01-01 23:12:00
1380
原创 DS排序--快速排序
DS排序–快速排序题目描述给出一个数据序列，使用快速排序算法进行从小到大的排序–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据第三行输入...
2020-01-01 23:10:31
705
原创 冒泡排序
冒泡排序题目描述给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换输入测试数据有多组，每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。输出对于每组测试数据，输出交换次数样例输入101 3 6 9 0 8 5 7 4 2样例输出22#include <iostr...
2020-01-01 23:08:55
1123
原创 DS排序--希尔排序
DS排序–希尔排序题目描述给出一个数据序列，使用希尔排序算法进行降序排序。间隔gap使用序列长度循环除2直到1输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1)第三行输入n个数据，都是正整数，数据之间用空格隔开以此类推输出对每组测试数据，输出每趟排序结果。不同组测试数据间用空行分隔。样例输入26111 22 6 444 333 ...
2020-01-01 23:07:34
703
原创 DS内排—直插排序
DS内排—直插排序题目描述给定一组数据，使用直插排序完成数据的升序排序。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入数据个数n，n个数据输出直插排序的每一趟排序结果样例输入7 34 23 677 ...
2020-01-01 23:05:29
777
原创 DS哈希查找—线性探测再散列
DS哈希查找—线性探测再散列题目描述定义哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要...
2020-01-01 23:02:52
1713
原创 DS二叉排序树之删除
DS二叉排序树之删除题目描述给出一个数据序列，建立二叉排序树，并实现删除功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要删除m个数据从第五行起，输入m行，每行一个要删除的数据，都是自然数以此类推输入下一个示例输出第一行...
2019-12-22 15:19:36
1255
原创 DS二叉排序树之查找
DS二叉排序树之查找题目描述给出一个数据序列，建立二叉排序树，并实现查找功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要查找m个数据从第五行起，输入m行，每行一个要查找的数据，都是自然数以此类推输入下一个示例输出第一行...
2019-12-22 14:00:11
1464
原创 DS二叉排序树之创建和插入
DS二叉排序树之创建和插入题目描述给出一个数据序列，建立二叉排序树，并实现插入功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要插入m个数据从第五行起，输入m行，每行一个要插入的数据，都是自然数且和前面的数据不等以此类推输入...
2019-12-22 13:42:06
903
原创 DS静态查找之折半查找
DS静态查找之折半查找题目描述给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用折半查找算法输入第一行输入n，表示队列有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入t，表示有t个要查找的数值第四行起，输入t个数值，输入t行输出每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error样例输入811 22 33 4...
2019-12-22 13:05:21
598
原创 DS静态查找之顺序查找
DS静态查找之顺序查找题目描述给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用带哨兵的顺序查找算法输入第一行输入n，表示队列有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入t，表示有t个要查找的数值第四行起，输入t个数值，输入t行输出每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error样例输入833 66 ...
2019-12-22 11:54:14
927
原创 图综合练习--拓扑排序
图综合练习–拓扑排序题目描述已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若inclu...
2019-12-22 09:56:45
1386
原创 DS图应用--最短路径（含代码框架）
DS图应用–最短路径（含代码框架）题目描述给出一个图的邻接矩阵，再给出指定顶点v0，求顶点v0到其他顶点的最短路径代码框架如下：输入第一行输入t，表示有t个测试实例第二行输入n，表示第1个图有n个结点第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开第四行输入v0，表示求v0到其他顶点的最短路径距离以此类...
2019-12-21 21:35:57
1345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人