![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
m78星云杰克
一个不打怪兽的程序员杰克
展开
-
快速排序法
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、问题描述二、想法三、算法实现总结一、问题描述[问题] 应用快速排序方法对一个记录序列进行升序排列。快速排序(quick sort)的分治策略如下。(1)划分:选定一个记录作为轴值,以轴值为基准将整个序列划分为两个子序列r(1)… r(i-1))和r(i+1)…r(n),轴值的位置i在划分的过程中确定,并且前一个子序列中的记录均小于或等于轴值,后一个子序列中的记录均大于或等于轴值;(2)求解子问题:分别对划分后的每一个.原创 2022-04-03 21:37:08 · 326 阅读 · 2 评论 -
数字旋转方阵
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、问题及想法二、算法三.代码实现一、问题及想法[问题] 输出如图4. 3(a)所示NXN(1≤N≤10)的数字旋转方阵。[想法] 用二维数组 data[N][N]表示NXN的方阵,观察方阵中数字的规律,可以从外层向里层填数,如下图所示。在填数过程中,每一层的起始位置很重要。设变量size表示方阵的大小,则初始时size=N,填完一层则size=size- 2;设变量begin表示每一层的起始位置,变量i和j分别表示行号和.原创 2022-04-02 21:22:55 · 2846 阅读 · 0 评论 -
减治法以及减治法的两个例子(两个序列的中位数;二叉查找树)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、减治法是什么以及减治法和分治法的区别?二、例子1.两个序列的中位数2.二叉查找树总结提示:以下是本篇文章正文内容,下面案例可供参考一、减治法是什么以及减治法和分治法的区别?分治法是把一个大问题划分为若干个子问题,分别求解各个子问题,然后再把子问题的解进行合并得到原问题的解。减治法同样是把一个大问题划分为若干个子问题,但是这些子问题不需要分别求解,只需求解其中的一个子问题,因而也无需对子问题的解进行合并。所以,严格的.原创 2022-04-01 23:42:22 · 939 阅读 · 0 评论