- 博客(136)
- 收藏
- 关注
RSS订阅原创 五、计算机网络
信息摘要表示一段信息的特征值。信息摘要采用的是单向散列函数（单向Hash 函数），是不能将信息摘要还原为明文的，因为信息摘要是一种破坏性的手段。消息摘要算法主要包括：MD5、SHA（2021 年上半年上午题）。
2023-11-06 10:33:31
463
原创 四、数据库系统
数据库系统（Database System），是由数据库及其管理组成的系统。数据库系统是为适应的需要而发展起来的一种较为理想的数据处理系统，也是一个为实际可运行的和应用系统提供数据的，是存储介质 、处理对象和管理系统的集合体。
2023-11-05 19:05:57
745
4
原创 二、计算机组成原理与体系结构
所以，处理完一条记录，并将磁头移到下一条待处理的记录开始处，所花费的时间是：磁头转一圈的时间（33ms）+一条记录的处理时间（3ms）=36ms，这样的处理方式总共需要 10 次，所以这部分的处理时间：36ms x 10 = 360 ms。空间局部性：一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，这是因为指令通常是顺序存放、顺序执行的，数据也一般是以向量、数组表等形式簇聚存储的。寄存器的容量是非常小的，但是速度是非常快的。
2023-11-05 12:06:38
240
原创 使用JavaScript的Map/Reduce函数将一个字符串转换成数值
一、题目 在不使用JavaScript内置的parseInt()和Number函数的情况下，利用map和reduce函数实现一个string2int()函数，其功能是将一个数字字符串转换成对应的数值。 思路：把一个字符串’13579’先变成Array——[1, 3, 5, 7, 9]，再利用reduce()就可以写出一个把字符串转换为对应数值的函数。二、代码（思路）1.把数字字符串变成字符串数组var string = '13579';var result = str.split('');co
2021-08-18 10:38:33
802
原创 CSP历年真题201909-2-小明种苹果（续）（Java）
代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int t = 0, d = 0, e = 0; boolean[] flag = new boolean[n]; // 标记是否发生...
2021-01-07 17:09:37
206
原创 CSP历年真题201909-1-小明种苹果（Java）
代码import java.util.Scanner;public class Main { public static void main(String[] args) { int t = 0, k = 0, p = 0; Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[][] a = new int[n][m+1]; int[] b = new i..
2020-12-31 00:34:23
195
原创 CSP历年真题201903-2-二十四点（Java）
代码import java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args){ Stack<Integer> numStack = new Stack<>(); // 数字栈 Stack<Character> operStack = new Stack<>(); // 符号.
2020-12-29 19:04:02
244
2
原创 使用Windows系统自带工具查看内存条信息
按下WIN + R组合键 ==> 打开运行 ==> 输入cmd ==> 输入wmic memorychip，就可以查看内存条的详细信息了。
2020-12-25 12:36:10
10844
原创 CSP历年真题201903-1-小中大（Java）
代码import java.util.Arrays;import java.util.Scanner;/** * 只有中位数可能出现分数，所以要先确定好最大值和最小值，然后再根据中位数是否是分数来输出 */public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); .
2020-12-24 10:41:23
232
原创 Markdown使用技巧
上标和下标1.上标：把需要显示成上标的内容放在两个^^之间。举例：比如要显示106,就可以写成：10^6^。2.下标：把需要显示成上标的内容放在两个~~之间。举例：比如要显示106,就可以写成：10~6~。...
2020-12-23 17:41:55
106
原创 CSP历年真题201812-2-小明放学（Java）
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。输入格式输入的第一行包含空格分隔的
2020-12-23 17:30:21
198
原创 CSP历年真题201809-2-买菜（Java）
问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。 由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。输入格式
2020-12-21 22:08:56
142
原创 CSP历年真题201812-1-小明上学（Java）
题目背景小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车辆不许通过，然后依
2020-12-21 20:06:37
262
原创 CSP历年真题201809-1-卖菜（Java）
问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入格
2020-12-21 17:54:29
379
原创 CSP历年真题201803-2-碰撞的小球（Java）
问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。 现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。提示因为所有小
2020-12-18 21:47:25
151
1
原创 CSP历年真题201803-1-跳一跳（Java）
问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。输入格式输入包含多个数字，用空格分隔，每个数字都
2020-12-16 22:30:22
140
原创 CSP历年真题201712-2-游戏（Java）
问题描述有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。 例如，当n=5, k=2时： 1号小朋友报数1； 2号小朋友报数2淘汰； 3号小朋
2020-12-13 12:30:03
248
原创 CSP历年真题201712-1-最小差值（Java）
问题描述给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明有两个相同的数3，它们之间的差值是0。数据规模和约定对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10
2020-12-11 22:29:14
281
原创 CSP历年真题201709-2-公共钥匙盒（Java）
问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。如果有多位老师还钥匙，
2020-12-11 21:31:09
167
原创 CSP历年真题201709-1-打酱油（Java）
问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。样例输入80样例输出11样例说明把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1
2020-12-05 12:29:04
254
原创 CSP历年真题201703-2-学生排队（Java）
问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6,
2020-12-04 21:27:19
267
原创 CSP历年真题201703-1-分蛋糕（Java）
问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式输入的第一行包含了两个整数n, k，意义如上所述。第二行包含n个正
2020-12-03 14:40:57
204
原创 CSP历年真题201612-2-工资计算（Java）
问题描述小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不超过1500元的部分，税率3%； 3） A中超过1500元未超过4500元的部分，税率10%； 4） A中超过4500元未超过9000元的部分，税率20%； 5） A
2020-12-02 22:37:02
409
原创 CSP历年真题201612-1-中间数（Java）
问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n，表示整数序列中数的个数。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。样例输入62 6 5 6 3 5样例输出5
2020-12-02 13:33:38
140
原创 CSP历年真题201609-2-火车购票（Java）
问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。输入格式输入的
2020-12-01 18:35:31
225
原创 CSP历年真题201609-1-最大波动（Java）
问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。第二行包含n个正整数，依次表示每天的收盘价格。输出格式输出一个整数，表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明第四天和第五天之间的波动最大，波动值为|3-7|=4。评测用例规模与
2020-11-27 15:24:44
167
原创 CSP历年真题201604-2-俄罗斯方块（Java）
问题描述俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，则该行被消除并得分。在这个问题中，你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消行和得分。具
2020-11-27 15:22:07
143
原创 CSP历年真题201604-1-折点计数（Java）
问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。输入格式输入的第一行包含一个整数n。第二行包含n个整数，用空格
2020-11-25 16:47:52
173
原创 CSP历年真题201512-2-消除类游戏（Java）
问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。请注意：一个棋子可能在某一行和某一列同时被消除。输入格式输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。接下来n行，每行m个整数，用空格
2020-11-25 16:29:30
153
原创 CSP历年真题201512-1-数位之和（Java）
问题描述给定一个十进制整数n，输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数，表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足：0 ≤ n ≤ 1000000000。思路用字符串来接收输入的整数，然后转换成字符数组，再将字符转成整型计算。代码import java.util.Scanner;public class No201512_1 {
2020-11-24 21:07:55
196
原创 CSP历年真题201509-2-日期计算（Java）
问题描述给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。输入的第二行包含一个整数d，d在1至365之间。输出格式输出两行，每行一个整数，分别表示答案的月份和日期。样例输入201580样例输出321样例输入200040样例输出2
2020-11-24 20:20:32
185
原创 CSP历年真题201509-1-数列分段（Java）
问题描述给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式输入的第一行包含一个整数n，表示数列中整数的个数。第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。评测用例规模与约定1 ≤ n ≤ 1000
2020-11-24 15:55:13
177
原创 CSP历年真题201503-2-数字排序（Java）
问题描述给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。样例输入125 2 3 3 1 3 4 2 5 2 3 5样例输出3 42 35 31 14 1评测用例规模与
2020-11-24 15:30:55
146
原创 CSP历年真题201503-1-图像旋转（Java）
问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式输入格式输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。输出格式输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定1 ≤ n, m ≤ 1,000
2020-11-22 20:29:00
209
原创 CSP历年真题201412-2-Z字形扫描（Java）
问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。输入格式输入的第一行包含一个整数n，表示矩阵的大
2020-11-22 18:46:59
207
原创 CSP历年真题201412-1-门禁系统（Java）
问题描述涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n，表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定1≤n≤1,000，读者的编号为不超过n的
2020-11-20 22:11:28
207
原创 CSP历年真题201409-2-画图（Java）
问题描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。给出所有要画的矩形，请问总共有多少个
2020-11-20 21:17:22
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人