2016年10月_liushuiwen101423

转载一之续、A，Dijkstra，BFS算法性能比较及A算法的应用

一之续、A*，Dijkstra，双向BFS算法性能比较及A*算法的应用出处：http://blog.csdn.net/v_JULY_v-------------------------------------------------- 引言：最短路径的各路算法A*算法、Dijkstra 算法、BFS算法，都已在本BLOG内有所阐述了。其中，Dijkstra

2016-10-24 17:28:37 521

原创当今世界最为经典的十大算法--投票进行时

当今世界最为经典的十大算法--投票进行时参考：十三个经典算法研究与总结、目录+索引，本人第一大原创作品。内容说明：I、本文原名为：当今世界最受人们重视的十大经典算法，后改为如上题目。II、本文分为俩部分：第一部分、来自圣经的十大算法：为某网友票选出来的十个来自圣经的算法。第二部分、当今世界最为经典的十大算法--投票进行时：是恳请本文的读者

2016-10-24 17:26:40 1639

原创经典算法研究系列：九之续、sift算法的编译与实现

九之续、sift算法的编译与实现代码：Rob Hess维护的sift 库。环境：windows xp+vc6.0。条件：opencv1.0、gsl-1.8.exe----------------------------------------------- 昨日，下载了Rob Hess的sift库，将其源码粗略的看了看，想要编译时，遇到了不少问题，先修改了下代码，然

2016-10-24 17:24:57 309

原创十二之再续：快速排序算法之所有版本的c/c++实现

十二之再续、快速排序算法所有版本的c/c++实现出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------------- 前言：相信，经过本人之前写的前俩篇关于快速排序算法的文章：第一篇、一、快速排序算法，及第二篇、一之续、快速排序算法的深入分析，各位，已经

2016-10-24 17:23:15 347

原创十二之续、快速排序算法的深入分析

十二之续、快速排序算法的深入分析 --------------------------前言一、快速排序最初的版本二、Hoare版本的具体分析三、Hoare变种版本四、快速排序的优化版本五、快速排序的深入分析六、Hoare变种版本与优化后版本的比较七、

2016-10-24 17:22:04 411

原创数字图像处理领域的二十四个典型算法及vc实现、第二章

数字图像处理领域的二十四个典型算法及vc实现、第二章作者:July 二零一一年二月二十六日。参考：百度百科、维基百科、vc数字图像处理。----------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变

2016-10-24 17:20:06 934

原创数字图像处理领域的二十四个典型算法及vc实现、第一章

数字图像处理领域的二十四个典型算法及vc实现、第一章参考：百度百科、维基百科、vc数字图像处理。--------------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处

2016-10-24 17:18:48 7027

原创精通八大排序算法系列：二、堆排序算法

精通八大排序算法系列：二、堆排序算法本文参考：Introduction To Algorithms，second edition。------------------- 此精通排序算法系列，前一节，已讲过了一、快速排序算法，其中，快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序。所以快排的复杂度才为O（n*lgn）。而本节，我们要讲的是堆

2016-10-24 17:17:42 292

原创十、从头到尾彻底理解傅里叶变换算法、下

经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm。------------从头到尾彻底理解傅里叶

2016-10-24 17:16:29 343

原创十、从头到尾彻底理解傅里叶变换算法、上

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

2016-10-24 17:15:22 675

原创经典算法研究系列：九、图像特征提取与匹配之SIFT算法

经典算法研究系列：九、SIFT算法研究推荐阅读：David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110------------------------

2016-10-24 17:14:26 623

原创世界七大数学难题与Hilbert的23个问题

世界七大数学难题与Hilbert的23个问题本文参考：1987年版《数学家小辞典》、百度百科、维基百科世界七大数学难题　　　这七个“千年大奖问题”是： NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想。千年大奖问题　　美国麻州的克雷（Clay）数学研究所于2000年5月24日在巴黎法兰西学院宣布了一

2016-10-24 17:13:16 11267

原创经典算法研究系列：二之续、彻底理解Dijkstra算法

经典算法研究系列：二之续、彻底理解Dijkstra算法了解什么是Dijkstra 算法，请参考：经典算法研究系列：二、Dijkstra 算法初探http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx本文由单源最短路径路径问题开始，而后描述Bellman-Ford算法，到具体阐述Dijkstra算法，阐

2016-10-24 17:12:17 3058

原创几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较

几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)

2016-10-24 17:10:54 1420

原创经典算法研究系列：八、再谈启发式搜索算法

经典算法研究系列：八、再谈启发式搜索算法作者:July 二零一一年二月十日本文参考：I、维基百科、II、人工智能-09 启发式搜索、III、本BLOG内，经典算法研究系列：一、A*搜索算法---------------------------- 引言：A*搜索算法，作为经典算法研究系列的开篇文章，之前已在本BLOG内有所阐述。但要真正理解A*

2016-10-24 17:10:05 1326

转载永久勘误:微软等面试100题系列，答案V0.4版[第41-60题答案]

永久勘误：微软面试100系列答案V0.4版[第41-60题答案] 作者：July、何海涛等网友---------------------------几点声明:I、此微软面试100题系列永久更新，答案永久勘误，永久优化。随时，永远，欢迎，任何人，针对任何一题，提出自己的思路、意见。并对那些修正公布于博客上的答案的网友，表示最大的感谢。II、不管你

2016-10-24 17:09:02 622

转载理解离散傅立叶变换（四. 复数形式离散傅立叶变换）

理解离散傅立叶变换（四） ------复数形式离散傅立叶变换复数形式的离散傅立叶变换非常巧妙地运用了复数的方法，使得傅立叶变换变换更加自然和简洁，它并不是只是简单地运用替换的方法来运用复数，而是完全从复数的角度来分析问题，这一点跟实数DFT是完全不一样的。一、把正余弦函数表示成复数的形式通过欧拉等

2016-10-24 17:01:03 669

转载理解离散傅立叶变换（三.复数）

理解离散傅立叶变换（四） ------复数形式离散傅立叶变换复数形式的离散傅立叶变换非常巧妙地运用了复数的方法，使得傅立叶变换变换更加自然和简洁，它并不是只是简单地运用替换的方法来运用复数，而是完全从复数的角度来分析问题，这一点跟实数DFT是完全不一样的。一、把正余弦函数表示成复数的形式通过欧拉等

2016-10-24 17:00:14 872

转载理解离散傅立叶变换（二. 实数形式离散傅立叶变换）

理解离散傅立叶变换（二） ------实数形式离散傅立叶变换（Real DFT）上一节我们看到了一个实数形式离散傅立叶变换的例子，通过这个例子能够让我们先对傅立叶变换有一个较为形象的感性认识，现在就让我们来看看实数形式离散傅立叶变换的正向和逆向是怎么进行变换的。在此，我们先来看一下频率的多种表示方法。

2016-10-24 16:59:10 364

转载理解离散傅立叶变换（一）

理解离散傅立叶变换（一） ------傅立叶变换的由来关于傅立叶变换，无论是书本还是在网上可以很容易找到关于傅立叶变换的描述，但是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人很难能够从感性上得到理解，最近，我偶尔从网上看到一个关于数字信号处理的电子书籍，是一个叫Steven W. Smith,

2016-10-24 16:57:00 381

liushuiwen101423的专栏