十五、多项式乘法与快速傅里叶变换 前言     经典算法研究系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换(请参考:十、从头到尾彻底理解傅里叶变换算法、上,及十、从头到尾彻底理解傅里叶变换算法、下),这次咱们从多项式乘法开始,然后介绍FFT算法的原理与实现。同时,本文虽涉及到不少数学公式和定理(当然,我会尽量舍去一些与本文咱们要介绍的中心内容无关的定理或证明,只为保证能让读者易于接受或理解),但尽量保证通俗易懂,以让…

2011年8月13日 0条评论 10点热度 阅读全文

            SIFT算法的应用 -目标识别之用Bag-of-words模型表示一幅图像   作者:wawayu,July。编程艺术室出品。 出处:http://blog.csdn.net/v_JULY_v 。   引言 本blog之前已经写了四篇关于SIFT的文章,请参考九、图像特征提取与匹配之SIFT算法,九(续)、sift算法的编译与实现,九(再续)、教你一步一…

2011年6月20日 0条评论 10点热度 阅读全文

                      十三、通过浙大上机复试试题学SPFA 算法   作者:July、sunbaigui。二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。------------------ 前言:    …

2011年3月25日 0条评论 18点热度 阅读全文

                二之三续、Dijkstra 算法+Heap堆的完整c实现源码 作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v。------------------------------------------ 引言:    此文的写作目的很简单,就一个理由,个人认为:…

2011年3月24日 0条评论 25点热度 阅读全文

              十一、从头到尾解析Hash 表算法 作者:July、wuliming、pkuoliver  出处:http://blog.csdn.net/v_JULY_v。  说明:本文分为三部分内容,    第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最…

2011年3月17日 0条评论 16点热度 阅读全文

九之续、sift算法的编译与实现 作者:July 、二零一一年三月一日。代码:Rob Hess维护的sift 库,July updated。环境:windows xp+vc6.0。条件:opencv1.0、gsl-1.8.exe-----------------------------------------------    昨日,下载了Rob Hess的sift库,将其源码粗略的看了看,想要编译时,遇到了不少问题,先修改了下代码,然后下载opencv、gsl。最后,几经周折,才最终编译成功。…

2011年3月5日 0条评论 20点热度 阅读全文

  经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、上 作者:July、dznlong   二零一一年二月二十日 推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D。此书地址:http://www.dspguide.com/pdfbook.htm。 博主说明:I、本文中阐述离散傅里叶变换方法,是根据此书:The Scientist and Eng…

2011年2月20日 0条评论 21点热度 阅读全文

      经典算法研究系列:九、SIFT算法研究 作者:July、二零一一年二月十五日。 推荐阅读:David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110------------------------------------------…

2011年2月15日 0条评论 24点热度 阅读全文

 经典算法研究系列:八、再谈启发式搜索算法   作者:July   二零一一年二月十日本文参考:I、  维基百科、II、 人工智能-09 启发式搜索、III、本BLOG内,经典算法研究系列:一、A*搜索算法----------------------------   引言:A*搜索算法,作为经典算法研究系列的开篇文章,之前已在本BLOG内有所阐述。但要真正理解A*搜索算法,还是得先从启发式搜索算法谈起。 毕竟,A*搜索算法也是启发式算法中的一种。ok,切入…

2011年2月10日 0条评论 4点热度 阅读全文