算法数据结构
文章平均质量分 73
xsx_only
静下心来才能知道自己的方向是否正确
展开
-
算法——动态规划
动态规划原创 2022-09-13 16:25:33 · 754 阅读 · 1 评论 -
归并排序(Merge Sort)
定义:归并排序,是一种创建在归并操作的基础上的排序算法,归并排序思路简单,速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。基本思想:归并排序是基于分治思想,分治模式在每一层递归上有三个步骤:1. 分解:将n个元素分解成n/2个元素的子序列2. 解决:用合并排序法将两个子序列排序3. 合并:将两个有序的子序列合并递归实现:① 将序列每相邻两个数字进行归并操作,形成floor(n/2)个序列,排序后每个序列包含两个元素② 将上述序列再次归并,形原创 2021-03-21 22:44:13 · 121 阅读 · 0 评论