算法分析与设计——分而治之

系列文章目录

第一章 算法概论

第二章 分而治之——归并算法

---

文章目录

• 系列文章目录
• 前言
• 一、pandas是什么？
• 二、使用步骤
  • 1.引入库
  • 2.读入数据
• 总结

---

前言

         归并算法、递归式求解、最大子数组问题1、逆序对计数问题、快速排序、次序选择问题

---

一、分而治之：解题思路

           一般步骤：

                           1>分解原问题：原问题分解成多个子问题

                           2>解决子问题：递归地求解各个子问题

                           3>合并问题解：将结果合并为原问题解

二、归并排序

    1.杠铃增重问题

           1>问题特点：局部有序

           2>快速合并：比较两个有序数组当前最小元素，将较小着逐一合并新数组中

           3>后续策略：

                ①逐一合并：

            ②两两合并：

        如果转换成数组进行排序问题，怎么使用两两合并策略进行解决呢？

        2.排序问题

              1>解决输入变化：分解输入