Crafts_Neo的博客

前言：        比较插入排序、冒泡排序、归并排序、快速排序等不同算法的优劣；对各种排序算法的特点了然于胸、并且能信手拈来，能够从额外空间消耗、平均时间富再度和最差时间复杂度等方面比较它们之间的优缺点；熟练写出快速排序的算法，自己手动写一个快速排序的函数并用各种数据测试，之后再和经典的实现做比较，对比之间的区别。一、 排序算法直接插入排序希尔排序简单选择排序堆排序冒泡排序快速排序归并排序 计数...

一、   设计一个分治算法实现利润最大或亏损最小(1)Divide:将A、B城市之间的市场统一分为等量的两部分；(2)Conquer:对于每一部分进行统一递归操作，即找出市场i和市场j。使得利润最大或亏损最小；(3)Merge:对(2)部分的结果进行合并，比较S[j]-B{i}，取其最大值为最终结果；时间复杂度为O(n^2)。二、   设计一个分治算法，找到数组A[1..n]中的最大和最小的数，并...