- 博客(190)
- 收藏
- 关注
RSS订阅
原创 Python+Java坐标
Problem A: 循环冗余检验CRCProblem A: 循环冗余检验CRCProblem B: 以太网交换机的自学习算法Problem C: 以太网交换机转发数据帧Problem D: IP地址合法性和网络类别检查Problem E: 计算网络地址Problem F: 计算地址掩码和地址数Problem G: 距离向量算法（D-V）Problem H: 超时计时器设置Problem I: base64编码Problem J: base64解码Problem B: IP地址转换：数字与字符串之间转换Pr
2023-03-17 22:56:39
122
原创 Problem D: 世界杯查询
1.从命令行读入一个队名，输出该队获得冠军是哪一年（以下面五届数据作为基础数据）。如果该队没有获得冠军，则输出：队名+“ lose the championship!第五届，1954年，Swiss，West Germany；第十三届，1986年，Mexico，Argentina；第一届，1930年，Uruguay，Uruguay；第三届，1938年，France，Italy；第七届，1962年，Chile，Brazil；届数 举办年份 举办地点 冠军。
2023-04-27 22:54:45
277
1
原创 Problem E: 跳一跳
跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
2023-04-27 22:49:26
179
原创 Problem D: 求字符串中出现次数最多的字符
求任意给定字符串中出现次数最多的字符,如果出现最多次数的字符有多个，则只输出最先出现的字符。输入任意一个字符串（不超过100个字符）输出出现次数最多的字符。
2023-04-27 22:46:31
115
原创 Problem C: 子弹射击
采用Java线程计数实现一个射击场景的生产者消费者程序：每上膛一颗就射击一颗。请补充完整下面的代码：（结果只显示三次）// 你的代码将嵌入这里。
2023-04-27 22:45:33
124
原创 Problem B: 多线程打印数字
利用多线程按要求打印数字，线程计数从100开始，Thread1先打印101,102,103,104,105,106,107,108，然后是Thread2打印109,110,111,112,113,114,115,116,然后是Thread3打印117,118,119,120,121,122,123,124，接着再由Thread1打印125,126,127,128,129,130,131,132…// 注意，O这里应该是大写，是Java祖先对象object，因为系统原因改不过来。// 你的代码将嵌入这里。
2023-04-27 22:43:22
132
原创 Problem A: 过山洞
1、这个山洞每次只能通过一个人，每个人通过山洞的时间为1秒。2、过山洞次序为：Tom,Peter,Bob。// 你的代码将嵌入这里。
2023-04-27 22:42:31
123
原创 Problem A: 实验十二：窗口卖票
编写一个售票系统，三个窗口，每个窗口独立售票，所售票不能有重号。并且优先次序为1号窗口卖1-5号，2号窗口卖6-10号，3号窗口卖11-15号。// 你的代码（注意，上面的代码属于MyThreadR类，下面的代码属于Main类）(1) 掌握线程的创建、使用及sleep方法的运用。
2023-04-27 22:37:42
117
原创 Problem A: 大学生程序设计竞赛排名RankList
num字段为题目编号，从0开始；(2) 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间（按照ICPC规则，编译错误不罚时），未正确解答的试题不记时。按照Rank，User_id，Solved，Penalty，A，B，C等顺序输出每个账号的竞赛成绩，相互之间以一个空格分隔，详见样例输出。注意：行末没有空格！例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后60和165，B队为80和120，但B队有一题提交了2次。
2023-04-27 22:31:40
267
原创 Problem H: 遥控小车
已知小车的正常速度为1个单位长度/秒，当第一次按下加速键后，速度变为原来的两倍，即2个单位长度/秒，当下一次按下加速键的时候，速度就恢复为初始的正常速度，再次按下的时候又会加速，依次类推。在某个时刻，小明按下启动键，此时记为0时刻，小车就默认向上方出发，小明可以在小车运行的过程中，通过按键改变小车的方向(上，下，左，右)，也可以通过按加速键使小车加速或者恢复正常的速度，经过50秒后按下停止键，求此时小车的坐标。输出格式为整数m和整数n(0
2023-04-21 08:34:04
117
原创 Problem J: 括号匹配问题
规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。
2023-04-21 08:33:59
133
原创 Problem I: 实现一种电厂小型实时数据库系统
厂级监控中心需要将这些数据存入数据库（INSERT），并且能查询（QUERY），修改（MODIFY），删除（DELETE）这些数据。这些数据只有两种类型：模拟量（AI，浮点数， 3 位小数，例如电流，温度等 ），开关量（DI，值为 0 或 1 的数，例如开关的闭合等）。每种数据有三个属性：监测点的名称（最长20 个字符），监测到的值，数据类型。当以上操作失败时给出提示信息： OPERATION ERROR，例如查询，修改，删除的数据不存在，插入已经存在过的一条数据（名称和类型都重复的数据），都会失败。
2023-04-21 08:32:07
107
原创 Problem G: 锁屏密码
在九宫格键盘中，数字和字母在一个按键上面，其中数字2对应的字母是”abc”，3对应的是”def”，4对应的是”ghi”，5对应的是”jkl”，6对应的是”mno”，7对应的是”pqrs”，8对应的是”tuv”，9对应的是”wxyz”。首先有一个仅包含小写字母的明文密码，如字母tmj,然后，按照九宫格键盘上字母的标注，将每个字母转化为相应的数字按键。如t出现在按键8上，那么其对应的数字为8，则明文密码”tmj”对应的密码为865。当n为0时，测试结束。每一个样例对应的输出为一行，输出对应的数字密码。
2023-04-21 08:29:16
130
原创 Problem F: 电阻器的分类
每一类电阻器对应的各种型号，比如说wire_resistors01代表通用线绕电阻器，它属于线绕式电阻器，为了简单起见，所给的元件中前四个字母代表了它对应的电阻器的类别，即前四个字母为”film”代表薄膜电阻器FILM，前四个字母为“wire”代表线绕式电阻器WIRE，前四个字母为”soli”代表实心电阻器SOLI，前四个字母为”sens”代表敏感电阻器SENS。每行的内容为一个字符串t和一个整数sum，其中t只可能是”FILM”，”WIRE”，”SOLI”，”SENS”中的一种。当n为0时，测试结束。
2023-04-21 08:27:46
117
原创 Problem E: 二十四点
定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其它字符，运算顺序按照四则运算顺序进行。其中加法用+表示，减法用-表示，乘法用小写字母x表示，除法用/表示，在游戏里除法为整除。第一行输入一个整数n，从第2行开始到第n+1行中，每一行包含一个长度为7的字符串，为上述24点游戏，保证数据格式合法。包含n行，对于每一个游戏，如果其结果为24，则输出字符串Yes，否则输出字符串No。老师给了你n个游戏的解，请你编程验证每个游戏的结果是否为24。从标准输入读入数据。
2023-04-21 08:26:27
308
原创 Problem D: URL映射
简便起见，题目规定规则中 和 前面一定是斜杠，后面要么是斜杠，要么是规则的结束（也就是该参数是规则的最后一部分）。当遇到第一条完全匹配的规则时，匹配成功，得到匹配的规则以及匹配的参数。第 i+1 行包含两个字符串 pi 和 ri，其中 pi 表示 URL 匹配的规则，ri 表示这条 URL 匹配的名字。如果匹配成功，设匹配了规则 pj ，则输出对应的 rj。对于第 1 个地址 /articles/2004/，无法匹配第 1 条规则，可以匹配第 2 条规则，参数为 2004。
2023-04-21 08:24:51
141
原创 Problem C: 命令行选项
例如, "ab:m:" 表示该程序接受三种选项,即"-a"(不带参数),"-b"(带参数), 以及"-m"(带参数)。其中第 i 行以"Case i:" 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。如果一个带参数的选项在命令行中出 现了多次,只输出最后一次出现时所带的参数。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母,数字和减号组成的非空字符串。
2023-04-21 08:23:08
83
原创 Problem B: IP地址转换：数字与字符串之间转换
IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。IP 地址库中 IP 地址的保存格式一般有两种，一种是点分十进制形式(192.168.1.1)，另一种是数字形式(3232235777)，应用中，经常需要在这两种格式之间做转换。IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”（也就是4个字节）。IP地址通常用“点分十进制”表示成（a.b.c.d）的形式，其中，a,b,c,d都是0~255之间的十进制整数。
2023-04-21 08:21:10
479
3
原创 Problem A: 实验九：计算平均分
编写Student类，含分数score属性及相应get、set方法，接着完成类Compute的input方法完成分数输入进Student对象，并存储进容器list，最后完成Compute类的average方法完成容器内的平均分计算。System.out.println("学生的平均分为："+ comp.average());(1) 掌握容器的创建、使用。请将下列代码补充完整。
2023-04-19 15:58:57
96
原创 Problem F: 计算地址掩码和地址数
地址掩码由一串1和一串0组成，而1的个数就是网络前缀的长度。例如：128.14.35.7/24的地址掩码为11111111 11111111 11111111 00000000，使用点分十进制表示为255.255.255.0，主机位为8位，能够分配给主机的地址数为2^8-2=254（减2的原因是去掉全0和全1的主机号）。对每组输入，在一行中输出对应的地址掩码（以点分十进制格式）和能够分配给主机的地址数，以1个空格分隔。输入网络前缀的长度，编写程序计算出对应的地址掩码和能够分配给主机的地址数。
2023-04-18 18:52:35
83
原创 Problem A: 实验八：成绩异常处理
编写成绩管理应用程序，其中有成绩录入模块，成绩录入过程中，录入的成绩不在合理的范围（比如小于0或者大于100），若出现上述错误，程序抛出异常（小于0抛出异常打印negative，大于100抛出异常打印 too high）。(1) 熟悉异常的抛出与捕获的含义；(2) 掌握异常捕获与处理的方法；请将下列代码补充完整。(3) 能自定义异常。
2023-04-17 16:03:47
248
原创 Problem J: base64解码
base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。6位二进制有64个不同的值，0-63。用A表示0，B表示1，等。26个大写字母排列完毕后，再用26个小写字母，然后再用10个数字，最后用+表示62，用/表示63。当要编码的个数不是3的倍数时，等号符“=”被用作填充符。对应的base64编码的二进制代码：01010011 01010100 01000110 00110101。对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。
2023-04-14 19:53:25
334
原创 Problem I: base64编码
base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。6位二进制有64个不同的值，0-63。用A表示0，B表示1，等。26个大写字母排列完毕后，再用26个小写字母，然后再用10个数字，最后用+表示62，用/表示63。当要编码的个数不是3的倍数时，等号符“=”被用作填充符。对应的base64编码的二进制代码：01010011 01010100 01000110 00110101。对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。
2023-04-14 19:50:49
92
原创 Problem H: 超时计时器设置
TCP 采用了一种自适应算法，它记录一个报文段发出的时间，以及收到相应的确认的时间。输入数据有多行，每行为一个正整数，表示测得的往返时间RTT的样本值（第1行为一个TCP连接第一次测量得到的RTT样本）。RFC 2988 建议使用下式计算 RTO：RTO=RTTS+4*RTTD，RTTD 是 RTT 的偏差的加权平均值。若a很接近于零，表示 RTT 值更新较慢。新的RTTD=(1-b)*(旧的RTTD) +b*|RTTS-新的RTT样本|新的RTTS=(1- a)*(旧的RTTS)+a*(新的RTT样本)
2023-04-14 19:37:26
112
原创 Problem A: 实验三：编写汽车类
编写一个java程序，设计一个汽车类Vehicle，包含的属性有车轮的个数wheels和车重weight。小汽车类Car是Vehicle的子类，包含的属性有载人数loader。卡车类Truck是Car类的子类，其中包含的属性有载重量payload。每个类都有构造方法和输出相关数据的方法。(3) 能利用面向对象的思想解决一般问题。(2) 掌握对象的声明与创建。(1) 熟悉类的创建方法。
2023-04-03 15:59:38
176
原创 Problem A: 实验四：计算重量
有三个实现该接口的类Television、Computer、WashMachine，这三个类通过实现接口ComputerWeight，计算自身的重量，其中Television重量为45.5，Computer重量为65.5，WashMachine重量为145。有一个Car类，该类用ComputerWeight数组作为成员，ComputerWeight数组的单元可以存放Television、Computer、WashMachine对象的引用，程序能输出Car类对象的总重量。(1) 熟悉接口的声明、创建、使用。
2023-04-03 15:57:26
269
原创 Problem D: 三位数问题（15分）
输入一个三位数，如果是回文数，则输出“Palindrome”；如果不是回文数，则输出三位数的逆值。一个数如果从左往右读和从右往左读数字是相同的，则称这个数为回文数，比如898,151都是回文数。如果是回文数，则输出“Palindrome”；如果不是回文数，则输出三位数的逆值。输入：898，输出：Palindrome。在一行中输入一个3位的正整数。输入：500，输出：5。
2023-03-17 23:06:01
98
原创 Problem C: 水仙花数
所谓水仙花数是指一个三位数，其各位数字的立方和等于该数本身。例如：153 = 1^3 + 5^3 + 3^3，则153是一个水仙花数。要求从键盘上输入一个三位数，判断该数是否是一个水仙花数。如果x是水仙花数，则输出“YES”；否则，输出“NO”。在一行中输入一个三位数x。
2023-03-17 23:02:53
95
原创 Problem D: IP地址合法性和网络类别检查
分类的IP地址”就是将IP地址划分为若干个固定类，每一类地址都由两个固定长度的字段组成，其中第一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，第二个字段是主机号host-id，它标志该主机（或路由器）。为了提高IP地址的可读性，把32位的IP地址分成4个字节，每个字节用一个十进制数（0-255）来表示，而且在这些十进制数之间加一个点。一个网络号在整个互联网范围内必须是唯一的，一台主机号在它前面的网络号所指明的网络范围内必须是唯一的，因此，一个IP地址在整个互联网范围内是唯一的。
2023-03-17 22:48:58
127
原创 Problem E: 计算网络地址
子网掩码为32位的二进制数，对应IP地址中网络号和子网号的位设置为1，对应IP地址中主机号的位设置为0。输入数据有多组，每组一行。为点分十进制表示的IP地址和子网掩码，IP地址和子网掩码之间以空格分隔。只要把IP地址和子网掩码进行逐位的“与”运算（and），就可以得出网络地址。对每组输入数据，使用点分十进制表示输出计算出的网络地址，占一行。已知IP地址和子网掩码，请你编写程序计算出对应的网络地址。
2023-03-17 22:48:37
100
原创 Problem C: 以太网交换机转发数据帧
最后N行，每行表示进入交换机的MAC帧相关的信息，包括（目的MAC地址 源MAC地址 进入的端口号 进入的时间），相互之间以空格分隔，其中MAC地址用十六进制表示。当网桥收到一个帧时，并不是向所有的端口转发此帧，而是根据此帧的目的MAC地址，查找网桥中的MAC地址表，然后确定将该帧转发到哪一个端口，或把它丢弃（即过滤）。如有，则按MAC地址表中给出的端口进行转发（若MAC地址表中给出的端口就是该帧进入交换机的端口，则应丢弃这个帧）。先查找交换机的MAC地址表中与收到帧的目的地址有无相匹配的项目。
2023-03-17 22:44:03
386
原创 Problem A: 循环冗余检验CRC
用G(x)去除x^r*M(x)，得x^r*M(x) /G(x) = Q(x) + R(x)/G(x) ，其中Q(x)为商，R(x)为余数。用x^r*M(x)减去余数R(x)，结果就是将要被传输的带校验和的帧，记为T(x)= x^r*M(x) – R(x)。发送的数据是：x^r*M(x) + R ，即101001001，共(m + r)位。在帧的尾部加上r个0，构成的帧包含m+r位，对应的多项式为x^r*M(x);设M(x) = 101001，除数 G(x) = 1101，则m=6，r=3。
2023-03-17 22:42:10
96
1
原创 Problem B: 以太网交换机的自学习算法
当所有输入结束后，按照MAC地址从小到大的顺序输出以太网交换机的MAC地址表，具体格式详见样例输出。包括4个部分：目的MAC地址 源MAC地址 进入的端口号 进入的时间，相互之间以空格分隔，其中MAC地址用十六进制表示。现假设有一台24端口的以太网交换机，在一开始，以太网交换机里面的MAC地址表是空的。你的任务是编写程序使用自学习算法建立以太网交换机的MAC地址表（最多24条项目）。以太网交换机是一种即插即用的设备，其内部的帧交换表（又称为MAC地址表）是通过自学习算法自动地逐渐建立起来的。
2023-03-17 22:41:59
622
原创 Problem A: 逆序三位数
输入一个三位的正整数，然后按数位的逆序输出这个数。注意：当输入的数字含有结尾的0时，输出不应带有前导的0，如输入700，输出应该是7。在一行中按数位的逆序输出这个数。在一行中输入一个3位的正整数。
2023-03-10 22:46:24
115
原创 2022年秋季学习通C++面向对象程序设计记录（汇总）
实现队列的操作，即入队void AddQ(ElementType item)和出队ElementType DeleteQ()。利用数据结构中的运算符优先算法实现整数的加、减、乘、除、括号的多项式运算，运算表达式以#结尾。*********************学生基本信息管理系统*********************完成学生信息管理系统的设计与实现，数据存储使用自定义链表，实现赠、删、查、改的功能。体会游戏的整体设计、游戏中各个实体类的设计、c++的继承、多态等知识点在游戏设计中的应用。
2022-12-27 18:39:12
1025
1
原创 Problem C: 算法9-9~9-12：平衡二叉树的基本操作
若将二叉树上结点的平衡因子定义为该结点的左子树深度减去它的右子树的深度，则平衡二叉树上的所有结点的平衡因子只可能为-1、0和1。在本题中，首先需要按照题目描述中的算法完成平衡二叉树的构造过程，之后需要通过在平衡二叉树中的不断向下查找，将需要查询的值与当前节点的值进行比较，直到确定被查询的值是否存在。通过课本中的性能分析部分，不难发现平衡二叉树的查找、插入、删除等操作的时间复杂度均为O(log2n)，这是通过利用旋转操作使二叉树保持平衡状态而保证的。第三行包含k个用空格隔开的正整数，表示k次查询的目标。
2022-12-18 17:52:32
603
俄罗斯方块 利用windows SDK文档类应用程序实现经典的俄罗斯方块游戏的设计与实现
2022-12-27
通讯录管理系统 实现一个通讯录管理系统，功能包括 登录功能 系统用户管理功能 联系人管理功能 电话管理功能
2022-12-27
老张开车去东北 设计一个程序，实现老张开车去东北，使得老张开的方法可以开任何交通工具
2022-12-27
太空大战 完成windows SDK文档应用程序下的太空大战游戏设计与实现
2022-12-27
鼠标画图程序 学习鼠标绘图这一章的内容，完成鼠标绘图程序 理解继承、多态与虚拟方面的知识
2022-12-27
学生信息管理系统 完成学生信息管理系统的设计与实现，数据存储使用自定义链表，实现赠、删、查、改的功能
2022-12-27
运算符优先算法利用数据结构中的运算符优先算法实现整数的加、减、乘、除、括号的多项式运算，运算表达式以#结尾
2022-12-27
堆栈模拟队列（封装版）
2022-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人