![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法期末考试复习笔记
张毕来先森
这个作者很懒,什么都没留下…
展开
-
有重复元素的排列问题
算法要期末考试了,非常慌乱的我准备把老师的课后上机练习题做成笔记,当做复习吧。原创 2017-05-27 17:10:34 · 537 阅读 · 0 评论 -
归并排序
百度了一下,什么叫归并排序。 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。关于归并排序的具体实现过程,说起来很麻烦,就用一张图简单明白的看出来就好了,原创 2017-05-29 15:58:56 · 165 阅读 · 0 评论 -
快速排序
快速排序看起来很复杂的样子,其实很简单: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。#include<bits/stdc++.h> using namespace std; void quickSort(int s[], int原创 2017-05-29 17:04:34 · 140 阅读 · 0 评论 -
动态规划实现矩阵连乘问题
分析: 将矩阵连乘积Ai Ai+1…Aj简记为A[i :j],这里i≤j。 考察计算A[i :j]的最优计算次序 设这个计算次序在矩阵Ak和Ak+1之间将矩阵链断开,i≤k#include<bits/stdc++.h> using namespace std;#define N 1000 #define INF 999999999int m[N]; int d [N][N];int DP_ma原创 2017-05-30 15:52:57 · 418 阅读 · 0 评论