- 博客(397)
- 收藏
- 关注
RSS订阅原创 动态 规划
动态规划，即所谓 dp。当某一个问题有（或者是可以分解为）很多重叠的子问题求解（所以每一个状态都是由上一个状态推导出来的），则可以尝试利用动态规划求解。
2023-01-10 22:37:27
276
1
原创 【数据结构】选择排序的细节和代码实现
【数据结构】选择排序的细节和代码实现。1>首先在待排序序列中找到最小元素和最大元素，分别存放到排序序列的起始位置和末位置。2>此时缩小区间范围，即 【begin，end】 变为 【begin+1，end-1】3>再从剩余待排序元素中继续寻找最小元素和最大元素，然后分别放到该待排序序列的起始位置和末位置。4>重复第二步与第三步，直到所有元素均排序完毕。
2022-11-08 16:52:23
522
原创 【数据结构】插入排序的小细节和代码实现
插入排序的小细节和代码实现；在待排序的元素中，假设前n-1个元素已有序，现将第n个元素插入到前面已经排好的序列中，使得前n个元素有序。按照此法对所有元素进行插入，直到整个序列有序。
2022-11-07 19:11:49
338
原创 【数据结构】希尔排序
【数据结构】希尔排序； 1.先选定一个小于N的整数gap作为第一增量，然后将所有距离为 gap的元素分在同一组，并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量，重复上述操作… 2.当增量的大小减到1时，就相当于整个序列被分到一组，进行一次直接插入排序，排序完成。
2022-11-07 19:11:26
261
原创 【算法竞赛入门练习题】判断给定的字符串中是否包含某个字符串
判断给定的字符串中是否包含某个字符串（这里特别注意利用 for 循环实现对某个字符串的查找）
2022-10-31 19:23:58
143
1
原创 【算法竞赛入门练习题】统计一个输入的字符串中出现某子串的个数 以及 求一个字符串中的最大等值子串
【算法竞赛入门练习题】统计一个输入的字符串中出现某子串的个数 以及 求一个字符串中的最大等值子串
2022-09-18 20:59:29
241
原创 【算法竞赛入门练习题】在输入字符串的 n 位置处插入一个字符，然后输出新串
【算法竞赛入门练习题】在输入字符串的 n 位置处插入一个字符，然后输出新串
2022-09-18 20:12:54
248
原创 【算法竞赛入门练习题】string 类的带有空格的字符串输入 以及 利用数组下标 begin 与 end 遍历时 while() 中应该是 end ＜ begin,而不能是 !=
【算法竞赛入门练习题】string 类的带有空格的字符串输入 以及 利用数组下标 begin 与 end 遍历时 while() 中应该是 end < begin,而不能是 !=
2022-09-17 20:11:33
370
原创 【算法竞赛入门练习题】查找输入的字符串中重复的字符，并输出重复的字符与频次
【算法竞赛入门练习题】查找输入的字符串中重复的字符，并输出重复的字符与频次
2022-09-17 18:57:02
517
原创 【算法竞赛入门练习题】十进制转化为二进制的算法以及从低位到高位的每四位数前打印空格
【算法竞赛入门练习题】十进制转化为二进制的算法以及从低位到高位的每四位数前打印空格
2022-09-13 18:49:36
264
原创 【算法竞赛入门练习题】查重——输入 n 个数组元素的值，然后删除重复的数，输出删除后的数组
【算法竞赛入门练习题】查重——输入 n 个数组元素的值，然后删除重复的数，输出删除后的数组
2022-09-12 19:48:32
651
原创 【算法竞赛练习题入门】输入俩个正整数，重复从较大整数中减去较小整数直到其中一个变为0，输出其中所需的步骤数
【算法竞赛练习题入门】输入俩个正整数，重复从较大整数中减去较小整数直到其中一个变为0，输出其中所需的步骤数
2022-09-03 17:10:27
90
原创 【算法竞赛入门练习题】给定一个正整数N，将其分解为3个非负整数的累加和，并统计出这样做的方法数
【算法竞赛入门练习题】给定一个正整数N，将其分解为3个非负整数的累加和，并统计出这样做的方法数
2022-09-03 16:30:54
749
原创 【算法竞赛入门练习题】判断输入的数字是否为回文数字的俩种方法，数字逆置的方法
【算法竞赛入门练习题】判断输入的数字是否为回文数字的俩种方法，数字逆置的方法
2022-09-01 16:09:52
376
原创 【算法竞赛入门练习题】输入一个整数，重复将其所有数字相加，直到结果只有一个数字，输出该数字
【算法竞赛入门练习题】输入一个整数，重复将其所有数字相加，直到结果只有一个数字，输出该数字
2022-08-31 20:41:21
235
原创 【算法竞赛入门练习题】给定一系列数字 3，10，21，36 ......输入正整数 N ，输出上述序列的第 N 个值
【算法竞赛入门练习题】给定一系列数字 3，10，21，36 ......输入正整数 N ，输出上述序列的第 N 个值
2022-08-31 18:35:35
118
原创 【码蹄集新手村 600 题】求 a + aa + aaa + ...... + a......a(x个a)
【码蹄集新手村 600 题】求 a + aa + aaa + ...... + a......a(x个a)
2022-08-30 17:38:04
168
原创 【码蹄集新手村 600 题】求连续数阶乘和的简易方法：不需要重新从 1~n 再去求每一个数的阶乘
【码蹄集新手村 600 题】求连续数阶乘和的简易方法：不需要重新从 1~n 再去求每一个数的阶乘
2022-08-28 17:20:00
153
原创 【码蹄集新手村 600 题】求阶乘和 1！+ 2! + 3! + ....... + n! 与阶乘差
【码蹄集新手村 600 题】求阶乘和 1！+ 2! + 3! + ....... + n! 与阶乘差
2022-08-28 16:41:10
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人