- 博客(10)
- 收藏
- 关注
RSS订阅原创 Kadane算法在一维数组中的应用详解
通过将二维问题压缩为一维列和数组，并应用Kadane算法，我们高效地找到了所有可能的子矩阵中的最大和。这种方法的巧妙之处在于将二维遍历问题转化为一维动态规划问题，大幅降低了计算复杂度。
2025-03-22 19:15:34
527
原创 不知名题目
递归思想: 通过不断固定当前位置的元素，并递归地对剩余部分进行全排列，最终生成所有可能的排列组合。回溯机制: 在每次递归返回后，恢复之前的状态（即撤销交换操作），以便尝试其他可能的排列组合。基准条件: 当start达到时，表示一个完整的排列已完成，将其添加到结果集中。return os;成员变量: 表示复数的实部。: 表示复数的虚部。构造函数: 这是一个带默认参数的构造函数。它可以接受两个参数r和i，分别用于初始化real和imag。如果没有提供参数，则使用默认值0.0。
2025-02-22 19:46:54
870
原创 数据结构：栈操作
栈（Stack）是一种线性数据结构，遵循“后进先出”（Last In First Out, LIFO）的原则。这意味着最后一个被添加到栈中的元素将是第一个被移除的元素。
2025-02-22 19:46:00
772
原创 数据结构：哈希表
定义一个对象，其中键和值的类型可以是任何支持比较的操作数类型（例如intstring等）。例如，定义一个键为int，值也为int。
2024-12-25 09:39:30
415
原创 利用贪心算法构造01串
小红希望你构造一个由a个'0'、b个'1'组成的01串，该01串有恰好k对相邻的字符不同。否则输出一个长度为a+b的01串。使用贪心算法来构建字符串，使得相邻不同的对数尽可能多。中仍有剩余字符的情况下，继续添加这些字符到结果中。，尝试通过交换相邻相同的字符来增加相邻不同的对数。保证所有测试样例的a+b的和不超过5×10^5。对于第一组样例，输出11010也是可以的。，则无法构造这样的字符串，因为最多只能有。如果是，则输出构造的字符串；对于每组测试样例，如果无解，请输出-1。首先，读取测试样例的数量。
2024-12-19 16:42:49
395
原创 学习笔记05
以此类推，用所得的结果mod 10，再用10减去所得的余数即为校验码，如果校验码为10，则校验码为0。输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”。输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）例如ISBN号码978-7-302-38141-9，它的校验码的计算方法是。T0516 整数补码。
2024-12-08 13:09:54
918
原创 c++学习笔记04
设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员，学生的成员有姓名和考试分数，创建数组存放3名老师，通过函数给每名老师及所带的学生赋值，最终打印出老师的数据及老师所带学生的数据。输入只有一行，共有三个参数，其中第1、2个参数为操作数，第3个参数为操作码（+,-,*,/）。一行，按a/b 格式输入一个分数，a,b 都为整数，a为分子，b为分母。例如：每个老师辅导一个学员，一个老师的结构体中记录一个学生的结构体。一个最简单的计算器，支持+, -, *, / 四种运算。
2024-12-01 14:45:02
918
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人