《算法图解》读书笔记

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量215 收藏
点赞数
分类专栏： 读书笔记-算法图解 文章标签： 算法图解 算法
版权声明：本文为博主原创文章，遵循 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 328
《算法图解》读后感   这学期接触的算法课，对于自己来说还是存在有一定的难度。接触算法之后才明白，原来生活中很多常见的问题背后竟然都蕴含着这么深奥的算法原理，存在着许多共性。一次偶然的机会得知室友有算法书籍《算法图解》，便向她借阅。由于时间的关系，没有全部阅读。本书的作者自称是一个视觉型学习者，所以这本书也正如它的书名一样，最大的特点就是“图解”，每一部分的内容都配有生动的图示，是一本非常适合算法初学者阅读的书籍。在阅读的过程中，令我印象最深刻的一部分是讲解贪心算法的章节。 贪心算法是指在对某一问题求解时，
《 算法图解 》—— 读书笔记（一）
weixin_42306148的博客
06-13 162
《 算法图解 》—— 读书笔记 从打算深入钻研算法以来，**《算法图解》**是拿过来看的第一本算法书。 这本书的两个特点： 1、薄。全书200页左右，集中时间5个小时读完； 2、浅。本书在只介绍最初级的概念，且章节之间的关联及其紧密。 这篇博客作为读书笔记，记录每章节的主要内容，加深记忆，方便温故知新。 1 算法简介 编写第一种查找算法——二分查找； 算法的运行时间——大O表示法（评价算法复杂程度的函数）； 常用算法设计——递归； 1.1 引言 算法是一组完成任务的指令。任何代码片段都可视为算法。 2
算法图解读书笔记.pdf
11-02
《算法图解》这本书以图形化的方式讲述了各种算法，旨在让读者能够轻松理解并掌握算法知识。 首先，算法简介部分介绍了算法的基本概念，如算法的定义和基本构成。简单查找和二分查找是基础查找算法，分别对应着线性...
python+算法图解读书笔记
06-06
python+算法图解读书笔记
《算法图解》笔记与总结
weixin_44471218的博客
11-04 1904
一篇读书笔记式的文章，力求简要地概括《算法图解》 中陌生和重要的内容。
《算法图解》读书笔记-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 342
第六章——图——广度优先搜索 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 209
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：广度优先.
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 575
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 351
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值