- 博客(194)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第1章 绪论
导语：“数据结构”的核心内容：研究数据之间存在的关系，考虑如何在计算机中有效地组织这些数据，从而有效地对数据进行各种处理。常用术语：数据结构中常用的一些术语有：数据、数据元素、数据项、数据对象、数据类型、抽象数据类型和数据结构。1. 数据（Data）【定义】数据是人们利用文字符号、数字符号及其他规定的符号对客观现实世界的事物及其活动所做的抽象描述的信息。（计算机程序加工的“原料”）【案例】某班甲同学的姓名为张三，乙同学的姓名为李四，其中“张三”和“李四”就是关于班上同学姓名的描述，即数据
2022-01-04 11:46:54
447
原创 题目：删除排序数组中的重复项
删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5,
2020-11-19 21:35:35
314
原创 2015年省赛
题目目录：试题1：熊怪吃核桃试题2：星系炸弹试题3：九数分三组试题4：循环节长度（想ing）试题5：打印菱形（想ing）试题6：加法变乘法试题7：牌型种数（想ing）试题8：移动距离试题9：垒骰子（做ing）试题10：灾后重建（做ing）前言：这是蓝桥杯2015年A组的省赛题，个人的能力有限，其中前八题都是有答案的，最后两题暂时没有做。在做了的八题中有三道是没有思路的，因为我也不很懂。当然如果有大佬可以指点以下，Thanks.试题A：熊怪吃核桃问题描述森林里有一只熊怪，很.
2020-11-01 15:03:11
354
原创 2016省赛A.7 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码块：package lqb2016;public class A7_02 { //a：数组中的1表示连通的五个邮票 static int[]a =
2020-09-20 10:30:08
276
2
原创 2016省赛-A组-6.寒假作业
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种
2020-09-16 22:48:37
107
原创 位运算
位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符：1． 与运算符：与运算符用符号“&”表示，其使用规律如下：两个操作数中位都为1，结果才为1，否则结果为0，例如下面的程序段：public class data13{ public static void main(String[] args) {
2020-06-17 18:32:02
273
原创 审美课
试题 算法训练 审美课资源限制时间限制：1.0s 内存限制：256.0MB问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和m，表示学生数和图画数；
2020-06-16 13:06:54
158
原创 非常多的题目（！Q）
题目列表：2的次幂表示表达式计算操作格子最大的算式逆序对区间k大数查询K好数安慰奶牛素因子去重字串统计第一题试题 算法训练 2的次幂表示资源限制时间限制：1.0s 内存限制：512.0MB问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2
2020-06-03 22:41:33
285
原创 题目 1122: [C语言训练]亲密数
题目描述：（时间限制: 1Sec 内存限制: 128MB）两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。输入：无输出：3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)一对亲密数只输出一次, 小的在前样例输入：无样例输出：(220,284)(1184,1210)(2620,2924)思路：本来我是想分开求出A和B的因子之和
2020-05-18 21:00:40
1595
原创 题目 1073: 弟弟的作业
题目描述：（时间限制: 1Sec 内存限制: 128MB）你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入：输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。输入的所有整数均不含前导0。输出：输出仅一行，包含一个非
2020-05-13 20:32:20
1397
原创 题目 1047: [编程入门]报数问题
题目描述：（时间限制: 1Sec 内存限制: 128MB）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。输入：初始人数n输出：最后一人的初始编号样例输入：3样例输出：2思路：1，因为不知道循环次数（不知道要报数几次），所以使用while循环；2，每循环一次，报到3的人退出，后面的人在从1开始报数，如果使用数组的话，因为其长度固定，所以这里使用arraylist动态数组，这样可以动态的变化游戏人数了3，如果arr
2020-05-13 13:18:35
398
原创 题目 1052: [编程入门]链表合并
题目描述：（时间限制: 1Sec 内存限制: 128MB）已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。输入：第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成输出：按照学号升序排列的数据样式输入：2 35 1006 893 824 952 10样式输出：2 103 824 955 1006 89...
2020-05-10 20:40:40
478
原创 题目 1028: [编程入门]自定义函数求一元二次方程
题目描述：（时间限制: 1Sec 内存限制: 128MB）求方程 的根，用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。输入：a b c输出：x1=? x2=?样例输入：4 1 1样例输出：x1=-0.125+0.484i x2=-0.125-0.484i解决方法：代码块：import java.util.Scanner;public class 一元二次方程 { public static void main(Strin
2020-05-10 17:34:18
714
原创 [竞赛入门]简单的a+b
题目描述：（时间限制: 1Sec 内存限制: 128MB ）输入两个整数a和b，计算a+b的和注意此题是多组测试数据输入：输入两个整数A和B范围不超过2^10输出：求A+B样式输入：1 110 20样式输出：230PS：提说sc.has...
2020-05-07 22:31:55
584
原创 题目 1004: [递归]母牛的故事
题目描述：（时间限制: 1Sec 内存限制: 128MB）有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出：对于每个测试实例，输出在第n年的时候母牛...
2020-05-07 21:55:04
231
原创 贪心算法
硬币问题：有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案，0<=ci<=10^90<=A<=10^9输入：第一行有六个数字，分别代表从小到大6种面值的硬币个数第二行为A，代表需要支付的A元样例：输入3 2 1 3 0 ...
2020-05-04 20:34:47
135
原创 试题 算法提高 逆序排列
问题描述 编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。 输入...
2020-05-02 21:47:09
263
原创 试题 算法提高 最大乘积
问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15， 第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组数据输出1行，为最大的乘积。样例输入15 51 2 3...
2020-05-02 21:24:51
447
原创 方格填数（全排列——简单）
题目描述：如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。PS：解决ing代码块：public class _6方格填数 { public static void main(String[] args) { ...
2020-05-02 20:31:19
1585
原创 试题 算法提高 8-1因式分解
问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。数据规模和约定 输入数据中每一个数在int表示范围内。资源限制时间限制：10.0s 内存限制：256.0MB代码块：import java.util.Scanner;public class Main { public static void main(String...
2020-05-01 11:14:28
267
原创 试题 算法提高 字符串匹配
问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。 ...
2020-05-01 10:58:49
457
原创 试题 算法提高 高精度减法
问题描述 高精度减法输入格式 两行，表示两个非负整数a、b，且有a > b。输出格式 一行，表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322资源限制时间限制：1.0s 内存限制：256.0MB代码块：import java.util.Scanner;import java.math.Bi...
2020-05-01 10:46:05
446
原创 试题 算法提高 分解质因数
问题描述 给定一个正整数n，尝试对其分解质因数输入格式 仅一行，一个正整数，表示待分解的质因数输出格式 仅一行，从小到大依次输出其质因数，相邻的数用空格隔开样例输入100样例输出2 2 5 5数据规模和约定 n<=2147483647资源限制时间限制：1.0s 内存限制：256.0MBPS：这题……………………………………………………做的有点小小的...
2020-05-01 10:41:44
792
1
原创 2018年省赛题
2018年题目列表：哪天返回猴子分香蕉字母阵列第几个幸运数书号验证打印大X缩位求和等腰三角形小朋友崇拜圈耐摔指数一、哪天返回题目描述：小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。...
2020-04-29 11:30:38
13884
原创 试题 算法训练 Torry的困惑(基本型)
问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数...
2020-04-28 22:11:55
350
原创 试题 算法训练 最小乘积(基本型)
问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝...
2020-04-28 21:56:31
363
原创 试题 算法训练 未名湖边的烦恼
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格式 一...
2020-04-28 21:25:08
372
原创 试题 算法训练 矩阵乘法
问题描述 输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式 m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21 0 -11 1...
2020-04-28 20:56:59
326
原创 试题 基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个...
2020-04-28 20:13:39
327
原创 试题 算法训练 文章翻转
问题描述 输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式 一段英文（段内不含换行），以换行符结尾。输出格式 一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab数据规模和约定 60%的数据保证单词长度不超过20，字符长度不超过10^3 ...
2020-04-26 23:48:31
462
原创 试题 算法训练 除法运算
问题描述 输入两个整数，判断第一个数能否被第二个数整除（即第一个数除第二个数能否除尽），如果能够除尽，输出1，否则输出0.输入格式 输入两个整数，第一个数表示被除数，第二个数表示除数。输出格式 输出是否能整除，能输出1，不能则输出0。样例输入24 12样例输出1数据规模和约定 输入的两个数均为整数。资源限制时间限制：1.0s 内存限制：256.0MB代码块：...
2020-04-26 23:33:15
751
原创 试题 算法训练 单词翻转
题目描述：输入格式 输入包括一个英语句子。输出格式 按单词的顺序把单词倒序输出样例输入I love you样例输出you love I数据规模和约定 简单的字符串操作资源限制时间限制：1.0s 内存限制：256.0MB代码块：import java.util.Scanner;public class Main { public static void ma...
2020-04-26 23:24:45
355
原创 试题 算法训练 求数列的项
问题描述 有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*）输入格式 无输出格式 输出20行，每行一个数值，表示数列第几项的值。（注意不要输出多余的字符）资源限制时间限制：1.0s 内存限制：256.0MB代码块：public class Main ...
2020-04-26 23:19:49
646
原创 试题 算法训练 连续平方和
问题描述 编写一个程序，输入两个正整数min和max（min肯定小于或等于max且 ），然后计算这两个整数之间的所有整数（包括min和max）的平方和。例如，假设用户输入的是2和5，则计算结果为:22+32+42+52=54。（注：引自课本第五章第8题）样例输入2 5样例输出54数据规模和约定 1<=min<=max<=1000。资源限制时间限制：1.0s ...
2020-04-26 23:05:55
727
原创 试题 算法训练 矩阵对角线元素之和
问题描述 设计一个程序，求一个4*4矩阵（四行四列的整数阵列）的两对角线元素这和。（矩阵的每个元素都是整数）输入格式 输入为4行，每行为4个整数输出格式 输出为一个数，表示矩阵的两对角线元素之和。（注意不要输出除结果之外的其他任何字符）样例输入例：1 2 3 45 6 7 89 10 11 1213 14 15 16样例输出例：68资源限制时间限制：1.0s ...
2020-04-26 22:58:46
2106
原创 试题 算法训练 求1000以内的完数
问题描述 如果一个数恰好等于它的所有因子（包括1但不包括自身）之和，则称之为“完数”。例如6的因子是1，2，3，且6=1+2+3，因此6是完数。编写程序找出1000之内的所有完数。注意1不是完数。输入格式 无输出格式 如有多个完数，则分行输出，每行输出一个完数。（注意，不要输出其他任何多余字符）资源限制时间限制：1.0s 内存限制：256.0MB代码块：public c...
2020-04-26 22:44:25
372
原创 试题 算法训练 求1加到x的和(number)【一句代码搞定哦】
问题描述 有一个数x，求从1加到x的值输入格式 输入一行，一个数x。输出格式 输出1行，从一加到x的值样例输入10样例输出55数据规模和约定 1＜x＜10000资源限制时间限制：1.0s 内存限制：400.0MB代码块：import java.util.Scanner;class Main{ public static void main(String...
2020-04-26 22:36:31
763
原创 试题 算法训练 十进制转2进制输出
问题描述 编写递归函数，实现将一个十进制的正整数以二进制的形式输出。 注：不考虑符号位，仅从二进制数不为0的最高位开始输出。输入格式 一个十进制正整数输出格式 该整数对应的二进制数样例输入一个满足题目要求的输入范例。例：96样例输出与上面的样例输入对应的输出。例：1100000数据规模和约定 输入为正整数资源限制时间限制：1.0s 内存限制：256...
2020-04-26 22:28:50
1108
原创 试题 算法训练 时间转换
样例输入0样例输出0:0:0样例输入5436样例输出1:30:36资源限制时间限制：1.0s 内存限制：512.0MB代码块：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System....
2020-04-26 22:12:26
287
原创 试题 算法训练 最大质因数
问题描述 给出N个数字，求出有最大的最大质因数的那个数输入格式 第一行：一个整数N。 接下来的N行，每行一个整数A_i，表示给出的那N个数字。输出格式 第一行：一个整数，拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定 60%的数据满足：N<=100 100%的数据满足：N<=2500,A_i<=20...
2020-04-26 21:59:24
733
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人