wcb20003
wcb2003 · 共 116 篇文章
经典算法研究系列:九之续、sift算法的编译与实现
九之续、sift算法的编译与实现 作者:July 、二零一一年三月一日。 代码:Rob Hess维护的sift 库,July updated。 环境:windows xp+vc6.0。 条件:opencv1.0、gsl-1.8.exe ----------------------------------------------- 昨日,下载了Rob Hess的sift库,将其源码粗略的看了看,想要编译时,遇到了不少问题,先修改了下代码,然后下载opencv、gsl。最后,几经周折,才最终编译成功。 以下便是sift源码库编译后的效果图: 为了给有兴趣实现sift算法的朋友提供个参考,特整理此…
2011-03-05 10:44 · 评论(0)
十二之续、快速排序算法的深入分析
十二之续、 快速排序算法的深入分析 作者:July 二零一一年二月二十七日 -------------------------- 前言 一、快速排序最初的版本 二、Hoare版本的具体分析 三、Hoare变种版本 四、快速排序的优化版本 五、快速排序的深入分析 六、Hoare变种版本与优化后版本的比较 七、快速排序算法的时间复杂度 八、由快速排序所想到的 前言 之前,曾在本BLOG内写过一篇文章,十二、 快速排序算法 ,不少网友反映此文好懂。然,后来有网友algorithm__,指出,“快速排序算法怎么一步一步想到的列?就如一个P与NP问题。知道了解,证明不难。可不知道解之前,要一点一点、一…
2011-02-27 13:26 · 评论(0)
数字图像处理领域的二十四个典型算法及vc实现、第一章
数字图像处理领域的二十四个典型算法及vc实现、第一章 作者:July 二零一一年二月二十六日。 参考:百度百科、维基百科、vc数字图像处理。 -------------------------------------------------- 数字图像处理领域的二十四个典型算法及vc实现、第一章 一、256色转灰度图 二、Walsh变换 三、二值化变换 四、阈值变换 五、傅立叶变换 六、离散余弦变换 数字图像处理领域的二十四个典型算法及vc实现、第二章 七、高斯平滑 八、图像平移 九、图像缩放 十、图像旋转 数字图像处理领域的二十四个典型算法及vc实现、第三章 图像处理,是对图像进行分析、加…
2011-02-26 18:14 · 评论(0)
十、从头到尾彻底理解傅里叶变换算法、下
经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、下 作者:July、dznlong 二零一一年二月二十二日 推荐阅读: The Scientist and Engineer's Guide to Digital Signal Processing ,By Steven W. Smith, Ph.D。 此书地址 : http://www.dspguide.com/pdfbook.htm 。 ------------ 从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、 DFT 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换(Real DFT) 从头到尾彻底理解傅里叶变换算法、下…
2011-02-22 21:08 · 评论(0)
精通八大排序算法系列:二、堆排序算法
精通八大排序算法系列:二、堆排序算法 作者:July 、二零一一年二月二十日 本文参考:Introduction To Algorithms,second edition。 ------------------- 此精通排序算法系列,前一节,已讲过了 一、快速排序算法 ,其中,快速排序每一趟比较用时O(n),要进行lgn次比较,才最终完成整个排序。所以快排的复杂度才为O(n*lgn)。而本节,我们要讲的是堆排序算法。据我所知,要真正彻底认识一个算法,最好是去查找此算法的原发明者的论文或相关文献。 ok,此节,咱们开始吧。 一、堆排序算法的基本特性 时间复杂度:O(nlgn)... //等同于…
2011-02-21 21:46 · 评论(0)
十、从头到尾彻底理解傅里叶变换算法、上
经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、上 作者: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 Engineer's Guide to Digital Signal Processing,By Steven…
2011-02-20 23:36 · 评论(0)
经典算法研究系列:九、图像特征提取与匹配之SIFT算法
经典算法研究系列:九、SIFT算法研究 作者:July、二零一一年二月十五日。 推荐阅读: David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110 --------------------------------------------- 尺度不变特征转换(Scale-invariant feature transform 或 **SIFT)**是一种电脑视觉的算法…
2011-02-15 22:32 · 评论(0)
世界七大数学难题与Hilbert的23个问题
世界七大数学难题与Hilbert的23个问题 July、二零一一年二月十三日 本文参考:1987年版《数学家小辞典》、百度百科、维基百科 ---------------------------------------- 世界七大数学难题 这七个“千年大奖问题”是: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。 千年大奖问题 美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。 其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯…
2011-02-13 17:40 · 评论(0)
经典算法研究系列:二之续、彻底理解Dijkstra算法
经典算法研究系列:二之续、彻底理解Dijkstra算法 作者:July 二零一一年二月十三日。 参考代码:introduction to algorithms,Second Edition。 --------------------------------------- 了解什么是Dijkstra 算法,请参考: 经典算法研究系列:二、Dijkstra 算法初探 http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx 本文由单源最短路径路径问题开始,而后描述Bellman-Ford算法,到具体阐述Dijkstra算法, 阐述…
2011-02-13 15:55 · 评论(0)
几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
几大最短路径算法比较 July、二零一一年二月十二日。 ----------------------------------- 几个最短路径算法的比较: Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差,时间复杂度O(V^3)。 Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。 Floyd-Warshall算法的时间复杂度为O(N^3),空间复杂度为O(N^2)。 Floyd-Warshall的原理是动态规划: 设Di,j,k为从i到j的只以(1..k)集合中的节点…
2011-02-12 18:37 · 评论(0)
经典算法研究系列:八、再谈启发式搜索算法
经典算法研究系列:八、再谈启发式搜索算法 作者:July 二零一一年二月十日 本文参考: I、 维基百科、 II、 人工智能-09 启发式搜索、 III、本BLOG内,经典算法研究系列:一、A*搜索算法 ---------------------------- 引言: A*搜索算法,作为经典算法研究系列的开篇文章,之前已在本BLOG内有所阐述。 但要真正理解A*搜索算法,还是得先从启发式搜索算法谈起。 毕竟,A*搜索算法也是启发式算法中的一种。ok,切入正题。 一、何谓启发式搜索 启发式搜索算法有点像广度优先搜索,不同的是,它会优先顺着有启发性和具有特定信息的节点搜索下去 ,这些节点可能是到…
2011-02-10 16:36 · 评论(0)
永久勘误:微软等面试100题系列,答案V0.4版[第41-60题答案]
永久勘误:微软面试100系列答案V0.4版[第41-60题答案] 作者:July、何海涛等网友 --------------------------- 几点声明: I、 此微软面试100题系列永久更新,答案永久勘误,永久优化。 随时,永远,欢迎,任何人,针对任何一题,提出自己的思路、意见。 并对那些修正公布于博客上的答案的网友,表示最大的感谢。 II、 不管你愿不愿意相信或承认,这份微软等面试100题资料+答案系列,在整个网上,都是独一无二的, 且,它的的确确、真真实实的帮助了不下10万人。 任何人,在引用此份资料或答案,必须注明出处: http://blog.csdn.net/v_JULY…
2011-02-01 14:25 · 评论(0)
大刀阔斧,抽丝剥茧:评红黑树系列文章
大刀阔斧,抽丝剥茧:评红黑树系列文章 作者:July 二零一一年一月三十日 本文参考: 本BLOG内红黑树系列的四篇文章: I、 教你透彻了解红黑树: http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspx II、 红黑树算法的层层剖析与逐步实现 http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspx III、教你彻底实现红黑树:红黑树的c源码实现与剖析 http://blog.csdn.net/v_JULY_v/archive/2011/01/03/611…
2011-01-30 11:18 · 评论(0)
感IT民工的遭遇与命运:思考决定一生
July,随感而发。 国内有着千千万万的IT民工,他们和农民工的遭遇与命运,并无俩样。 很多人打了一辈子的工,卖了一辈子的力,到了最后,带着一抔黄土进坟墓。 我想,很多的时候,一个人的追求,决定着他的命运。 这个追求,包含着价值观,包含着态度,以及是否对自我能力的肯定。 很多人一腔热血,自信满满的闯入社会,结果到处碰礁。 暗礁,本无可避免,只是有的人,渐渐的麻木以致沉沦,以致习惯,以致“无欲无求”。 这个世界上,任何一个行业,都只分三种人: 一种民工,一辈子干苦力。 一种脑工,一辈子脑力活。 一种技工,兼于上俩者之间。 一个人用于思考的时间,占生命中的部分有多长,他的成就就有多大。 总结一句…
2011-01-29 16:31 · 评论(0)
数学建模十大经典算法漫谈
数学建模十大算法漫谈 作者:July 二零一一年一月二十九日 本文参考: I、 细数二十世纪最伟大的十大算法 [译者:本人July] II、 本BLOG内 经典算法研究系列 III、维基百科 ------------------------------------------ 博主说明: 1 、此数学建模十大算法依据网上的一份榜单而写,本文对此十大算法作一一简单介绍。 这只是一份榜单而已,数学建模中还有很多的算法,未一一囊括。欢迎读者提供更多的好的算法。 2 、在具体阐述每一算法的应用时,除了列出常见的应用之外, 同时,还会具体结合数学建模竞赛一一阐述。 毕竟,此十大算法,在数学建模竞赛中有…
2011-01-29 11:36 · 评论(0)