- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构集合
《数据结构》题 目：排序及其可视化+管道铺设施工最优方案目录1 排序算法... 31.1 题目要求... 31.2 算法思想描述... 31.2.1 希尔排序... 31.2.2 快速排序... 41.2.3 堆排序... 51.2.4 归并排序... 61.3 排序算法可视化方法探索... 71.4 四种排序算法比较... 101.5
2024-04-27 13:29:38
1340
原创 字符串基本函数功能
遇到的第一个字符是' m '。然后，像处理" quantum "一样，找到字符' t '，这是一个单词字符，存储位置5作为单词的结尾，然后继续向后扫描至' p '，最终写入" piglet "中的字符，直到到达位置5。如果第一个字符串的第 i 个字符等于第二个字符串的第 j 个字符（str1[i-1] == str2[j-1]），那么说明这两个字符属于公共子字符串的一部分，因此我们可以通过 dp[i-1][j-1] 来计算公共子字符串长度的增加。将s2的串值赋给s1，s1原来的值被覆盖，s2的值不变。
2024-04-18 13:57:52
1115
原创 递归编程实验
5.全排列递归：总共有n个数字的位置，第u个位置， 用1~n的数字填充且不能重复，用w数组记录数字是否使用过，用path数组记录当前数字，由于填充的位置下标为0~n-1,所以当到达第n个位置时，输出path数组中存储的数字。将求解n位Gray码的问题划分成求解n-1位Gray码的问题，n位Gray码的前半部分最高位置0，其余位不变，n位Gray码的后半部分最高位置1，其余位由n-1位Gray码翻转而来。在这个尾递归函数中，递归调用位于函数的最后一步，并且使用新的参数直接取代了之前的参数。
2024-04-18 13:53:46
1382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人