- 博客(141)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 使用命令行查看同一局域网内所有ip地址
由于学科实践课程提供的局域网IP扫描软件在本机上运行时，无法扫描出树莓派（可能和防火墙设置有关？），所以记录一种通过命令行查看同一局域网下设备IP地址的方法，以手机热点下查找树莓派IP为例。
2024-03-12 21:28:44
491
原创 汇编：常用的输入与输出
号功能等待接收一个字符串，在遇到回车后输入并回显。缓冲取要求第一个字节为缓冲区的。使用int 21h中断的。使用int 21h中断的。使用int 21h中断的。使用int 21h中断的。，第二个字节在接收到字符串后将放置。中存放要输出字符的ascii码。号功能可以在屏幕输出一个字符，为要输出字符串的地址，字符串以。存放输入字符的ascll码。为一个存储字符串的缓冲区。
2023-11-27 19:55:35
2089
原创 简单易懂的Transformer学习笔记
Transformer模型首次提出是在论文中。在论文中，Transformer被用来实现机器翻译的工作。相较于RNN难以并行处理信息与CNN窗口短难以处理长序列的缺点，Transformer具有更高的效率与更加优秀的性能。总体来看，Transformer由编码器与解码器两部分组成。其中，Encoder与Decoder是可以堆叠N层的，这些层结构相同，参数独立。论文中的Transformer架构如下，下文将针对各个环节进行解释。
2023-08-07 01:49:06
1526
2
原创 The 15th Chinese Northeast Collegiate Programming Contest K.City
Lucida occupiesncities connected bymundirected roads, and each road has a strengthki. The enemy will attack to destroy these roads. When the enemy launches an attack with damagex, all roads with strength less thanxwill be destroyed.
2023-04-13 20:08:50
199
原创 9.2 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
2022-12-12 14:57:51
179
原创 8.4 字符串关键字的散列映射
给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3×32 2 +4×32+6=3206；然后根据表长得到3206%1009=179，即是该字符串的散列映射位置。发生冲突时请用平方探测法解决。
2022-12-10 17:58:46
263
原创 8.3 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
2022-12-10 17:54:17
189
原创 8.1 QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10 5 ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小于6位、不超过16位、且不包含空格的字
2022-12-10 17:49:20
243
原创 7-1 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
2022-11-28 17:39:31
677
原创 7-2 任务调度的合理性
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。但是需要注意的是，对一组子任务，并不是任意的任务调度都是一
2022-11-28 17:32:09
276
原创 7-3 最短工期
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。
2022-11-28 17:26:49
1212
原创 7-4 哈利·波特的考试
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来
2022-11-28 17:14:45
208
原创 5.3 是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。
2022-11-11 11:04:07
130
原创 5.1 修理牧场
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。
2022-11-11 09:25:40
208
原创 4.4 完全二叉树的层序遍历
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。
2022-10-28 10:10:49
130
原创 【二叉树】由后序遍历和中序遍历推出前序遍历
第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。题目描述：根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。
2022-10-27 20:03:59
1137
原创 Make Nonzero Sum (hard version)
3.当num不为0时，以num大于0为例，则必然是1多了，需要减少正贡献。观察发现分组[0, 1], [1, 1], [-1, 1]三种情况都可以使序列之和-2。因此，只要找到num/2个这样的组合即可使得序列和为0。考虑所有1都挨在一起的边界情况，此时恰有num/2组[*, 1]，由此可得此种解法可行。给定由0,1，-1构成的序列，将它们分组使得最后总和为0（每一组的和并不一定为0）。成组的序列按照a[l]-a[l+1]+a[l+2]-....-a[r-1]+a[r]的规则进行运算。
2022-10-24 21:50:56
331
原创 Factorial Divisibility（CF div2 D）
可以统计每个数的阶乘的个数。从1开始∑往后，如果有i+1个就把i的阶乘转化为i+1的阶乘。以此类推，最后会得到p*k！+ ∑ q * i！由引理可知，∑ q * i！的阶乘又一定可以被k!整除，因此只需要判断cnt[i]%(i+1)是否为0即可。证明：只需要每次把左边的最后一项移动到右边进行合并，最后剩下1*1!：给出n个数，判断这n个数的阶乘之和能否被k的阶乘整除。：暴力肯定过不了，数据太大了。
2022-10-24 20:30:09
182
原创 线索二叉树的中序构造及遍历
中序遍历的顺序：左根右1.一路往左找到最左子树的最左节点2.父节点的右节点不为空则以该节点为新的父节点重复13.右节点为空则向上回溯线索化：Tag=0表示有直接节点，Tag=1表示回溯节点。根据遍历顺序建立前驱与后继指针。2.父节点的右节点不为空则以该节点为新的父节点重复1。1.一路往左找到最左子树的最左节点。中序遍历的顺序：左根右。3.右节点为空则向上回溯。
2022-10-22 11:00:49
276
空空如也
PAT1015 不知道为什么输出不了
2021-10-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人