2018年09月_shuiyihang0981

原创 OpenCV形态学操作一

1 图像分，彩色三通道RGB，灰度，二值黑白opencv中有API直接可以把彩色转为灰度也就是cvtColor()；转为灰度，也就是由原来的三通道变为单通道，单通道的值范围是<0,255>，我记得作飞卡时候每一个像素值似乎范围就是这个，但是微控上面的<0,255>,似乎好像是有彩色的//我记得不太清了，先写这里，以后，确定后更。 Mat dst=Mat:...

2018-09-29 23:06:48 389

原创 OpenCV 二

1.混合图像混合图像需要两张图像同样像素gamma=0.0；addWeighted(src1,alpha,src2,(1-alpha),0.0,dst);//alpha是图像一所占的权重2.对比度和亮度对比度通过参数alpha，使周围像素差别变大，亮度调节使用belt，也就是变白for(int row=0;row<height;row++) { ...

2018-09-27 23:05:00 193

原创 OpenCV开篇

马虎结束数据结构，开始OpenCV大坑先解释几个定义：掩膜：http://wenku.baidu.com/view/bc1407d6b14e852458fb57cd.html数字图像处理中，掩膜为二维数组，有时也用多值图像通道：RGB,也就是3位图深度：位深度指图像中每个像素可以使用的颜色信息数量，每个像素使用的位数越多，颜色就越多例如深度为1，像素只有两种，黑色白色，位深...

2018-09-26 23:29:46 137

原创关键路径

如果说拓扑排序是为了找到有向无环图AOV(动态顶点)的发生流程，关键路径则是AOE(动态边Active On Edge)有向无环图中下一个事件(顶点)最早发生的时间，也就是现实生活中的一个老鼠坏一锅汤中的那只臭老鼠，一个故事，皇帝需要一味药来治病，各种药引子都准备好了，最重要的则是龙须一定要搞到~~（不太恰当）有时候我们不能过度自信。。。。可能很多人都遇到过一种情况，咦，怎么回事，明...

2018-09-25 19:07:16 258

2018年9月24号，当然阳历，中秋节，直到开始要写一点心中积郁的，也没想出一个合适的总结性标题，这样写，我不知道，我高中大一的语文老师会不会觉得它不够厚道，但她也是一个遥远的人了吧，现在，倒变得“自由自在”，再也没有人拿可笑的理由圈禁我。和构思一篇作文一样，瘙痒的头发是拨弄的对象，仿佛这样做便是在构思一篇大作，可能这文章十几年后看起来就像笑话，在你我间传阅，一起目睹这个作者的词穷乏味，也会有...

2018-09-24 21:24:31 141

原创拓扑排序

拓扑排序只存在于有向无环图中实际意义是：衡量任务的优先级，即任务2在做之前，要确保任务1已经完成，也就是工作的流程图，这也是为什么只存在于无环图里面每次寻找只有出度的任务(顶点)代码实现也主要借助两个东西，一个是一维数组用来存放某个顶点的入度，另一个就是栈，如果某个顶点入度等于0，就把它入栈，入栈之后把链结表中与这个顶点有联系的所有顶点入度减一，再次判断所有顶点是否入度等于零，重复上面...

2018-09-24 17:48:59 270

原创迪吉斯特算法-最短路径

迪吉斯特算法每次寻找最小权重展示一下流程：假设有向连通图是这一个,它有6个顶点分别是ABCDEF,8条路径AF,AE,AC,BC,CD,DF,ED,EF：256表示没连通，剩下的则是路径权重 A B C D E F A 256（无穷） 256（无穷） 10 256（无穷） 30 100 B ...

2018-09-23 23:04:57 645

原创克鲁斯卡尔-最小生成树

最小生成树实际意义在于解决一张图里面，把所有顶点用最短路径全部连接第三次人工智能浪潮看了杨澜的节目，才继续坚持写，人工智能需要好的算法，是先人们几辈的积累和爆发我们要抓住这个时代。克鲁斯卡尔算法，最小生成树，插边，适合边少，稀疏借助两个数组，一个(se[]) 用来存放已经按照权值从小到大排完序的表一个(set[])用来存放顶点属于哪一个集合，刚开始初始化所有顶点独占一个集合...

2018-09-22 14:46:45 920

原创普里姆算法-最小生成树

感觉好久没更了。。。。。其实只是感觉，事情有点多，一时间有点懵，太原这几天一直在零零星星的下着雨，大一新生军训似乎要。。。。，早上也懒得起床了，生活过的有点糊涂。。。。东西好多啊，JavaScript，Opencv,还是要归于现实的，在9月把数据结构结束。所以忍着头皮把普里姆明白一下。。。。，大晚上的，难受。。。明天早起啊！！！！OK,正题，普里姆，最小生成树，注释里面有个人理解，先mar...

2018-09-19 23:25:06 2349

原创骑士周游问题-回溯法

天啊，这个问题简直有毒，超级有毒！！！！有木有，可以试试。。。。不相信的话以前玩单片机时候就有这么一种问题:同一个程序，不同的执行效果，这么坑!!!劝大家规范起见，switch()下别他喵的有了return就不要break了，简直天壤之别！！！//骑士周游问题#include <time.h>#include <iostream>using namesp...

2018-09-15 15:51:55 2723 2

原创邻接表实现无向图的深度和广度遍历

/*/*DFS深度优先遍历邻接表*/#include <iostream>#include <malloc.h>using namespace std;#define MAX 20typedef struct e_node//表节点{ int vex;//索引值 struct e_node *next;}*enode;typedef ...

2018-09-15 11:54:39 4609

原创邻接矩阵实现无向图的BFS和DFS

一：DFS创建邻接矩阵图的结构体typedef struct graph{ int vexnum,arcnum;//节点个数，弧的个数 int tyust[MAX][MAX];//使用二维数组定义一个矩阵 char vexs[MAX];//存储节点数据}*Graph;创建邻接矩阵图Graph creat_graph(){ int vex,ar...

2018-09-13 21:45:19 1864

原创 notepad++结合g++与Cmd命令使用

首先需要安装g++（下载MinGW Installer），配置系统环境变量one way:使用notepad++编译Cpp文件：cmd /k g++ -o $(NAME_PART).exe "$(FULL_CURRENT_PATH)" & PAUSE & EXIT运行CPP：cmd /k "$(NAME_PART)" & PAUSE & EXIT把上...

2018-09-12 21:14:26 2011

原创 Python杂记一

python好厉害啊，说实话看起来语法简单，不加笔记的话，我天，简直不能和其他语言“共存”，原谅我已经被{}，；，占据灵魂三元操作符 small=x if x<y else y 等同于C语言中（x<y）?x:ylist() 清单range(起始，结束,[步进数])返回一个数字列，包括起始不包括结束断言assert 测试代码，使代码崩溃判断分支if 条件：else...

2018-09-11 21:43:43 119

原创赫夫曼树-Huffman编码

首先感叹，Huffman真牛逼！！尽量把文件压缩到最小通过最优排序，大数据把人们最常用的字符放到树前面，以实现最小编码。大致说一下原理，贴一下代码1：用户提供常用字符，建立一棵最优树2：得到每一个字符的编码code3：用户输入0和1，通过遍历最优树实现解码说起来很容易，编码设计到队列和二叉树，确实不容易敲出来接下来敲一下代码：/*注：没使用头文件，分文件写，考虑看家...

2018-09-11 12:35:21 235

原创线索二叉树-先序建立，中序线索化，中序访问节点

线索二叉树Lchild LTag data RTag Rchild 代码做一个线索二叉树的结构体typedef struct tyust{ type Ltag,Rtag; struct tyust *Lchild,*Rchild; char data;}*bit_tree;通过线序遍历建立一个二叉树//注：一般使用先序遍历...

2018-09-08 17:10:35 337

原创递归之二叉树的建立和遍历

先序遍历建立二叉树:/*二叉树先序遍历，存放数据，打印出层数左子树，右子树*/#include <stdio.h>#include <iostream>#include <malloc.h>using namespace std;typedef char type;typedef struct node { type d...

2018-09-05 21:48:08 127

转载 KMP-字符串快速查找

http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html字符串匹配的KMP算法转载一下，UP主已经写的很详细了，超赞！！/////////////////////////////////////割///////////////////////////////////////////////////...

2018-09-03 21:29:20 836

原创递归与回溯

汉诺塔:X Y Z ---> X Y Zn n第一步：把X上面n-1个元素放到Y,把第n个元素放到Z第二步：把Y上面n-2个元素放到X,把第n-1个元素放到Z第三步：把X上面n-3个元素放到Y,把第n-2个元素放到Z第四步：...........eg...

2018-09-03 20:57:58 733

原创顺序队列和链队列基本操作

链队列：/*链队列*/#include <malloc.h>#include <iostream>typedef int type;typedef bool status;typedef struct tyust{ type data; struct tyust *next;}*node;struct queue{ nod...

2018-09-02 21:39:56 283

原创顺序栈中缀表达式转后缀表达式——计算器

可能会有人疑问读取栈中全部元素的条件是:while(z1.base!=z1.top)//跳出说明栈空{ pop(z1,entry);}有疑问的是：z1.base=z1.top;时候还有一个z1.base没有读，其实实在pop();里面定义的，大家看一下：void pop(tyust &s,type &e){ if(s.top==s.base)cout...

2018-09-02 16:18:18 713

原创顺序栈

首先说一下C++中的引用吧，什么是引用？例如 int a=&b,b;你说这样行不行，答案是否定的，必须要初始化时候int &a,b;a=b;//error,编译器报错引用换句话说就是给变量起一个别名，有什么好处呢，举个栗子！比如我们需要改变一个变量a的值，下面这一种很明显很失败！void ceshi(int num){ num=...

2018-09-01 21:37:53 124

何解然_K|user