摘要: 链接 https://blog.csdn.net/FX677588/article/details/69776258 这个头文件是C++版本升级后自带的,可以方便的使用,包含了如下有用的头文件 #include <iostream>#include <cstdio>#include <fstream 阅读全文
posted @ 2018-04-20 22:24 聊寂园 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 第一题 快速幂 第二题二分查找 链接 来源于牛客网 阅读全文
posted @ 2018-04-20 22:17 聊寂园 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1 #include <stdio.h> 2 #include <time.h> 3 const int MAX=20; 4 void QuickSort(int a[],int low,int high) 5 { 6 if(low>=high) 7 return ; 8 int first=low 阅读全文
posted @ 2018-04-20 18:55 聊寂园 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 上一篇博文介绍了分治法的思想,这一篇我们来了解一下分治法在排序问题中的应用--二路归并排序MergeSort 所谓归并排序是指将两个或两个以上有序的数列(或有序表),合并成一个仍然有序的数列(或有序表) 算法设计思路: 算法实现代码(C++) 算法实现分析: 空间复杂度:归并排序需要多元序列上的两个 阅读全文
posted @ 2018-04-20 16:37 聊寂园 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 前言: 分治法 :divide and conquer 又称分而治之,是一种非常有用的算法设计策略,它是将一个难以解决的大问题规模划分为一些规模较小的子问题,分别求解每个子问题的解,然后合并子问题的解。理所当然,设计分治法需要分三个步骤: (1)divide 划分,把问题规模划分为k个规模较小的子问 阅读全文
posted @ 2018-04-20 15:00 聊寂园 阅读(558) 评论(0) 推荐(0) 编辑