- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Dij链表实现
void shortestPath_DIJ(int n,int demand[], int **Path, int **Dist,int mark_design_one[],int mark_design_two[])//需要给一个起点{ int pass_one;int pass_two;int flag=0;int v0;int num=must_point_num; int i,j,k,mi
2017-03-30 20:55:25
310
转载 求字符的所有组合！
求字符的所有组合，列如输入三个字符a,b,c,则它们的组合有a,b,c,ab,ac,bc,abc。求n个字符的长度为m的组合分成两个子问题：求n-1个字符串长度为m-1的组合，以及求n-1个字符长度为m的组合。#include #include #include using namespace std; #include void Combination(char *
2016-06-14 20:33:29
477
原创 直接插入排序
直接插入排序：每趟将一个待排序的元素作为关键字，按照其关键字的大小插入到已经排好的部分序列的适当位置上，直到插入完成。/*直接插入排序*/#include #include #include #include #define MAX 11 void input(int num[])//产生10个随机数 1......10（MAX-1）
2016-06-06 12:47:04
217
原创 快速排序
快排简介:快速排序是找出一个元素（理论上可以随便找一个）作为基准,然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。是一种不稳定的算法./*快速排序*/#include #include #i
2016-06-05 23:13:11
244
转载 希尔排序
该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。是/*希尔排序*/#include #includ
2016-06-05 22:45:26
272
转载 折半插入排序
/*折半插入排序*/#include #include #include #define MAX 11 void input(int num[])//产生10个随机数 1......10（MAX-1） { int i; srand((unsigned)time(NULL)); for(i=1; i<MAX; i++)
2016-06-05 21:12:42
220
转载 给定字符串A和B,输出A和B中的最大公共子串。
直接贴加了注释后的代码：#include #include #include #include using namespace std;char *commanstring(char shortstring[], char longstring[]){int i, j;char *substring=(char*)malloc(256);if(strs
2016-06-05 16:57:22
4877
转载 批量处理图片，同一格式
#include "opencv2/imgproc/imgproc.hpp" #include "opencv2/highgui/highgui.hpp" #include #include using namespace cv; using namespace std; #define DST_IMG_WIDTH 24 //需要调整图片后的尺寸宽
2015-05-31 20:00:29
523
原创 opencv总结
cv::Mat image //这句话将创建宽高都为0的图像。image.size().height image.size().width cv::flip(image,result,1) //1表示水平翻转，0表示垂直翻转，复数表示既有水平也有垂直反转cv::imwrite("output.bmp",result) //将处理的函数保存在磁盘上cv::Mat//实现了引用
2015-01-25 16:15:19
368
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人