![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
zxw100205
这个作者很懒,什么都没留下…
展开
-
归并排序
#include using namespace std; #define maxlen 101 //归并排序核心思想: /* 归并排序是基于分治思想,先将问题分解成一个一个的小问题,(mergersort的作用)然后再把解合并起来(merger的作用) */ void merger(int *array,int begin,int middle,int end) {原创 2014-10-06 18:01:52 · 231 阅读 · 0 评论 -
插入排序
#include using namespace std; /* 插入排序的核心思想: 插入排序的思想就是先假定数组的前一部分是已经排好序的,然后将后面的数和前面的数进行比较找到插入的位置。 */ void insertion_sort(int *array,int len) { int i,j; int key; for原创 2014-10-06 15:56:36 · 249 阅读 · 0 评论 -
栈的实现
【题目】:实现一个栈,在实现基础功能的基础上提供获取最大最小值的功能【要求】:pop、push 、getmin、getmax操作时间复杂度均为o(1)【分析】:栈的基本功能是先进后出,本题对时间要求高对空间没有,所以这类题目一般是以空间换时间,空间和时间一般都是相互对立的。# -*- coding: utf-8 -*- """ 基于列表实现栈 实现 pop push getmin getmax o...原创 2018-04-01 10:21:20 · 218 阅读 · 0 评论