四、二维离散小波变换声明: 该文为本人对小波的理解,不保证正确性与严谨性。参考: 《数字图像处理》 Gonzalez P3171. 概述在给定尺度函数和小波函数下,可以组合出一个二维尺度函数和三个二维小波函数:f(x, y)离散函数可以分解为这四个函数不同尺度与位置的线性组合(2DIDWT):其中近似系数和细节系数分别如下(2DDWT):2. 其他符号说明分别为不同尺度和位置的尺度函数和小波函数,定...
分类:
其他好文 时间:
2016-04-22 20:30:43
阅读次数:
191
写在前面这类题目之前还真没接触过,没什么好的思路。不过看要求又是一道考虑时间复杂度的问题,需要掂量(考虑)一下自己的算法有没有达到要求。根据自己目前的能力写出来的算法还真没做到O(n)的时间复杂度,应该是O(n^2),不过居然通过了lintcode测试,而且是100% 数据通过测试,费解ing。
查阅资料发现主元素问题是《编程之美》上的原题,而且lintcode上还有主元素 II、主元素 III问...
分类:
其他好文 时间:
2016-04-22 20:28:55
阅读次数:
298
日志是应用软件中不可缺少的部分,Apache的开源项目log4j是一个功能强大的日志组件,提供方便的日志记录。在apache网站:jakarta.apache.org/log4j 可以免费下载到Log4j最新版本的软件包。
一、入门实例
1.新建一个JAva工程,导入包log4j-1.2.17.jar,整个工程最终目录如下
2、src同级创建并设置log4j.proper...
分类:
其他好文 时间:
2016-04-22 20:30:15
阅读次数:
160
欢迎加入SPSS使用者的行列,首先祝贺你选择了权威统计软件中界面最为友好,使用最为方便的SPSS来完成自己的工作。由于该软件极为易学易用(当然还至少要有不太高的英语水平),我们准备在课程安排上做一个新的尝试,即不急于介绍它的界面,而是先从一个数据分析实例入手:当你将这个例题做完,SPSS的基本使用方法也就已经被你掌握了。从现在开始,我们介绍SPSS各个模块的精确用法。...
分类:
其他好文 时间:
2016-04-22 20:27:16
阅读次数:
294
本文将讲述opencv3.1的安装过程,可适用于任何版本的visual studio...
分类:
其他好文 时间:
2016-04-22 20:26:51
阅读次数:
122
关于git的基本使用请阅读上篇博文内容,【版本控制】git学习笔记(一)。1.远程仓库Git是分布式版本控制系统,同一个Git仓库,可以分布到不同的机器上。怎么分布呢?最早,肯定只有一台机器有一个原始版本库,此后,别的机器可以“克隆”这个原始版本库,而且每台机器的版本库其实都是一样的,并没有主次之分。...
分类:
其他好文 时间:
2016-04-22 20:28:29
阅读次数:
216
二叉树的性质和常用操作代码集合性质:
二叉树的性质和常用代码操作集合
性质1:在二叉树的第i层上至多有2^i-1个结点
性质2:深度为k的二叉树至多有2^k - 1个结点
性质3:对任意一棵二叉树T,若终端结点数为n0,而其度数为2的结点数为n2,则n0 = n2 + 1
满二叉树:深度为k且有2^-1个结点的树
完全二叉树:深度为k,结点数为n的二叉树,如果其结点1...
分类:
其他好文 时间:
2016-04-22 20:26:52
阅读次数:
169
本系列学习笔记参考自OpenCV2.4.10之
opencv\sources\samples\cpp\tutorial_code和
http://www.opencv.org.cn/opencvdoc/2.3.2/html/genindex.html
本博文将继续介绍如何给一张图片添加边框以及如何对一张图片进行卷积。核心函数为copyMakeBorder与filter2D
...
分类:
其他好文 时间:
2016-04-22 20:26:34
阅读次数:
183
splay旋转模板void rotate(int x) {
int y=f[x],z=son(x);f[x]=f[y];
if (f[x]) t[f[x]][son(y)]=x;
t[y][z]=t[x][1-z];
if (t[x][1-z]) f[t[x][1-z]]=y;
f[y]=x;t[x][1-z]=y;
}
void splay(int x,in...
分类:
其他好文 时间:
2016-04-22 20:26:18
阅读次数:
154
1. 向量及其基变换
1.1 向量内积
(1)两个维数相同的向量的内积定义如下: 内积运算将两个向量映射为一个实数.
(2) 内积的几何意义
假设A\B是两个n维向量, n维向量可以等价表示为n维空间中的一条从原点发射的有向线段, 为方便理解, 在这里假设A和B都是二维向量.A=(x1,y1) , B=(x2,y2),在二维平面上A/B可以用两条发自原点的有向线段表示,如...
分类:
其他好文 时间:
2016-04-22 20:26:36
阅读次数:
183
SimpleAPO通过与处理的样本数据相乘,应用一个简单的增益因子到音频数据。DirectX SDK中带了示例,我将其中的实例进行拆分后,来分开进行说明,也是将代码分离开。struct SimpleAPOParams
{
float gain;
};
class __declspec( uuid("{5EB8D611-FF96-429d-8365-2DDF89A7C1CD}"))
CS...
分类:
其他好文 时间:
2016-04-22 20:23:33
阅读次数:
201
原文地址:编译原理 词法分析
编译原理词法分析词法分析的主要任务是从左至右逐个字符地对源程序进行扫描,产生一个个单词序列,用于语法分析。
1.正则表达式对给定的字符集∑={c1,c2,...,cn},归纳定义:
1.空串ε是正则表达式
2.对于任意c∈∑,c是正则表达式
3.如果M和N是正则表达式,则下列表达式也是正则表达式
(1)选择 M|N={M,N}
(2)连接 MN={mn|m∈M,n∈N...
分类:
其他好文 时间:
2016-04-22 20:23:13
阅读次数:
224
- (BOOL)validateNumber:(NSString *) textString
{
NSString* number=@"^[0-9]+$";
NSPredicate *numberPre = [NSPredicate predicateWithFormat:@"SELF MATCHES %@",number];
return [numberPre evalu...
分类:
其他好文 时间:
2016-04-22 20:24:23
阅读次数:
233
之前在项目中需要用到百度地图的点聚合,看了百度提供的demo之后,稍微读了一些源码就能达到需求了,所以并未深入解读源码。
最近有空就把百度实现点聚合的源码从里到外仔细研究了一遍受益良多,在此分享一下。
为了方便研究我把百度demo中点聚合相关的类抽出来,新建了个工程,有需要可以下载来研究。整个源码分析过程我分为三个部分:
1.整体结构分析
2.核心算法分析
3.实现点聚合
本篇为上篇,主要分析1,2部分。之后还会有个下篇,着重分析具体如何实现marker点聚合以及一些动画处理,这一部分百度处理的非常精妙。...
分类:
其他好文 时间:
2016-04-22 20:24:04
阅读次数:
489
Claris老司机昨天向我安利了这篇波兰黑科技论文,主要讲的是怎么使用Hash来做AC自动机能做的那些问题,那么为了黑科技事业的蓬勃发展我今天就来把它翻译一下.翻译进度可能会非常非常慢….在线持久更新
翻译的不好的地方可能会非常多…可能很多地方都会是直译…只是给大家看这个论文提供一个参考罢了
语序懒得调整成汉语语序辣
如果某些地方有更好的翻译建议,请联系我.
不严格按照原论文的排版来翻译…1...
分类:
其他好文 时间:
2016-04-22 20:23:17
阅读次数:
281
1. 程序概览
用户可以在一个简单的表单中输入消息,相互聊天。消息输入后会发送给同一个聊天室内的其他所有用户。进入聊天室后,程序会自动给用户分配一个昵称,但他们可以用聊天命令修改自己的昵称,如图2-2所示。聊天命令以斜杠(/)开头。同样,用户也可以输入命令创建新的聊天室(或加入已有的聊天室) ,如图2-3所示。在加入或创建聊天室时,新聊天室的名称会出现在聊天程序顶端的水平条上,也会出现在聊天消息区域...
分类:
其他好文 时间:
2016-04-22 20:22:45
阅读次数:
232
工厂模式分类
工厂模式是重要的设计模式之一,主要分为三类:简单工厂模式,抽象工厂模式,工厂方法模式,其实简单工厂模式是工厂方法模式的一种特例,所以也可以分为两类。
工厂模式组成
工厂类:这是本模式的核心,含有一定的商业逻辑和判断逻辑。在java中它往往由一个具体类实现。
抽象产品角色:它一般是具体产品继承的父类或者实现的接口。在java中由...
分类:
其他好文 时间:
2016-04-22 20:23:31
阅读次数:
344