- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子段和问题
一.算法思路给定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关注的人