不忘初心的专栏

分享学习的点点滴滴,欢迎交流。

[牛客网--左老师]局部最小值位置

定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]<arr[1],那么arr[0]是局部最小;如果arr[N-1]<arr[N-2],那么arr[N-1]是局部最小;如果0<i<N-1,既有arr[i]<...

2015-11-15 21:42:08

阅读数:532

评论数:0

[牛客网-左老师]左右最值最大差

给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的范围是[0,N-2]。求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少? 给定整数数组A和数组的大小n,请返回题目所求的答案。 测试...

2015-11-13 23:08:21

阅读数:1176

评论数:0

[牛客网-左老师]最短排序

对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。 给定一个整数数组A及它的大小n,请返回最短子数组的长度。 测试样例: [1,5,3,4,2,6,7],7 返回:4 #include #include using namespace std; /* 时间复杂度为...

2015-11-13 21:31:43

阅读数:562

评论数:0

C++模式(三)模板方法模式

代码示例如下: #include using namespace std; /* 抽象类 */ class AbstractClass { public: ~AbstractClass() { } AbstractClass() { }...

2015-11-10 20:31:18

阅读数:335

评论数:0

C++设计模式(二)单例模式

参考C++设计模式这本书,写了一个示例,如下: #include #include #include #include using namespace std; /* 单例 */ class Singleton { private: static Singleton* m_p...

2015-11-08 21:04:26

阅读数:350

评论数:0

图的深度优先遍历和广度优先遍历代码实现

#include #include #include #include #include using namespace std; typedef char TypeData; /* 数据类型 */ #define MAXVEX 100 /* 最大顶点数 */ #define I...

2015-11-04 17:07:32

阅读数:5353

评论数:0

归并排序代码实现

一、递归代码 #include #include #include #include using namespace std; #define MAXSIZE 10 /* 将有序的SR[i..m]和SR[m+1...n],归并为有序的TR[i..n] */ void Merg...

2015-11-03 21:21:40

阅读数:285

评论数:0

二叉排序树代码实现

参照《大话数据结构》 313 ~328页 #include #include #include #include using namespace std; /* 二叉树存储结构定义*/ typedef int TypeData; typedef struct BiTreeNo...

2015-11-03 20:08:25

阅读数:668

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭