- 博客(79)
- 收藏
- 关注
RSS订阅
原创 问题解决策略基础算法实现训练1
mmm 个班级每班选 nnn 个人穿不同颜色的衣服（所有衣服颜色都不同），参加学校运动会大型团体操表演。每班站一行，每个人在班级所在行中的位置是固定不变的，班级所在行是可以改变的。在主函数中输入nnn（n≤10n \le 10不≤10）个不等长的字符串，用另一函数对它们排序，然后在主函数输出这nnn个已排好序的字符串。输入nnn个字符串，将它们按字母由小到大的顺序排列并输出。主函数已给定如下，提交时不需要包含下述主函数。nnn和nnn个不等长字符串。nnn个字符串， 用于输出。nnn个已排好序的字符串。
2026-04-09 17:58:31
232
原创 问题解决策略随堂测试4
众所周知，开盲盒的人都不喜欢重复。某玩家连续打开了一组盲盒，盲盒的每个角色都有。第一行输入一个整数，表示盲盒数量。第二行输入按递增顺序排列的角色编号。请设计算法，去掉重复获得的相同角色，输出去重后的角色编号，数字之间用空格隔开。，最后输出玩家获得的所有不重复角色编号。玩家将这组盲盒按角色编号。
2026-04-08 21:04:58
22
原创 问题解决策略数据类型实现训练4
期末复习各门功课烧脑厉害，他想换换脑筋，就想算算数。他想任意给出一个时间（年月日时分秒），得出是一年当中的第几天，还有，这是一年中的第几秒。nnn 行日期值，每行的整数分别代表年、月、日、时、分、秒，测试数据保证都是合法时间取值，即不会出类似 222 月 303030 号的输入。下面的程序，定义了一个结构体以及部分程序，可以对n个时间做如上的操作，请按给出程序限制的形式，定义出其他必须的函数并提交。nnn 行输出，每行对应给出的时间是当年第几天，以及是当年第几秒。整数 nnn，代表处理几个日期值；
2026-04-01 19:50:49
39
原创 CSDN 去水印打印神器 | 一键展开代码 + 清除水印 + 自动打印，完美保存技术文章！
在浏览器控制台(F12)中粘贴此代码执行。浏览器打印对话框会自动弹出。打开要保存的技术文章页面。页面会在打印后自动恢复。
2026-03-28 15:03:52
21
原创 20260401
赛利不知道假币比真币轻还是重 ， 于是他向朋友借了一架天平， 朋友希望赛利称三次就找出假币并且确定假币比真币轻还是重。古代有一座汉诺塔， 塔内有 3 个座 A、B、C,AA、B、C, AA、B、C,A 座上有 几 个盘子， 盘子大小不等， 大的在下，小的 在上， 如图 4−14-14−1 所示。有一个和尚想把这n nn个盘子从AA A座移到 CC C座， 但每次只能移动一个盘子， 并且在移动过程中， 3 个座上的盘子始终保持大盘在下，小 盘在上。对于每组测试用例，输入有三行，每行表示一次称量的结果。
2026-03-28 14:02:15
230
原创 问题解决策略数据类型实现训练3
str2str_2str2中，所有数字字符也必须依次存入str2str_2str2中，输出str2str_2str2。str2str_2str2中，所有数字字符也必须依次存入str2str_2str2中，输出str2str_2str2。输入一个字符串str1str_1str1，把其中的连续非数字的字符子串换成一个 ，存入字符数组。输入一个字符串str1str_1str1，把其中的连续非数字的字符子串换成一个 ，存入字符数组。输出处理好的字符串str2str_2str2。
2026-03-25 19:27:39
60
原创 24点问题 | 从暴力枚举到递归回溯，秒杀LeetCode困难题！
未完成代码根据24点游戏的规则，我们需要检查4个数字能否通过加减乘除运算得到24。：原代码的条件会导致在任意一个数字为0时就退出，应改为||逻辑，只有4个数字都为0时才退出。：实现了24点游戏的DFS算法：每次选择两个不同的数字进行运算支持加减乘除运算，注意除法需要检查除数不为0考虑了交换律（减法和除法）使用浮点数运算并设置精度容差用于fabs函数。：每次循环需要输入4个数字，而不是3个。这个程序可以判断任意4个1-13之间的数字能否通过四则运算得到24。
2026-03-22 15:51:26
311
原创 问题解决策略数据类型实现训练2
一个数k被操作的次数等于它的因数个数只有平方数有奇数个因数证明：对于非平方数n，因数总是成对出现的（如12的因数对：1×12, 2×6, 3×4），所以有偶数个因数对于平方数n = a²，因数对中会有一个重复的（如9的因数对：1×9, 3×3），所以有奇数个因数。
2026-03-18 21:18:51
80
原创 动态规划模型全解(持续更新)
给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。,20]15你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15。cost = [,100,,1,,100,,100,6你将从下标为 0 的台阶开始。- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。
2026-03-13 22:16:29
259
原创 问题解决策略数据类型实现训练1
输入一个小于101010的正整数nnn，求111到nnn的倒数和即1+12+⋯+1n1 + \frac{1}{2} + \dots + \frac{1}{n}1+21+⋯+n1并输出。对一个正小数（包含3位整数和3位小数）分别输出其整数部分的分解形式和小数部分的分解形式。输入一个十进制数，转换为对应的八进制、十六进制、十进制数输出。这题也是精度问题，保留六位小数用1e6不够，要1e8。按题目要求的格式输出，其中平均数保留小数后面两位。并求出两个部分中，三个数的和、乘积和平均数。
2026-03-12 16:34:56
54
原创 寒假集训12——动态规划2
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2026-03-03 14:08:30
62
原创 背包dp详解
01背包：每个物品两种可能性展开有依赖的背包：多个物品，每件复合物品多种可能性展开不能用01背包来解，但是非常重要的问题：非负数组前k个最小的子序列和问题。
2026-03-02 14:19:04
58
原创 动态规划心法｜从暴力递归到空间压缩，彻底搞懂状态转移的本质！
用空间代替重复计算，包含一整套原理和技巧的总和，课程会用非常大的篇幅来全盘介绍知道怎么算的算法VS有些递归在展开计算时，总是，这种重复调用的递归变成动态规划很有收益如果每次展开都是不同的解，或者重复调用的现象很少，那么没有改动态规划的必要下节课会举例，哪些递归没有必要改动态规划的必要任何动态规划问题都一定对应着一个有重复调用行为的递归所以任何动态规划的题目都一定可以从递归入手，逐渐实现动态规划的方法。
2026-02-27 15:09:31
422
1
原创 寒假集训10——图论2
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。
2026-02-23 15:46:41
79
原创 图论——最短路Dijkstra算法
令distance[v]= distance[u] + w，把(v，distance[u]+ w)加入小根堆。b.如果visited[u]=false，令visited[u]=true，u就算弹出过了。1，distance[i]表示从源点到i点的最短距离，visited[i]表示i节点是否从小根堆弹出过。2，准备好小根堆，小根堆存放记录：（x点，源点到x的距离），小根堆根据距离组织。3，令distance[源点]=0，（源点，0)进入小根堆。4，从小根堆弹出（u点，源点到u的距离）a.节点弹出过就忽略。
2026-02-22 21:02:13
306
原创 图论——最小生成树Kruskal算法
1.把所有的边，根据权值从小到大排序，从权值小的边开始考虑。2.如果连接当前的边不会形成环，就选择当前的边。3.如果连接当前的边会形成环，就不要当前的边。4.考察完所有边之后，最小生成树的也就得到了。Kruskal算法（最常用，无需建图）
2026-02-22 00:16:07
123
原创 算法学习——并查集
include<stack> //使用栈实现路径压缩// 父节点数组，father[i]表示i的父节点int siz[N];// 集合大小数组，siz[i]表示以i为根的集合大小int n, m;// n:元素个数，m:操作次数。
2026-02-21 22:51:42
67
原创 寒假集训9——图论
给出 N 个点，M 条边的有向图，对于每个点 v，令 A(v) 表示从点 v 出发，能到达的编号最大的点。现在请求出 A(1),A(2),…,A(N) 的值。
2026-02-13 01:04:40
601
原创 素数筛法｜试除法→埃氏筛→欧拉筛，一篇搞定所有筛法！
一个大于1的自然数，除了1和它本身以外不再有其他因数的数称为素数。:一个大于1的自然数，除了1和它本身以外还有其他因数的数称为合数。：整数a除以整数b（b≠0）的商正好是整数而没有余数，称b是a的因数。
2026-02-06 19:28:23
531
原创 寒假集训7——STL
如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。
2026-02-05 16:21:59
697
原创 代码随想录——数组
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果target存在返回下标，否则返回-1。你必须编写一个具有O(log n)时间复杂度的算法。numstarget= 949 出现在nums中并且下标为 4numstarget= 2-12 不存在nums中因此返回 -1numsn[1, 10000]nums。
2026-02-03 00:58:33
580
原创 寒假集训6——贪心
能源公司正着手建立新的基地。为了确保基地的能源供应，公司计划铺设一条长度至少为 n 公里的能源管道。铺设管道的成本并非简单地与管道长度成正比，而是由管道长度的决定。例如，铺设 123 公里的管道，实际成本为 1+2+3=6。为了尽可能降低成本，公司希望找到一个长度为 m 公里的铺设方案，使得 m 不小于 n，并且 m 的数位和最小。如果存在多个满足条件的 m，则选择数值最小的方案，以确保在成本相同的情况下，尽可能减少资源浪费。现在，请你帮助能源公司计算出最优的管道铺设长度 m。
2026-02-02 04:21:07
325
原创 寒假集训5——二分
输入一个长度为 n 的非递减正整数数列 a1,a2,…,an，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中最后一次出现的下标。如果序列中不包含该数字，请输出 −1。注意：下标从 1 开始。
2026-02-01 21:10:19
605
原创 寒假集训1——暴力和枚举
某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2026-01-31 23:45:54
698
原创 寒假集训3——栈
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
2026-01-31 23:28:06
587
原创 寒假集训2——队列
n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
2026-01-28 15:04:28
375
原创 C++（4）——类和对象（下）
在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值。虽然上述构造函数调用之后，对象中已经有了一个初始值，但是不能将其称作为类对象成员的初始化，构造函数体中的语句只能将其称作为赋初值，而不能称作初始化。因为初始化只能初始化一次，而构造函数体内可以多次赋值。
2026-01-25 12:21:38
204
原创 MATLAB矩阵的操作｜从线代到实战，一篇就够！
由n个数构成的数表[a,a2,…,an]或[a，a2,…,an]T称为n维行向量或n维列向量。显然，向量是矩阵的特例，行向量的行数为1，列向量的列数为1。
2026-01-11 21:04:14
1137
原创 MATLAB零基础入门干货｜带你创建第一个脚本！
ans：系统默认的用于保存运算结果的变量名pi：圆周率πinf/-inf：无穷大和负无穷大，注意1/0=inf-1/0=-infNaN：不定值或缺失值。例如计算0/0或0*Inf会返回NaNi和j：复数中的虚数单位，例如3+4i和3+4j表示同一个复数eps：浮点相对精度。这里涉及到浮点数计算精度的问题，学过C语言的同学应该知道，计算机内部使用二进制01对浮点数进行编码，如果小数点后面位数过长，计算机就无法准确表示。
2026-01-10 22:20:18
1148
原创 层次分析法(AHP)｜从入门到实战，带你拿捏评价类问题！
引理：A为n阶方阵，且r(A)=1，则A有一个特征值为tr（A)，其余特征值均为0.(2）当i=j时，两个指标相同，因此同等重要记为1，这就解释了主对角线元素为1。(3)aij>0且满足aij×aji=1（我们称满足这一条件的矩阵为正互反矩阵）若正互反矩阵（判断矩阵）满足aij×ajk=aik，则我们称其为一致矩阵。总结：上面这个表是一个5×5的方阵，我们记为A，对应的元素为aj。同颜色的单元格的和为1，它们表示的针对某一因素所占的权重。另外，我们很容易得到，特征值为n时，对应的特征向量刚好为。
2026-01-10 16:49:46
362
原创 C++（3）类和对象（中）
如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数。默认成员函数：用户没有显式实现，编译器会生成的成员函数称为默认成员函数。
2026-01-09 22:28:23
179
原创 C++（2）类与对象（上）
/类//可以定义成员函数//定义成员变量时前面建议加_int _age;class为定义类的关键字，ClassName为类的名字，{中为类的主体，注意类定义结束时后面分号。类中的元素称为类的成员：类中的数据称为类的属性或者成员变量：类中的函数称为类的方法或者成员函数。类的两种定义方式：1.声明和定义全部放在类体中，需要注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。//人public://显示基本信息public:char* _age;int _age;
2026-01-09 14:54:33
906
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人