- 博客(24)
- 收藏
- 关注
原创 语音识别系统第一课-Xcode配置PortAudio Based on Mac X10.10
1、先从官网下载PortAudio安装包和文档http://www.portaudio.com/download.htmlPortAudio安装包:pa_stable_v19_20140130.tgz文档:pa_stable_doxydocs_20140130.tgz 记住安装包最好不要放在中文路径下。2、打开文档中的compile_mac_coreaudio.html3、打开
2015-03-11 21:44:56 1286
转载 OpenCV中图像旋转(warpAffine)算法的实现过程
在OpenCV中,目前并没有现成的函数直接用来实现图像旋转,它是用仿射变换函数cv::warpAffine来实现的,此函数目前支持4种插值算法,最近邻、双线性、双三次、兰索斯插值,如果传进去的参数为基于像素区域关系插值算法(INTER_AREA),则按双线性插值。通常使用2*3矩阵来表示仿射变换: 其中,T相当于变换前的原始图像
2015-02-05 23:06:43 591
转载 OpenCV学习--saturate_cast防止数据溢出
在OpenCV学习中经常看见saturate_cast的使用,下面的代码会展示它的作用,详细的代码可以参见文章http://blog.csdn.net/mjlsuccess/article/details/12400787[cpp] view plaincopy//使用图像混合例子中的C语言版本演示 for (int i=0; i{
2015-02-05 23:05:23 527
转载 (转)OpenCV滤波之copyMakeBorder和borderInterpolate
在OpenCV滤波算法中,有两个非常重要的基本工具函数,copyMakeBorder和borderInterpolatecopyMakeBorder函数原型void copyMakeBorder( const Mat& src, Mat& dst,int top, int bottom, int left, int right,int borderTyp
2015-02-05 21:17:26 924
原创 编程之美学习笔记(一)-让CPU占用率曲线听你指挥
终于放假了,开始在家里看一本向同学借来被程序猿尊称的必看经典书之一---《编程之美》。这本书给我的第一感觉是,他不单单是一本介绍算法的书,更不是一本纯算法的书,更多的是跟生活的很多实际问题息息相关,让你能更多地思考当我们面对现实实际问题的时候如何用自己从之前书本学习到的理论的知识去解决他们,如何以理论联系实际。这个寒假都会更新从这本书中学习来的知识,也希望有相同兴趣的人可以一起共同交流。那么就开始
2015-01-30 10:06:51 880 1
转载 (转)OpenCV数据结构Mat详解
我记得开始接触OpenCV就是因为一个算法里面需要2维动态数组,那时候看core这部分也算是走马观花吧,随着使用的增多,对Mat这个结构越来越喜爱,也觉得有必要温故而知新,于是这次再看看Mat。Mat最大的优势跟STL很相似,都是对内存进行动态的管理,不需要之前用户手动的管理内存,对于一些大型的开发,有时候投入的lpImage内存管理的时间甚至比关注算法实现的时间还要多,这显然是不合适的。除了
2015-01-28 22:55:17 441
原创 OpenCV学习笔记二 OpenCV 2.49 + VS2012 配置指南
OpenCV 2.49 + VS2012 配置指南首先下载 OpenCV2.4.9 源码:http://sourceforge.net/projects/opencvlibrary/files/latest/download?source=files(点开后等几秒就会自动开始下载)一. 配置系统环境变量1. 将源码解压到指定目录:2. 将 opencv 添
2015-01-11 01:25:44 3426
原创 OpenCV学习笔记一 OpenCV 2.49 + Eclipse 配置教程
1、安装opencv库1.1 双击opencv-2.4.9.exe,安装到指定目录。 1.2安装VC2010运行库,百度搜索VC2010运行库,下载安装即可。如果完成下面的所有配置之后运行程序时提示还缺少dll等文件,需要用360修复,进入人工服务,搜索提示缺少的dll文件,点击修复即可。 1.3将opencv\build\x86\vc11路径下的bin、lib、stati
2015-01-11 00:45:15 2940
转载 中序遍历和先序遍历/后序遍历构建二叉树
1、问题给定二叉树的2个遍历序列(如先序+中序,先序+后序,中序+后序等),是否能够根据这2个遍历序列唯一确定二叉树?2、理论分析数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合(有三种:先序+中序,先序+后序,中序+后序),唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列(先序、中序、后序),重构二叉树。显然,这三种组合并不是都能唯一确定二叉树的,其
2013-12-19 19:18:09 712
原创 计数排序
#include#include#includeusing namespace std;int main() { int cases; scanf("%d", &cases); while (cases--) { int N; scanf("%d", &N); bool data[10
2013-12-11 23:53:56 513
原创 杨氏矩阵查找
1019. 杨氏矩阵查找题目描述杨氏矩阵,即在一个二维数组中,每一行都按照从左到右严格递增的顺序排序,每一列都按照从上到下严格递增的顺序排序。请完成一个函数,输入这样的一个N*N的二维数组和M个整数,判断数组中是否含有上述M个整数。你能解决这个问题吗? 输入格式可能有多个测试输入,第一行给出总共的测试输入的个数。对于每个测试输入,第一行包含两个正
2013-12-11 23:44:59 668
原创 最小双基回文数
如果一个正整数n至少在两个不同的进制b1和b2下都是回文数(2样列输入:1600000样列输出:1632995#include #include#include#include //atoi itoa 在cstdlib头文件中#includeusing namespace std;bool symm(char a[]);int main
2013-12-11 12:50:29 778
原创 分数拆分
输入正整数看,找到所有的正整数x>=y,使得 1/k = 1/x + 1/y 。样列输入:212样列输出2 1/2=1/6+1/31/2=1/4+1/4121/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=
2013-12-10 23:17:16 544
原创 最大乘积
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出-1(表示无解)。n>=1 n=-10 Si样列输入:32 4 -352 5 -1 2 -1样列输出:820#include#include#include#includeusing namespace std;int main(
2013-12-10 23:01:54 611
原创 反转数字
#includeusing namespace std;long num_rev(long num);int main() { long num; while (cin >> num) { cout } return 0;}long num_rev(long num) { int nu
2013-12-10 22:58:16 538
原创 判断是否为对称的字符串(回文数)
#include#include#includeusing namespace std;bool symm(char a[]);int main() { char s[100]; while (cin >> s) { cout } return 0;}bool symm(char a[]) {
2013-12-10 22:41:53 733
原创 判断是否为素数
/* * main.cpp * * Created on: 2013-12-10 * Author: hsqmlz */#include#includeusing namespace std;bool prime(int num); //判断是否为素数。素数:大于1的自然数,且除了1和他本身以外没有其他正因数。int main(
2013-12-10 15:02:35 747
原创 其他进制转换成10进制
#include#include#include#includeusing namespace std;void trans(char *num, double n); //其他进制转换成10进制数int main() { char num[100]; double n; //n进制数num,字符串类型 whil
2013-12-10 14:39:10 783
原创 10进制转换成其它进制
#include#include#includeusing namespace std;void trans(int num, int n);int main() { int num; //十进制数 while (scanf("%d", &num)) { trans(num, 16); fflush
2013-12-10 13:32:21 679
原创 1000. 链式哈希
Description使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个动态的结构,如下图所示。现在给定哈希函数为Hash(key)=key mod 13,请使用链地址法处理冲突,设有冲突的元素均插入表尾。题目要求建立起相应哈希表,并
2013-12-09 22:16:30 1470
转载 1007、畅通工程
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。
2013-12-09 22:10:07 785
原创 ++,--运算符及其副作用
++i,- - i,使用i值之后,再使i值+1或者-1。i++,i--,使i值+1或者-1后再使用i值。 1、++,--结合方向是自右至左的,算术运算符是自左至右的,而且两者同优先级。例 int i = 1;int j = -i++;运行后的结果是i = 2 j = -1, -i++ 实际上是 -(i++)(结合方向),由于是后++,因此
2013-12-08 13:35:38 3617 2
原创 树的层数深度及高度
首先要介绍树的层数:顶点的层数是从根到该顶点唯一通路的长度。树的深度 = 层数 树的高度 = 层数 + 1就拿这棵树来说 10 / \
2013-12-08 11:44:25 13324 8
转载 求二叉树的深度 (转载)
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二元树: 10 / \
2013-12-08 11:31:38 565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人