2015年11月_dmfrm

12月 11月 10月 09月 08月 07月 06月 05月 04月

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

定义局部最小的概念。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]<arr[i-1]又有arr[i]<arr[i+1]，那么arr[i]是局部最小。给定无序数组arr，已知arr中任意两个相邻的数都不

2015-11-15 21:42:08 728

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

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

2015-11-13 23:08:21 1604

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

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

2015-11-13 21:31:43 767

原创 C++模式（三）模板方法模式

代码示例如下：#include using namespace std;/* 抽象类 */class AbstractClass{public: ~AbstractClass() { } AbstractClass() { } void TemplateMethod() { this->oper

2015-11-10 20:31:18 468

原创 C++设计模式（二）单例模式

参考C++设计模式这本书，写了一个示例，如下：#include #include #include #include using namespace std;/* 单例 */class Singleton{private: static Singleton* m_pInstance; int m_data;protected: Singleton

2015-11-08 21:04:26 442

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

#include #include #include #include #include using namespace std;typedef char TypeData; /* 数据类型 */#define MAXVEX 100 /* 最大顶点数 */#define INFINITY 65535 /* 用65535代表正无穷 *//* 存储采用邻接矩阵 */

2015-11-04 17:07:32 15498

原创归并排序代码实现

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

2015-11-03 21:21:40 493

原创二叉排序树代码实现

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

2015-11-03 20:08:25 1035