- 博客(22)
- 收藏
- 关注
RSS订阅原创 第五章——树与二叉树
树树的基本概念二叉树二叉树的基本概念特殊二叉树二叉树的存储结构顺序存储链式存储二叉树的遍历序遍历层序遍历树的基本概念树是n（n≥0）个结点的有限集合，n = 0时，称为空树。对任意一棵非空树，因满足：有且仅有一个根节点没有后继的结点成为“叶子结点”有后继的结点称为“分支结点”除了根节点外，任何一个结点都有且仅有一个前驱。每个结点可以有0个或多个后继当n > 1时，其余结点可分为m（m > 0）个互不相交的有限集合T1, T2,…, Tm，其中每个集合本身又是一棵树，并且称为根
2021-08-27 17:30:13
426
原创 第四章——串
串串理论书本代码串理论书本代码...
2021-07-07 17:10:45
171
原创 第二章线性表
线性表线性表基础理论顺序表理论书本代码静态分配动态分配课后题第一题第二题第三题第四题第五题第六题第七题第八题第九题线性表基础理论注意点：线性表的位序第几个和数组下表有区别线性表位序从1开始数组下表从0开始当参数的修改结果需要“带回来”时，传入参数引用&顺序表理论书本代码静态分配定义typedef struct { char data[MaxSize]; int length;}SqList;初始化void InitList(SqL
2021-07-04 22:13:08
317
原创 csp-201312.3
201312-3试题名称： 最大的矩形时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如...
2020-03-07 20:27:15
141
原创 csp-201312.2
201312-2试题名称： ISBN号码每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，...
2020-03-06 22:14:45
122
原创 csp-201312.1
201312-1试题名称： 出现次数最多的数给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多...
2020-03-06 22:09:36
119
原创 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。在真实的面试中遇到过这道题？这...
2019-09-10 14:20:01
108
原创 HDU1002
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 488097 Accepted Submission(s): 94190Problem DescriptionI have a very simp...
2019-08-18 12:15:08
277
原创 HDU 1000 c&java
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 886499 Accepted Submission(s): 266845Problem DescriptionCalculate...
2019-08-16 21:08:46
80
原创 14-15周人见人爱A-B
参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=1...
2019-03-16 20:25:12
102
原创 14周 — Digital Roots
BackgroundThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value co...
2019-03-16 19:40:04
130
原创 蓝桥杯第九届c++b组省赛7
标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 <= X, Y <= 1000对于...
2019-03-12 13:23:20
177
原创 蓝桥杯第九届c++b组省赛3
标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...
2019-03-12 12:28:52
311
原创 2018蓝桥杯b组省赛6
标题：递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B...
2019-03-12 12:22:56
144
原创 蓝桥3n+1
[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个猜想对于至少 1 ...
2019-02-19 22:33:55
151
1
原创 Football
Petya loves football very much. One day, as he was watching a football match, he was writing the players’ current positions on a piece of paper. To simplify the situation he depicted it as a string co...
2019-01-31 10:23:14
187
原创 Next Round
“在比赛中，选手的得分与第k个选手的分数相等或大于就可以晋级下一轮，同时分数大于0才可晋级。”摘自竞赛规则的摘录。总共有n个参与者参加了比赛(n>=k)，你已经知道他们的分数了。计算有多少参与者将晋级到下一轮。Input输入的第一行包含两个整数n和k(a <= k <= n <= 50)，由一个空格隔开。第二行包含n空间分隔的整数a1,a2，…a(0 <= ai ...
2019-01-31 10:22:09
808
原创 Buy a Shovel
Polycarp urgently needs a shovel! He comes to the shop and chooses an appropriate one. The shovel that Policarp chooses is sold for k burles. Assume that there is an unlimited number of such shovels i...
2019-01-31 10:12:07
148
原创 Hit the Lottery
Allen has a LOT of money. He has nn dollars in the bank. For security reasons, he wants to withdraw it in cash (we will not disclose the reasons here). The denominations for dollar bills are 11, 55, 1...
2019-01-31 10:08:18
650
原创 Bit++
X++是一种非常简单的编程语言，它只有两种操作++操作：X的值加1– 操作： X的值减1X++ 语言是一种序列语言，仅由若干个单独的语句构成, 语句只含有一种操作和一个变量X. 语句不含空格，只有 “+”, “-”, "X"这三种字符.语句之间仅用换行符隔开，不含其他字符现在给你一段X++语言源代码，X的初始值为0，求出程序运行结束后，X的值为多少。Input第一行一个正整数 n (...
2019-01-31 10:06:27
339
原创 The Modcarb（打怪兽）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-01-21 19:59:46
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人