- 博客(237)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 1.两数相加
的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输入：l1 = [2,4,3], l2 = [5,6,4]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]解释：342 + 465 = 807.输出：[7,0,8]
2024-04-15 23:35:07
131
原创 LeetCode 1.两数之和
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。的那 两个 整数，并返回它们的数组下标。，请你在该数组中找出 和为目标值。你可以按任意顺序返回答案。
2024-04-15 00:32:47
170
原创 LeetCode 73.矩阵置零————2024 春招冲刺百题计划
法二：使用两个标记变量分别记录第一行和第一列是否原本包含 0，用矩阵的第一行和第一列代替方法一中的两个标记数组，以达到 O(1)请使用 原地 算法。输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]法一：遍历一遍，使用俩set分别存储存在空值的行和列，空间复杂度：O(m+n)输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]输出：[[1,0,1],[0,0,0],[1,0,1]]
2024-04-10 00:22:30
194
原创 LeetCode 289.生命游戏————2024 春招冲刺百题计划
每个细胞都具有一个初始状态： 1 即为 活细胞 （live），或 0 即为 死细胞 （dead）。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。输入：board = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]原地算法：基本不占用额外空间，在不改变原本数据附带的信息的条件下，为数据附上新的信息。输出：[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]好像会比一般的多跑4ms，为什么为什么？
2024-04-09 22:06:24
364
原创 编译原理实验二
目录ParserAlgo.hParserDef.hmain.cppParserAlgo.h// An highlighted block#include "ParserDef.h"void factor(void);//因式 factorvoid expression(void);//表达式 expressionvoid yucu(void);void term(void);//项 termvoid statement(void);// 语句 statementvoid parser(v
2022-04-28 17:13:37
186
原创 天梯赛——7-48 最大公约数 (20 分)
给出整数a，b，m，n，p，且a和b互质，a>b，求am-bm和an-bn的最大公约数模p的结果。输入格式:输入在一行中包含5个32位无符号整数a，b，m，n和p，且p>1。输出格式:输出在一行中给出计算结果。输入样例1:8 7 5 4 100输出样例1:1输入样例2:11 5 6 3 20输出样例2:6思路k=gcd(m,n)gcd(am-bm,an-bn)=ak-bk原理链接重点后四行代码#include<bits/stdc++.h>
2022-04-18 21:12:11
297
原创 团体程序设计天梯赛-练习集——L3-011 直捣黄龙 (30 分)
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1 行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有 K
2022-04-17 21:02:32
300
原创 7-10 括号匹配 (10 分)
请编写程序判断一个包含“（”和“）”的括号序列是否匹配。如匹配则输出Match；如不匹配，计算出使该序列变为匹配序列所需添加的最少括号数目（只允许在该序列开始和结尾处添加括号），并输出经添加最少括号后得到的合法匹配序列。输入格式:输入为若干行，每行一个字符串，包含不超过105个括号。输入行数不超过10行。输出格式:对于输入的每个括号序列输出1行或2行信息。若输入的括号序列匹配，则输出Match。若不匹配，则输出分为2行，第1行为一个整数，表示将该序列变为匹配序列所需添加的最少括号数目，第2行为一个字
2022-04-10 18:21:15
494
原创 团体程序设计天梯赛-练习集——7-1 地铁一日游 (30 分)
森森喜欢坐地铁。这个假期，他终于来到了传说中的地铁之城——魔都，打算好好过一把坐地铁的瘾！魔都地铁的计价规则是：起步价 2 元，出发站与到达站的最短距离（即计费距离）每 K 公里增加 1 元车费。例如取 K = 10，动安寺站离魔都绿桥站为 40 公里，则车费为 2 + 4 = 6 元。为了获得最大的满足感，森森决定用以下的方式坐地铁：在某一站上车（不妨设为地铁站 A），则对于所有车费相同的到达站，森森只会在计费距离最远的站或线路末端站点出站，然后用森森美图 App 在站点外拍一张认证照，再按同样的方
2022-03-31 22:25:44
453
原创 3.17天梯选拔题目集回顾——7-13 挑苹果 (35 分)
妈妈买了N个苹果，每个苹果都有对应的美味度。为了公平，妈妈规定小红和小明需要轮流从剩余的苹果中选择最左边的苹果或者最右边的苹果吃，小红先选。小明和小红想要自己吃到苹果的美味度的总和尽可能大，假如小红和小明足够聪明，每次都用最优的策略选择苹果，现在需要你求出小红吃到苹果的美味度的总和。输入格式:第一行输入一个正整数N(1≤N≤100)第二行输入N个正整数,表示从左到右苹果的美味度输出格式:输出一个数，表示小红能吃到的苹果的美味度的总和。输入样例1:43 0 20 9输出样例1:23
2022-03-29 21:28:57
156
原创 7-12 风雪火车站 (25 分)
B国共有 n 座城市，分别编号为 1,2,…,n。你所在地点的编号是 s ，火车站的编号是 t。有 m 条道路连接这些城市，它们的长度分别为 wiw_iwi。为了便于绘制地图，B国的道路规划保证每条道路严格地连接两个不同的地点，并且不会有两条道路连接的两个地点相同。 你的走路速度是 1m/s。开始时，地点 i 的积雪深度为 hih_ihi。每秒钟地面上积雪的厚度会增加 q 。每个地点都有一个步行的极限雪深 lil_ili，如果到达此地时此地的雪深 ，你会被困在这个点，无法继续前进。不考虑起始
2022-03-21 13:57:40
155
原创 7-9 与零交换 (25 分)
将 { 0, 1, 2, …, N-1 } 的任意一个排列进行排序并不困难，这里加一点难度，要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作，将初始序列增序排列。例如对于初始序列 { 4, 0, 2, 1, 3 }，我们可以通过下列操作完成排序：Swap(0, 1) ⟹ { 4, 1, 2, 0, 3 }Swap(0, 3) ⟹ { 4, 1, 2, 3, 0 }Swap(0, 4) ⟹ { 0, 1, 2, 3, 4 }本题要求你找出将前 N 个非负整数的
2022-03-19 14:54:56
114
原创 2022寒假训练 年前测试——L3-1 字符串转换 (30 分)
小明最近在玩一个字符串游戏。根据游戏规则，系统会给小明分配两个长度相同的由小写英文字母组成的字符串S与T, 之后小明可以操作任意次字符串S或T.每一次操作，小明都可以把字符串中的一个字母Ai_ii转换成Bi_ii , 并且花费Wi_ii的时间。他知道你是个经验丰富的程序员，现在他希望你能编写一个程序去帮助他找到一种使字符串S与T相同的操作，花费时间最短。输入格式:第一行包括两个初始的非空字符串S与T, 长度不超过105且两个字符串长度相同.第二行包括一个正整数m(1≤m≤500), 表示可以发生
2022-01-29 13:27:20
148
原创 2022寒假训练 年前测试——L1-7 等级排序 (20 分)
小A是一个游戏爱好者，他对游戏里的等级有着奇怪的执念。现在他知道游戏服务器里的玩家编号与等级(游戏的等级上限是100)，他想要你根据等级从小到大输出玩家编号。输入格式:输入共三行。第一行输入一个正整数N(N≤3×106)第二行输入N个正整数a1_11,a2_22,…,aN_NN, 其中ai_ii(ai_ii≤109)表示第i个玩家的编号第三行输入N个正整数b1_11,b2_22,…,bN_NN, 其中bi_ii(1≤bi_ii≤100)表示第i个玩家的等级数据保证没有两个玩
2022-01-29 12:28:07
69
原创 团体程序设计天梯赛-练习集——L3-029 还原文件 (30 分)
一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。图1 纸条编号图2 还原结果输入格式：输入首先在第一行中给出一个正整数 N（1<N≤105），为没有切碎的半张纸上断口折线角点的个数；随后一行给出从左到右 N 个折线角点的高度值（均为不超过 100 的非负整数）。随后一行给出一个正整数 M（≤100），为碎纸机里的纸条数量。接下
2022-01-28 11:23:34
266
原创 团体程序设计天梯赛-练习集——L2-038 病毒溯源 (25 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的变异情况：.
2022-01-28 10:58:31
149
原创 团体程序设计天梯赛-练习集——L2-011 玩转二叉树 (25 分)
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：4 6 1
2022-01-27 22:25:34
90
原创 团体程序设计天梯赛-练习集——L2-005 集合相似度 (25 分)
给定两个整数集合，它们的相似度定义为：Nc_cc/Nt_tt×100%。其中NKaTeX parse error: Expected group after '_' at position 1: _̲c是两个集合都有的不相等整数的个数，Nt_tt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,10
2022-01-27 15:44:07
71
原创 团体程序设计天梯赛-练习集——L2-039 清点代码库
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入.
2022-01-26 23:00:36
98
原创 团体程序设计天梯赛-练习集——L2-037 包装机 (25 分)
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，
2022-01-26 16:34:16
195
原创 团体程序设计天梯赛-练习集——L2-033 简单计算器
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S1_11存放数字，另一个堆栈 S2_22存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：从 S1S_1S1中弹出两个数字，顺序为 n1_11和n2_22 ；从 S2_22中弹出一个运算符 op；执行计算 n 2_22op n1_11 ；将得到的结果压回 S1_11。直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。输入格式：输入首.
2022-01-25 17:38:31
187
原创 团体程序设计天梯赛-练习集——L3-020 至多删三个字符
给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 106] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例：25提示：删掉 0 个字符得到 “ababcc”。删掉 1 个字符得到 “babcc”, “aabcc”, “abbcc”, “abacc” 和 “ababc”。删掉 2 个字符得到 “ab
2022-01-24 23:25:19
152
原创 团体程序设计天梯赛-练习集——L3-010 是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1：938 45 42 24 58 30 6
2022-01-24 21:33:06
60
原创 团体程序设计天梯赛-练习集——L3-008 喊山
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。输入格式：输入第一行给出3个正整数n、m和k
2022-01-24 17:17:38
103
1
原创 团体程序设计天梯赛-练习集——L3-002 特殊堆栈 (30 分)
堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤105）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekMedian其中 key 是不超过 105的正整数；P
2022-01-22 13:35:44
103
原创 团体程序设计天梯赛-练习集——L3-028 森森旅游 (30 分)
好久没出去旅游啦！森森决定去 Z 省旅游一下。Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路（例如自驾、长途汽车、火车、飞机、轮船等），每次经过一条旅行线路时都需要支付该线路的费用（但这个收费标准可能不止一种，例如车票跟机票一般不是一个价格）。Z 省为了鼓励大家在省内多逛逛，推出了旅游金计划：在 i 号城市可以用 1 元现金兑换 ai_{i}i元旅游金（只要现金足够，可以无限次兑换）。城市间的交通即可以使用现金支付路费，也可以用旅游金支付。具体来说，当通过第 j 条
2022-01-21 20:01:26
294
2
原创 天梯赛分类练习-3——7-8 公路村村通 (30 分)
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4 71 5 4
2022-01-12 18:11:14
70
原创 天梯赛——7-9 解密邀请码 (20 分)
HBU开设了一门全网独一份的新课程，因此大家迫不及待的等待选课的到来以求选到该课程，但是在选择前需要输入课程的邀请码，任何申请该课程的同学都会收到一个神秘字符串，为了保障字符串的安全性以及自己的课程不被窃取，课程老师发明了一种压缩算法对邀请码中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m∣S，例如字符串HBUHBUHBU将会被压缩为[3∣HBU]，现在同学们收到了课程的邀请码字，你能帮助他们进行解密么？输入格式:输入一个字符串S(∣S∣≤50)，S展开后可能含有大写字母、小写字母
2022-01-04 21:07:44
347
原创 CCF——202012-5星际旅行
代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1e9+7;int n,m;struct stu{ ll x=0,y=0,z=0; }node[100005];int main(){ cin>>n>>m; ll r,l,op,k,a,b,c; for(int i=0;i<m;i++){ cin>>op&g.
2021-12-05 10:02:15
160
原创 CCF——202109-2非零段划分
样例一输入113 1 2 0 0 2 0 4 5 0 2输出5样例二输入145 1 20 10 10 10 10 15 10 20 1 5 10 15输出4代码#include <bits/stdc++.h>using namespace std;const int N=5e5+5;int main(){ int n,a[N],max1=0,sum=0; int st[10004]; memset(a,0,sizeof(a)); memset.
2021-12-04 22:29:23
480
原创 计算机组成原理——单周期CPU
目录rom取指令instructionMemorytb.vrom取指令instructionMemory`timescale 1ns / 1ps//////////////////////////////////////////////////////////////////////////////////// Company: // Engineer: // // Create Date: 2017/04/23 23:00:48// Design Name: // Module Nam
2021-11-22 20:11:07
4046
原创 计算机组成原理——存储器
目录data_ram_displaydata_ram_display`timescale 1ns / 1ps//*************************************************************************// > 文件名: data_ram_display.v// > 描述 ：数据存储器模块显示模块，调用FPGA板上的IO接口和触摸屏// > 作者 : LOONGSON// > 日期 : 201
2021-11-02 16:15:59
1133
原创 计算机组成原理——ALU
`timescale 1ns / 1ps//////////////////////////////////////////////////////////////////////////////////// Company: // Engineer: // // Create Date: 2021/10/12 17:17:51// Design Name: // Module Name: ALU// Project Name: // Target Devices: // Tool Ve
2021-10-19 15:21:03
1421
原创 硬件描述语言
实验八目录ff_jkff_dcounter10L_shifter8ff_jklibrary ieee;use ieee.std_logic_1164.all;use ieee.std_logic_unsigned.all;entity ff_jk is port ( clk,clr,j,k :in std_logic; q,nq :buffer std_logic );end entity ff_jk;architecture rtl of ff_jk is b
2021-10-12 23:38:52
407
原创 计算机组成原理——寄存器堆
MIPS有个32寄存器，每个寄存器32位由display编写可知input_sel控制输入情况input_sel=00：读地址1，01：读地址210：写地址，11写数据读寄存器不需要时钟控制，但写寄存器需时钟控制。
2021-10-05 20:18:36
3393
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人