- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 天梯赛L2-009&&HBU训练营——抢红包 (25分)
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1⋯NK PK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。输出格式：按照收入金额从
2020-07-30 23:26:51
526
原创 HBU训练营——求n以内最大的k个素数以及它们的和 (25分)
本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式:在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。输入样例1:1000 10输出样例1:997+991+983+977+971+967+953+947+941+937=9664输入样例2:12 6输出样例2:11+7+5+3+2=28分析：关键是对素数和
2020-07-30 13:31:20
995
原创 HBU训练营——进制转换（Q进制转换成T进制） (25分)
给定一个整数Q(2<=Q<=10)，一个非空字符串，以及另一个整数T(2<=T<=10), 编程要求过滤掉字符串中所有非Q进制数对应的字符组成一个新的字符串，该字符串无正负号，将该字符串表示的Q进制数转换为T进制数的字符串输出。输入格式:第一行输入一个整数Q, 代表Q进制（2<=Q<=10）第二行输入以回车结束的一行非空字符串。第三行输入一个整数T, 代表要转换成T进制输出格式:输出转换后的T进制数字符串。输入样例:10152输出样例:
2020-07-30 13:25:38
679
原创 天梯赛&&HBU训练营——L2-015 互评成绩 (25分)
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤104，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按非递减顺序输出最后得分最高的M个成绩，保留小
2020-07-29 23:03:16
240
原创 天梯赛&&HBU训练营——6翻了 (15分)
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。输出格式：从左到右扫描输入的句子：如果句子中有超过
2020-07-29 12:08:58
236
原创 天梯赛&&HBU训练营——古风排版 (20分)
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：a s a Ts t i he t s ic e s一道提交了四五遍的题好像，忘了。。。总是有部分测试点过不去，很
2020-07-29 10:37:16
214
原创 使用Dev C++出现[Error] ld returned 1 exit status
在使用Dev C++编写程序时，有时候会出现图片中的情况，这个情况我之前就遇到过，一直没写博客来“帮助”和我有过相同困扰的人。。。遇到这种情况，一般就是这个.cpp文件被编译运行次数多（如果没有语法等方面的错误），解决方法就是新建一个文件，将之前的代码全部复制到该新文件中，重新编译运行，即可。...
2020-07-27 18:21:14
1384
原创 HBU训练营——字符串循环左移 (20分)
输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He分析：这题怎么做？问就是字符串截取 + 字符串拼接，做过数组循环左移，做过数组循环右移，最终我还是第二遍才AC，一看是运行时错误我就知道了，原因就是n可能超过字符串的长度，所以要取余，做过好多遍了，还是记不
2020-07-27 18:11:35
431
原创 Java反射简单总结（附代码演示）
反射前言：有人说反射是框架的灵魂。。虽然我还没学过框架，也不知道咋用，不知道它博大精深的地方，但听这句话，就觉得反射很重要，倒现在我都不太会，东西看一遍也就是有个印象啥的，让我写我就忘了。。只能翻翻之前做的笔记啥的，拾起碎片似的记忆1.反射的基本概念及其相关理解反射：将类的各个组成部分封装成其他对象，这就是反射机制。理解：Java代码在计算机中经历的三个阶段①source源代码阶段（已经写好了.java源文件且经过编译生成了.class字节码文件），此时代码未进内存，还是在硬盘上②Class类对
2020-07-27 11:31:09
234
原创 Java注解简单总结（附代码演示）
注解前言：提到注解，脑海中应该立刻会想到另外一个词：注释。他俩“被看的对象有所区别”：注释是给人看的，而注解，是给计算机看的，当然也可以说它也是给人看的，前提是你知道这是干啥的情况下，别一个幼儿园的小朋友。。总之，它们两个都可以让你的程序更加易懂。Java语言中的类、方法、变量、参数和包等都可以被标注。1.相关概念注解（Annotation），也叫元数据。一种代码级别的明，它是JDK1.5后引入的一个特性，与类、接口、枚举在同一个层次，它可以放在包、类、字段、方法、局部变量、方法参数等的前面，用来对这
2020-07-27 09:47:59
244
原创 HBU训练营——装箱问题 (20分)（map做法）
假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，表示第i项物品的大小）。输出格式：按照输入顺序输出每个物品的大小及其所
2020-07-26 16:21:22
228
原创 数据结构与算法&&HBU训练营——汉诺塔的非递归实现（25分）（附递归）
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> ca -> bc -> ba -> cb -> ab -> ca -> c印
2020-07-25 09:16:15
597
原创 天梯赛&&HBU训练营——悄悄关注（两种方式）（超时解决）
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先给出
2020-07-23 09:53:45
397
原创 HBU训练营——Swan学院社团招新（sort和qsort两种实现）
Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花花）。调度的目标是找出一个最大的相互兼容的活动集合。 活动选择问题就是要选择出一个由互相兼容的问题组成的最大子集合。 【温馨提示】应先将所有的活动按照结束时间升序排列，然后再选择可能的时间组合，并求出最大的组合数，使用qsort()排序函数是一个不错的选
2020-07-22 18:00:32
277
原创 HBU训练营——程序存储问题（两种方式）
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出格式:输出最多可以存储的程序数。输入样例:在这里给出一组输入。例如：6 502 3 13
2020-07-21 17:52:23
657
原创 天梯赛（HBU训练营）——最长对称子串（超时？）
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11分析：这道题第一次提交23分（自己之前已经改过了，哪有一次不改就23，那我可就厉害了）。。测试点3总是超时，然后改了，提交21分，变成
2020-07-21 00:07:51
263
原创 天梯赛&&HBU训练营&&PAT乙级——月饼（测试点2）
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式
2020-07-20 14:47:31
260
原创 天梯赛&&HBU训练营——吃鱼还是吃肉（注意判断次序）
国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体重都是不超过 200 的正整数。输出格式：对于每一位宝宝，在一行中给出你的建议：如果太矮了，输出：duo chi yu!（多吃鱼）；如果太瘦
2020-07-20 10:01:41
269
原创 天梯赛&&HBU训练营—— 敲笨钟（运行时错误）
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一个不超过 20 的
2020-07-20 09:56:49
408
原创 天梯赛&&HBU训练营——福到了（附分析）
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。输出格式：输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong
2020-07-20 09:47:41
269
原创 天梯赛&&HBU训练营——稳赢
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。输入样例：2ChuiZ
2020-07-20 09:33:36
187
原创 天梯赛&&HBU训练营——阅览室（易错点）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第一行给
2020-07-20 09:27:56
197
原创 天梯赛&&HBU训练营——7-8 矩阵A乘以B
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra 行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。输出格式：若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出E
2020-07-19 19:28:28
810
原创 HBU训练营——二分查找 (15分)（利用二分查找找出所给出的数在数组中的下标）
利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4分析：我刚开始居然真的用了二分查找，emmm我觉得挺麻烦的，可能是思路或者方法不太好，测试数据也过了，但是提交不通过，找了半天，也不知道哪里错了，网上搜了搜测试点，发现了更好的方法，对，然后我毅然决然地换了方式，这好像不太好。。。。。
2020-07-19 19:19:27
4215
6
原创 HBU训练营——队列queue Pro 银行业务队列简单模拟
HBU程序设计训练营设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务
2020-07-19 19:09:55
494
原创 HBU训练营—— 队列 queue 无聊的队列（附分析）
小明今天课上刚学习了队列数据结构，你看这个队列他又长又宽，就像这个碗他又大又圆。不过小明觉得队列只能从队尾插入，队首弹出太无聊了，于是他就想重新设计以下，以使队列能够翻转。翻转：队首变为队尾，队尾变为队首。那么现在队列变成了有以下三个操作的队列：队尾插入队首弹出翻转队列初始时，这里有一个空队列，我们对他进行以上三个操作。输入格式：第一行一个正整数q(1<=q<=400000)，表示对队列的操作次数，初始时，队列为空。接下来q行，若是 1 x，则将x插入当前队列（1<=
2020-07-19 19:01:57
833
2
原创 HBU训练营——stack 括号匹配（详细讲解）
给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。输入格式:第一行一个整数T（T<=10）其后T行每行一个字符串只包含[{()}]六种字符（字符串长度2e5以内）输出格式:对于每个字符串，匹配输出Yes,否则输出No输入样例:2{()[]}([)]输出样例:YesNo分析：符号匹配问题是栈的一个重要应用，诸如求解表达式的值，逆波兰算法，中缀后缀表达式的转换，都可以用栈解决，用测试的例子来进行
2020-07-19 18:43:43
1228
2
原创 HBU程序设计训练营—— map 统计英文单词个数
HBU程序设计训练营给出一篇英文文章，现在需要统计文章中出现英文单词的数量。输入格式:第一行一个T，代表数据组数对于每组数据，第一行一个n，代表文章中单词的个数，其后n行每行一个只包含小写字母的长度为1到10的字符串输出格式:每组数据输出若干行，每行输出单词以及它出现的次数（中间空格隔开），不同单词按单词字典序从小到大输出保证单词出现的总次数<=1e5输入样例:18itisapenitisadog输出样例:a 2dog 1is 2it 2pen 1
2020-07-19 17:47:54
660
原创 HBU训练营——set 集合的“交”与“并”（两种方式）
HBU程序设计训练营给出两个由数字组成的集合，请求这两个集合的“交”和“并”。输入格式:给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。-1e9<=ai,bi<=1e9输出格式:第一行首先输出两个数列交的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“交集”的元素，按数值大小升序排列（本行输出多个数据
2020-07-19 17:41:46
663
原创 HBU训练营——sort 字符串排序--string类的使用
HBU程序设计训练营先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串不多于一百个字符。 如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。如果存在多个字符串长度相同，则按照原始输入顺序输出。输入格式:字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.输出格式:可能有多组测试数据，对于每组数据， 将输入的所有字符串按长度由小
2020-07-19 17:26:56
593
原创 HBU训练营——String 学号解析（超简单）
HBU程序设计训练营C++川师的学号的某些位有特殊的含义，如从2016110101中可以看出该学生为2016级，就读于11系，班级为1班。根据输入的学号，利用程序进行解析，输出对应的信息。输入格式:一个学号输出格式:相关信息输入样例:在这里给出一组输入。例如：2016110101输出样例:在这里给出相应的输出。例如：year:2016department:11class:01分析：这题估计是5分的题。。使用string的字符串截取函数substr(参数1，参数2)：参数1
2020-07-19 17:06:37
528
原创 HBU训练营——vector Pro 数组循环左移
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0 a1⋯an−1）变换为（am ⋯an−1 a0 a1 ⋯am−1 ）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整数
2020-07-19 17:00:35
183
原创 HBU训练营——vector 动态数组 谁是冠军
HBU程序设计训练营第0周C++ STL小博自从参加昆仑虚兴趣小组以来，对编程产生了浓厚的兴趣。他发现用计算机编程不但可以训练思维，还可以解决学习和生活中的一些实际问题。比如，世界杯足球赛时，小博就经常把其中的一些球队列出来，组成一个小团队，然后根据规则计算积分，并根据积分的高低看看这个团队内谁是冠军。假如某次足球赛的积分规则如下：每胜一局得3分，每平一局得1分，每输一局扣1分，积分最高者为冠军。小博就想编这样一个程序，输入若干球队的成绩，就能自动求出这个团队中谁是冠军。你也能编一个吗？输入格式:有N
2020-07-19 16:45:05
184
原创 HBU训练营——正整数A+B
HBU程序设计训练营第0周C++ STL输入输出 plus 正整数A+B题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A
2020-07-19 16:34:02
871
原创 插入排序多种实现方式（内含直接插入，折半插入，希尔排序和对插入的相对优化）
说明：文章只是提供主要代码，有些部分的变量等并未进行严格的初始化等操作，复制代码检验时注意进行适当添加！！！插入排序（Insertion Sort）非常类似于扑克牌的排序，把相同的牌放在一起，比如4个2，等着到时候来个炸弹，多捞点钱。。。在实现插入排序之前，先了解一下关于逆序对的概念，学过线性代数的肯定知道，没学过的也大概能get到一点意思逆序对：数组<2,3,8,6,1>的逆序对为：<2,1> ❤️,1> <8,1> <8,6> <6,
2020-07-12 16:40:31
391
原创 冒泡排序及其优化C/C++
冒泡排序的基本概念和思想在这一篇博客中已经说明冒泡排序与选择排序，这里不再叙述，只是展示一下C/C++代码，并对其做一些优化，优化的原因是减少比较次数或者降低时间复杂度等，这里不对时间复杂度进行解释，以后会专门出这一类的内容。它的复杂度是O(n^2)，当数据很大时，是很费时间的。本篇会给出两种优化方式一、原始的冒泡排序（采用下标从0开始，当然你也可以从1开始）#include <iostream>using namespace std;int main(){ int n; int
2020-07-12 15:48:14
466
原创 6-12 二叉搜索树的操作集 (30分)（附思路分析）
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST );其中BinTree结构定义如下：typ
2020-07-10 14:07:41
684
原创 6-11 先序输出叶结点 (15分)（超简单分析）
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树B
2020-07-10 13:36:20
1858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人