Starry-09-优快云博客

计算所有可能的分配方式，然后逐步排除不满足条件的情况。使用组合数公式计算从 m 个盒子中选择 k 个盒子为空的情况数目。最后计算幂次模运算。如果将 n 个不同的小球放入到 m 个不同的盒子中，而且保证每个盒子都不为空，合法的分配方案有多少种呢？现在请你回答这个问题，由于结果可能会很大，请你将结mod 998244353 后输出。第一行给定两个整数 n，m (1≤n,m≤5000），其含义如题面所述。输出一个整数，表示合法方案数。

2025-07-19 13:22:10 99

原创 MySQL学习笔记

数据库：DB（DataBase）数据仓库，软件，安装在操作系统之上存储数据，管理数据DQL（Data Query Language）是 SQL 的核心组成部分，专门用于从数据库中检索数据。最基本的 DQL 语句是SELECT，其灵活的语法结构支持复杂的数据筛选、聚合和排序。2、SELECT 基本语法。

2025-07-14 16:02:00 691

原创 Kadane算法在一维数组中的应用详解

通过将二维问题压缩为一维列和数组，并应用Kadane算法，我们高效地找到了所有可能的子矩阵中的最大和。这种方法的巧妙之处在于将二维遍历问题转化为一维动态规划问题，大幅降低了计算复杂度。

2025-03-22 19:15:34 604

原创不知名题目

递归思想: 通过不断固定当前位置的元素，并递归地对剩余部分进行全排列，最终生成所有可能的排列组合。回溯机制: 在每次递归返回后，恢复之前的状态（即撤销交换操作），以便尝试其他可能的排列组合。基准条件: 当start达到时，表示一个完整的排列已完成，将其添加到结果集中。return os;成员变量: 表示复数的实部。: 表示复数的虚部。构造函数: 这是一个带默认参数的构造函数。它可以接受两个参数r和i，分别用于初始化real和imag。如果没有提供参数，则使用默认值0.0。

2025-02-22 19:46:54 902

原创数据结构：栈操作

栈（Stack）是一种线性数据结构，遵循“后进先出”（Last In First Out, LIFO）的原则。这意味着最后一个被添加到栈中的元素将是第一个被移除的元素。

2025-02-22 19:46:00 844

原创数据结构：哈希表

定义一个对象，其中键和值的类型可以是任何支持比较的操作数类型（例如intstring等）。例如，定义一个键为int，值也为int。

2024-12-25 09:39:30 456

原创利用贪心算法构造01串

小红希望你构造一个由a个'0'、b个'1'组成的01串，该01串有恰好k对相邻的字符不同。否则输出一个长度为a+b的01串。使用贪心算法来构建字符串，使得相邻不同的对数尽可能多。中仍有剩余字符的情况下，继续添加这些字符到结果中。，尝试通过交换相邻相同的字符来增加相邻不同的对数。保证所有测试样例的a+b的和不超过5×10^5。对于第一组样例，输出11010也是可以的。，则无法构造这样的字符串，因为最多只能有。如果是，则输出构造的字符串；对于每组测试样例，如果无解，请输出-1。首先，读取测试样例的数量。

2024-12-19 16:42:49 432

原创学习笔记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 954

原创 c++学习笔记04

设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员，学生的成员有姓名和考试分数，创建数组存放3名老师，通过函数给每名老师及所带的学生赋值，最终打印出老师的数据及老师所带学生的数据。输入只有一行，共有三个参数，其中第1、2个参数为操作数，第3个参数为操作码（+,-,*,/）。一行，按a/b 格式输入一个分数，a,b 都为整数，a为分子，b为分母。例如：每个老师辅导一个学员，一个老师的结构体中记录一个学生的结构体。一个最简单的计算器，支持+, -, *, / 四种运算。

2024-12-01 14:45:02 952