Rachel Zhang的专栏

因为理想,所以拼搏,关注计算机应用的点点滴滴……

距离变换

距离变换和线性滤波器,形态学变换处于平等位置,是图像处理的一种方法,通过使用两遍扫描光栅算法可以快速计算到曲线或点集的距离。 应用: 水平集 快速斜切匹配 图像拼接 图像混合的羽化 临近点配准 方法: 首先对图像进行二值化处理,然后给每个像素赋值为离它最近的背景像素...

2012-05-30 21:43:53

阅读数 26514

评论数 9

双边滤波器的原理及实现

双边滤波器是什么? 双边滤波(Bilateral filter)是一种可以保边去噪的滤波器。之所以可以达到此去噪效果,是因为滤波器是由两个函数构成。一个函数是由几何空间距离决定滤波器系数。另一个由像素差值决定滤波器系数。可以与其相比较的两个filter:高斯低通滤波器(http://en.wik...

2012-05-30 16:14:59

阅读数 116601

评论数 35

博弈——多人Nash 平衡

Problem:N人猜[1,100]内的整数,每个人都希望猜到所有数平均值的三倍,假设每个人足够理性,那么你应该猜多少? =================================================== 博弈三要素: Players: N={1,2,...n},n>...

2012-05-28 21:43:04

阅读数 4273

评论数 1

vi command summary

The following tables contain all the basic vi commands.  Starting vi Command Description vi file start at line 1 of file vi +...

2012-05-28 10:23:04

阅读数 2673

评论数 0

Linux/Ubuntu下的用户切换

Ubuntu下的管理员账号为root,开始的密码是未知的。修改过程如下: 比如我的普通用户账号sophia,登陆的时候写 sudo passwd root 输入sophia的password,然后提示 Enter new UNIX password:就输入我定义的root密码 重新确认后...

2012-05-25 20:15:12

阅读数 2558

评论数 2

循环移位 - 修订版

题目要求: 将字符串str进行循环移位,要求算法空间复杂度O(1),时间复杂度O(n) 思路: 假设str需要循环移位k位,则将其分为前后两部分,分别长k和n-k,称AB 则循环移位的过程即为XY->YX. 可由XT即转置完成,(XTYT)T=(YT)T(XT)T=YX 实现如下: /* ...

2012-05-22 22:01:16

阅读数 2963

评论数 2

计算二进制数中1的个数

本文提供了三种方法,分别计算一个数的二进制表示中1的个数。方法和解释分别见Count1, Count2, Count3函数。 只有Count1不能满足负数要求(会死循环进去),其他两个都可以操作32b以内正负数。 Count1:每次将x末位与1相与,看最后以为是否为1, 然后将x右移 Count...

2012-05-22 10:25:50

阅读数 5865

评论数 0

程序员面试——走台阶问题

走台阶版本1: 题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。 源自http://zhedahht.blog.163.com/blog/static/25411174200731844235261/ 递归:f(n)=f(n-1)+...

2012-05-22 08:42:36

阅读数 9715

评论数 9

Bundle Adjustment - 基于feature的3D场景重建算法

<!-- @page {margin:0.79in} p {margin-bottom:0.08in; direction:ltr; color:#000000; widows:0; orphans:0} p.western {font-family:&qu...

2012-05-21 21:53:30

阅读数 30021

评论数 7

ZOJ 1683 求平面上直线交点 & 求任意四边形面积

ZOJ Problem Set - 1683 题目大意: 在1*1的正方形格子上给出每边的两个点,按顺序连接对边的点,求这样形成的一系列四边形中最大的面积。 思路: 1. 求交点       见函数GetCrossPoint (http://blog.csdn.net/abcje...

2012-05-21 09:16:18

阅读数 3386

评论数 0

求直线交点 叉积

一般方程法:直线的一般方程为F(x) = ax + by + c = 0。既然我们已经知道直线的两个点,假设为(x0,y0), (x1, y1),那么可以得到a = y0 – y1, b = x1 – x0, c = x0y1 – x1y0。因此我们可以将两条直线分别表示为F0(x) = a0*x...

2012-05-20 13:00:38

阅读数 12020

评论数 8

Linux/Ubuntu下安装VMWare Tools

================================================================ 安装环境: windows 7 + VMWare 8+ ubuntu-12.04-desktop-i386 =========================...

2012-05-17 09:57:16

阅读数 26819

评论数 2

launch failed.Binary not found in Linux/Ubuntu解决方案

Linux下出现launch failed.Binary not found的解决方案: 首先当你把网上关于mingw的解决方案都看晕了的时候,告诉你,别看关于mingw的了。Linux下不用mingw,直接由Linux GCC完成 1、看你的Eclipse下面控制台Console输出,如果有...

2012-05-16 20:12:45

阅读数 22203

评论数 16

15个Google面试题,看看自己能答对几个,看你是否真的聪明。。。

村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通*。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少...

2012-05-16 08:00:45

阅读数 7556

评论数 9

OpenCv error :unresolved external symbol(链接库没有加上)

Error 如下: Linking... : error LNK2001: unresolved external symbol _cvDestroyWindow : error LNK2001: unresolved external symbol _cvLoadImage : erro...

2012-05-13 18:49:23

阅读数 20829

评论数 8

VS2010编译错误:fatal error C1189: #error : This file requires _WIN32_WINNT to be #defined at least to 0x

下面是彻底解决方法: 在工程的stdafx.h中添加(如有类似语句,需注释掉) #ifndef WINVER // Allow use of features specific to Windows 95 and Windows NT 4 or later. #define WINVER 0...

2012-05-11 19:33:46

阅读数 21804

评论数 11

vs2010 库函数问题:objidl.h(11266) : error C2061: syntax error : identifier '__RPC__out_xcount_part'

这个错误是lib文件缺失或者include缺失导致的,但VS2010的UI设置的相当不合理,让人们想编辑原先的VC++目录文件却无从下手。解决方案如下: 打开VS2010工程项目 注意 在左下角有Solution Explorer、Class View、Property Manager等几个选...

2012-05-11 14:42:18

阅读数 10980

评论数 1

MFC 窗口分割与通信

一、关于CSplitterWnd类 我们在使用CuteFtp或者NetAnt等工具的时候,一般都会被其复杂的界面所吸引,在这些界面中窗口被分割为若干的区域,真正做到了窗口的任意分割。 那么我们自己如何创建类似的界面,也实现窗口的任意的分割呢 ?在VC6.0中这就需要使用到CSplitterWnd...

2012-05-11 14:00:01

阅读数 9558

评论数 3

MFC单文档(SDI)转换成多文档(MDI)解决方案

由VC6.0自动生成的单文档和多文档工程存在着细微的区别,那么怎样将一个自动生成的单文档工程转换成为一个多文档工程呢?这个问题虽然比较简单,稍微细心一点的人都可以自己搞定。在这里,我为大家提供一个比较常见的修改方法,没有什么技术含量,还请大家多提意见!   第一步:修改字符串表 添加...

2012-05-11 13:57:58

阅读数 2929

评论数 0

DirectShow SDK编译中易出现的问题

由于需要进行视频采集,昨天开始搜索资料,发现现在流行的是DirectShow来进行开发,昨天下载安装了个DirectX 9.0 SDK,于是痛苦的配置旅程开始了。现在我们来重温一下这个痛苦的历程吧。先介绍下我的配置吧: Microsoft DirectX 9.0 SDK + Microsof...

2012-05-10 21:48:56

阅读数 4412

评论数 0

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