- 博客(95)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Mac m1 配置OpenCV (C++)
Mac m1 配置OpenCV (C++)文章目录Mac m1 配置OpenCV (C++)一、安装Homebrew二、安装Xcode、cmake、gcc三、安装OpenCV四、在Xcode中配置OpenCV环境一、安装HomebrewHomebrew官网下载地址：HomebrewHomebrew已经适配Mac m1官网的安装命令：/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD
2022-03-28 15:06:58
7159
2
原创 Mac m1使用UTM安装win11
Mac m1使用UTM安装win11安装教程：Mac m1安装win11步骤文章目录Mac m1使用UTM安装win11一、下载win11镜像二、下载SPICE Guest Tools and QEMU Drivers (Windows)三、安装win11虚拟机一、下载win11镜像下载地址：微软官网下载arm版本Windows 11提示：要先注册成为预览版开发者二、下载SPICE Guest Tools and QEMU Drivers (Windows)下载地址：SPICE下载地址
2022-03-01 12:57:16
4099
1
原创 Mac m1安装Ubuntu编写C程序
Mac m1安装Ubuntu编写C程序安装教程：Mac m1使用UTM安装Ubuntu教程文章目录Mac m1安装Ubuntu编写C程序一、 安装UTM二、下载Ubuntu 20.04.3 LTS三、在UTM内创建虚拟机四、使用Ubuntu在Linux下编写C代码一、 安装UTM从UTM官网上下载UTM for Mac网页：UTM for Mac二、下载Ubuntu 20.04.3 LTS下载Ubuntu 20.04.3 LTS版本网页：Ubuntu 20.04.3 LTS版本下载网
2022-02-07 14:00:18
2660
6
原创 DS内排—基数排序
DS内排—基数排序提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录DS内排—基数排序题目描述输入输出输入样例输出样例代码题目描述给定一组数据，对其进行基数升序排序。输入测试次数t每组测试数据一行：数字个数n，后跟n个数字（整数）注：如果序列中有负数，则每个数字加上最小负数的绝对值，使序列中的数均大于等于0。排序后再减去最小负数的绝对值
2021-12-25 11:00:46
608
原创 DS内排—堆排序
DS内排—堆排序提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录DS内排—堆排序题目描述输入输出输入样例输出样例代码题目描述给定一组数据，使用堆排序完成数据的降序排序。（建小顶堆)。输入数据个数n，n个整数数据输出初始创建的小顶堆序列每趟交换、筛选后的数据序列，输出格式见样例输入样例8 34 23 677 2 1 453 3
2021-12-25 10:57:12
692
原创 DS排序--快速排序
DS排序–快速排序提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录DS排序--快速排序题目描述输入输出输入样例输出样例代码题目描述给出一个数据序列，使用快速排序算法进行从小到大的排序–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，
2021-12-25 10:47:17
515
原创 DS排序--希尔排序
DS排序–希尔排序提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录DS排序--希尔排序题目描述输入输出输入样例输出样例代码题目描述给出一个数据序列，使用希尔排序算法进行降序排序。间隔gap使用序列长度循环除2直到1输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1)第三行输入n个数据，都是正整数
2021-12-25 10:35:39
266
原创 DS内排—直插排序
DS内排—直插排序提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录DS内排—直插排序题目描述输入输出输入样例输出样例代码题目描述给定一组数据，使用直插排序完成数据的升序排序。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码
2021-12-25 10:19:20
179
原创 DS树--二叉树之最大路径
DS树–二叉树之最大路径文章目录DS树--二叉树之最大路径题目描述输入输出样例输入样例输出代码题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有4条路径，路径1权值=5 + 4 + 11 + 7 = 27路径2权值=5 + 4 + 11 + 2 = 2
2021-12-15 18:44:43
329
原创 DS二叉树判断--同一棵二叉树？
DS二叉树判断–同一棵二叉树？文章目录DS二叉树判断--同一棵二叉树？题目描述输入输出输入样例输出样例代码题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。输入测试次数t每组测试数据两行：第一行：二叉树的数组存储（英文字母表示树结点，#表示空树）第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树）输出测试次数t每组测试数据两行：第一行：二叉树的数组存储（英文字母表示树结点，#表示
2021-12-15 18:42:05
1437
原创 DS二叉树--基于数组存储的构建
DS二叉树–基于数组存储的构建文章目录DS二叉树--基于数组存储的构建题目描述输入输出样例输入样例输出代码题目描述任意二叉树可以根据完全二叉树性质保存在一个数组中。已知二叉树的数组存储，用程序构建该二叉树。提示：用递归方法或非递归都可以递归方法的代码框架如下：提示：以下是本篇文章正文内容，下面案例可供参考输入第一行输入一个整数t，表示有t个测试数据第二行起输入二叉树的数组存储结果，空树用字符‘0’表示，输入t行数组的数据由大写字母和0表示输出逐行输出每个二叉树的先序结果
2021-12-15 18:39:21
505
原创 DS树--带权路径和
DS树–带权路径和文章目录DS树--带权路径和题目描述输入输出输入样例输出样例代码题目描述计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3树的带权路径和 = 71 + 62 + 23 + 33 = 34本题二叉树的创建参考前面的方法输入第一行输入一个整数t，表示有t个二叉树第二行输入一棵二叉树的先序
2021-12-15 18:36:26
334
原创 DS二叉树——二叉树之数组存储
DS二叉树——二叉树之数组存储文章目录DS二叉树——二叉树之数组存储题目描述输入输出输入样例输出样例提示代码题目描述二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组中用0表示，同样它还少了完全二叉树中的第10、11号结点，所以在数组中也用0表示。结点存储的
2021-12-15 18:32:56
1295
原创 DS树--二叉树高度
DS树–二叉树高度文章目录DS树--二叉树高度题目描述输入输出输入样例输出样例代码题目描述给出一棵二叉树，求它的高度。二叉树的创建采用前面实验的方法。注意，二叉树的层数是从1开始输入第一行输入一个整数t，表示有t个二叉树第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行输出每行输出一个二叉树的高度输入样例1AB0C00D00输出样例3代码#include<iostream>#include<string>u
2021-12-15 18:29:22
272
原创 DS二叉树——二叉树之父子结点
DS二叉树——二叉树之父子结点文章目录DS二叉树——二叉树之父子结点题目描述输入输出输入样例输出样例代码题目描述给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。编写程序输出该树的所有叶子结点和它们的父亲结点输入第一行输入一个整数t，表示有t个二叉树第二行起，按照题目表示的输入方法，输入每个二叉树的先序遍历，连续输入t行输出第一行按先序遍历，输出第1个示例的叶子节点第二行输出第1个示例中与叶子相对应
2021-12-12 16:38:17
290
原创 DS二叉树--叶子数量
DS二叉树–叶子数量文章目录DS二叉树--叶子数量题目描述输入输出输入样例输出样例代码题目描述计算一颗二叉树包含的叶子结点数量。提示：叶子是指它的左右孩子为空。建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。输入第一行输入一个整数t，表示有t个测试数据第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行输出逐行输出每个二叉树的包含的叶子数量输入样例3AB0
2021-12-12 16:35:28
257
原创 DS二叉树--二叉树构建与遍历（含代码框架）
DS二叉树–二叉树构建与遍历（含代码框架）文章目录DS二叉树--二叉树构建与遍历（含代码框架）题目描述输入输出输入样例输出样例代码题目描述给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果三种遍历的代码框架主函数如下输入第一行输入一个整数t，表示有t个二叉树第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行输出输出每个二叉树
2021-12-12 16:32:09
910
原创 DS顺序表之循环移位
DS顺序表之循环移位文章目录DS顺序表之循环移位题目描述输入输出输入样例输出样例代码题目描述顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变成6，1，2，3，4，5。以下是移位的多个例子：原数据：1，2，3，4，5，6左移3位：4，5，6，1，2，3，与原数据对比右移4位：3，4，5，6，1，2，与原数据对比请编写程序实现顺序
2021-12-09 14:52:25
230
原创 DS顺序表--合并操作
DS顺序表–合并操作文章目录DS顺序表--合并操作题目描述输入输出样例输入样例输出题目描述建立顺序表的结构体，属性包括：数组、实际长度、最大长度（设定为1000）已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序输入第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等输出顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开第1行输出创建后的
2021-12-09 14:48:33
310
1
原创 DS顺序表--连续操作
DS顺序表–连续操作文章目录DS顺序表--连续操作题目描述一、输入输出样例输入样例输出代码题目描述建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）该类具有以下成员函数：构造函数：实现顺序表的初始化。插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数
2021-12-09 14:45:23
253
原创 DS顺序表--类实现
DS顺序表–类实现文章目录DS顺序表--类实现题目描述输入输出输入样例输出样例代码题目描述实现顺序表的用C++语言和类实现顺序表属性包括：数组、实际长度、最大长度（设定为1000）操作包括：创建、插入、删除、查找类定义参考输入第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置建的。输出数据之间用空格隔开第1行输
2021-12-09 14:42:28
264
原创 图综合练习--拓扑排序
图综合练习–拓扑排序文章目录图综合练习--拓扑排序题目描述输入输出输入输出样例输入样例输出样例代码题目描述已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码
2021-11-19 15:43:38
436
原创 DS图—最小生成树
DS图—最小生成树文章目录DS图—最小生成树题目描述输入输出输入输出样例输入样例输出样例代码题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。）输入顶点数nn个顶点边数mm条边信息,格式为：顶点1顶点2权值Prim算法的起点v输出输出最小生成树的权值之和对两种算法，按树的生长顺序，输出边信息(Kruskal中边顶点按数组序号升序输出)输入输出样例输入样例6v1 v2 v3 v4 v5 v6 10v
2021-11-19 15:37:15
450
原创 图的应用之——图的连通
图的应用之——图的连通文章目录图的应用之——图的连通题目描述输入输出输入输出示例输入样例输出样例代码题目描述给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入第1行输入一个整数k，表示有k个测试数据第2行输入一个整数n，表示有n个结点
2021-11-19 15:33:13
262
原创 猴子吃香蕉
猴子吃香蕉文章目录猴子吃香蕉题目描述代码题目描述5 只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第一只猴子醒来，把香蕉均分成5堆，还剩下1个，吃掉并把自己的一份藏起来继续睡觉。第二只猴子醒来，把香蕉均分成5堆，还剩下2个，吃掉并把自己的一份藏起来继续睡觉。第三只猴子醒来，把香蕉均分成5堆，还剩下3个，吃掉并把自己的一份藏起来继续睡觉。第四只猴子醒来，把香蕉均分成5堆，还剩下5个，吃掉并把自己的一份藏起来继续睡觉。第五只猴子醒来，把香蕉均分成5堆，哈
2021-11-14 12:01:28
611
原创 天干地支C++
天干地支文章目录天干地支题目描述输入描述输入输出样例代码题目描述古代中国用天干地支来记录当前年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。将天干和地支连起来，就组成了一个天干地支
2021-11-14 11:28:03
1572
1
原创 扫雷练习C++
扫雷文章目录扫雷题目描述输入描述输出描述输入输出样例代码题目描述在一个n行m列大方格图上有一些位置有地雷，另外一些位置为空。请为每一个空位置标记一个整数，表示周围八个相邻的方格中有多少个地雷。输入描述输入的第一行包含两个整数n,m。第二行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔。如果对应的整数为0，表示这一格没有地雷。如果对应的整数为1，表示这一格有地雷。其中，1<=n,m<=100分钟后还是在当天。输出描述输出n行，每行m个整数，相邻整数之间用空格分
2021-11-14 10:34:04
1287
原创 求及格率优秀率
文章目录一、题目二、代码一、题目题目描述小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。输入描述输入的第一行包含一个整数n (1≤n≤10 4 )，表示考试人数。接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。输出描述输出两行，每行一个百分数，分别表示及格率和优秀
2021-10-29 23:03:13
2037
原创 找字符串中出现次数最多的字符
文章目录一、题目二、代码一、题目题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母
2021-10-29 22:38:49
774
原创 石头剪刀布游戏
石头剪刀布游戏文章目录石头剪刀布游戏一、题目二、代码一、题目 游戏的每一回合，该应用程序都会随机选择石头、剪刀或布，随机选择要使游戏赢还是输。 应用程序每转一圈都会提示玩家所选择的答案是否正确。 如果他们是正确的，他们就得一分；否则他们会失去一分。 游戏在 10 个问题后结束，此时会显示他们的分数。 因此，如果应用程序选择“Rock”和“Win”，则玩家需要选择“Paper”，但如果应用程序选择“Rock”和“Lose”，则玩家需要选择“Scissors”。二、代码////
2021-10-16 17:19:52
1297
原创 处理单位转换的应用程序
单位转换器一、题目二、代码一、题目构建一个处理单位转换的应用程序：用户将选择一个输入单位和一个输出单位，然后输入一个值，然后查看转换的输出。可供选择的单位：温度转换：用户选择摄氏(Celsius)、华氏(Fahrenheit)或开尔文(Kelvin)。长度换算：用户选择米(meters)、公里(kilometers)、英尺(feet)、码(yards)或英里(miles)。时间转换：用户选择秒(seconds)、分(minutes)、小时(hours)或天(days)。体积换算：用户选择毫升
2021-10-06 21:04:12
244
原创 Functions（函数）
Functions（函数）文章目录Functions（函数）Defining and Calling Functions（定义和调用函数）Function Parameters and Return Values（函数参数和返回值）Functions Without Parameters（无参函数）Functions With Multiple Parameters（多参数函数）Functions Without Return Values（无返回值函数）Functions With Multiple R
2021-08-17 16:48:49
469
原创 Control Flow （控制流）
Control Flow （控制流）文章目录Control Flow （控制流）For-In Loops（for-in循环）While Loops（while循环）WhileRepeat-WhileConditional Statements（条件语句）IfSwitchControl Transfer Statement（控制转移语句）Checking API Availability（检查API可用性）For-In Loops（for-in循环）1.如果不需要序列中的某个值，可以使用下划线代替变
2021-08-16 16:41:37
1443
原创 Collection Types （集合类型）
Collection Types （集合类型）文章目录Collection Types （集合类型）Mutability of Collections（集合的易变性）Arrays（数组）Array Type Shorthand Syntax（数组类型速记语法）Creating an Empty Array（创建一个空数组）Creating an Array with a Default Value（使用默认值创建数组）Creating an Array by Adding Two Arrays Toget
2021-08-10 20:46:54
413
原创 Strings and Characters（字符串和字符）
Strings and Characters（字符串和字符）文章目录Strings and Characters（字符串和字符）String Literals（字符串文字）Initializing an Empty String（初始化空字符串）String Mutability（字符串易变性）Strings Are Value Types（字符串是值类型）Working with Characters（字符处理）Concatenating Strings and Characters（连接字符串和字符）
2021-08-04 15:51:46
213
原创 Basic Operators （基本运算符）
Basic Operators（基本运算符）文章目录Basic Operators（基本运算符）Terminology（术语）Assignment operator（赋值运算符）Arithmetic Operators（算术运算符）Compound Assignment Operators（复合赋值运算符）Comparison Operators（比较运算符）Ternary Conditional Operator（三元条件运算符）Nil-Coalescing Operator（空合运算符）Range O
2021-07-30 18:47:51
181
1
计算机系统实验三代码.docx
2021-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人