十三个经典算法

2024-06-12 20:48
文章标签 算法 经典 十三个

本文主要是介绍十三个经典算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

   十三个经典算法研究与总结、目录+索引后续更新为十五个

        (PDF下载地址:http://download.csdn.NET/detail/v_july_v/4478027


作者:July。
时间:二零一零年十二月末-二零一一年四月初。
出处:http://blog.csdn.net/v_JULY_v
声明:版权所有,侵权定究。
--------------------------------------------------

 

前言
    本人的原创作品经典算法研究系列,自从10年12月末至11年12月,写了近一年。可以这么说,开博头俩个月一直在整理微软等公司的面试题,而后的四个月至今,则断断续续,除了继续微软面试100题系列,和程序员编程艺术系列之外,便在写这经典算法研究系列和相关算法文章。

    本经典算法研究系列,涵盖A*.Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像特征提取SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择SELECT15个经典基础算法,共计31篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写了续集,如第二个算法:Dijkstra 算法,便写了4篇文章;sift算法包括其编译及实现,写了5篇文章;而红黑树系列,则更是最后写了6篇文章,成为了国内最为经典的红黑树教程。

  不过,个人会继续写下去,同时,本BLOG内的此经典算法研究系列,永久更新,永久维护。估计,最后会写将近100篇算法文章。

    OK,任何人有任何问题,欢迎随时在blog上留言评论,或来信:zhoulei0907@yahoo.cn批评指正。谢谢。以下是已经写了的15个经典算法集锦,算是一个目录+索引,共计31篇文章:

十五个经典算法集锦
    应众多网友强烈要求,同时也是为了各位以后看着方便,以下是已经写了的十三个+后续更新,共十五个算法集锦,算是一个目录+索引,共计二十三篇文章。任何人有任何问题,欢迎留言评论,或批评指正。谢谢(点击链接,即可打开)。  

    • 一、A*搜索算法
    • 一(续)、A*,Dijkstra,BFS算法性能比较及A*算法的应用
    • 二、Dijkstra 算法初探          (Dijkstra算法系列4篇文章)
    • 二(续)、彻底理解Dijkstra算法
    • 二(再续)、Dijkstra 算法+fibonacci堆的逐步c实现
    • 二(三续)、Dijkstra 算法+Heap堆的完整c实现源码
    • 三、dynamic programming
    • 四、BFS和DFS优先搜索算法 
    • 五、教你透彻了解红黑树     (红黑树系列6篇文章之其中两篇)
    • 五(续)、红黑树算法的实现与剖析
    • 六、教你初步了解KMP算法、updated   (KMP算法系列三篇文章)
    • 六(续)、从KMP算法一步一步谈到BM算法
    • 六(三续)、KMP算法之总结篇(必懂KMP)
    • 七、遗传算法 透析GA本质
    • 八、再谈启发式搜索算法
    • 九、图像特征提取与匹配之SIFT算法      (sift算法系列六篇文章)
    • 九(续)、sift算法的编译与实现
    • 九(再续)、教你一步一步用c语言实现sift算法、上
    • 九(再续)、教你一步一步用c语言实现sift算法、下
    • 九(三续):SIFT算法的应用--目标识别之Bag-of-words模型
    • 九(四续)、SIFT + KD_BBF算法 (此文第3部分)
    • 十、从头到尾彻底理解傅里叶变换算法、上
    • 十、从头到尾彻底理解傅里叶变换算法、下
    • 十一、从头到尾彻底解析Hash表算法
    • 十一(续)、倒排索引关键词Hash不重复编码实践
    • 十二、快速排序算法      (快速排序算法3篇文章)
    • 十二(续)、快速排序算法的深入分析
    • 十二(再续):快速排序算法之所有版本的c/c++实现
    • 十三、通过浙大上机复试试题学SPFA 算法
    • 十四、快速选择SELECT算法的深入分析与实现
    • 十五、多项式乘法与快速傅里叶变换

后记
    自从本人写这个算法系列以来,总有不少的朋友问我如何学算法,问我怎么会有那么多的时间来学算法,在此,我愿回复各位俩句话:1、兴趣。2、没有兴趣的东西一般不会占用我的时间.(然若如今再有人问我如何学习算法?我会答复道:刚开始时,不要去管什么算法,好好的多coding就好了。这是我最近工作的真实感受。2012.08.16更新)。OK,最新的十五个经典算法研究的带目录+标签的PDF文档,0积分免费下载地址如下:

  • Csdn下载地址:http://download.csdn.net/detail/v_july_v/4478027.(最初的十三个经典算法研究[带目录+标签]的PDF文档,可到此处下载:http://download.csdn.net/source/3427838)
  • 新浪微盘下载地址:http://vdisk.weibo.com/s/cTxGv

    非常感谢,各位对我的支持与关注,谢谢大家。完。

    updated:希望朋友们带着批判改进的意识去读十五个经典算法研究系列,多提意见,因我自认为,与目前呈现在大家眼前的版本而言,我还可以写的数倍乃至十倍更好。不过,现在没时间改进,因在专注 10大DM系列。

这篇关于十三个经典算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1055297

相关文章

Git可视化管理工具(SourceTree)使用操作大全经典

《Git可视化管理工具(SourceTree)使用操作大全经典》本文详细介绍了SourceTree作为Git可视化管理工具的常用操作,包括连接远程仓库、添加SSH密钥、克隆仓库、设置默认项目目录、代码... 目录前言:连接Gitee or github,获取代码:在SourceTree中添加SSH密钥:Cl

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例:使用随机森林预测鸢尾花品种4.1

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系