- 博客(2)
- 收藏
- 关注
原创 最大子段和问题
一.算法思路给定n个整数组成的序列 a1,a2,…,an,求该序列的字段和的最大值。当所有整数均为负数的时定义其最大子段和为0。如序列: 2,4,-3,5,-1,-7,6该序列的最大子段和为:2,4,-3,5...
2022-03-20 10:24:42
731
原创 算法设计与分析-------快速排序(quicksort)
一.算法思路快速排序算法是基于分治策略的一个排序,是对冒泡排序的一种改进。于C.A.R.Hoare在1960年提出。它的基本思想为,通过一趟排序将待排序的部分分割成独立的两部分,其中一部分关键字均比另一部分小,则可对这两部分分别进行排序。假设有任意输入子数组arr[low:high],则可按以下三个步骤进行:分解:设定以arr[low]元素为基准,将arr[low:high]分为三个部分arr[low:base-1],arr[base],arr[q+1,base],其中arr[low:base-1]
2022-03-12 21:57:02
4094
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人