数据结构和算法
方解石1023
这个作者很懒,什么都没留下…
展开
-
排序算法:归并排序
递归地将子序列合并为有序序列,直到合并为完整的序列为止。合并的过程是将两个有序的子序列合并成一个有序序列。合并时,从两个子序列的起始位置开始比较,选择较小的元素放入新的有序序列中,直到其中一个子序列的所有元素都被取完。然后将另一个子序列中剩余的元素直接添加到新序列的末尾。它的基本思想是将待排序的序列分割成若干个子序列,每个子序列是有序的,然后再将有序子序列合并为整体有序序列。这些子序列可以看作是有序的,因为只有一个元素的序列自然是有序的。:最终,所有的子序列都被合并成一个完整的序列,该序列是有序的。原创 2024-04-10 13:15:10 · 143 阅读 · 1 评论 -
从暴力递归到动态规划
记忆化搜索的实质是动态规划,效率也和动态规划接近,但形式是搜索,更加简单直观,代码也容易编写。同时,记忆化搜索在求解时按自顶向下的顺序进行,每求解一个状态就将其解保存下来,以便后续使用。记忆化搜索的核心思想是在搜索过程中,对于已经计算过的状态,将其结果保存下来,以便在后续的计算中可以直接使用,从而避免重复计算。在一个1-N的一维轴上有一个机器人,机器人现在在cur位置,机器人需要用ret步去到达aim位置,问:共有多少种方法?4)规定好严格表的大小,分析位置的依赖顺序,从基础填到最终解。原创 2024-04-10 12:01:14 · 234 阅读 · 1 评论