- 博客(35)
- 收藏
- 关注
RSS订阅原创 拆点____ 行车路线
小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走 1 公里小明会增加 1 的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走 s 公里小明会增加 s^2 的疲劳度。例如：有 5 个路口，1 号路口到 2 号路口为小道，2 号路口到 3 号路口为小道，3 号路口到 4 号路口为大道，4 号路口到 5 号路口为小道，相邻路口之间的距离都是 2 公里。
2023-11-20 21:49:00
127
原创 日期相关整理
有一类节日的日期并不是固定的，而是以“a 月的第 b 个星期 c ”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。现在，给你 a,b,c 和 y1,y2，希望你输出从公元 y1 年到公元 y2 年间的每年的 a 月的第 b 个星期 c 的日期。提示：关于闰年的规则：年份是 400 的整数倍时是闰年，否则年份是 4 的倍数并且不是 100 的倍数时是闰年，其他年份都不是闰年。例如 1900 年就不是闰年，而 2000 年是闰年。
2023-11-20 11:07:42
252
2
原创 3206. 拼图
给出一个 n×m 的方格图，现在要用如下 L 型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。
2023-11-02 22:49:41
157
原创 3201. 任务调度
有若干个任务需要在一台机器上运行。它们之间没有依赖关系，因此可以被按照任意顺序执行。该机器有两个 CPU 和一个 GPU。一个任务开始执行以后，将会独占它所用到的所有硬件资源，不得中断，直到执行结束为止。第 ii 个任务用单个 CPU，两个 CPU，单个 CPU 加 GPU，两个 CPU 加 GPU 运行所消耗的时间分别为 ai,bi,ci 和 di。现在需要你计算出至少需要花多少时间可以把所有给定的任务完成。
2023-10-31 16:11:00
152
原创 3199. 命令行选项
请你写一个命令行分析程序，用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成，它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字，由小写字母组成，你的程序不用对它进行处理。在工具名字之后可能会包含若干选项，然后可能会包含一些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如-a或-b。
2023-10-26 21:55:10
53
原创 数学知识__质数、约数
对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。给定 n 个正整数 ai，对于每个整数 ia，请你按照从小到大的顺序输出它的所有约数。给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 109+7 取模。
2023-09-01 23:04:52
66
原创 最小生成树__Prim、Kruskal
一个图中可能存在多条相连的边,我们一定可以从一个图中挑出一些边生成一棵树。图中每条边都存在权重时,这时候我们从图中生成一棵树(n - 1 条边)时,生成这棵树的总代价就是每条边的权重相加之和。一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。选中的边权之和是所有方案中最小的。
2023-08-15 19:09:16
51
原创 C++ 复习（含PTA题目）
声明基类指针，利用指针指向任意一个子类对象，调用相关的虚函数，动态绑定，由于编写代码时不能确定被调用的是基类函数还是那个派生类函数，所以被称为“”虚“”函数。如果没有使用虚函数的话，即没有利用C++多态性，则利用基类指针调用相应的函数的时候，将总被限制在基类函数本身，而无法调用到子类中被重写过的函数。可以理解为一个通用的类，这个类中的数据成员，成员函数的形参类型以及成员函数的返回值类型不用具体的指定，这些类型都是虚拟的。在使用类模板进行对象定义的时候，才会根据对象的实际参数类型来替代类模板中的虚拟类型。
2023-06-20 12:30:27
2442
原创 BFS__FloodFill、最短路、多源BFS、最小步数、双端队列广搜
每个方块中墙的特征由数字 P 来描述，我们用1表示西墙，2表示北墙，4表示东墙，8表示南墙，P 为该方块包含墙的数字之和。The Knight 的位置用 K 来标记，障碍的位置用 * 来标记，草的位置用 H 来标记。接下来 m 行，每行包含 n 个整数，每个整数都表示平面图对应位置的方块的墙的特征。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。对于每组测试数据，在单独的一行输出一个正整数，表示所需的最小旋转次数。其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走。
2023-05-30 20:30:27
160
原创 动态规划__最长上升子序列
则最大长度为以每一个a[i]结尾的最大值f[i]的最大值遍历整个a数组，用q数组来存储所有不同长度的上升子序列的最小值用二分来求q数组中第一个小于等于a[i]的数，并且将len和q数组更新。
2023-04-26 22:42:50
1140
原创 动态规划___状态机模型
状态机与01背包问题的区别：01背包中每个物品选或不选都是独立的，不受前者约束不对后者产生影响，状态之间的关系转化成图来看的话,每个物品选或不选不受任何约束， 即0，1之间的转化不受限制，可以说是有向完全图；但是状态机下，一些物品能否选择受到之前状态的影响， 即某些条件下的边不存在，于是我们在计算本次状态之前就可能需要了解前一次的状态，于是需要状态细分标记。
2023-04-13 22:46:30
66
原创 回文日期（C++）
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。第一个合法答案输出后，将cnt赋为1，防止下一个是回文而不是ababbaba型回文的值被输出。
2023-03-28 19:29:09
403
原创 串的模式匹配__BF KMP
对于get_next函数来说，若T的长度为m，因只涉及简单的单循环，其时间复杂度为O(m)，而i值的不回溯，使得while循环的时间复杂度为O(n)。总结改进过的KMP算法，它是在计算出next值的同时，如果a位字符与它next值指向的位字符相等，则该a位的nextval就指向b位的nextval值， 如果不等，则该a位的nextval值就是它自己a位的的值。我们在朴素的模式匹配算法中，主串的i值是不断回溯来完成的，但是这种回溯是可以省略的，KMP模式匹配算法就是让这没必要的回溯不再发生。
2022-10-16 21:25:47
2913
1
原创 最短路问题__dijkstra、bellman_ford、spfa、Floyd
遍历 t 所有可以到达的节点 j，如果 dist[j] 大于 dist[t] 加上 t -> j 的距离，即 dist[j] > dist[t] + w[t][j] ，则更新 dist[j] = dist[t] + w[t][j]。1.用dist数组保存从源点到其他各个点的距离，dist[i]表示从源点到节点i的距离，初始化所有距离都为正无穷，令dist[1] = 0, 因为从源点到源点的距离为0。队头不断出队，计算始点起点经过队头到其他点的距离是否变短，如果变短且被点不在队列中，则把该点加入到队尾。
2022-10-15 21:59:57
296
原创 【 二分 】
第二行包含 nn 个整数（均在 1∼100001∼10000 范围内），表示完整数组。对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。给定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。共 qq 行，每行包含两个整数，表示所求元素的起始位置和终止位置。接下来 qq 行，每行包含一个整数 kk，表示一个询问元素。第一行包含整数 nn 和 qq，表示数组长度和询问个数。共一行，包含一个浮点数，表示问题的解。共一行，包含一个浮点数 nn。
2022-09-29 11:22:34
65
原创 排序（快速 归并 ）
b.递归排序【l，mid】和 【mid+1， r】c.归并 ， 将左右两个有序序列合并成一个有序序列。a.确定分界点：mid = （l+r）/2。
2022-09-29 11:21:39
77
原创 第三章 线性表
注：首先它是一个序列，即元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且仅有一个前驱和后继。b.有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作就与操作其它结点的操作统一了。b.当线性表长度变化较大时，难以确定存储空间的容量。头结点：a.是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义。头指针：a.是指向链表指向的第一个结点的指针，若链表有头结点，则是指向头结点的指针。存储空间的起始位置，线性表的最大存储容量，线性表当前长度。
2022-09-29 11:20:33
127
2
原创 第二章 算法
定义：算法的时间复杂度就是算法的时间量度，记作T(n) = O(f(n))。它表示随问题规模n的增大，算法的执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。算法至少有一个或者多个输出，输出的形式可以是打印输出，也可以是返回一个或多个值等。如下循环嵌套，内循环时间复杂度为O(n), 外循环时间复杂度为O(m)，所以总时间复杂度为O(m*n)。如下代码，循环的时间复杂度为O(n), 因为循环体中的代码需要执行n次。一般情况下，随着n的增大，T(n)增长最慢的算法为最优算法。..
2022-09-29 11:19:42
82
原创 数据结构__链表，栈，队列
是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。a.集合结构集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。但数据元素才是数据结构中建立数据模型的着眼点。c.树形结构树形结构中的数据元素之间存在一种一对多的层次关系。b.线性结构线性结构中的数据元素中间是一对一的关系。(2).物理结构（存储结构）是指数据的逻辑结构在计算机中的存储形式。d.图形结构图形结构的数据元素是多对多的关系。是性质相同的数据元素的集合，是数据的子集。......
2022-07-28 13:27:18
196
原创 1002 写出这个数 (20 分) (C语言)
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。
2022-01-12 19:55:04
68
原创 7-3 找鞍点 (20 分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 7 4 14 8 3 61 6 1 20 7 8 9结尾无空行输出样例1：
2021-12-22 21:28:58
536
原创 7-5 字符串排序 (20 分)
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue black white结尾无空行输出样例：After sorted:blackblueredwhiteyellow结尾无空行...
2021-12-20 20:10:25
1888
原创 7-5 找完数 (20 分)
所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。
2021-12-20 00:00:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人