- 博客(10)
- 资源 (5)
- 收藏
- 关注
原创 用STL的next_permutation算法实现全排列
1、next_permutation实现原理在《STL源码解析》中找到了这个函数,在此也简单叙述一下原理: 在STL中,除了next_permutation外,还有一个函数prev_permutation,两者都是用来计算排列组合的函数。前者是求出下一个排列组合,而后者是求出上一个排列组合。所谓“下一个”和“上一个”,书中举了一个简单的例子:对序列 {a, b, c},每一
2012-09-29 11:19:54 1483
原创 C++ 各种全局常量的声明方式的优缺点
(1) 一般用途的const变量,绝对不应该声明在头文件,定义在cpp里,尤其是基础类型(int之类)这个和inline函数是类似的,编译器能自动处理不同cpp中有同样const的问题;如果不使用const变量的地址,这个const变量最终会被完全优化掉,不占静态存储空间。而如果定义成extern,会导致编译器不得不为这个变量分配一个地址,并且在使用的时候强制地去从地址取得值,这会导致极大的性能下
2012-09-26 16:45:05 2256 1
原创 关于const变量何时分配内存的两个要点
1.全局的const和static const若被引用,编译器是要分配内存地址的,并将这些变量分配到CONST段中;若没有被引用,那它将被编译器给folded掉。2.函数内定义的const(非static const)都会在栈上开辟一个内存空间,不论这个const是否被引用。
2012-09-26 16:19:28 1354
转载 八皇后问题 回溯法
问题描述:八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。问题分析 : 显然,每一行可以而且必须放一个皇后,所以n皇后问题的解可以用一个
2012-09-25 20:18:11 1118
转载 车牌识别及验证码识别的一般思路
全文分两部分,第一部分讲车牌识别及普通验证码这一类识别的普通方法,第二部分讲对类似QQ验证码,Gmail验证码这一类变态验证码的识别方法和思路。算法概述如下: 一、车牌/验证码识别的普通方法 车牌、验证码识别的普通方法为:(1) 将图片灰度化与二值化(2) 去噪,然后切割成一个一个的字符(3) 提取每一个字符的特征,生成特
2012-09-20 15:58:29 1484
原创 CvScalar
一句话:CvScalar就是一个包含四个元素的结构体变量。CvScalar定义可存放1—4个数值的数值,其结构如下。typedef struct CvScalar{ double val[4];}CvScalar;------------------------------------------------CvScalar pt;如果
2012-09-11 11:26:39 5004
转载 一些C/C++开源项目网址
http://code.ijinshan.com/ http://search.csdn.net/CSDN搜索,CSDN还是有非常多的编程资源的,用它的搜索能搜出不少东西。代码类别也比较全面。http://snippets.org/简单实用的代码收集网站,强力推荐。比如你要找个DES加密,要找个数据压缩,找个INI文件操作的C代码等,均能手到擒来。http://www.
2012-09-10 11:29:12 7262
转载 从头到尾彻底理解傅里叶变换算法
上:http://blog.csdn.net/v_july_v/article/details/6196862下:http://blog.csdn.net/v_july_v/article/details/6200945
2012-09-06 09:05:54 1135
转载 大牛很通俗地介绍《信号与系统》
第一课 什么是卷积 卷积有什么用 什么是傅利叶变换 什么是拉普拉斯变换 引子很多朋友和我一样,工科电子类专业,学了一堆信号方面的课,什么都没学懂,背了公式考了试,然后毕业了。 先说"卷积有什么用"这个问题。(有人抢答,"卷积"是为了学习"信号与系统"这门课的后续章节而存在的。我大吼一声,把他拖出去枪毙!) 讲一个故事: 张三刚刚应聘到了一个电子产品公司
2012-09-06 08:43:17 1851 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人