- 博客(41)
- 收藏
- 关注
RSS订阅原创 SCAU8645--归并排序（非递归算法）
这段代码：实现非递归归并排序每一趟处理数组中长度为len的若干段落两两合并这些段最终得到一个整体有序的数组如果你希望添加“每一趟打印当前数组”的输出，也可以放在外层len循环内部。需要演示我也可以加上。
2025-06-04 16:00:28
740
原创 SCAU8644--堆排序
我们进行heapify(i)从i = 4到09 7 8 6 4 3 2 5 0 1 ← 建堆完成8 7 3 6 4 1 2 5 0 9 ← 第一次出堆（交换+调整）0 1 2 3 4 5 6 7 8 9 ← 最终排序完成= i) {// 构建最大堆i >= 0;i--)// 输出初始建堆后的结果i < n;// 逐个提取堆顶元素并调整堆i > 0;i--) {// 输出当前堆的状态j < i;
2025-06-04 15:50:30
783
原创 SCAU8640--希尔排序
希尔排序的核心思想是：先将整个待排序的序列按某个“步长（gap）”分成若干组，对每组分别进行插入排序。随后逐渐减小步长，再次进行分组插入排序，最终步长减小到 1 时，整个序列已经基本有序，再做一次插入排序就可以很快完成。
2025-06-03 00:04:06
434
原创 SCAU8642--快速排序
把比它小的数放左边、比它大的数放右边（这叫“分区”）。时间限制:1000MS 代码长度限制:10KB。用函数实现快速排序，并输出每次分区后排序的结果。每行输出每趟排序的结果，数据之间用一个空格分隔。第二行：输入n个待排序关键字，用空格分隔数据。放到中间 → 此时枢轴“归位”，分区完成。题型: 编程题 语言: G++;输出这一趟结果，然后继续对左右部分递归。提交次数:2105 通过次数:1352。再递归地对左右两个子区间重复这个过程。第一行：键盘输入待排序关键的个数n。，通常是第一个元素。
2025-06-02 23:55:42
358
原创 SCAU8639--折半插入排序
时间限制:1000MS 代码长度限制:10KB。用函数实现折半插入排序，并输出每趟排序的结果.第二行：输入n个待排序关键字，用空格分隔数据。每行输出一趟排序结果，数据之间用一个空格分隔。题型: 编程题 语言: G++;提交次数:1738 通过次数:1371。第一行：键盘输入待排序关键的个数n。
2025-06-02 16:17:10
160
原创 SCAU8638--直接插入排序
时间限制:1000MS 代码长度限制:10KB提交次数:2050 通过次数:1393题型: 编程题 语言: G++;GCC。
2025-06-02 16:13:31
606
原创 SCAU8608--实现二叉排序树的各种算法(2)
时间限制:1000MS 代码长度限制:10KB提交次数:2559 通过次数:1396题型: 编程题 语言: G++;GCC。
2025-05-29 00:55:35
253
原创 SCAU8622--哈希查找
时间限制:1000MS 代码长度限制:10KB提交次数:2013 通过次数:1250题型: 编程题 语言: G++;GCC。
2025-05-21 00:30:51
915
原创 SCAU18724--二叉树的遍历运算
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA;PYTHON。
2025-05-20 15:56:13
161
原创 SCAU18923--二叉树的直径
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2025-05-20 15:23:34
172
原创 SCAU18924--二叉树的宽度多解
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2025-05-19 14:15:45
235
原创 SCAU18924--二叉树的宽度
第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子。第一行一个整数n，表示有n个结点，编号为1至n,结点1为树根。（1<=n<=50）二叉树的宽度指的是具有节点数目最多的那一层的节点个数。时间限制:1000MS 代码长度限制:10KB。题型: 编程题 语言: G++;答案为2, 第二层节点数最多，为2个节点。提交次数:0 通过次数:0。
2025-05-18 00:23:57
377
原创 SCAU18308--最长公共子序列
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC。
2025-05-15 14:00:41
194
原创 SCAU18705--背包问题
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA;PYTHON。
2025-05-15 13:58:49
231
原创 SCAU18940--最小循环节（kmp）
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA;PYTHON。
2025-05-06 14:19:44
413
原创 SCAU19010--最小特殊数字
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA。
2025-05-03 23:27:47
461
原创 SCAU18124--N皇后问题
时间限制:5000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC。
2025-05-03 22:48:28
588
原创 SCAU19650--有重复元素排列问题
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA;PYTHON从键盘输入N个整数N<=10,要求输出这N个整数的全排列，且每一个排列当中，相邻两个数不能同为奇数。第一行一个正整数N第二行N个整数，以空格分隔一行一个排列，按小到大的顺序输出31 1 21 2 1
2025-04-30 10:22:39
493
原创 SCAU19412--N个不同整数全排列
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2025-04-30 10:20:47
435
原创 SCAU19648--分数拆分
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA;PYTHON。
2025-04-28 23:53:49
490
2
原创 SCAU18719--填涂颜色
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
2025-04-22 08:52:10
256
原创 SCAU8592KMP算法--方法二
第一行：输入n，表示有n对字符串需要匹配。第一至第n行：输出每相应模式串的匹配值。最后一行：输入第n个模式串。第三行：输入第1个模式串。第五行：输入第2个模式串。倒数二行：输入第n个主串。第二行：输入第1个主串。第四行：输入第2个主串。
2025-04-14 23:58:17
142
原创 SCAU8591计算next值--方法二
define MAXSTRLEN 255 // 用户可在255以内定义最大串长。// 0号单元存放串的长度。j++) // 录入字符串。编写算法，录入多个字符串计算并验证NEXT值，输入0结束。// 指定要验证NEXT值的字符串个数。// S[0]用于存储字符串中字符个数。第1至第n行：通过计算每相应行的字符串得出的NEXT值。// 求模式串T的next函数值并存入数组next。第一行：输入n，表示有n个需计算NEXT值的字符串。
2025-04-14 23:42:37
716
原创 scau高程课设（c，c++）
步骤一：包含头文件 #include <windows.h>,并使用 SetConsoleTextAttribute 函数。每种颜色 4-bit（16 色），常见值如下：（意思就是每种颜色对应一个值）步骤二：在你的代码中，这些数字是 Windows 控制台 API 的。然后为自己的颜色设定为对应的常量不变。Windows 控制台的颜色值是一个。（具体效果可能因终端配置略有差异）。：前景色（文字颜色）
2025-04-05 14:37:22
701
原创 c++字符串的操作技巧（更新ing）
用于在字符串中查找子字符串或字符的位置。它返回子字符串首次出现的起始索引（从0开始），如果未找到则返回std::string::npos（一个特殊常量，通常。如需不区分大小写，需自行转换字符串（如全转小写）。的时间复杂度为O(n*m)，其中n和m分别是主串和子串长度。是-1或size_t的最大值。
2025-04-02 12:41:11
267
原创 scau18714，18720迷宫
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC。
2025-04-01 17:40:01
473
原创 scau18925双向链表-试卷排序
若p为0，则表示将编号为i的试卷放入编号为x试卷的左边，为1则放入x试卷的右边。第2-N行，第i行包含两个整数x,p，其中x为小于i的正整数，p为0或者1。第二行1,0,将编号2的试卷放入编号1的左边，则序列为2 1；放入的时候老师会把编号i的试卷插入到编号为x试卷之前或之后（x<i）,第四行1 0，将编号4的试卷放入编号1的左边，则序列为2 3 4 1。第三行2,1，将编号3试卷放入编号2试卷的右边，则序列为2 3 1；先将编号1的试卷放进队列，剩下从第2张到第N张依次放入队列，
2025-03-11 21:44:44
402
原创 dfs-P1157组合输出
排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素（不分顺序且 r≤n），我们可以简单地将 n 个元素理解为自然数 1,2,…,n，从中任取 r 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。一行两个自然数 n,r(1<n<21,0≤r≤n)。输出占 3 个场宽的数 x。现要求你输出所有组合。
2025-03-11 21:29:31
462
原创 dfs-P1706全排列
按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。
2025-03-11 20:43:27
311
原创 数论-1智乃的数字
对于每组测试用例，在一行中输入一个正整数k(1≤k≤109)k(1\leq k \leq 10^9)k(1≤k≤109)第一行输入一个正整数T(1≤T≤105)T(1\leq T \leq 10^5)T(1≤T≤105)表示测试用例的组数。前555个"智数"分别为{3,5,9,15,21}\{3,5,9,15,21\}{3,5,9,15,21}基数组中的每个数加30后仍满足智数条件，确保后续所有数正确。存储前7个智数，作为周期性重复的基准值。，依此类推，均满足智数条件。的数位和是3的倍数，则。
2025-03-10 00:19:04
1036
原创 dp.3-01串非连续0
XzzF最近过着吃土的日子，饿的神魂颠倒！突然看到有人在做美食节宣传，有好多好吃的，但想吃到这些好吃的可以不容易！XzzF已经饿的神志不清了！显然没有力气回答这道题了，所以，你一定要帮XzzF吃上那些好吃的，不然就莫得了！例如，10、10101、11101是满足条件的，而00、10001、10010是不满足条件的。现在XzzF拿到这样一道题：长度为N的01字符串，且满足以下条件的方案数有多少种？1、串中不能有两个或多个连续的0。有01、10、11三种满足条件的方案。满足题目所述条件的方案数。
2025-03-06 17:32:32
310
原创 dp2.牛牛的数列
当第二个严格递增子序列的第二个数 > 第一个严格递增子序列最大的数 + 1，即nums[start2 + 1] > nums[end1] + 1,可以把nums[start2]变化，当第一个严格递增子序列的倒数第二个数 < 第二个严格递增子序列最小的数 - 1，即nums[end1 - 1] < nums[start1] - 1,可以把nums[end1]变化，此时的答案是这两个子序列长度最长的长度 + 1，1是较短的子序列的拿出最大的数或者最小的数拼接到长的序列上。输出一个整数,表示最长的长度。
2025-03-06 17:08:23
564
原创 dp训练1.被3整除的子序列
来源：牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入一个字符串，由数字构成，长度小于等于50输出一个整数132132339911333333771234561234562323000033n为长度子任务1: n <= 5子任务2: n <= 20子任务3: 无限制对题目进行理解，首先对3取余的结果就三种：0，1，2。
2025-03-05 22:11:02
813
原创 18936手串--scau
字节跳动2018校招Android方向（第二批）作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。
2025-03-03 23:58:35
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人