Grokking Algorithms-算法图解教材

最新推荐文章于 2025-03-17 10:06:44 发布
原创 最新推荐文章于 2025-03-17 10:06:44 发布 · 702 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #机器学习

《算法图解》是一本视觉丰富的指南，旨在让复杂的算法对程序员和爱好者变得易于理解。该书涵盖了一系列算法，通过实用的例子和视觉辅助工具进行讲解。书籍从基础主题（如大O表示法和基本数据结构：数组和链表）开始，逐步介绍更复杂的主题（如排序算法、递归、图算法和动态规划）。每一章都建立在前一章的基础上，通过练习和多种解释方式来强化核心概念，确保读者能够清晰理解。

目录

  1. 前言
  2. 致谢
  3. 关于本书
  4. 算法简介
    • 介绍
    • 二分查找
    • 运行时间
    • 大O表示法
    • 旅行商问题
  5. 选择排序
    • 内存工作原理
    • 数组和链表
    • 在列表中间插入
    • 删除
    • 选择排序
  6. 递归
    • 递归
    • 基本情况和递归情况
    • 栈
    • 调用栈
    • 回顾
  7. 快速排序
    • 分而治之
    • 快速排序
    • 再谈大O表示法
    • 归并排序 vs. 快速排序
    • 平均情况 vs. 最坏情况
    • 回顾
  8. 哈希表
    • 哈希函数
    • 使用案例
    • 使用哈希表进行查找
    • 防止重复条目
    • 使用哈希表作为缓存
    • 碰撞
    • 性能
    • 负载因子
    • 一个好的哈希函数
    • 回顾
  9. 广度优先搜索
    • 图简介
    • 什么是图？
    • 广度优先搜索
    • 寻找最短路径
    • 队列
    • 实现图
    • 实现算法
    • 运行时间
    • 回顾
  10. 迪杰斯特拉算法
    • 迪杰斯特拉算法工作原理
    • 术语
    • 换钢琴
    • 负权边
    • 实现
    • 回顾
  11. 贪婪算法
    • 课堂调度问题
    • 背包问题
    • 集合覆盖问题
    • 近似算法
    • NP完全问题
    • 旅行商逐步解法
    • 如何判断问题是否是NP完全问题
    • 回顾
  12. 动态规划
    • 背包问题
    • 动态规划
    • 背包问题常见问题
    • 优化旅行行程
    • 处理相互依赖的项目
    • 最长公共子串
    • 最长公共子序列
    • 回顾
  13. K近邻算法
    • 橙子 vs. 葡萄柚分类
    • 构建推荐系统
    • 特征提取
    • 回归
    • 选择好的特征
    • 机器学习简介
    • 光学字符识别（OCR）
    • 构建垃圾邮件过滤器
    • 预测股市
    • 回顾
  14. 接下来要做什么
    • 树
    • 倒排索引
    • 傅里叶变换
    • 并行算法
    • MapReduce
    • 布隆过滤器和HyperLogLog
    • SHA算法
    • 文件比较
    • 检查密码
    • 局部敏感哈希
    • Diffie-Hellman密钥交换
    • 线性规划
    • 尾声
  15. 练习答案
  16. 索引
Alexquyun
关注
堆优化的Dijkstra算法：图论中最短路径问题的高效解法
AI 算法实战派
07-07 925
本文旨在全面介绍堆优化的Dijkstra算法，包括其基本原理、实现方法、性能分析和实际应用。我们将从最基础的图论概念开始，逐步深入到算法的优化实现，帮助读者理解这一经典算法的高效版本。文章首先介绍Dijkstra算法的基本概念，然后详细讲解堆优化的实现原理，接着通过代码示例展示具体实现，最后讨论算法的应用场景和优化技巧。图(Graph)：由顶点(Vertex)和边(Edge)组成的数学结构权重(Weight)：图中边上的数值，表示两个顶点之间的距离或成本最短路径(Shortest Path)
LeetCode 挑战升级，数据结构与算法强势应对
AI 算法实战派
05-09 1016
LeetCode 作为全球知名的在线编程平台，为程序员们提供了丰富的算法问题集，涵盖了各种难度级别和不同类型的题目。随着时间的推移，LeetCode 的挑战难度不断升级，对程序员的数据结构与算法能力提出了更高的要求。本文的目的在于帮助程序员掌握应对 LeetCode 挑战的有效方法，提升数据结构与算法的运用能力。范围包括常见的数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序算法、搜索算法、动态规划等），以及如何将它们应用到 LeetCode 的题目解答中。
Grokking algorithms(第一章)
Gussss的博客
07-09 328
二分法 二分法的输入是一个sorted的list, 以及需要查找数的位置，输出是需要查找数的位置，假如没有这个数字，返回null. O记号始终对应. 对于一个长度为8的list，使用简单查找，最差需要查找8次，而使用二分法查找，那么最多只需要查找3次() 以下为python版二分法代码 def binary_search(list,item): low = 0 high...
Grokking algorithms(第二章)
Gussss的博客
07-10 303
Arrary arrary在内存中的地址是紧挨着的，如下图所示 如上图所示，第一行只能存储3个数据，当存储第4个数据时，因为第一行第4列这个格子已经被占用了，所以需要重新找地址进行存储。可以有一种补偿措施：那就是一次分配10个位置，这样就能连着了，然而会及其浪费存储空间。所以Arrary的缺点就是当插入新的数据时，及其慢 (需要重新找位置进行存储)。 linked list 数据可以...
grokking algorithms K-nearest neighbors第十章 K-邻近算法 中文翻译
nfzhlk的专栏
05-05 580
说明：《grokking algorithms》算法讲解的非常深入浅出，用好多幅图以及日常常用的例子讲算法讲解的非常好，若是英文还可以的话，建议看英文原版，非常喜欢作者的写作风格，将复杂的算法用简单的方式描述出来，真的好厉害！！ 第十章. K-邻近算法 ·······································································...
Grokking algorithms(第九章)动态规划
Gussss的博客
07-17 261
动态规划就是把一个复杂的问题，分解为几个简单的小问题 举一个例子 你有一个负载4lbs的篮子，装下图中的东西，目的是要使得价值最大。 可以画一个如下格子，列为当前可以容纳的重量(单位是lbs),行为选择的物品，第一行表示只能选择guitar,第二行表示可选择guitar or/and stereo,第三行表示可选择guitar or/and stereo or/and laptop，用...
grokking algorithms Dynamic programming 第九章 动态规划中文翻译
nfzhlk的专栏
05-01 815
第九章 动态规划 ··········································································································································· 在本章中： 你会学习到动态规划，将大的难题分解为小的难题，然后先解决小的难题的方法； 用例子来...
算法书值得推荐的有哪些
03-29
4. 《算法图解》（Grokking Algorithms）：由Aditya Bhargava编写，是一本通俗易懂的算法入门教材，包括二分查找、选择排序、快速排序、图算法等。 5. 《算法基础课：数据结构、算法与高质量题解》：由胡伯涛、...
想要学习算法有什么书可以推荐一下
05-14
当然可以！以下是一些经典的算法书籍： ...5.《算法图解》（Grokking Algorithms）：由Aditya Bhargava 编写的算法入门书籍，以通俗易懂的语言介绍了常见的算法和数据结构，适合初学者入门。 希望对你有所帮助！
python教材推荐
最新发布
06-09
- **《算法图解》（Grokking Algorithms）** 这本书通过直观的图解方式讲解了常见的算法和数据结构[^4]。适合希望提高算法能力的学习者。 - **《Python算法设计》（Python Algorithms）** 这本书结合Python语言...
图解算法 很好的高清电子版pdf
10-23
图解算法 很好的高清电子版pdf
grokking_algorithms-master-04
Zhq_gogirl的博客
06-26 227
01使用二分查找法log(n) def binary_search(list, item): # low and high keep track of which part of the list you'll search in. low = 0 high = len(list) - 1 # While you haven't narrowed it down to one ...
grokking algorithms breadth-first search（BFS） 第六章 广度优先搜索算法 中文翻译
nfzhlk的专栏
05-12 460
说明：《grokking algorithms》算法讲解的非常深入浅出，用好多幅图以及日常常用的例子讲算法讲解的非常好，若是英文还可以的话，建议看英文原版，非常喜欢作者的写作风格，将复杂的算法用简单的方式描述出来，真的好厉害！！ 在本章中 ························· ······················· 你会学到一个新的、抽象的描述网络的数据结构：图； 你...
算法图解 Grokking Algorithms —— 笔记
Poisson_SHAN的博客
11-14 1024
线性时间（linear time）：简单查找 对数时间（log time）：二分查找 1.3 大O表示法——算法时间的表述：知道运行时间如何随列表增长而增加 大O表示法能够比较操作数，指出了算法运行时间的增速 O（n2）选择排序 O（n！）旅行商问题 O（nlogn）快速排序 三、四 递归 用递归方法求和数组中元素的和 def sum(list): if list==[]: ...
Grokking Algorithms 第一章 算法简介
nfzhlk的专栏
06-02 798
第一章 算法简介 …………………………………………………………………………………………………… 在本章中： 本章是本书其他章节的基础； 你会学习第一个搜索算法（二分查找）； 你学习怎样描述算法的运行时间（大O表示法）； 你会学到设计算法的常见工具（递归） …………………………………………………………………………………………………… 介绍 算法是完成工作的一组指令集。每个代码段都可...
探索算法之美：GrokkingAlgorithms项目详解
gitblog_00034的博客
04-26 435
探索算法之美：GrokkingAlgorithms项目详解 项目简介 是一个开源的、互动式的算法学习资源。该项目由Andrei Rusu（网名mduisenov）发起，旨在以直观和友好的方式引导初学者理解复杂的算法概念。通过简洁的代码示例和生动的插图，它将枯燥的理论转变为易于消化的知识。 技术分析 该项目基于Web技术构建，采用HTML、CSS和JavaScript，使得在任何现代浏览器上都能流畅...
深入理解《Grokking Algorithms》核心概念
weixin_35751412的博客
03-17 423
本文将深入探讨《Grokking Algorithms》一书的前三章内容，该书通过简洁明了的方式向读者介绍了一系列实用的算法。作者Aditya Bhargava通过实例和视觉辅助，帮助读者理解二分查找、数据结构（数组与链表）、递归等基础概念，并探讨了这些概念如何构建起更复杂的算法。读者将通过本书获得解决编程问题的实用技巧，并了解如何在实际工作中应用这些算法。
十大经典算法图解（详细版）
fierce_zhang的博客
09-18 3971
希尔排序的思想是采用插入排序的方法，先让数组中任意间隔为 h 的元素有序，刚开始 h 的大小可以是 h = n / 2,接着让 h = n / 4，让 h 一直缩小，当 h = 1 时，也就是此时数组中任意间隔为1的元素有序，此时的数组就是有序的了。从中轴元素那里开始把大的数组切割成两个小的数组(两个数组都不包含中轴元素)，接着我们通过递归的方式，让中轴元素左边的数组和右边的数组也重复同样的操作，直到数组的大小为1，此时每个元素都处于有序的位置。由于两个小的数组都是有序的，所以在合并的时候是很快的。
十大算法（动图讲解）❤️超详细！
热门推荐
卢卢在路上
09-02 1万+
您可能感兴趣的文章推荐 画解顺序表 画解链表 画解栈 画解队列 画解哈希表 画解二叉树 画解图 目录 零、算法概述 一、插入排序 二、冒泡...
error saving credentials：initial restengine decrypt shared material failed报错同时.docker/config.json被覆盖为空白文件
04-04
<think>嗯，用户遇到了一个关于Docker的错误：“error saving credentials: initial restengine decrypt shared material failed”，同时发现.docker/config.json文件被覆盖为空白。我需要先理解这个错误的背景和可能的原因。 首先，这个错误通常发生在Docker尝试保存或读取凭据时，尤其是在使用Docker登录命令或者与镜像仓库交互的时候。用户提到config.json变成空白，这可能意味着在操作过程中发生了文件写入错误，或者权限问题导致Docker无法正确修改该文件。 接下来，我需要考虑可能的解决方案。首先检查文件权限，因为如果Docker没有写入权限，可能会导致文件被清空。用户可能需要检查.docker目录及其内部文件的权限，确保当前用户有读写权限。 然后，考虑凭据存储的问题。Docker默认可能使用操作系统的凭据管理器，比如在Linux上使用pass或secretservice，而在macOS或Windows上使用各自的钥匙串服务。如果这些工具出现问题，或者配置不正确，可能会导致解密失败。可能需要重新配置Docker使用不同的凭据存储方式，比如设置为文件存储，或者禁用凭据存储。 另外，用户可能最近更新了Docker，导致某些配置不兼容。或者系统中安装了某些安全软件，干扰了Docker的正常操作，比如阻止了对配置文件的访问或修改。 还有，检查是否有不完整的配置文件存在，比如临时文件或损坏的config.json。可能需要手动编辑config.json文件，添加正确的配置内容，比如设置credsStore为空字符串，或者指定正确的存储方式。 如果用户之前有备份的config.json，恢复备份可能会解决问题。否则，重新生成配置文件也是一个选项，比如通过Docker登录命令重新生成。 最后，考虑升级或重新安装Docker，确保使用的是最新版本，修复可能存在的已知问题。或者查看Docker的日志，获取更详细的错误信息，帮助定位问题根源。 需要将这些步骤结构化，确保用户能逐步排查问题，同时注意操作中的风险，比如修改配置文件前备份，避免进一步的数据丢失。</think>遇到`error saving credentials: initial restengine decrypt shared material failed`报错且`.docker/config.json`被覆盖为空白文件的问题时，可按照以下步骤排查和解决： --- ### **1. 理解错误原因** - **核心问题**：Docker在尝试保存凭据（如登录镜像仓库的密码）时，无法解密共享密钥材料（shared material），导致凭据存储失败。 - **文件被覆盖**：Docker可能在修复配置时错误地清空了`config.json`文件，或因权限问题导致写入异常。 --- ### **2. 初步排查** #### (1) 检查文件权限 确保当前用户对以下目录和文件有读写权限： ```bash # 检查.docker目录权限 ls -ld ~/.docker # 检查config.json权限 ls -l ~/.docker/config.json # 修复权限（示例） chmod 600 ~/.docker/config.json chmod 700 ~/.docker ``` #### (2) 检查Docker凭据存储配置 Docker默认使用操作系统密钥管理工具（如Linux的`pass`或`secretservice`，macOS钥匙串）。若配置错误会导致解密失败： ```bash # 查看当前凭据存储配置 cat ~/.docker/config.json # 如果文件空白，尝试手动添加默认配置 echo '{"credsStore":""}' > ~/.docker/config.json ``` --- ### **3. 解决方案** #### 方法1：禁用凭据存储 修改`~/.docker/config.json`，直接关闭凭据存储功能： ```json { "credsStore": "" } ``` 此配置会让Docker直接明文存储凭据（需确认安全性是否符合需求）。 --- #### 方法2：修复凭据存储工具 根据操作系统重新配置凭据管理工具： - **Linux**： ```bash # 安装pass工具 sudo apt-get install pass -y # 初始化pass存储 gpg --generate-key # 生成GPG密钥（若已有可跳过） pass init <your-gpg-id> ``` - **macOS**：确保钥匙串服务正常运行，并授权Docker访问。 --- #### 方法3：手动恢复config.json 如果文件被覆盖，尝试从备份恢复或手动重建： ```bash # 备份当前文件（如有必要） cp ~/.docker/config.json ~/.docker/config.json.bak # 手动写入基本配置 echo '{}' > ~/.docker/config.json ``` --- #### 方法4：升级或重装Docker 旧版本可能存在兼容性问题： ```bash # 卸载Docker sudo apt-get remove docker-ce # 重新安装最新版 curl -fsSL https://get.docker.com | sh ``` --- ### **4. 验证修复** 运行Docker登录命令测试： ```bash docker login docker.io ``` 若成功且`config.json`未再被清空，则问题已解决。 --- ### **5. 高级排查（如仍失败）** - **查看Docker日志**： ```bash journalctl -u docker.service --since "10 minutes ago" ``` - **检查文件锁冲突**：确保没有其他进程占用`config.json`。 - **检查磁盘空间**：`df -h`确认存储空间充足。 --- ### **总结** 此问题通常由权限不足或凭据存储工具异常引起。通过修复权限、调整凭据存储配置或重建`config.json`文件，可有效解决。操作前建议备份原始文件，避免数据丢失。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值