- 博客(51)
- 资源 (7)
- 收藏
- 关注
RSS订阅翻译 数据结构实验之查找三：树的种类统计
数据结构实验之查找三：树的种类统计Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格组成，不区分大小写。Output按字典序输出各种树的种类名称和它占的百分比，中间以
2021-06-20 21:36:48
107
原创 数据结构实验之查找二：平衡二叉树
数据结构实验之查找二：平衡二叉树Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。SampleInput588 70 61 96 120Output70...
2021-06-20 21:33:19
110
转载 数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < = 10)和L，分别是输入序列的元素个数和需要比较的序列个数。第2行给出N个以空格分隔的正整数，
2021-06-20 21:31:55
127
转载 数据结构实验之排序七：选课名单
数据结构实验之排序七：选课名单Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数，随后是S个课程编号，约定课程编号从1到M，数据之间以空格分
2021-06-20 21:30:30
136
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，每组输入数据的第一行给出一个正整数N(N <= 10000)，随后连续给出N个整数表示待
2021-06-20 21:28:52
88
原创 数据结构实验之排序五：归并求逆序数
数据结构实验之排序五：归并求逆序数Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N <= 100000)表示数列中元素的个数，随后输入N个正整数，数字间以.
2021-06-20 21:27:14
113
转载 CMake Error at /usr/local/lib/cmake/GTSAM/GTSAMConfig.cmake:17 (find_dependency)
slam第11讲使用gtsam时遇到的问题CMake Error at /usr/local/lib/cmake/GTSAM/GTSAMConfig.cmake:17 (find_dependency): Unknown CMake command "find_dependency".Call Stack (most recent call first): CMakeLists.txt:25 (find_package)-- Configuring incomplete, errors o
2021-04-14 19:53:00
1372
原创 Linux---Ubuntu学习
1、常用Linux命令常用Linux命令 命令 作用 对应英文 ls 查看当前文件夹下的内容 list pwd 查看当前所在文件夹 print work directory cd [目录名] 切换文件夹 change directory touch [文件名] 若文件不存在，新建文件 touch mkdir [目录名] 创建目录 make directory rm [文件名] 删除指定文件 re
2021-02-01 11:03:30
547
原创 xshell连接虚拟机遇到的问题
下载xshell后新建会话进行连接时出现了如下问题：Connecting to 192.168.0.108:22…Could not connect to ‘192.168.0.108’(port 22):Connection failedTry ‘help’ to learn how to use Xshell prompt.解决方法：在虚拟机Linux终端安装opensshsudo apt-get install openssh-server openssh-client执行net
2021-01-30 19:35:21
200
原创 git学习笔记
Windows10系统下git的学习笔记1、进入需管理的目录2、右键点击Git Bash Here即可打开运行框，用以下命令将其初始化（让git管理当前文件夹）初始化后会出现.git文件git init3、检测当前目录下文件的状态：git status //检测当前目录下文件的状态：（1）红色的表示新增的文件/修改了的原文件（未被管理的文件）(工作区)，有如下两种命令将其管理起来git add 文件名 git add . //管理当前文件夹下未管理的所有文.
2021-01-16 19:01:28
59
原创 磁盘文件输入输出练习
从键盘输入一个字符串，并逐个将字符串的每个字符传送到磁盘文件中，字符串的结束标记为“！”。#include <fstream>#include <iostream>#include <stdlib.h>using namespace std;int main(){char a[100];ofstream out...
2019-08-28 20:49:40
793
原创 第六章多态性与虚函数
本节实验课为第六章多态性与虚函数的内容。定义point类，有坐标x、y两个成员变量；对point类重载“++”、“--”运算符，实现对坐标值的改变。#include <iostream>using namespace std;class point{private:int x,y;public:point(int a, int b...
2019-08-28 20:34:32
958
原创 类，对象练习
1. 创建一个Rectangle类，具有两个数据成员width和length 以及一个成员函数DisplayRectangle()；（1）为Rectangle类创建无参数的、带参数的构造函数；#include <iostream>using namespace std;class Rectangle{private:int width, lengt...
2019-04-24 21:40:52
461
原创 运算符重载
1.定义一个Complex类，为其定义构造函数，析构函数，试对下列几个运算符进行重载：++，=，！=，+，-，==，其中要求要有成员重载形式和友元重载形式，而且，++运算符要求实现先加和后加两种形式。#include <iostream>using namespace std;class Complex{private:int x, y;publi...
2019-04-24 21:24:51
269
原创 算术表达式的转换
算术表达式的转换Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。In...
2018-10-25 10:25:25
90
原创 数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二：一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Input...
2018-10-25 10:22:57
83
原创 数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十：走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T...
2018-10-25 10:20:41
74
原创 数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一：进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R 进制数。Sa...
2018-10-25 10:18:55
70
原创 数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1...
2018-10-25 10:10:01
85
原创 装船问题
装船问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。
2018-01-25 11:30:46
217
原创 商人小鑫
商人小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当
2018-01-25 11:29:03
126
原创 悼念512汶川大地震遇难同胞
悼念512汶川大地震遇难同胞Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对
2018-01-25 11:27:26
173
原创 最少拦截系统
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系
2018-01-25 11:26:03
110
原创 活动选择问题
活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为申请的活动数n(n
2018-01-25 11:24:45
191
原创 删数问题
删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input
2018-01-25 11:23:26
177
原创 区间覆盖问题
区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线
2018-01-25 11:21:59
151
原创 活动选择
活动选择Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请
2018-01-25 11:20:24
223
原创 懒虫小鑫
懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别
2018-01-24 21:19:02
144
原创 迷瘴
迷瘴Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解
2018-01-24 17:22:41
126
原创 M--二分查找
M--二分查找Time Limit: 600MS Memory Limit: 65536KBSubmit StatisticProblem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。Input单组输入
2018-01-23 21:13:40
193
原创 Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固
2018-01-23 19:24:07
96
原创 不敢死队问题
不敢死队问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完
2018-01-22 21:12:37
93
原创 Fire Emblem Echoes
Fire Emblem EchoesTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 4 月 20 日，火纹新作另一位英雄王 (Fire Emblem Echoes) 终于发售啦，本作作为 92 年火纹外传的复刻，游戏系统增加了大量的新元素以及优化（重点是
2018-01-22 21:07:48
449
原创 约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。
2018-01-22 14:59:03
178
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行
2018-01-22 09:12:54
96
原创 数据结构实验之链表五：单链表的拆分
数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input
2018-01-20 21:12:24
149
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的
2018-01-20 20:38:55
113
原创 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。
2018-01-20 19:41:53
227
原创 数据结构实验之链表二：逆序建立链表
数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链
2018-01-20 19:39:33
139
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1
2018-01-20 17:04:40
93
remode_data.tar.gz（REMODE测试数据集，slam14讲）
2021-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人