- 博客(54)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Codeup_22562：问题 A: 【字符串】最长回文子串
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。**在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）**。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。
2024-03-28 17:08:05
335
原创 Codeup_1132：问题 A: 最长公共子序列
给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=是序列X=的一个子序列，Z中的元素在X中的下标序列为。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？
2024-03-27 17:45:14
821
原创 Codeup_21280：问题 A: 最长上升子序列
一个数列a~i~如果满足条件a~1~ < a~2~ < ... < a~N~，那么它是一个有序的上升数列。我们取数列(a~1~, a~2~, ..., a~N~)的任一子序列(a~i1~, a~i2~, ..., a~iK~)使得1
2024-03-27 16:32:58
295
原创 Codeup_2086：问题 A: 最大连续子序列
给定K个整数的序列{ N~1~，N~2~，...，N~K~ }，其任意连续子序列可表示为{ N~i~，N~i+1~， ...， N~j~ }，其中 1
2024-03-27 15:51:57
381
原创 LeetCode 134. 加油站
在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 **保证** 它是 **唯一** 的。
2024-03-27 13:50:35
370
原创 Codeup_4054：问题 B: DFS or BFS?
给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下掉一个方格（如果一个大石头的位置是（x，y）,那下一秒是（x+1，y）,不过如果它已经在最下面的一排了，那它就会掉出矩阵
2024-03-24 19:45:55
421
原创 Codeup_5973：问题 B: 【递归入门】组合的输出
排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。
2024-03-23 17:15:38
451
原创 Codeup_5972：问题 A: 【递归入门】全排列
排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合，并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1
2024-03-23 11:09:22
287
原创 LeetCode 11. 盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
2024-03-22 11:20:52
424
原创 LeetCode 2. 两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2024-03-21 14:08:09
341
原创 2010年浙江大学研究生复试机试题：最短路径问题
Hdu-3790Codeup-P1988给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
2024-03-20 11:33:19
332
原创 算法笔记p414拓扑排序
拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得对图G中的任意两个顶点u、v，如果存在边u->v，那么在序列中u一定在v前面。这个序列又被称为拓扑序列。
2024-03-19 15:12:04
280
原创 2012年中国科学技术大学研究生复试机试题：最大值、最小值、最大公约数
输入n个正整数，求出这n个数的最小值、最大值以及它们两的最大公约数，并输出。
2024-03-18 13:15:31
388
原创 2017年兰州大学研究生复试机试题：字符串压缩
将形如xxxxxdddfff的字符串，压缩为x5d3f3，字符后面的数字表示前面字符在原字符串中出现的次数。若字符只出现一次，则无需再字符后面加数字。
2024-03-17 11:25:45
309
原创 2017年兰州大学研究生复试机试题：字符串匹配
输入两个字符串，分别为模式串和文本串。若模式串是文本串的子字符串，则要求将文本串中的子字符串删除，并返回删除子字符串后的字符串。
2024-03-17 10:52:51
408
原创 2018年华东师范大学研究生复试机试题：正负数排序
给出一个含有N (0 < N < 200000)个数字的数列，请你对它排序，每个数的范围均处于[-10^50, 10^50]。负数前有负号-，正数前没有+号，每个数字不含前导0，零用一个0表示。
2024-03-16 14:23:33
447
原创 2018年华东师范大学研究生复试机试题：研究小组数量
有一个研究团队，团队分成许多研究小组，每个小组的一部分成员可能再分成小组。小组的成员只知道自己的组长是谁，而在同一个组长领导下的成员之间却相互不认识。现在这个团队希望有一个程序能统计一下各组长带领小组的规模，即对每一个成员想知道自己及自己带领下的小组有多少人。
2024-03-16 09:38:45
360
原创 2018年华东师范大学研究生复试机试题：表达式的值
给一个小学生都会算的 1 位数与 1 位数运算的代数式，请你求出这个表达式的值。表达式仅含 + - * / 四种运算，题目保证 0 不为除数，除法保留一位小数。
2024-03-15 21:57:25
256
原创 2017年杭州电子科技大学研究生复试机试题：材料裁剪
有一个M * N的材料和一个s * t的模板，从材料中切除模板，求最大能切出来的模板的数量。
2024-03-15 20:04:07
306
原创 2017年杭州电子科技大学研究生复试机试题：员工打卡
输入N个员工，每个员工输出ID号，上班时间，下班时间，第一行输出最早去的员工的ID和上班时间第二行输出最迟走的员工的ID和下班时间第三行输出工作最久的员工的ID和上班时间
2024-03-15 11:15:10
342
原创 2017年杭州电子科技大学研究生复试机试题：关羽过关斩三将
关羽过关斩三将，输入四个人的武力值（大于0小于50），若超过界限需要重新输入，关羽的武力值x，将士武力值为y，满足（x-y）^2+(x-y)+41若为素数则关羽获胜，若关羽三次获胜输出 WIN，若失败则输出失败的将领序号（第几关）。
2024-03-15 10:15:59
274
原创 2018福州大学研究生复试机试题：畅通工程（并查集）
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
2024-03-15 09:26:35
309
原创 算法笔记p328_并查集
并查集是一种维护集合的数据结构，支持下面两个操作： 1. 合并：合并两个集合。 2. 查找：判断两个元素是否在一个集合。
2024-03-15 08:47:36
410
原创 2018福州大学研究生复试机试题：螺旋矩阵
要求：打印出螺旋矩阵，求第 i 行 j 列的数字，0 < n < 10000。输出螺旋矩阵，矩阵中的每个数字的数据宽度为5，用空格隔开，每行数据末尾不存在空格。
2024-03-14 15:06:15
266
原创 2015年东华大学研究生复试机试题：计算叶子结点数目
从数据结构中树的定义可知，除根结点外，树中的每个结点都有唯一的一个双亲结点。根据这一特性，可用一组连续的存储空间(一维数组）存储树中的各结点。 树中的结点除保存结点本身的信息之外，还要保存其双亲结点在数组中的位置(即在 数组中的下标。双亲的信息为-1则表示该结点为根结点），树的这种表示方法称为双亲表示法。
2024-03-14 10:41:22
373
原创 2015年东华大学研究生复试机试题：数组去重
1. 在一个递增有序的数组中，有数值相同的元素存在，程序的功能是去掉数值相同的元素，使数组中不再有重复的元素。 2. 例如：（7，10，10，21，30，42，42，42，51）将变成（7，10，21，30，42，51）。 3. 主函数main中，首先输入有序数组的元素数目及各元素的值，然后将数组及元素数目传入函数fun中，函数fun完成删除重复元素的操作。 4. 要求：尽量优化算法的时间复杂度与空间复杂度。
2024-03-14 09:49:37
271
原创 2015年东华大学研究生复试机试题：水仙花数
写一个程序，该程序的功能是输出100到999之间的所有水仙花数。水仙花数的特点是：它的每个位上的数字的三次幂之和等于它本身。
2024-03-13 17:52:38
194
空空如也
PAT B1032 段错误 求助
2021-04-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人