《算法图解》笔记总结

最新推荐文章于 2025-03-13 08:56:13 发布
最新推荐文章于 2025-03-13 08:56:13 发布
阅读量1k 收藏 1
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sinat_30353259/article/details/80869772
版权
本文是对《算法图解》一书的总结，涵盖了二分查找、选择排序、递归、快速排序、散列表、广度优先搜索、狄克斯特拉算法、贪婪算法和动态规划等核心概念。详细讲解了每种算法的原理、优缺点和应用场景，是学习算法的实用指南。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章摘自《算法图解》 作者Aditya Bhargava，这是本机器学习入门好书，简洁易懂，还能让人提起读下去的兴趣。兴趣是个好东西。。。

一、二分查找

1、二分查找

定义：二分查找是一种算法，其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null
例子：
如果要查找的单词位于字典末尾，使用简单查找将需要240 000步。使用二分查找时，每次排除一半单词，直到最后只剩下一个单词
这里写图片描述
因此，使用二分查找只需18步——少多了！一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。

计算公式：
n是总量，结果就是f(n)次

了解本专栏 订阅专栏 解锁全文 超级会员免费看
《图解算法》总结
weixin_43928621的博客
07-30 426
《图解算法》总结
《算法图解》笔记与总结
weixin_44471218的博客
11-04 2097
一篇读书笔记式的文章，力求简要地概括《算法图解》 中陌生和重要的内容。
《算法图解》学习总结
qq_43252507的博客
02-24 499
《算法图解》_Aditya Bhargava 这本书应该是我目前完完整整自己看完的第一本算法书，虽然里面的知识说的比较浅，但是对于我这种萌新来说可读性强，理解度高。所以，十分不错啦！我从淘宝上买的电子书，在ipad上阅读，十分方便~ 今天想把我在里面学习到的知识点梳理一下，存有哪些疑惑写下来，以后可以再看看，再思考一下~ 第一章 算法介绍 主要学习...
算法图解(笔记)：第二章
最新发布
douyawen的博客
03-13 204
【代码】算法图解(笔记)：第二章。
算法图解：总结篇
冷月无声的博客
08-18 473
要计算两点的距离，可使用毕达哥拉斯公式。这种距离指出了两组数字之间的相似程度。 在实际工作中，经常使用余弦相似度（cosinesimilarity）。 OCR指的是光学字符识别（optical character recognition）,Google使用OCR来实现图书数字化。OCR是如何工作的呢? 一般而言，OCR算法提取线段、点和曲线等特征。 二分查找仅在数组有序时才管用。...
算法概要（读算法图解笔记）
sunshine晗的博客
07-19 395
  如果你是算法小白，那么算法图解是你入门的最佳选择。下面是我读算法图解后的一些心得与大家分享。   第一个算法：二分法，简单来讲就是对半查找   大O表示法反映了算法运行时间的增速   O(log n)，也叫对数时间，这样的算法包括二分查找。    O(n)，也叫线性时间，这样的算法包括简单查找。    O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快...
图解算法笔记整理
xiaotiantianya的博客
08-03 332
图解算法笔记整理（1） 第一章 算法简介 1.第一种查找算法 二分查找法 二分查找法适用的数组必须是递增的 设置参数：low初始值为0 、high初始值为数组长度减1 判断查询数值item与数组第mid位数字的大小 (Python中’/‘表示浮点数除法，’//'表示整数除法) Python代码如下 def bSearch(list,item): low = 0 high = len(list) - 1 while low <= high: mid = (l
《算法图解》总结及实战
qq_36527174的博客
11-20 716
一、算法简介与二分查找法 开启算法探索之路之前，首先要了解的概念： 1.大O表示法：用来表示算法的速度有多快。这里的速度并非指时间，而是增速。 常见的大O运行时间：（n表示操作数） O (log n )，也叫对数时间 ，这样的算法包括二分查找。 O (n )，也叫线性时间 ，这样的算法包括简单查找。 O (n * log n )，这样的算法包括快速排序。 O (n ^2 )，这样的算法包括选择排序。 O (n !)，也叫阶乘时间（n!...
《算法图解》笔记与代码解析精粹
- “算法图解笔记”：这表明笔记的内容是对书中的算法概念和逻辑进行视觉化解读，可能包括流程图、示意图等，帮助读者直观理解算法的执行步骤和逻辑流程。 - “代码文件”：说明除了理论知识外，还包含了与算法相关...
《算法图解》读书笔记要点总结
资源摘要信息:《算法图解》是一本由Aditya Bhargava撰写的算法入门书籍，通过图解的方式向读者介绍算法的基本概念和算法思维。该书内容浅显易懂，特别适合没有编程和算法背景的读者学习。书中的示例和解释都是通过...
读算法图解总结（1）
热爱IT的张童鞋
06-28 257
常见的大O运行时间 O（log n），也叫对数时间，这样的算法包括二分查找。 O（n），也叫线性时间，这样的算法包括简单查找。 O（n * log n），这样的算法包括快速排序——一种速度较快的排序算法。 O（n^2），这样的算法包括选择排序——一种速度较慢的排序算法。 O（n!），这样的算法包括旅行商问题的解决方案——一种非常慢的算法。 二分查找 假设要在字典中找一个以O打头的单词，你将从中...
算法图解_算法_
09-30
将算法图解化，让人更容易理解，增加学习趣味
《算法图解》的一些算法笔记
Syler
10-24 294
这本书个人觉得它的重点还是在于广度优先搜索算法、Dijkstra算法、动态规划—（背包问题、最长公共子串、最长公共子串序列）、贪婪算法、NP问题的讲解。 按照书上的代码及自己的一些思路，把代码复现了一遍。作篇记录，方便后期自己学习的时候查阅。 BFS算法： #!/user/bin/python3 # -*- coding:utf-8 -*- #@Date :2018/10/24 19...
算法图解
qq_37501555的博客
03-06 3034
《算法图解》各章学习 1、算法简介 二分法 二分查找法，用于有序元素列表，以一半为界分开，确定元素在哪一部分，继续前述操作。速度最快，包含n个元素时为 $ \log_2 n$ 大O表示法 用于表示算法的速度，O()。真正的速度需要乘以时间常数c，一般分析时不考虑。 2、选择排序 数组 数组在内存中储存的信息是连在一起的，方便读取操作。 链表 链表的信息在内存中是无序的，下一个内存地址由上一个内存中的信息给出，方便插入和删除操作。 选择排序 不断遍历整个无序列表，将元素有序排列出来，速度为O(n×n)或O(
《算法图解》阅读笔记
baidu_41553551的博客
09-02 363
在传统的递归中，典型的模型是首先执行递归调用，然后获取递归调用的返回值并计算结果。以这种方式，在每次递归调用返回之前，您不会得到计算结果。假设你调用greet(“maggie”)，计算机将首先为该函数调用分配一块内存。我们来使用这些内存。变量name被设置为maggie，这需要存储到内存中如果调用函数的话，计算机也为这个函数调用分配一 块内存。当函数调用完成，栈顶的内存块会被弹出调用另一个函数时，当前函数暂停 并处于未完成状态。该函数的所有变量的值都还在内存中。
算法图解笔记（整合）
weixin_44950479的博客
05-13 530
文章目录第一章 算法简介1.二分查找2.大O表示法第二章 选择排序1.内存工作原理2.数组和链表3.选择排序第三章 递归1.栈2.基线条件和递归条件3.递归调用栈2.读入数据总结 第一章 算法简介 1.二分查找 适用于有序列表，yun 2.大O表示法 第二章 选择排序 1.内存工作原理 2.数组和链表 3.选择排序 第三章 递归 1.栈 2.基线条件和递归条件 3.递归调用栈 代码如下（示例）： import numpy as np import pandas as pd import m
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

平原2018

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值