《算法图解》读书笔记

最新推荐文章于 2024-09-14 20:03:08 发布
最新推荐文章于 2024-09-14 20:03:08 发布
阅读量214 收藏
点赞数
分类专栏： 读书笔记-算法图解 文章标签： 算法图解 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45107866/article/details/95355992
版权

《算法图解（Grokking Algorithms）》Aditya Bhargava 著 袁国忠译

入门级算法介绍，主要给出了基于empirical的算法知识，没有复杂严格的推导，适宜作为科普读物。

全书刷完，补充了一些书中没有详细讲出的点和自己的一些理解，全部放在jupyter notebook中呈现。

Jupyter Notebook Viewer

https://nbviewer.jupyter.org/github/agent1894/Quant-Practice-Workspace/blob/master/Python_Workspace/Grokking%20Algorithms%20Practice.ipynb

GitHub

https://github.com/agent1894/Quant-Practice-Workspace/blob/master/Python_Workspace/Grokking%20Algorithms%20Practice.ipynb

theMachine1894
关注
专栏目录
读书笔记——《算法图解》
weixin_51004880的博客
06-19 327
《算法图解》读后感   这学期接触的算法课，对于自己来说还是存在有一定的难度。接触算法之后才明白，原来生活中很多常见的问题背后竟然都蕴含着这么深奥的算法原理，存在着许多共性。一次偶然的机会得知室友有算法书籍《算法图解》，便向她借阅。由于时间的关系，没有全部阅读。本书的作者自称是一个视觉型学习者，所以这本书也正如它的书名一样，最大的特点就是“图解”，每一部分的内容都配有生动的图示，是一本非常适合算法初学者阅读的书籍。在阅读的过程中，令我印象最深刻的一部分是讲解贪心算法的章节。 贪心算法是指在对某一问题求解时，
《 算法图解 》—— 读书笔记（一）
weixin_42306148的博客
06-13 161
《 算法图解 》—— 读书笔记 从打算深入钻研算法以来，**《算法图解》**是拿过来看的第一本算法书。 这本书的两个特点： 1、薄。全书200页左右，集中时间5个小时读完； 2、浅。本书在只介绍最初级的概念，且章节之间的关联及其紧密。 这篇博客作为读书笔记，记录每章节的主要内容，加深记忆，方便温故知新。 1 算法简介 编写第一种查找算法——二分查找； 算法的运行时间——大O表示法（评价算法复杂程度的函数）； 常用算法设计——递归； 1.1 引言 算法是一组完成任务的指令。任何代码片段都可视为算法。 2
算法图解读书笔记.pdf
11-02
《算法图解》这本书以图形化的方式讲述了各种算法，旨在让读者能够轻松理解并掌握算法知识。 首先，算法简介部分介绍了算法的基本概念，如算法的定义和基本构成。简单查找和二分查找是基础查找算法，分别对应着线性...
python+算法图解读书笔记
06-06
python+算法图解读书笔记
《算法图解》笔记与总结
weixin_44471218的博客
11-04 1901
一篇读书笔记式的文章，力求简要地概括《算法图解》 中陌生和重要的内容。
《算法图解》读书笔记-05
m0_55639846的博客
04-09 157
第四章：图的搜索 要研究图的搜索，首先要讲清楚什么是图；你可以理解为：图就是顶点和顶点之间连接的集合； 比如全国的铁路线网，我们将车站抽象为顶点，将连接车站的铁路抽象为车站之间的连接，如果有一套寻路算法，我们就能轻松得知从A车站到B车站怎么走最近，同时还能得知要怎么换乘； 图中顶点之间的连线是可以有权重的(比如车站之间每条铁路的长度不同)，连接也可以是单向的(就像生活中的单行道)； 根据搜索的策略不同，有广度优先搜索和深度优先搜索； 广度优先搜索和深度优先搜索 所谓广度优先，和深度优先相反；指的是尽可能同时
《算法图解》学习笔记—第1-4章
weixin_38615776的博客
06-27 528
《算法图解》学习笔记—第1-4章第1章 算法简介1.1 二分查找1.2 大O表示法一些常见的大O运行时间第2章 选择排序2.1内存的工作原理2.2 数组和链表中间插入删除运行时间2.3 选择排序第3章 递归3.1 递归介绍3.2 基线条件和递归条件3.3 栈调用栈递归调用栈第4章 快速排序4.1 分而治之练习4.2 快速排序 第1章 算法简介 算法是一组完成任务的指令，任何代码片段都可视为算法。 1.1 二分查找 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位
《算法图解》读书笔记（二）
qq_27144571的博客
02-15 339
第六章——图——广度优先搜索 1.解决最短路径问题（shortest-path problem）的算法被称为广度优先搜索(breadth first search)。 2.图由节点（node）和边（edge）组成，一个节点可能与众多节点直接相连，这些节点被称为邻居，图用于模拟不同的东西是如何相连的。 3.广度优先搜索（BFS）是一种用于图的查找算法，可帮助回答两类问题。第一类问题：从节点A出发，有前往节点B的路径吗？第二类问题：从节点A出发，前往节点B的哪条路径最短？ 4.队列类似于栈，不能随机地访问队列中
《算法图解》第一章读书笔记
不学无术的小镇做题家
05-22 148
二分查找 二分查找要求输入数组有序，时间复杂度为O(log2n)O(log_{2}n)O(log2​n)，python代码如下： def binary_search(list,item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high)/2) if item > list[mid]: low = mid + 1
算法图解-读书笔记
后起秀厚勃发
05-16 208
1：二分查找：前提：一个有序数组， 方法：每次取中间数，对比大小。时间复杂度：lgn 大O:时间复杂度计算表示方法 耗时排序：Olgn/On/On*lgn/On2/On! Olgn：对数时间，示例：二分查找 On:线性时间，如简单查找 On*lgn：快速排序 On2：选择排序 On!：旅行家问题 2：选择排序：挨个对比，On2 3：快速排序:分而治之思想，将无序数组拆解到最小1个元素，再递归往排序。最差情况 On2 平均On*lgn 4：散列表:hash，数组+链表 5：广度优先.
计算左边（比自己小的元素）的最长距离
最新发布
wniuniu_的博客
09-14 102
前言：一般做的题目都是使用单调栈来求出距离这个点最近的那个比这个数大或小的元素，但是如果是需要找到最远的那个元素呢？我们可以用到类似逆序对的思路，我们先进行排序从小到大，接着我们先处理左边，每次维护一个最小的下标。
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1132
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
算法笔记：数论与欧几里得算法解析
"这是一份综合性的算法笔记，包含了作者多年的算法学习与实践经验，主要涵盖了数据结构、图论以及各种算法知识。笔记中详细讲解了数论基础，如整除关系、公约数、互质数、唯一因子分解、最大公约数等概念。此外，还...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值