- 博客(11)
- 收藏
- 关注
RSS订阅原创 动态规划+图
人通过map[i][j]处需要消耗map[i][j]点体力，他每次只能往左map[i][j+1]或者往下map[i+1][j]走一格，如果两格高度差大于1就会摔死。求人离开时消耗最少的体力，如果没有可离开的路径返回-1，参数违法返回-2。输入n，给一个n×n的矩阵map，map[i][j] 代表坐标为（i，j）处的高度，一个人从map[0][0]出发，可以从矩阵右边任意处离开。（移动路径1-2-3）
2026-03-30 22:00:54
28
原创 id-优先级
（2）按优先级降序（优先级相同的时候id升序）提取前k个键值对的id，提取之后的键值对移除掉。（3）更改指定id的优先级，执行更改操作的时候，先前移除掉的键值对全部重新插入。例子："+ 1 10"，加号代表插入操作，1 10代表ID为1的优先级为10。例子："- 2"，"-" 代表提取操作，二代表提取优先级最大的前两个，并输出。"=" 代表更新操作，表示把ID为1的优先级重新设置为20。（1）插入一个id-优先级的键值对。例子： "= 1 20"7 （代表执行七次操作）
2026-03-30 22:00:26
26
原创 【无标题】
我们要从**“我是从哪个状态走过来的”**去倒推。：你发现第 $i$ 个和第 $j$ 个字符不一样。：插一个字符需要 1 步。：删掉它需要 1 步。的前 $i-1$ 个字符已经能匹配。的前 $i-1$ 个字符变好了。的前 $i$ 个字符只能匹配到。的前 $i$ 个字符变成。的第 $j$ 个一模一样。这个格子，你的目标是把。的前 $j$ 个字符了。的第 $i$ 个字符就是。的前 $j$ 个字符。再加这 1 次涂改费。加上这 1 次删除费。的前 $j-1$ 个。加上这 1 次插入费。：既然前面的都对齐了（
2026-03-28 19:54:27
38
原创 PTA 7-2 一元多项式的乘法与加法运算（C#）
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。下面第一个是有注释版代码，第二个是无注释版。设计函数分别求两个一元多项式的乘积与和。
2025-03-04 22:10:52
826
原创 PTA 7-4 链表去重（C#）
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。其中地址是该结点的地址，键值是绝对值不超过104的整数，下一个结点是下个结点的地址。首先输出去重后的链表，然后输出被删除的链表。地址 键值 下一个结点。
2025-03-04 21:57:16
388
2
原创 PTA 7-1 两个有序链表序列的交集（C#）
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。下面第一个是有注释版代码，第二个是无注释版。
2025-03-04 12:59:04
584
原创 PTA 7-4 两个有序链表序列的合并（C#）
输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。下面第一个是有注释版代码，第二个是无注释版。
2025-03-03 22:05:16
953
原创 PTA 7-3 链表倒数n个结点的乘积（C#）
输入有2行，第一个行为2个非负整数m和n。其中m为链表结点个数，n为链表倒数结点的数量。题目保证计算结果在int范围内。本题要求计算单链表倒数n个结点的乘积。例如，给出单链表1 2 3 4 5，则倒数2个结点的乘积为20。下面第一个是有注释版代码，第二个是无注释版。第二行为链表的m个数，以空格分隔。在一行中输出倒数n个结点的乘积。
2025-03-01 21:21:39
264
原创 PTA 7-2 求链式线性表的倒数第K项
输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。下面第一个是有注释版代码，第二个是无注释版。
2025-03-01 21:00:16
246
原创 PTA 7-1 单链表的创建及遍历
输出n个整数，以空格分隔（最后一个数的后面没有空格）。建表，下面第一个是有注释版代码，第二个是无注释版。读入n值及n个整数，建立单链表并遍历输出。在这里给出相应的输出。在这里给出一组输入。
2025-03-01 20:23:38
429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人