ISBN:978-7-115-44753-0作者:【美】Aditya Bhargava译者:袁国忠阅读时间:2021-08-15页数:184页推荐指数:★★★★★算法讲解非常通
原创
2022-06-22 12:10:06
102阅读
点赞
《算法图解》链接: https://pan.baidu.com/s/138Di8I8K_iRkGr15PDswYQ 提取码: r7wa本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法,具体内容包括:面对具体问题时的解决技
转载
2023-07-20 12:54:48
73阅读
文章目录1. 大O表示法1. 旅行商前往n个城市,确保旅程最短。求可能的排序:n!种可能方案2. 仅当列表是有序的时候,二分查找才管用2. 选择排序1. 数组 & 链表3.递归1. 递归2. 栈4. 快速排序5. 散列表6. 广度优先搜索7. 狄克斯特拉算法(计算加权图的最短路径)8. 贪婪算法9. 动态规划10. K最近邻算法11. 扩展 1. 大O表示法算法的运行时间用大O表示法表示
转载
2023-12-15 14:21:50
66阅读
IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。 它们最初是为 Sándor 在德国不伦瑞克工业大学开设的算法和数据结构讲座而设计的,作者希望它们能够有更广的用途,因此在网上发布了这个项目,希望能够帮助到教师、学生和有好奇心的人们。这些图片使用 Inkscape 绘制,可以使用任意一款向量图编辑软件来编辑
转载
2021-03-16 21:37:58
786阅读
2评论
一、算法简介二、选择排序三、递归四、快速排序五、散
原创
2018-07-02 20:16:33
120阅读
冒泡排序快速排序插入排序选择排序
转载
2023-05-05 17:20:35
42阅读
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许
转载
2021-09-09 14:34:09
214阅读
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到读到Jak
转载
2022-02-03 16:32:15
100阅读
前言:点开这篇文章相信你可能已经对KMP算法有了一些了解,当然不了解也没有什么,我们今天就来细说一下什么是KMP算法,让你真正意义上的了解这个算法的原理与应用;一、什么是KMP算法KMP 算法 全称为(Knuth-Morris-Pratt),就是一种改进的字符串匹配算法,最先由由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,它的出现无疑给字符串匹配带来了春天。其实KM...
原创
2021-11-18 09:17:44
234阅读
文章目录 0 写在前面 1 算法简介 1.1 引言 1.2 二分查找 1.3 大O表示法 常见的大O运行时间 旅行商问题 2 选择排序 2.1 内存的工作原理 2.2 数组和链表 2.3 选择排序 3 递归 3.2 基线条件与递归条件 3.3 栈 4 快速排序 4.1 分而治之 4.2 快速排序 5
转载
2020-03-15 10:52:00
98阅读
今天我吃饼干的时候想到了欧几里德算法的一种图形意义,上网一查,早已经有人发表了一样的想法.这是广州大学计算机科学与教育软件学院的黄勇发表的欧几里德算法的几何意义的一篇文章.整篇文章只有一个想法,因此这个问题还有很大的探索余地.下面我一一探索.考察面积已知正整数$a,b$,其中$aa$.易得,当$\f...
转载
2012-11-26 15:49:00
192阅读
2评论
啊哈算法——图《啊哈算法》的Java现实 | 第一章:排序.《啊哈算法》的Java现实 | 第二章:栈、队列、链表.《啊哈算法》的Java现实 | 第三章:枚举!很暴力.《啊哈算法》的java实现 | 第四章:万能的搜索.《啊哈算法》的Java实现| 第五章:图.《啊哈算法》的Java实现 | 第六章 :最短路径及最短路径算法的对比分析.《啊哈算法》的Java实现 | 第七章:神奇的树.《啊哈算法
转载
2024-01-28 07:55:39
43阅读
今天我吃饼干的时候想到了欧几里德算法的一种图形意义,上网一查,早已经有人发表了一样的想法.这是广州大学计算机科学与教育软件学院的黄勇发表的欧几里德算法的几何意义的一篇文章.整篇文章只有一个想法,因此这个问题还有很大的探索余地.下面我一一探索.考察面积已知正整数$a,b$,其中$aa$.易得,当$\f...
转载
2012-11-26 15:49:00
131阅读
2评论
java实现的<算法图解>一书总关键算法的总结,源代码已放在github
该项目源代码已经放到Github上,有兴趣可以点击AlgorithmGraphExample 进行访问项目启动,项目使用maven搭建,如果不使用maven导入,请保证有Junit4的jar包在工程中.
将项目导入相应IDE,执行AlgorithmInGraphTest
转载
2023-09-07 23:41:54
124阅读
阅读这篇文章就证明你已经开始踏上了算法的修仙之路,接下来我会两天一更,介绍图解算法里面的算法的实现, 适合Java程序员阅读。 文章目录前言一、求数组的总值1. 题目2. 代码3.分析二、计算列表包含的元素数1. 题目2. 代码3.分析三、计算列表包含的元素数1. 题目2. 代码3.分析总结 前言提示:这里可以添加本文要记录的大概内容:接上一篇文章, 这篇文章是练习中等难度的递归, 为后面学习快速
转载
2023-12-09 16:40:14
64阅读
嗯…,在写这个之前看了几篇文章,写的极其学术化,根本就看不懂吗。。。 我个人认为写文章就是应该写的通俗易懂才好,让别人也能学会,能理解到你想表达的东西。 维特比算法说白了就是动态规划实现最短路径,就是说只要知道“动态规划可以降低复杂度”这一点就能轻松理解维特比算法。维特比算法是一个特殊但应用最广的动态规划算法,利用动态规划,可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图——篱笆
转载
2024-03-21 14:48:27
19阅读
算法图解笔记
原创
2021-04-19 10:23:56
266阅读
原创
2021-06-01 13:47:06
265阅读
算法目录 二分查找 大O表示法选择排序递归快速排序,分而治之(D&C) 散列表——字典 广度优先搜索——BFSDijkstra算法贪婪算法二分查找1 # 要求list是有序表,num是要查找的数字
2 # 二分查找貌似只能查找数值表
3 def binary_search(list, num):
4 low = 0
5 hig
转载
2023-06-25 14:19:42
61阅读
文章目录引言第一章 算法简介1.2 二分查找第二章 选择排序2.3 选择排序第三章 递归 引言开始学习算法,准备从《图解算法》这本书开始入门,写的确实通俗易懂、生动有趣,很适合算法入门。可惜的是书中的代码都是使用python来实现的,作为一名Java门下走(菜)狗,准备在学习的过程中,将书中的python代码用Java实现一遍,同时也会记录一些学习过程中的笔记。第一章 算法简介1.2 二分查找二
转载
2023-10-02 21:45:33
70阅读