关闭
当前搜索:

[置顶] 从头到尾彻底理解KMP(2014年8月22日版)

从头到尾彻底理解KMP 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。后收录于新书《编程之法:面试和算法心得》第4.4节中。 1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因开了个算法班,班上专门讲解数据结构、面试、算法,才再次仔细回顾了这个K...
阅读(304143) 评论(403)

十五、多项式乘法与快速傅里叶变换

十五、多项式乘法与快速傅里叶变换 前言    经典算法研究系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换(请参考:十、从头到尾彻底理解傅里叶变换算法、上,及十、从头到尾彻底理解傅里叶变换算法、下),这次咱们从多项式乘法开始,然后介绍FFT算法的原理与实现。同时,本文虽涉及到不少数学公式和定理(当然,我会尽量舍去一些与本文咱们要介...
阅读(32922) 评论(20)

第九章三续:SIFT算法的应用--目标识别之Bag-of-words模型

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

六之续、由KMP算法谈到BM算法

六之续、由KMP算法谈到BM算法  作者:滨湖,July、yansha。说明:初稿由滨湖提供,July负责KMP部分的勘误,yansha负责BM部分的修改。全文由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。引言    在此之前,说明下写作本文的目的:1、之前承诺过,这篇文章六、教你从头到尾彻底理解KMP算法、updated之后,KMP算法会写一个续集;...
阅读(53365) 评论(85)

十四、第三章再续:快速选择SELECT算法的深入分析与实现

十四、亦第三章再续:快速选择SELECT算法的深入分析与实现作者:July。出处:http://blog.csdn.net/v_JULY_v  。  前言    经典算法研究系列已经写了十三个算法,共计22篇文章(详情,见这:十三个经典算法研究与总结、目录+索引),我很怕我自己不再把这个算法系列给继续写下去了。沉思良久,到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列,何况它,至今反响还不...
阅读(47647) 评论(85)

十三个经典算法研究与总结、目录+索引

十三个经典算法研究与总结、目录+索引「后续更新为十五个」        (PDF下载地址:http://download.csdn.net/detail/v_july_v/4478027)作者:July。时间:二零一零年十二月末-二零一一年四月初。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权定究。------------------------------...
阅读(132787) 评论(236)

十三、通过浙大上机复试试题学SPFA 算法

                      十二、通过浙大上机复试学SPFA 算法作者:July、sunbaigui。二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。------------------前言:    本人不喜欢写诸如“如何学算法”此类的文章,一来怕被人认为是自以为是,二来话题太泛,怕扯得太远,反而不着边际。所以,一直不打算写怎么学习算法此类的文章。    不过,鉴于读者的热心支持与关注,给出以下几点小小的建议,仅供参考:    1、算法,浩如烟海,找...
阅读(26157) 评论(16)

二之三续、Dijkstra 算法+Heap堆的完整c实现源码

                二之三续、Dijkstra 算法+Heap堆的完整c实现源码作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v。------------------------------------------引言:    此文写作目的很简单,就一个理由:上一篇文章,二之再续、Dijkstra 算法+fibonacci堆的逐步c实现,写的不够好,特此再写Dijkstra 算法的一个续集,谓之二之三续。    鉴于读者理解斐波那契堆的难度,本...
阅读(30098) 评论(31)

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

十二之再续、快速排序算法所有版本的c/c++实现作者:July、二零一一年三月二十日。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------------- 前言:    相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对...
阅读(79464) 评论(100)

二之再续、Dijkstra 算法+fibonacci堆的逐步c实现

二之再续、Dijkstra 算法+fibonacci堆的逐步c实现作者:JULY、二零一一年三月是八日出处:----------------------------------引言:    来考虑一个问题,平面上6个点,A,B,C,D,E,F,假定已知其中一些点之间的距离,现在,要求A到其它5个点,B,C,D,E,F各点的最短距离。如下图所示:经过上图,我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离:目的            路径              最短距离A=>A,      A-...
阅读(25916) 评论(20)

十一、从头到尾解析Hash表算法

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

九之再续:教你一步一步用c语言实现sift算法、下

教你一步一步用c语言实现sift算法、下作者:July、二零一一年三月十二日出处:http://blog.csdn.net/v_JULY_v。参考:Rob Hess维护的sift 库环境:windows xp+vc6.0条件:c语言实现。说明:本BLOG内会陆续一一实现所有经典算法。------------------------本文接上,教你一步一步用c语言实现sift算法、上,而来:函数编写...
阅读(40748) 评论(139)

九之再续:教你一步一步用c语言实现sift算法、上

教你一步一步用c语言实现sift算法、上作者:July、二零一一年三月十二日出处:http://blog.csdn.net/v_JULY_v参考:Rob Hess维护的sift 库环境:windows xp+vc6.0条件:c语言实现。说明:本BLOG内会陆续一一实现所有经典算法。------------------------引言:    在我写的关于sift算法的前倆篇文章里头,已经对sift...
阅读(59787) 评论(103)

一之续、A*,Dijkstra,BFS算法性能比较及A*算法的应用

一之续、A*,Dijkstra,双向BFS算法性能比较及A*算法的应用作者:July   二零一一年三月十日。出处:http://blog.csdn.net/v_JULY_v-------------------------------------------------- 引言:    最短路径的各路算法A*算法、Dijkstra 算法、BFS算法,都已在本BLOG内有所阐述了。其中,Dijks...
阅读(52034) 评论(55)

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

九之续、sift算法的编译与实现作者:July 、二零一一年三月一日。代码:Rob Hess维护的sift 库,July updated。环境:windows xp+vc6.0。条件:opencv1.0、gsl-1.8.exe-----------------------------------------------   昨日,下载了Rob Hess的sift库,将其源码粗略的看了看,想要编译时...
阅读(30740) 评论(29)

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

经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、中作者:July、dznlong   二零一一年二月二十二日推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D.------------从头到尾彻底理解傅里叶变换算法、上前言第一部分、  DFT第一章、傅立叶变换的由来第二章、实数形式离散傅立叶变换(Real DFT)从头到尾彻底理解傅里叶变换算法、中第三章、复数第四章、...
阅读(70242) 评论(50)

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

经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、上作者: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、本文...
阅读(177618) 评论(116)

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

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

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

经典算法研究系列:二之续、彻底理解Dijkstra算法 作者:July   二零一一年二月十三日。参考代码:introduction to algorithms,Second Edition。---------------------------------------了解什么是Dijkstra 算法,请参考:经典算法研究系列:二、Dijkstra 算法初探http://blog.csdn.net...
阅读(47076) 评论(35)

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

经典算法研究系列:八、再谈启发式搜索算法作者:July   二零一一年二月十日本文参考:I、  维基百科、II、 人工智能-09 启发式搜索、III、本BLOG内,经典算法研究系列:一、A*搜索算法----------------------------引言:A*搜索算法,作为经典算法研究系列的开篇文章,之前已在本BLOG内有所阐述。但要真正理解A*搜索算法,还是得先从启发式搜索算法谈起。毕竟,A*搜索算法也是启发式算法中的一种。ok,切入正题。一、何谓启发式搜索启发式搜索算法有点像广度优先搜索,不同的是,...
阅读(31367) 评论(6)
27条 共2页1 2 下一页 尾页
    个人资料
    • 访问:13451757次
    • 积分:50342
    • 等级:
    • 排名:第70名
    • 原创:159篇
    • 转载:0篇
    • 译文:6篇
    • 评论:13916条
    博主简介
    July,于2010年10月11日开始在CSDN上写博(搜索:“结构之法”,进入本博客),博客专注面试、算法、机器学习。2015年正式创业,七月在线创始人兼CEO,公司官网:七月在线(https://www.julyedu.com/),微博@研究者July。新书《编程之法》15年10月14日起正式上市。JulyEdu AI 交流Q群:204292834。July,2018/1月。
    July和他朋友们的创业平台
    我的微博
    July新书《编程之法》上市
    博客专栏
    最新评论