奈奈酱-CSDN博客

原创【OpenCV学习笔记】1.1简介环境搭建

从今天开始学习OpenCV3，扩展在图像处理算法领域的知识。OpenCV简介OpenCV 是 Intel 开源计算机视觉库。它由一系列 C 函数和少量 C++ 类构成，实现了图像处理和计算机视觉方面的很多通用算法。2014年8月，OpenCV 3.0 alpha版发布，同年光棍节beta版发布。2015年6月4日，OpenCV 3.0正式版本发布。OpenCV3.0的配置一、电脑配置1、 open

2015-11-29 13:53:17 452

原创【OpenCV学习笔记】7.4仿射变换warpAffine()

实验通过求出初步的WarpMat转换矩阵，检测图片是否超出显示范围，如果超出平移图片扩充画布大小，使得图片仿射变换后仍显示完全。

2015-12-30 22:22:38 1271

原创【Opencv学习笔记】7.2霍夫变换

关于对毛星云先生《Opencv3编程入门》这本书，霍夫变换这一章节的代码部分提出一点修改建议。1、在Opencv3中，头文件包括 opencv2/opencv.hpp 即可。 2、在Opencv3中，Canny()函数的输入图像必须是单通道图像，因此，在该书p273页示例程序中，读取srcImage时应读入灰度图像，在进行Canny边缘检测后不需要转换颜色模型。

2015-12-29 23:31:20 597

原创【OpenCV学习笔记】3.1 RGB图像转换为HSI图像

由于发现OpenCV中cvtColor()函数中没有给定RGB颜色模型到HSI模型的变换类型，学习一下自己写这个函数。#include<opencv2/opencv.hpp>#include<math.h>#include<vector>

2015-12-08 00:29:23 6731

原创【OpenCV学习笔记】2.4制作绘图板

学了几天OpenCV，写个小程序把这几天的所得综合实践一下。一、功能简介绘图板小程序主要实现以下几个方面功能： 1. 滑动条控制画笔参数（颜色、粗细）； 2. 鼠标控制绘图（停顿为实心圆，移动为平滑轨迹）； 3. 设置按键功能（重来，保存，退出）； 4. 调色盘显示取色。 5.* 新增功能：右键漫水填充填色 2015/12/29

2015-12-03 20:04:16 809

原创【OpenCV学习笔记】2.3图像的腐蚀、膨胀、模糊、边缘检测

一、腐蚀和膨胀：参考： http://blog.csdn.net/augusdi/article/details/9014781膨胀算法使图像扩大一圈。腐蚀算法使二值图像减小一圈。1、算法：腐蚀：删除对象边界的某些像素膨胀：给图像中的对象边界添加像素从图像处理角度看，二值图像的腐蚀和膨胀就是将一个小型二值图（结构元素，一般为3*3大小）在一个大的二值图上逐点移动并进行比较，根据比较的结果作出

2015-12-02 09:49:55 5717

原创【OpenCV学习笔记】2.2图像的缩放

图像的缩放，顾名思义就是图像的缩小和放大。网上有些资料是opencv1的c语言写的，下面是一个c++的opencv2接口的图像缩放代码。

2015-12-01 16:19:35 540

原创【OpenCV学习笔记】1.3疑难解决汇总

不定期更新ING…… 1、提示“fatal error LNK1112: 模块计算机类型“X86”与目标计算机类型“x64”冲突”确定VS是否安装了debug的X64平台，如果没有，在设置中提及X64的东东都删掉，就好了。【参考】http://blog.csdn.net/nanami809/article/details/50095855 主要有，计算机设置和VC++目录设置中2个地方。2、

2015-11-30 21:53:05 629 1

原创【OpenCV学习笔记】2.1图像混合和叠加

一、建立域ROI = Region of Interest方法一: 　Mat imageROI = image(Range(行的范围),Range(列的范围))方法二: 　Mat imageROI = image(Rect(y,x,列距,行距)) 　注意是列位置在前！由于Mat的内存机制，我们改变该ROI域，也就改变了原来的图片image二、图像混合函数 addWeightedvoi

2015-11-30 19:25:51 769

原创【OpenCV学习笔记】1.2图像的基本操作

1、RGB图像的存储按照BGR的顺序存放 B00 G00 R00 B01 G01 R01 …… B10 G10 R10 B11 G11 R11 …… …… …… …… …… …… …… ……2、matMat M(3,2, CV_8UC3, Scalar(0,0,255)); 高3，宽2, 8位无符号整数，3通道

2015-11-29 20:52:58 463

原创关于Github与Visual Studio 2013的连接

好气愤，之前会的，过了一段时间不用居然又忘记了，只好发个帖记录一下登上Github发现老公又更新了好多东西……差距啊……步骤1、更新首先，Visual Studio 2013 自己需要更新下，有一个什么5的更新必须要装。2、安装扩展然后，安装Github的扩展。3、在github网站上建立project在Github中创建一个project，复制地址↓4、本地操作a. 打开VS中团队资源管理器在V

2015-11-23 16:47:48 601

原创不忘初心

昨天辞职，今天最后一天到单位去，因为是星期六，没有人，走的时候我尽情的伤感了下8个月里学到了太多的东西，第一次学写公文，第一次组织视频学习课，第一次组织老同志看演出，第一次办理出入境审批，并且第一次学习人事档案管理就参与了那么重要的全国干部人事档案专审……老实说，辞职的时候没想太多，但是清东西做交接的时候才发现自己已经深深的扎根在这里，交了太多的好朋友，连楼下的保安叔叔们看到我今天来都非常热情

2015-11-21 22:07:52 413

原创卡特兰数（Catalan）相关问题

卡特兰数重要公式一Cn2n−Cn+12n=1n+1Cn2nC^n_{2n}-C^{n+1}_{2n}=\frac{1}{n+1}C_{2n}^n应用例题假设有n对左右括号，请求出合法的排列有多少个？合法是指每一个括号都可以找到与之配对的括号，比如n=1时，()是合法的，但是)(为不合法。给定一个整数n，请返回所求的合法排列数。保证结果在int范围内。2n个人排队买票，n个人拿5块钱，n个人拿10

2015-11-05 22:33:17 425

原创最大无重复字母子串

一、题目对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。测试样例：“aabcb”,5 返回：3二、解题思路设立一个hash表记录每个字母前一次出现的坐标；设立一个pre数组记录字符串到该字母为止，包含该字母可以取得的最大不重复字符串。例：标

2015-11-01 22:12:48 469

原创乘坐公交

一、题目从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公司的相对时间。给定每路车的停站数stops,停站时间period,发车间隔interval及公交路数n，

2015-10-31 21:57:20 549

原创词语变形练习题

一、题目对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。测试样例：输入：”abc”,3,”bca”,3 返回：true 二、解题要点：1. ASCII码ASCII码使用指定的7位或8位二进制数组合来表示128或256种

2015-10-31 20:39:18 543

原创拓扑结构相同子树练习题

一、题目对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。二、2种思路1、比对A树根结点与B树，不对再比对左孩子与B树，不对再比对左孩子的左孩子和B树…… 2、将2个二叉树遍历成字符串形式str1、str2，如果str1中包含str2，就返回true。三、

2015-10-31 17:58:52 525

原创希尔排序和归并排序

这是都需要算gap的排序算法希尔排序的gap是越来越小的而归并排序的gap是越来越大的例子：假如有11个数希尔排序的顺序是 gap=11/2=5（0、5、10）（1、6）（2、7）（3、8）（4、9） gap=5/2=2 （0、2、4、6、8、10）（1、3、5、7、9） gap=2/2=1 （1、2、3、4、5、6、7、8、9、10）归并排序的顺序是 gap=2

2015-10-30 23:12:46 1332

原创讨厌的堆排序

堆排序的定义：利用大根堆或小根堆（都属于完全二叉树）这种数据结构所设计的一种排序算法，它是选择排序的一种。时间复杂度：平均：O(nlogn) 最快：O(nlogn) 最慢：O(nlogn)空间复杂度：O(1)完全二叉树的特点：1、一个完全二叉树的形式一定是这样：2、如果第一个根结点的深度为1，编号为0号那么一个深度为i的满二叉树，它的节点数为2^i-1；那么每一层的节点数为

2015-10-30 22:24:37 281

原创表达式的合法判断

表达式合法判断写一段代码，判断一个包括’{‘,’[‘,’(‘,’)’,’]’,’}’的表达式是否合法(注意看样例的合法规则。) 给定一个表达式A,请返回一个bool值，代表它是否合法。测试样例： “[a+b*(5-4)]{x+b+b({1+2)}}” 返回：true 测试样例： “[a+b*(5-4)]{x+b+b(({1+2)}}” 返回：falseclass ChkExpress

2015-10-30 16:12:58 2001

原创详解又详解KMP中的next和nextval的算法

一、定义KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。二、图解原理以下借用http://www.cnblogs.com/c-cloud/p/3224788.html的部分内容这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到这篇文章，我才真正理解这种算法。

2015-10-23 22:18:52 26356 12

原创深度遍历和广度遍历图解

第1个图的解为深度优先：ABCFEDGHI广度优先：ABDECGFHI第2个图的解为深度优先：ABCFEDGHI广度优先：ABDECGFHI第三个图的解为深度优先：ADEHGIFCB广度优先：ADEHIGFCB

2015-10-23 13:32:48 1994

原创 ThoughtWorks面试失败

起来喂奶，顺便查查邮件发现这个点还没有收到群面的通知，哎……挂了。辗转反侧，夜不能寐。回想一下我的这次TW校招之旅，有很多都是可“圈”可“点”的。首先在笔试环节，我在网上看了些软件公司会考的逻辑题，比如水倒过来倒过去之类的……你们懂，结果拿到卷子并不是。校招的笔试是全英文的流程题，当时就懵了下，我终于明白什么叫做“像机器一样思考”。 HR在提示我们一定要好好做样题。我好好做

2015-10-18 06:46:53 4181 2

原创学写的README.MD

TaxWorks目录背景介绍项目介绍使用说明输入购物清单格式要求库存数据税费计算原理输出其他背景介绍TaxWorks，是用C++编写的模拟为商店购物清单计算税费的控制台小程序，是在参加ThoughtWorks2016校招的过程中依据给出的编程题目开发。项目介绍TaxWorks 的设计初衷是模拟客人在商店购物，根据她出示的一个购物清单，为她估算税费和总费用。在生活中有这样的情况，

2015-10-17 11:38:51 473

原创 FizzBuzzWhizz游戏

你是一名体育老师，在某次课距离下课还有五分钟时，你决定搞一个游戏。此时有100名学生在上课。游戏的规则是：1. 你首先说出三个不同的特殊数，要求必须是个位数，比如3、5、7。2. 让所有学生拍成一队，然后按顺序报数。3. 学生报数时，如果所报数字是第一个特殊数（3）的倍数，那么不能说该数字，而要说Fizz；如果所报数字是第二个特殊数（5）的倍数，那么要说Buzz；如果所报数

2015-09-19 16:29:34 564

原创 Leetcode之String to Integer (atoi)

和真正的C++中atoi函数还是有区别的哦~~~ 情况 Input Output 空 “” 0 空格 ” “ 0 空格系列 ” abc” 0 空格系列2 ” 123” 123 符号 “++1” 0 符号2 “+1 1 符号3 “+” 0 符号4 “56+”

2015-09-17 22:41:35 504

原创 ThoughtWorks公司2014校园招聘作业题

题记额……昨晚临睡前在网上搜到了这道题，感觉作业不难，比我想象得简单。早晨5:30起来给孩子喂奶，喂完就毫无睡意了，脑袋里只有这道题，跃跃欲试ProblePROBLEM : SALES TAXES Basic sales tax is applicable at a rate of 10% on all goods, except books, food, and medicalproduct

2015-09-12 06:59:32 2065 2

原创 LeetCode之Reverse Integer

——随记今天去了ThoughtWorks公司开放日，很激情很年轻化的公司，可能是去的都是本科应届生吧，感觉自己好老…… 不过还好我长得还比较年轻，没人发现……嘿嘿相信自己比他们多吃几年盐，人生阅历上应该是有优势的，更成熟稳定更理解，理解自己理解别人想要过上和闺蜜一起工作的日子，看来还需要更挑战好好练代码吧~言归正传今天的题目用了2个小时写好仍然是逻辑很快出来，但细节注意的不够，调试

2015-09-11 22:25:53 319

原创 LeetCode之ZigZag Conversion

惭愧的说，这题我做了1天想要Bug Free的代码好难，我不断地没有考虑周到比如没有考虑numRows为1的情况看了看别人解的代码发觉自己的思路还蛮奇葩的~ 我的中心思想是对称恩恩睡觉class Solution {public: string convert(string s, int numRows) { string r = s; i

2015-09-11 00:29:34 352

原创冒泡排序和快速排序算法练习

——想把C++捡起来，拿2个常用的排序算法练练手。头文件Header.h#define MAX 100//函数声明int *BubbleSort(int size, int *Array);int *QuickSort(int a, int b, int *Array);void PrintArray(int *Array, int position1 = MAX, int positi

2015-09-09 22:46:33 447

转载 c++中vetctor的用法

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve

2015-09-09 16:51:00 2204

转载 C++默认参数详细解析

函数的默认参数值，即在定义参数的时候同时给它一个初始值。在调用函数的时候，我们可以省略含有默认值的参数。也就是说，如果用户指定了参数值，则使用用户指定的值，否则使用默认参数的值。void Func(int i = 1, float f = 2.0f, double d = 3.0){ cout ", " ", " endl ;}int main(void){

2015-09-09 13:33:15 338

转载 C/C++中算法运行时间的三种计算方式

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。事后统计的方法：该方法利用计算机内部的计时功能，可以精确到毫秒级别，这种方法有两个缺点：一是必须依据算法先编写好程序；二是运行程序的软硬件环境易喧宾夺主，掩盖算法本身的优劣。但是有时候在同一台机器上，想对不同算法进行比较或是想知道一个程序究竟需要运行多长时间，该方法就有了用

2015-09-09 13:28:59 1336

魔指仙境RPG