基础算法
文章平均质量分 58
HaigLee
这个作者很懒,什么都没留下…
展开
-
快速排序算法
算法思路: 快速排序算法是基于分治策略的一种排序算法,它的思想是,对于输入的子数组a[p,r],分别执行以下三个步骤: ①.分解(divide):以a[q]为基准元素,将a[p,r]划分为三段a[p,q-1],a[q],a[q+1,r],使得a[p,q-1]中的任何元素都小于等于a[q],a[q+1,r]中的任何元素都大于等于a[q],q是在划分过程中确定的。 ②.递归求解(conquer):原创 2016-10-18 16:42:34 · 750 阅读 · 0 评论 -
(一)数据结构与算法——概念
1.算法的概念 算法是计算机处理信息的本质。 因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。 一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存在的一种解决问题的方法和思想。 对于算法而言,实现的语言并不重要,重要的是思想。 算法可以有不同的语言描述实现版本,如Java、c、c++、pytho...原创 2019-01-23 23:39:20 · 370 阅读 · 0 评论