自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 sizeof struct为什么总是一个问题

在Win32 Crypto API里面很常用的一些接口如CryptImportKey, 会引入一些特定的数据结构作为key的内容和说明。我们在很多的sample里面看到了类似的定义,从而也发现了很诡谲的问题 struct KeyBLOB { BLOBHEADER he...

2010-02-24 22:25:00

阅读数 1339

评论数 1

原创 Symbian环境搭建,高版本ActivePerl兼容性解决方案(5.10.0)

最近要搭建一个定制的Symbian的开发环境,由于License的原因很多东西受到限制。所以拿到的Carbide是Nokia提供的2.1绿色版本:)(第一次用到),Activeperl也是,需要自己执行一个BAT来设定环境变量。这样就由不得我们自己去下载传统的ActivePerl-5.6.1.63...

2009-11-13 20:25:00

阅读数 1727

评论数 0

原创 面试题之最长回文字串

这个问题也是一个很有名的问题了,在pongba的群里面问起过,还有人引出了suffix tree来解决这样的问题,这个就是最长回文字的问题How will you find the longest palindrome in a string? I.e. if the string is XMA...

2009-10-13 21:24:00

阅读数 2722

评论数 4

原创 面试题之二叉树最近公共父亲节点

很流行的一个问题,常见于各种面试中,http://fayaa.com/tiku/view/16/这里有一个很好的汇总.找寻二叉树中两个节点的公共父节点中最近的那个节点 情况1. 节点只有left/right,没有parent指针,root已知情况2. root未知,但是每个节...

2009-10-12 21:24:00

阅读数 7298

评论数 10

原创 面试题之二叉搜索树的中位数

这个问题不算是很常见的问题,基本上在中文的论坛社区没有看到过,遇见这个是因为偶尔在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面注册了账号而看到的,题目如下:Given a BST (Binary search Tree) how...

2009-10-11 17:30:00

阅读数 5997

评论数 7

原创 面试题之2个有序数组求合并后的中位数

问题出处: http://fayaa.com/tiku/view/114/ 2个有序数组求合并后的中位数 第一步:假设两个有序数组(已经各自排序完成了)长度相等,试写函数找出两个数组合并后的中位数。第二步:假设两个有序数组长度不等,一样的求出中位数 解析: 这个题目看起来非常简单。第一题的话: 假...

2009-09-23 14:23:00

阅读数 14171

评论数 10

原创 面试题之原地倒转字符串

题目出自:http://fayaa.com/tiku/view/3/嗯,照旧,据传说是MS/Google等等IT名企业的面试题:给定一个字符串,比如:the quick brown fox jumps over the lazy dog.请设计程序将这个句子倒转,即,完成以后如下:dog. laz...

2009-09-23 00:13:00

阅读数 2238

评论数 0

原创 面试题之寻找丢失的数字

题目来源:http://fayaa.com/tiku/view/2/ 据传说是MS/Google等等IT名企业的面试题:有一组数字,从1到n,中减少了一个数,顺序也被打乱,放在一个n-1的数组里请找出丢失的数字,最好能有程序,最好算法比较快BTW1: 有很多种方法的哦,据说O(n)的方法就不止一种...

2009-09-22 22:00:00

阅读数 5450

评论数 0

原创 开始写面试题

开始搞个面试题专栏,准备把发芽网上的面试题一一在Blog上做一遍,看看是不是可以轻松自如地完成

2009-09-22 21:57:00

阅读数 1430

评论数 0

原创 写应用程序的要求和库的要求是断然不同的--- 有感于STL insert_n

在跨平台的大计上, 在Symbian上你找不到STL,在Windows Mobile,Brew上也没有RArray。有显然的一点就是你需要重新写一个类似的容器来满足类似的需求,在这里强烈地感觉到写应用程序的要求和Library是断然不同的。我们在std::Vector里面有一些常用的insert,...

2009-09-22 10:58:00

阅读数 2265

评论数 0

原创 打开文件对话框GetOpenFileName Win32, PPC, Smartphone上的异同

前些日子看到有人问这个如何在Mobile上打开打开文件对话框,在c#里面我们知道有个OpenFileDialog, 那是相当的方便,如果要在WinCE的native API下面做也是可以的,这里就用到了GetOpenFileName的接口(GetSaveFileName一样的参数就不说了)。具体的...

2009-09-07 21:48:00

阅读数 2837

评论数 1

原创 双线性插值(Bilinear interpolation)的图像旋转在mobile上面的C++实现

在图像拉伸了以后, 很自然地我们想把图像的旋转也做进来。我们找来了图像旋转的公式: X =  X cosθ -  Y sinθ;Y =  X sinθ  + Y cosθ; 这个图像公式大家在高中数学课都是会算滴。 然后我们要扩展一下因为我们不是在原点做旋转,我们要围绕原来的图片中心做旋转, 那么...

2009-08-20 12:06:00

阅读数 7201

评论数 15

原创 Windows Mobile 编译错误解析:LNK2019: unresolved external symbol __GSHandlerCheck

一再看到有人在CSDN论坛上面问, 我的PPC/SMARTPHONE的SDK example为什么编译不过,我没有做过任何的修改啊!然后出现的错误都是类似的 LNK2019: unresolved external symbol __GSHandlerCheck 的错误,然后出了错误, 大抵都失去...

2009-08-13 13:21:00

阅读数 2044

评论数 0

原创 双线性插值(Bilinear interpolation)的图像拉伸在mobile上面的实现

在进入频域变换之前, 我们还是轻松一下,再搞点平面上的变化来看看。这把选了一个双线性插值(Bilinear interpolation)来实现是源于看到了csdn上别人的问题, 权且实现一个函数,方便大家的使用吧。双线性插值简单的说,就是扩展了之后的图像像素坐标映射回原来的坐标空间的时候, 如果出...

2009-08-11 15:51:00

阅读数 8805

评论数 9

原创 谈谈 C++ 的私有继承 (Private Inheritance) 在跨平台(Cross Platform)上的妙用

当前mobile平台上主流的C++开发环境有Windows Mobile, Symbian, Brew, Linux等等, 为了加速应用程序在各个平台上的开发, 通常的办法是做一个跨平台的框架(Cross Platform Framework)。那样很多平台无关的代码共享无疑加速了开发,现在关键的...

2009-08-04 10:39:00

阅读数 2081

评论数 1

原创 图像锐化 边缘检测的一些基础知识

互联网兴起, 生活节奏飞速,快餐成了favorite。理论学习也受到了巨大的冲击,一些不明所以的冰冷的公式和整段可以运行的代码是很多人的最爱。使得原本应该沉静的软件开发变得异常浮躁,(当然很多博客也成了帮凶:))今天就要融化冰雪, 说说代码以外的东西,说说冰雪初成的原因。 锐化的概念,我们从锐度开...

2009-07-29 14:04:00

阅读数 11493

评论数 5

原创 图像锐化算法 C++ 实现

之前一段我们提到的算法都是和平滑有关, 经过平滑算法之后, 图像锐度降低, 降低到一定程度, 就变成了模糊。 今天我们反其道行之, 我们看看锐化是怎么做的。 这里的锐化, 还是的从平滑谈开去。我们先来观察原来的图像和平滑图像的区别: 原图 raw                          ...

2009-07-08 13:41:00

阅读数 21046

评论数 11

原创 高斯平滑 高斯模糊 高斯滤波器 ( Gaussian Smoothing, Gaussian Blur, Gaussian Filter ) C++ 实现

发展到现在这个平滑算法的时候, 我已经完全不知道如何去命名这篇文章了, 只好罗列出一些关键字来方便搜索了.在之前我们提到过了均值滤波器, 就是说某像素的颜色, 由以其为中心的九宫格的像素平均值来决定. 在这个基础上又发展成了带权的平均滤波器, 这里的高斯平滑或者说滤波器就是这样一种带权的平均滤波器...

2009-07-07 18:43:00

阅读数 69381

评论数 21

原创 混合中值滤波器 ( Hybrid Median Filter ) C++ 实现

在中值滤波器和均值滤波器之后, 我们看到是中值滤波器的改版, 这个名字我实在不好把握 Hybrid Median Filter实在不知道翻译成什么比较妥当.只好沿用了混合动力车里面的混合二字, 姑且把这种滤波器命名为混合中值滤波器. 这个滤波器的工作流程较之原先有些繁琐, 来看看这张图图截的有些模...

2009-07-07 11:49:00

阅读数 6105

评论数 2

原创 中值滤波器 ( Median Filter ) C++ 实现

 有了前面一个均值滤波器的基础, 在看中值滤波器就不是很容易继续了。均值滤波是像素周围的3*3的像素做平均值操作, 那么中值就是在3*3中的像素中寻找中值。 来看这样一个描述图(无图无真相)这把可以清晰地看到, 这里有6,2,0,3,97,4,19,3,10这些像素, 然后中间的这些像素值就被这些...

2009-07-06 15:41:00

阅读数 36465

评论数 14

提示
确定要删除当前文章?
取消 删除