奈落～-优快云博客

原创动态规划（C++）

即dp[3]=dp[2]+dp[1]，即第3阶有3种方案；dp[1]方案数为1，dp[2]方案数为2，dp[1]和dp[2]为最小子问题；总结：解决类似路径方案数问题，关键是根据条件找出能到达目标的上一步的方案，并据此找出状态转移方程，和初始状态的值；给定一个共有 n 阶的楼梯，你每步可以上 1 阶或者 2 阶，请问有多少种方案可以爬到楼顶？，可以分解为两个子问题：从第1阶爬上第3阶，从第2阶爬上第3阶；，可以直接爬或者先爬第1阶再爬第2阶，2方案；

2024-12-15 12:38:55 317

原创随机数（C语言）

当time的参数为非NULL时，time不仅会返回时间截，还会返回时间截存储在计时器的空间，当参数为NULL时只返回时间截；如果想要srand设置的种子值随机，但是rand本身就是有顺序的，那如果用rand得到得种子值就是有顺序的了；2.如果在时间很短的间隔运行程序，生成的随机数种子值相差不大，会使两个种子生成的相应顺序数字差值不大；当你重复运行程序时n，m的值是不变的（都是41和18467），实际上rand（）生成的是种子为1。3.一个种子值生成的随机数是有顺序的；

2024-12-01 16:44:30 339

原创打印菱形（C语言）

内层第二循环打印*，每行打印*数为2*（n-i）-1；内层第一循环打印空格，每行打印空格数为n-i；内层第二循环打印*，每行打印*数为2*i-1；行数为n-1，所以外层循环从1遍历到n-1；内层第一循环打印空格，每行打印空格数为i；行数为n，所以外层循环从1遍历到n；

2024-12-01 16:01:37 246

原创排序算法（C语言）

让j等于key的前一个元素，如果arr[j]大于key，数组arr[j+1]就等于后面的元素，相当于前移比key大的元素，直到找到比key小的元素，这时候的arr[j+1]就可以插入key了；如果key都小于前面的元素，那最后j=-1；跳出while，arr[j+1]=arr[0]插入key；for循环从1遍历每一个数组元素，key是记录当前要插入的元素；如果一开始arr[j]就小于key说明key前面元素都小于它；内层循环用来逐个比较相邻元素，将最大的元素右移；外层循环用来固定比较的元素；

2024-11-23 13:27:23 304

原创匹配算法（C语言）

从主串起始位置开始，依次与匹配串各个字符逐一匹配，若遇到不匹配的字符，则将匹配串往后移一位，再重新开始匹配，直到匹配成功。str1是主串，str2是匹配串，if匹配成功，i和j都加1，如果遇到不成功，则j=0（匹配串回到起始位置），因为在匹配成功过程中i的大小会加上匹配串的长度。代表主串回到此匹配位置的起始位置，代表此匹配位置的下一个位置。

2024-11-19 15:00:46 258