weixin_41484240的博客

转载 虚函数

1.虚函数(impure virtual)　　C++的虚函数主要作用是“运行时多态”，父类中提供虚函数的实现，为子类提供默认的函数实现。　　子类可以重写父类的虚函数实现子类的特殊化。　　如下就是一个父类中的虚函数：class A{public: virtual void out2(string s) { cout<<"A(out...

原创 Retinex理解

Retinex是一种常用的建立在科学实验和科学分析基础上的图像增强方法，它是Edwin.H.Land于1963年提出的。就跟Matlab是由Matrix和Laboratory合成的一样，Retinex也是由两个单词合成的一个词语，他们分别是retina 和cortex，即：视网膜和皮层。Land的retinex模式是建立在以下三个假设之上的：（1）真实世界是无颜色的，我们所感知的颜色是光与物质...

原创 Matlab附件下载

转载 二叉树查找

使用二叉链表存储的二叉树很容易施加基于递归的算法，但有一个问题就是定位是很不好处理的问题，例如找某一个节点，查找某一个节点的父节点，记录从根节点到某一个节点的路径等。最近几天没有时间把自己写的代码整理出来，这里给出一部分，测试代码不给出（自己建测试的树太没有技术含量了：）），有兴趣的可以自己构建一棵测试的树。树节点的数据结构为： struct binary_tree_node ...

转载 static void和void的区别

static关键字　　1．作用于变量：　　 用static声明局部变量-------局部变量指在代码块{}内部定义的变量，只在代码块内部有效（作用域），其缺省的存储方式是自动变量或说是动态存储的，即指令执行到变量定义处时才给变量分配存储单元，跳出代码块时释放内存单元（生命期）。用static声明局部变量时，则改变变量的存储方式（生命期），使变量成为静态的局部变量，即编译时就为变量分配内存，直到...

原创 双边滤波

双边滤波是一种非线性滤波器，它可以达到保持边缘、降噪平滑的效果。和其他滤波原理一样，双边滤波也是采用加权平均的方法，用周边像素亮度值的加权平均代表某个像素的强度，所用的加权平均基于高斯分布[1]。最重要的是，双边滤波的权重不仅考虑了像素的欧氏距离（如普通的高斯低通滤波，只考虑了位置对中心像素的影响），还考虑了像素范围域中的辐射差异（例如卷积核中像素与中心像素之间相似程度、颜色强度，深度距离等），在...

原创 【每日算法】贪心法过河

题目大意：有n个人要过一条河，每个人过河都需要一个时间aiai，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有人用最短的时间全部过河。问题分析：首先，我们先来研究一个问题，就是在没过河的人有4个及4个以上的情况下，我们...

原创 图像的空域和频域

 空间域与频率域为我们提供了不同的视角。在空间域中，函数自变量（x,y）被视为二维空间中的一个点，数字图像f(x,y)即为一个定义在二维空间中的矩形区域上的离散函数；换一个角度，如果将f(x,y)视为幅值变化的二维信号，则可以通过某些变换手段（如傅里叶变换、离散余弦变换、沃尔什变换和小波变换等）在频域下对图像进行处理了  因为在频率域就是一些特性比较突出，容易处理。比如在空间图像里不好找出噪声的模...

原创 计算机内存

2.1 字长 计算机在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”。。通常称处理字长为8位数据的CPU叫8位CPU，32位CPU就是在同一时间内处理字长为32位的二进制数据。 所以这里的字并不是我们理解的双字节（Word）而是和硬件相关的一个概念。一般来说计算机的数据线的位数和字长是相同的。这样从内存获取数据后，只需要一次就能把数据全部传送给CPU。...

转载 【刷题-每天一算法】赛马概率

赛马在一条无限长的跑道上，有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后，所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样，且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时，被追上的马就出局。 请问按以上的规则比赛无限长的时间后，赛道上剩余的马匹数量的数学期望是多少输入描述: 每个测试输入包含1个测试用例 输入只有一行，一个正整数N 1 <= ...

转载 【刷题-每天一算法】最优赛马问题（贪心算法）

古时候，国王 A和国王 B 都十分热爱赛马运动。他们分别有 N匹马，他们知道自己和对手每只马的速度。两人进行 N 场比赛，每次比赛双方各出一匹马，每匹马限比一次。国王 A通过某种特殊途径，已预先打探到了国王 B 派出的马的顺序。 比赛规则：如果国王 A的马的速度大于国王 B的马的速度，则国王 A胜；如果国王 A的马的速度等于国王 B的马的速度，则是平局；如果国王A的马的速度小于国王 B ...

原创 【刷题-每天一算法】赛马

阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马？将马分成A、B、C、D、E五组。 第1-5次比赛：各组分别进行比赛，决出各组名次 A1、A2、A3、A4、A5， B1、B2、B3、B4、B5， 。。。。 。。。。。。E4、E5。 第6次比赛：A1、B1、C1、D1、E1， 第一名是跑的最快的。 第7次比赛：将上次第一名所在...

转载 【刷题-每天一算法】背包问题

参考链接：http://www.cnblogs.com/fengty90/p/3768845.html http://blog.csdn.net/mu399/article/details/7722810 http://blog.csdn.net/xiaowei_cqu/article/details/8191808 http://blog.csdn.net/insistgogo/art...

原创 printf

1.printf()简介printf()是C语言标准库函数，用于将格式化后的字符串输出到标准输出。标准输出，即标准输出文件，对应终端的屏幕。printf()申明于头文件stdio.h。函数原型：int printf ( const char * format, ... );1返回值： 正确返回输出的字符总数，错误返回负值，与此同时，输入输出流错误标志将被置值，可由指示器fer...

原创 scanf

scanf函数的一般形式scanf函数是一个标准库函数，它的函数原型在头文件“stdio.h”中。与printf函数相同，C语言也允许在使用scanf函数之前不必包含stdio.h文件。scanf函数的一般形式为：    scanf(“格式控制字符串”, 地址表列);其中，格式控制字符串的作用与printf函数相同，但不能显示非格式字符串，也就是不能显示提示字符串。地址表列中给出各变量的地...

转载 CCD与CMOS

我们在购买相机或是摄像机时，都会看到使用CMOS镜头或是CCD镜头，那么CCD与CMOS是什么意思呢，CCD与CMOS的区别是什么？首先，让我们了解CCD与CMOS的意思。CCDCCD使用一种高感光度的半导体材料制成，能把光线转变成电荷，通过模数转换器芯片转换成数字信号，数字信号经过压缩以后由相机内部的闪速存储器或内置硬盘卡保存，因而可以轻而易举地把数据传输给计算机，并借助于计算机的处理手段...

原创 类的静态数据成员与静态成员函数

1、有时候类需要它的一些成员与类本身直接相关，而不是与类的各个对象保持联系。2、静态数据成员、静态成员函数不与任何对象绑定在一起，静态成员函数不包含this指针，静态成员函数不能声明成const，而且也不能在static函数体内使用this指针。这一限制既适用于this的显式使用，也对调用非静态成员的隐式使用有效。3、class Account{ public:  void cal...

原创 运算符重载

1、当运算符作用于类对象时，C++语言允许我们为其制定新的含义。同时，我们也能自定义类类型的转换规则。2、除了重载的函数调用运算符operator（）之外，其他重载运算符不能含有默认实参。3、如果一个运算符函数是成员函数，则他的第一个（左侧）运算对象绑定到隐式的this指针式，因此成员运算符函数的（显式）参数数量比运算符的对象总少一个。4、对于一个运算符函数来说，它或者是类的成员，或者...

原创 C++中const

1、const说明符   限定符声明变量只能被读，必须初始化。const double *point;//指向常量的指针，定义时初始化与否均可，如果是const *double point 则为常指针，则必须在定义的时候初始化。int i=42;const int ci=i;int j=ci;//ci的常量特征仅仅在执行改变ci的操作时才会发挥作用，当用ci去初始化j时，根本无...

原创 C和C++的区别

C是面向过程的，数据与算法分开，他的重点在算法和数据结构，侧重于计算机底层操作。程序仅由三种结构组成；分而治之，各个突破；自顶向下，逐步求精。在面向过程程序设计中，数据和操作是相互分离的，这就导致如果数据的结构发生变化，相应的操作函数就不得不重新改写；如果遇到需求变化或者新的需求，还可能涉及模块的重新划分，这就要修改大量原先写好的功能模块。面向过程程序设计中数据和操作相互分离的特点，使得一些模...