guojz049-CSDN博客

原创 Opencv2.0实现分水岭算法

发现网上大部分分水岭算法均为opencv 1.0实现的，特上传Opencv 2.0实现的分水岭算法。#include "opencv2/imgproc/imgproc.hpp"#include "opencv2/highgui/highgui.hpp"#include #include using namespace cv;using namespace std;static

2016-11-25 10:55:44 293 2

原创 Remove Duplicates from Sorted Array

题目如下：Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in p

2016-06-17 09:04:17 248

原创调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。注意：本题需要保持奇数与奇数之间，偶数和偶数之间的相对位置不改变，所以就不能使用快排的partition，因为快排是不稳定的，这里提供几种方法。法1：类似于冒泡排序，如果前面是偶数，后面是奇数，则

2016-06-15 09:05:52 256

原创堆与并差集

#include using namespace std;//并查集合typedef int ElemType;typedef struct{ ElemType data; int Parent;}SetType;int Find(SetType S[], ElemType X){ //在数组S中查找值为X的元素所属的集合 //MaxSize是全局变量，为数组S的最大

2016-06-06 21:29:35 237

原创二叉搜索树

#include #include using namespace std;typedef int ElemType;typedef struct TreeNode *BinTree;typedef BinTree Position;typedef struct TreeNode //二叉树的表示{ ElemType Data; BinTree Left; Bi

2016-06-06 20:23:48 269

原创二叉树的遍历及其应用

#include #include using namespace std;typedef int ElemType;typedef struct TreeNode *BinTree;typedef BinTree Position;typedef struct TreeNode //二叉树的表示{ ElemType Data; BinTree Left; Bi

2016-06-06 19:51:27 799

原创顺序查找与二分查找

#include using namespace std;typedef int ElemType;typedef struct{ ElemType *Element; //数组的起始地址 int length; //数组的长度}StaticTable;int SequentialSearch(StaticTable *Tbl, ElemType K){ //在表

2016-06-06 17:23:23 243

原创数据结构--栈的两个简单应用

#include #include using namespace std;void conversion(int N) //数制转换{ //打印与N等值的八进制数 stack S; while (N) { S.push(N % 8); N /= 8; } while (!S.empty()) { cout << S.top(); S.pop(); }

2016-06-06 11:27:28 333

原创 4.数据结构--线性表之静态链表

#includeusing namespace std;#define ERROR 0#define OK 1typedef int Status;typedef int ElemType;#define MAXSIZE 1000 //链表的最大长度typedef struct { ElemType data; int cur;}component,SLinkList

2016-06-06 10:28:31 355 1

原创 1.数据结构--线性表之数组实现

用数组实现线性表的插入删除等函数功能，以下是代码实现#include using namespace std;//顺序表用数组实现 #define MAXSIZE 100 //顺序表可能达到的最大长度 //函数结果状态 #define OK 1 #define OVERFLOW -2 #define ERROR 0 typedef int S

2016-06-05 22:48:34 427

原创 3.数据结构--线性表之一元多项式的加法与乘法运算

设计一个函数，分别求出两个一元多项式的和与成绩##输入样例4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1#输出结果5 20 -4 4 -5 2 9 1 -2 015 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1#include using namespace

2016-06-05 22:45:34 678

原创 2.数据结构--线性表之链表实现

#include using namespace std;//实现的链表都有带头节点//函数结果状态#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode *LinkList;struct LNode{ El

2016-06-05 19:18:39 348

原创最大子列问题几种方法

int MaxSubseqSum1(int List[], int N){ int ThisSum,MaxSum = 0; for (int i = 0; i < N; i++) { for (int j = i; j < N; j++) { ThisSum = 0; for (int k = i; k <=j; k++) ThisSum += List[k];

2016-02-29 15:14:27 251

原创 4-9 统计个位数字

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#inclu

2016-02-19 17:37:02 591

原创 4-8 简单阶乘计算

本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义：int Factorial( const int N );其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。裁判测试程序样例：#include int Factorial( const int N );int main(){ int N, NF

2016-02-19 15:57:10 510

原创 4-7 统计某类完全平方数

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include #include int IsTheNumber ( cons

2016-02-19 15:49:23 425

原创 4-6 求单链表结点的阶乘和

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode

2016-02-19 15:09:11 497

原创 4-5 求自定类型元素的最大值

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。裁判测试程序样例：#in

2016-02-19 15:07:30 313

原创 4-4 求自定类型元素的平均

本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。裁判测试程序样例：#

2016-02-19 15:05:28 251

原创 4-2 多项式求值

本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑i=0n(a[i]×xi) 在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式

2016-02-19 11:50:54 396

原创 4-3 简单求和

本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include #define MAXN 10int Sum ( int List[], int N );int m

2016-02-19 11:49:30 336

原创 4-1 简单输出整数

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include void PrintN ( int N );int main (){ int N; scan

2016-02-19 11:36:17 239

guojz049的博客