摘要: 搜索算法是OI中常用的一种算法,除了OI以外,在工程开发中,搜索算法的应用也十分广泛,如果你尝试自己写一些需要处理的数据量不是很大的工程,你可能会发现你用到的算法只有搜索和模拟 搜索也是在考试中得分的一种重要手段,我没统计过在一场考试中平均有多少分是搜索拿到的,不过毫无疑问的是大家一定都通过搜索拿过 阅读全文
posted @ 2020-02-23 20:39 赵学霖 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 5、快速排序 基本思想:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,达到序列有序。 时间复杂度O(nlogn) 但是不稳定的排序。 #include<algorithm> bool cmp(int a,int b) 阅读全文
posted @ 2020-02-23 20:32 赵学霖 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1、选择排序 选择排序的思想是:不断将最小数放在最前直到排完 时间复杂度O(n^2) #include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=10001;int main(){ i 阅读全文
posted @ 2020-02-23 20:17 赵学霖 阅读(118) 评论(0) 推荐(0) 编辑