2010年06月_shaolon

06月 05月 03月 01月

原创温习数据结构（1）:MergeSort

#include <iostream> #include <string> using namespace std; //见《算法导论》机械工业出版社 page17 // （Introduction to Algorithms: Second Edition） // 算法核心思想: // step1:divide 拆分 // step2:c

2010-06-20 12:13:00 624

原创 Rob Hess 的sift算法

Rob Hess(个人主页http://web.engr.oregonstate.edu/~hess/)实现的SIFT算法，效果还是很不错的，在VC++2005下运行如下图所示：需要的配置1. 确保你安装了OpenCV1.02. gsl 配置，配置步骤可以参考以下2个链接 http://blog.csdn.net/jyc1228/archive/2009/08/12/4437447.aspx http://blog.csdn.net/yruilin/archi

2010-06-06 17:43:00 2862 1

原创 Image blending

需求：给定两张图片，合成一张图片，合成的图片中可能存在重合的部分（情况1），也可能不重合（情况2）。对于情况1，需要将重合部分像素通过加权计算，使得过度自然。对于情况2，需要将原两张图片的边界部分抹掉。情况1如下图所示：情况2如下图所示：此blending算法csdn有下载，链接为http://download.csdn.net/source/2371012，在vs2005下实现的，需要安装opencv1.0.算法过程在工程中doc文档中有简略描述，其详细信息请阅读论文

2010-06-06 14:55:00 1061

转载高效C++代码

(来自http://www.kuqin.com/language/20090314/39898.html) 摘要 不管是否愿意承认，每个人都希望程序的运行速度越快越好。每天人们都你追我赶，好像明天就是末日。而同时，公关部的那些家伙则不停的吼叫着，说他们的新引擎比其他人的更“快”更“好”。 我并不打算告诉你如何让你的代码跑得比别人的快。我只是想告诉你，如何让你的代码更快、更高效，当然，是跟你原来的代码相比。 我讲述的内容主要涉及三个概念，这三者之间的

2010-06-05 21:37:00 955

转载高效C代码

程序能跑起来并不见得你的代码就是很好的c代码了，衡量代码的好坏应该从以下几个方面来看 1，代码稳定，没有隐患。 2，执行效率高。 3，可读性高。 4，便于移植。 下面发一些我在网上看到的技巧和自己的一些经验来和大家分享； 1、如果可以的话少用库函数，便于不同的mcu和编译器间的移植 2、选择合适的算法和数据结构 应该熟悉算法语言，知道各种算法的优缺点，具体资料请参见相应的参考资料，有很多计算机书籍上都有介绍。将比较慢

2010-06-05 21:34:00 1101

转载内存对齐

(转自http://blog.chinaunix.net/u3/103065/showart.php?id=2021986) 一、内存对齐的原因 大部分的参考资料都是如是说的： 1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而

2010-06-05 20:45:00 605