![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
「已注销」
这个作者很懒,什么都没留下…
展开
-
分治算法思想
分治算法的基本思想是将一个计算复杂的问题分为规模较小,计算简单的小问题求解,然后综合各个小问题,而得到最终问题的答案。分治算法的执行过程如下:(1)对于一个规模为N的问题,若该问题可以容易地解决(比如说规模N较小),则直接解决,否则执行下面地步骤。(2)将该分解为M个规模较小地子问题,这些问题相互独立,并且与原问题形式相同。(3)递归地解这些子问题(4)然后,将各个子问题地解合并得...原创 2019-11-17 21:50:19 · 565 阅读 · 0 评论 -
插入排序法
插入排序算法通过比较和插入来实现排序,其排序流程如下: (1)首先对数组的前两个数据进行从小到大的排序 (2)接着将第3个数据与排好序的两个数据比较,将第3个数据插入到合适的位置。 (3)然后,将第4个数据插入到已排好序的前3个数据中。 (4)不断重复上述过程,直到把最后一个数据插入到合适的位置。最后,便完成了对原始数组的从小到大的排序。#include <iostream...原创 2019-11-17 16:52:01 · 270 阅读 · 0 评论