- 博客(8)
- 资源 (23)
- 收藏
- 关注
原创 [牛客网--左老师]局部最小值位置
定义局部最小的概念。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 1602
原创 [牛客网-左老师]最短排序
对于一个无序数组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 764
原创 C++模式(三)模板方法模式
代码示例如下:#include using namespace std;/* 抽象类 */class AbstractClass{public: ~AbstractClass() { } AbstractClass() { } void TemplateMethod() { this->oper
2015-11-10 20:31:18 467
原创 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 15452
原创 归并排序代码实现
一、递归代码#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 491
原创 二叉排序树代码实现
参照《大话数据结构》 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 1028
基于Lire库搜索相似图片源码
2018-07-22
Zookeeper客户端Curator Framework使用代码
2018-05-05
cas单点登录测试配置
2018-04-29
Android的APp作为Socket服务端与pc通过USB通信
2016-05-14
Android作为Socket服务端与pc通过USB通信
2016-05-14
java swing入门教程
2016-03-16
福星阅读器
2016-03-15
局域网QQ聊天项目
2015-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人