- 博客(59)
- 收藏
- 关注
RSS订阅原创 接口+工厂方法设计实现（面向对象程序设计）
创建一个Cycle接口及其Unicycle、Bicycle和Tricycle实现。对每种类型的Cycle都创建相应的工厂，然后编写代码使用这些工厂。（工厂产生的对象能被管理，可以输出当前产生的对象总数。
2024-01-06 19:25:30
417
原创 期末复习（程序设计）
第一行包含一个整数N (1 < N ≤ 20)，表示有N位候选人，要从中选出排名第一的富豪，接下来N行分别是N位候选人的名字和财产（整数，单位：亿元）。（名字是由不超过20个字母组成的字符串，不含空格，任意两个人的财产都不一样）。胡润百富是追踪记录中国企业家群体变化的权威机构，是由出生于欧洲卢森堡的英国注册会计师胡润先生于1999年创立的。因此'e'必须出现在'r'和't'之前。'r'和 't' 同频次，则按ascii降序须将't'排前面，结果为eetr。e'出现两次，'r'和't'均只出现一次。
2024-01-01 21:23:45
550
原创 HNU-Java程序设计基础训练-2023
如： 选手数量： 7 选手得分： 5，3，4，7，3，5，6宣布名次： 3，5，4，1，5，3，2 请编程帮助大奖赛组委会完成半决赛的评分排名工作。骰子是个立方体每个面一个数字，初始为左1，右2，前3（观察者方向），后4，上5，下6，用123456表示这个状态。放置在平面上，用L表示向左翻转一次，用R表示向右翻转一次，用F表示向前翻转一次，用B表示向后翻转一次，用A表示逆时针旋转90度，用C表示顺时针旋转90度，现从初始状态开始，根据输入的动作序列，计算得到最终的状态。
2024-01-01 18:42:33
950
原创 面向对象程序设计（并发）
所谓并发，就是指一个系统中同时存在多个活动实体，比如线程。它们共享系统的资源，但是彼此之间又要独立运行。就像一群可爱的小蚂蚁，大家在同一个土堆里忙碌，但每只蚂蚁都有自己的任务。在Java里，我们可以使用类或者实现接口来创建线程。当然，Java也提供了更高级的并发工具，比如框架和接口，让并发编程变得更加方便。 和 方法是多线程编程中非常关键的两个方法，让我们一起了解一下：定义线程的执行体： 方法是用来定义线程实际执行的任务逻辑的地方。普通方法调用： 如果直接调用 方法，那么它就会像普通的方法一样在
2023-12-27 17:41:15
435
原创 面向对象程序设计（泛型）
比如，我们可以定义一个泛型类或方法，让它可以处理不同类型的数据，而不需要针对每种类型都写一份代码。但需要注意的是，在使用通配符时，你无法往带有通配符的集合中添加元素，因为无法确定要添加的元素的确切类型。extends Number>` 表示可以接受类型为 `Number` 或其子类的 List。泛型的核心思想就是参数化类型，也就是说，我们可以编写出适用于多种类型的代码，而不必为每种类型都重复编写相似的代码。假设我们要定义一个简单的泛型类，比如一个盒子，可以放入不同类型的物品。在这里，`List
2023-12-25 11:38:43
737
原创 面向对象程序设计（异常，RTTI，泛型，动态加载）
编译时异常通常是一些在编写代码时就能发现的错误，比如文件找不到之类的；而运行时异常则是在程序运行过程中出现的，比如除零错误。在Java里，RTTI让你在运行时获取对象的类型信息，简直就像是给你一把魔法棒，让你能够探知对象的本质~✨。比如说，你可以创建一个泛型类来存储不同类型的数据。语句来捕捉异常，就像抱抱小猫一样抱住异常，然后给它一个温暖的处理过程。在 Java 中，泛型提供了一种让你能够编写更加灵活、类型安全的代码的方式。代码块是用于确保在发生异常或者没有异常的情况下都能执行的一段代码。
2023-12-20 17:41:00
858
原创 CSP-何以包邮？
接下来输入 n 行，其中第 i 行（1≤i≤n）仅包含一个正整数 ai，表示购物车中第 i 本书的价格。考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和 m 在满足包邮条件（m≥x）的前提下最小。一番浏览后，小 P 初步筛选出 n 本书加入购物车中，其中第 i 本（1≤i≤n）的价格为 ai 元。全部的测试数据满足：n≤30，每本书的价格 ai≤104 且 x≤a1+a2+⋯+an。仅输出一个正整数，表示在满足包邮条件下的最小花费。从标准输入读入数据。
2023-12-09 17:05:56
445
原创 抽象类（HNU-面向对象程序设计）
一种不能被实例化的类，目的是为了让其他类继承它，并在子类中完善它的抽象方法。我们使用abstract关键字来定义抽象类，同时它可以包含抽象方法和普通方法。在这个例子中，Shape是一个抽象类，它包含了一个抽象方法draw和一个普通方法display。抽象方法没有实际的实现，而是在子类中被具体实现。
2023-12-06 17:36:54
810
原创 CSP-矩阵运算
Softmax(Q×KTd)×V 是 Transformer 中注意力模块的核心算式，其中 Q、K 和 V 均是 n 行 d 列的矩阵，KT 表示矩阵 K 的转置，× 表示矩阵乘法。每个矩阵输入 n 行，每行包含空格分隔的 d 个整数，其中第 i 行的第 j 个数对应矩阵的第 i 行、第 j 列。点乘即对应位相乘，记 W(i) 为向量 W 的第 i 个元素，即将 (Q×KT) 第 i 行中的每个元素都与 W(i) 相乘。输入的第一行包含空格分隔的两个正整数 n 和 d，表示矩阵的大小。从标准输入读入数据。
2023-12-06 14:09:07
745
原创 HNU-公共钥匙盒
每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。有K位老师要上课，给出每位老师所需要的钥匙、开始上课的时间和上课的时长，假设下课时间就是还钥匙时间，请问最终钥匙盒里面钥匙的顺序是怎样的？第一位老师从时刻3开始使用4号教室的钥匙，使用3单位时间，所以在时刻6还钥匙。时刻2后为1X345；
2023-12-03 20:52:04
370
原创 HNU-青蛙与蚊子
在所有蚊子落下以及青蛙吃掉所有可能的蚊子之后，对于每个青蛙，输出两个值，即吃蚊子的数量以及舌头的长度。每只蚊子只有在青蛙吃完之前所有可能的蚊子之后才会落到坐标上，蚊子的值是按其落到坐标轴上的顺序给出的。如果蚊子和青蛙在同一位置或者在右边，青蛙可以吃掉蚊子，它们之间的距离不超过青蛙舌头的长度。吃完蚊子后，青蛙的舌头将增加蚊子重量的长度，在之后，青蛙又能够吃其他蚊子(在舌头长度增加之后)。只青蛙所在的位置以及它的舌头的初始长度，输入保证所有的。只青蛙吃掉的蚊子数量以及最终的青蛙的舌头长度。
2023-12-02 21:36:16
421
原创 HNU-火星人足球赛
输出按时间顺序排列的获得红牌的记录，如果时间相同，则主队排在前面，如果同一时间同一球队有多人获得红牌，则编号大的排在前面。火星人足球赛的比赛规则与地球人的比赛规则有些非常相似，比如严重犯规，将被给予黄牌警告，特别严重的犯规，将给予红牌直接罚下，如果有人得到第2张黄牌，则自动获得红牌罚下，比赛同样采取主客场制。接着为一个字符"h"或"a"，如果为"h"，表示该张牌会给到主队球员，否则会给到客队球员。接下来为一个字符"y"或"r"，如果为"y"，表示为黄牌，否则为红牌。首先为一个整数，表示犯规的时间（分钟）
2023-12-02 21:13:20
386
原创 结构体训练
看电影的科学家，如果他熟悉电影的音频语言，他会非常高兴，如果他熟悉字幕的语言，他基本上满意，如果他两种都不熟悉，他会感到不满意(请注意，每部电影的音频语言和字幕语言总是不同的)。你必须帮助他们选择电影，使得非常高兴的科学家的数量是最大的，如果有多部这样的电影，在其中选择能使基本满意的科学家的数量最大，如果还有多部，则全部输出。如果没有这样的电影，则输出"unsatisfied"。在选举的第一阶段，每个城市的票数被计算出来，在每个城市，获胜者为得票最多的候选人，如果有相同得票数，则编号最小的获胜。
2023-11-28 15:45:44
923
原创 E-mail地址
【问题描述】妹儿公司的一个主要业务是提供电子邮件服务，每天都有数以万计的用户在使用该平台收发电子邮件e-mail。然而不幸的是，最近公司的邮件服务器遭受到了网络攻击，几乎所有的邮件内容都受到了破坏，每个邮件都只留下了一个长长的字符串。恢复所有邮件是不可能完成的任务，但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址，这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。
2023-11-26 19:53:12
422
原创 小数化分数
任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。则 x=692307/999999，代入运算式（*）经过通分约分处理后即可得到结果。令 x=0.(692307), 那么 1000000x=692307+x。对每一个对应的小数化成最简分数后输出，占一行。第一行是一个整数N，表示有多少组数据。分数化简可用公约数进行。
2023-11-24 20:40:04
466
原创 直接映射、组相连、全相联
行匹配：对比tag值，因此，行匹配最终的结果无非就是命中或者不命中。判断是否命中，获取目标数据的过程一共分为三步,分别是组选择、行匹配以及字抽取。字抽取：通俗点讲，就是从数据块的什么位置开始抽取数据。组选择：根据组索引进行。
2023-04-16 17:15:25
748
原创 磁盘、程序局部性、存储器层次结构
从第k层的数据块中检索是否包含目标数据d的副本，如果目标数据d刚好缓存在第k层中，我们将这种情况称为缓存命中，否则为缓存不命中。当发生不命中时，第k层的缓存要从第k+1层取出包含目标数据的块，如果第k层的缓存已经满了，这时包含目标数据的块就会覆盖现存的一个块。一般由多个盘片组成，其中盘片的表面被划分成了一圈一圈的磁道，每个磁道又被分成了多个扇区，通常情况下，每个扇区可以存储512个字节的数据，其中扇区与扇区之间会有一些间隙，这些间隙是用来存放扇区的标识信息，不能用来存储数据。
2023-04-04 09:52:51
85
原创 【无标题】
定义 AOV网——用顶点表示活动，用弧表示活动间优先关系的有向图称为顶点表示活动的网(Activity On Vertex network)，简称AOV网 若是图中有向边，则vi是vj的直接前驱；具体来说，起始点start被加入队列后，每次从队列中取出队首元素v进行访问后，v的未被访问的邻居顶点会被依次加入队列中，等待后续的访问。拓扑排序的方法：在有向图中选一个没有前驱的顶点（入度为0）且输出之 ，从图中删除该顶点和所有以它为尾的弧 ，重复上述两步，直至全部顶点均已输出；
2023-03-31 09:37:57
58
原创 浮点数的表示
IEEE754规定的浮点数当阶码字段的二进制位不全为0，且不全为1时，此时表示的是规格化的值当阶码字段的二进制位全为0时，此时表示的数值是非规格化的值当阶码字段的二进制位全为1时，表示的数值为特殊值，特殊值分类为两类，一类表示无穷大或者无穷小，另外一类表示“不是一个数”
2023-03-30 17:12:04
132
原创 寄存器与逻辑电路
组合逻辑电路与时序逻辑电路的区别：这两种电路的主要差异在于是否含有存储单元。其中组合逻辑电路的输出值仅由当前的输人状态来决定，而时序逻辑电路的输出值不仅与当前输人的状态有关，与原来的状态也有关。我们可以使用硬件描述语言(HDL)对寄存器文件进行行为级建模 ，常用的硬件描述语言有两种，最常用的是Verilog,另外一种是VHDL。这些都可以通过P管和N管的组合来实现。
2023-03-29 16:07:04
98
原创 【无标题】
销毁二叉树(递归和非递归)头文件线索二叉树 Threaded Binary Tree(了解即可)前驱、后继可以以中序遍历为准数据类型定义
2023-03-25 23:16:09
44
原创 图(Graph)
图是一种常用的数据结构，可用于表示对象之间的存在的多对多关系完全图 稀疏图(Sparse Graph)和稠密图(Dense Gaph) 权某些图的边具有与它相关的数, 称之为权。这种带权图叫做网络。顶点的度(degree) 路径(path) 连通图(Connected Graph) 连通子图和连通分量(Connected Component) 极小连通子图和生成树(Spanning Tree) 邻接矩阵(Adjacency Matrix) 带权图中无连通性的邻接矩阵表示：无穷大根据邻接矩阵计算顶点的度：在
2023-03-24 09:39:28
326
原创 结构体，缓冲区，指令系统
将x86-64中的数据传送指令movq指令分成了四种不同的指合，具体如图所示，重定义后的数据传送指令显示的指明了源操作数和目的操作数的格式，指令名字的第一个字母表明了源操作数的类型，源操作数可以是立即数（i）、寄存器(r)或内存(m)。每条指令的第一个字节表面指令的类型 ，这个字节分为两部分，每一部分占4个比特位，高4位表示指令代码，低4位表示指令功能。当指今中有寄存器类型的操作数时，会附加一个字节，这个字节被称为寄存器指示符字节，它用来指定一个或者两个寄存器，因此还需要对寄存器进行编码。
2023-03-23 16:04:57
57
原创 指令，过程，数组
栈帧：当函数执行所需要的存储空间超出寄存器能够存放的大小时，就会借助栈上的存储空间，我们把这部分存储空间称为函数的栈帧。参数传递：如果一个函数的参数数量大于6，超出的部分就要通过栈来传递。用栈传递数据时，所有数据的大小都是向8的倍数对齐。C代码将跳转表声明为一个长度为m的数组，每个元素都是一个指向代码位置的指针。在栈中，函数的参数需要8字节对齐，但是局部变量不需要。出入栈：栈顶指针加减数字来实现（一般为8的倍数）基于条件传送的代码会比基于跳转指合的代码效率高。循环语句是通过条件测试与跳转的结合来实现的。
2023-03-22 11:29:08
47
原创 树，二叉树
树是n个节点的有限集合, 当n=0时为空树 ,有且仅有一个称之为根的节点 ,令一颗树为T,除根节点外，可分为 m个互不相交的有限集 ，其中一个集合又是一棵树 称其为T的子树n个节点的二叉链表中，空指针有n+1个。
2023-03-20 20:21:47
55
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人