《数据结构与算法之美》第2页

数据结构与算法之美学习笔记：18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

目录前言散列思想散列函数散列冲突解答开篇前言本节课程思维导图：Word的单词拼写检查功能，虽然很小但却非常实用。你有没有想过，这个功能是如何实现的呢？其实啊，一点儿都不难。只要你学完今天的内容，散列表（HashTable）。你就能像微软Office的工程师一样，轻松实现这个功能。散列思想散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。你一定也经常听过它，但是你是不

浊酒南街·2023-11-14 09:09

数据结构与算法——选择排序

本专栏是学习王争老师的《数据结构与算法之美》的学习总结，详细内容可以去学习王争老师的专栏，希望大家都能够有所收获。同时也欢迎大家能够与我一起交流探讨！

Serena丶·2023-11-11 20:46

【排序算法】02：归并排序、快速排序

本文为王争《数据结构与算法之美》笔记。

Segmentfaulttt·2023-11-11 02:25

数据结构与算法之美学习笔记：散列表上-Word文档中的单词拼写检查功能是如何实现的？（第18讲）...

Word这种文本编辑器你平时应该经常见吧，那你有没有留意过它的拼写检查功能呢？一旦我们在Word里输入一个个错误的英文单词，它就会用标红的放式提示“拼写错误”。Word的这个单词拼写检查功能，虽然很小但却非常实用。你有没有想过，这个功能是如何实现的呢？其实啊，一点儿都不难。只要你学完今天的内容，散列表（HashTable）。你就能像微软Office的工程师一样，轻松实现这个功能。一、散列思想散列表

weixin_30764137·2023-11-09 08:14

二分查找（下）：如何快速定位IP对应的省份地址？

本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程通过IP地址来查找IP归属地功能，不知道你用过没？没用过也没关系，打开百度，在搜索框里随便输入一个IP地址，就会看到它的归属地。

every__day·2023-11-09 08:36

《数据结构与算法之美》笔记一概述

文章目录前言课程规划为什么要学习数据结构和算法解决问题的角度不一样什么是数据结构？什么是算法？复杂度知识点事半功倍的学习技巧前言在技术圈里，我们经常喜欢谈论高大上的架构，比如高可用、微服务、服务治理等等。鲜有人关注代码层面的编程能力，而愿意沉下心来，花几个月时间啃一啃计算机基础知识、认认真真夯实基础的人，简直就是凤毛麟角。我认识一位原来腾讯T4的技术大牛。在区块链大潮之前，他在腾讯工作了10多年，

大叔爱学习.·2023-11-07 17:22

数据结构与算法之美-学习笔记（二）

17|跳表：为什么Redis一定要用跳表来实现有序集合？二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？对链表稍加改造，就可以得到跳表，支持快速的插入、删除、查找操作为了提高有序链表的存储效率，在链表的基础上，提出一层索引层，对链表建立一级索引如果我们现在要查找某个结点，比如16。我们可以先在索引层遍历，当遍历到索引层中值为13的结

此生辽阔·2023-11-07 17:15

数据结构与算法之美 | 学习笔记16 —— 散列表和链表组合应用

一、LRU缓存淘汰算法LRU缓存淘汰算法，通过链表实现时，当要缓存某数据时，先在链表中从头到尾查找这个数据，找到时直接将它移动到链表尾部，如果找不到则直接将数据放入链表尾部。因为涉及遍历查找所以单纯用链表实现的时间复杂度为O(n)O(n)O(n)。一个缓存系统主要包含添加、删除、查找数据的操作，这些都涉及到查找操作。如果将散列表和链表结合使用，可以将时间复杂度降低到O(1)O(1)O(1)。图中每

一大桃·2023-11-07 17:41

数据结构与算法之美学习笔记：17 | 跳表：为什么Redis一定要用跳表来实现有序集合？

目录前言如何理解“跳表”？用跳表查询到底有多快？跳表是不是很浪费内存？高效的动态插入和删除跳表索引动态更新解答开篇内容小结前言本节课程思维导图：二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。我们把改造之后的数据结构叫做跳表（Skiplist）。跳表是一种各方面性能

浊酒南街·2023-11-07 17:39

数据结构与算法之美代码：排序算法3

目录算法原理桶排序代码实现桶排序代码实现计数排序代码实现算法原理桶排序核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。计数排序：计数排序其实是桶排序的一种特殊情况。当要排序的n个数据，所处的范围并不大的时候，比如最大值是k，我们就可以把数据划分成k个桶。那我们如何快速计算出，每个值的在有序数组中对

浊酒南街·2023-11-07 13:19

数据结构与算法之美学习笔记：16 | 二分查找（下）：如何快速定位IP对应的省份地址？

目录前言二分查找的变形问题变体一：查找第一个值等于给定值的元素变体二：查找最后一个值等于给定值的元素变体三：查找第一个大于等于给定值的元素变体四：查找最后一个小于等于给定值的元素解答开篇内容小结前言本节课程思维导图：抛出问题：假设我们有12万条这样的IP区间与归属地的对应关系，如何快速定位出一个IP地址的归属地呢？二分查找的变形问题二分查找的变形问题很多，我只选择几个典型的来讲解，其他的你可以借助

浊酒南街·2023-11-07 12:45

00.数据结构、算法、时间复杂度

文章为极客时间《数据结构与算法之美》的学习笔记。要点：辩证思考，多想为什么，多练。什么是数据结构？数据结构就是指一组数据的存储结构。什么是算法？算法就是操作数据的一组方法数据结构和算法相辅相成。

还是个初学者·2023-11-06 11:57

20181205_ARTS_W9

每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章Algorithm数据结构与算法之美之变形二分查找大前提

活出野性的自己·2023-11-06 07:53

数据结构与算法之美学习笔记：15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

目录前言无处不在的二分思想O(logn)惊人的查找速度二分查找的递归与非递归实现二分查找应用场景的局限性解答开篇内容小结前言本节课程思维导图：今天我们讲一种针对有序数据集合的查找算法：二分查找（BinarySearch）算法，也叫折半查找算法。抛出问题：假设我们有1000万个整数数据，每个数据占8个字节，如何设计数据结构和算法，快速判断某个整数是否出现在这1000万数据中？无处不在的二分思想比如说

浊酒南街·2023-11-03 07:49

数据结构与算法之美学习笔记：14 | 排序优化：如何实现一个通用的、高性能的排序函数？

目录前言如何选择合适的排序算法？如何优化快速排序？举例分析排序函数前言本节课程思维导图：几乎所有的编程语言都会提供排序函数，比如C语言中qsort()，C++STL中的sort()、stable_sort()，还有Java语言中的Collections.sort()。那你知道这些排序函数是如何实现的吗？底层都利用了哪种排序算法呢？抛出问题：如何实现一个通用的、高性能的排序函数？如何选择合适的排序算

浊酒南街·2023-11-03 07:48

极客时间-数据结构与算法之美（七）

43|拓扑排序：如何确定代码源文件的编译依赖关系？编译器通过分析源文件或者程序员事先写好的编译配置文件（比如Makefile文件），来获取这种局部的依赖关系。那编译器又该如何通过源文件两两之间的局部依赖关系，确定一个全局的编译顺序呢？算法解析这个问题的解决思路与“图”这种数据结构的一个经典算法“拓扑排序算法”有关。那什么是拓扑排序呢？可以把源文件与源文件之间的依赖关系，抽象成一个有向图。每个源文件

啦啦啦1023·2023-11-03 05:41

数据结构与算法之美笔记——哈希算法

摘要:哈希算法是将不同长度二进制串转换为固定长度二进制串的算法，在加密，唯一性校验，数据分片等方面都有应用该叫散列函数还是哈希函数看到哈希函数时心中总是会泛起疑问，哈希算法需要单独列出，那散列函数又是什么？之前我们讨论过散列表以及散列函数，散列其实就是哈希，只是翻译的不同而已，不过散列表中的散列函数只是哈希算法的一种应用而已。哈希算法的定义比较简单，就是将不同长度二进制串转换为固定长度（128bi

Cloneable·2023-10-27 09:11

数据结构与算法——归并排序

本专栏是学习王争老师的《数据结构与算法之美》的学习总结，详细内容可以去学习王争老师的专栏，希望大家都能够有所收获。同时也欢迎大家能够与我一起交流探讨！

Serena丶·2023-10-25 00:46

【数据结构与算法之美】读书笔记01 -- 初识数据结构和算法

目录1基础概念1.1广义1.2狭义1.3关系2学习重点学习导图我们常说工作中遇不到数据结构和算法，其实是我们主动或无意识过滤掉这样的机会。1基础概念1.1广义数据结构：指一组数据的存储结构。算法：操作数据的一组方法。1.2狭义就是指某些著名的数据结构与算法，比如队列、栈、堆、二分查找、动态规划等；1.3关系数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。因此，我

咸鱼翻面·2023-10-22 23:17

数据结构与算法之美读书笔记11

归并排序的原理如果要排序一个数组，那么先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。归并排序使用的是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了，大问题也就解决了。分治思想跟递归思想很像。分治算法一般都是用递归来实现的。如何用递归代码来实现归并排序写递归代码的技巧先分析得出递推公式，然后

STATICHIT静砸·2023-10-22 23:15

《数据结构与算法之美》读书笔记1

Java的学习方法参数多态（向上和向下转型）向上转型：classText{publicstaticvoidmain(String[]args){Animalspeople1=newNiuMa();people1.eat1();//调用继承后公共部分的方法，没重写调用没重写的，重写了调用重写后的。}}父类引用子类对象：Fudui1=newZi();可用该对象调用继承后公共部分的方法，若该方法被子类重

明里灰·2023-10-22 23:11

《数据结构与算法之美》30——回溯算法

什么是回溯算法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，

大杂草·2023-10-19 23:52

数据结构与算法之美笔记——基础篇（中）——跳表、散列表、散列表链表组合

跳表链表稍作改造（实现类似二分查找）——跳表对链表建多级索引——跳表第k级索引的结点个数是第k-1级索引的结点个数的1/2，那第k级索引结点的个数就是n/(2的k次方)。高效的动态插入和删除时间复杂度是O(logn)插入操作插入6删除操作如果这个结点在索引中也有出现，我们除了要删除原始链表中的结点，还要删除索引中的。因为单链表中的删除操作需要拿到要删除结点的前驱结点，然后通过指针操作完成删除。所以

三角形代表重生·2023-10-19 12:54

极客时间-数据结构与算法之美（三）

15|二分查找（上）：如何用最省内存的方式实现快速查找功能？无处不在的二分思想二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。时间复杂度就是O(logn)。二分查找的递归与非递归实现最简单的情况就是有序数组中不存在重复元素，我们在其中用二分查找值等于给定值的数据。publicin

啦啦啦1023·2023-10-19 12:53

极客时间课程学习感触

Java并发编程实战Linux性能优化实战数据结构与算法之美（学习中）Nginx核心知识100讲如何设计一个秒杀系统（已学完）深入拆解Java虚拟机（已学完）Java核心技术36讲（已学完）学习感触《如何设计一个秒杀系统

diangui9878·2023-10-19 00:20

数据结构与算法之美 —— 复杂度分析（上）总结

时间复杂度概念(百度百科)对于一个算法，假设其问题的输入大小为n，那么我们可以用O(n)来表示其算法复杂度(timecomplexity)。那么，渐进时间复杂度（asymptotictimecomplexity）就是当n趋于无穷大的时候，O（n）得到的极限值。注意：这里表示的是代码执行时间随数据规模增长的变化趋势并非准确的执行时间，这是一个比较抽象的概念。为什么要需要时间复杂度测试结果非常依赖测试

先生爱喝咖啡·2023-10-17 14:18

目标要及时调整的新理解

事情是这样的，今天给自己设定目标是学完《数据结构与算法之美》的归并排序和快速排序，但是在学完归并排序已经21点了，后面最多到22点就必须停下来，之后的时间都

终身成长日记·2023-10-14 18:33

数据结构与算法之美笔记——跳表

摘要:跳表是基于链表的数据结构，查找、插入及删除数据时间复杂度都为，空间复杂度为，也是利用了空间换时间的概念提高了链表的执行效率。基于链表的二分查找在之前的文章有提到过二分查找基于链表实现时会导致算法效率严重下降，但的执行效率实在诱人，难道链表没有办法在不降低二分查找执行效率的基础上实现它吗？链表肯定有相应的解决方案，但需要使用基于链表扩展的数据结构「跳表」（Skiplist）。跳表的英文名「Sk

Cloneable·2023-10-09 12:03

《数据结构与算法之美》26——广度优先搜索与深度优先搜索

什么是搜索算法上一节介绍了图的基本概念，这一节介绍图的搜索算法。图的搜索算法，最直观的理解就是从一个顶点到另一个顶点的路径。最简单的是广度优先搜索和深度优先搜索，这也是这一节介绍的内容。另外还有A*、IDA*等启发式搜索算法。本节内容以无向图为例，以下代码是图的代码实现。//无向图classGraph{privateintv;//顶点个数privateLinkedList[]adj;//邻接表pu

大杂草·2023-10-08 00:35

数据结构与算法之美（十四）算法思想——贪心算法

目录贪心算法介绍贪心算法例子1.背包2.分糖果3.钱币找零4.区间覆盖5.区间覆盖的延伸：任务调度、教师排课贪心算法经典应用1.霍夫曼编码2.最小生成树算法3.最短路径算法课后思考贪心算法介绍贪心算法（greedyalgorithm）是一种算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码。用贪心算法的步骤：第一步，看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制

雪糕cool·2023-10-07 06:23

LeetCode第 34 题：在排序数组中查找元素的第一个和最后一个位置(C++)

34.在排序数组中查找元素的第一个和最后一个位置-力扣（LeetCode）就是二分查找的变体，感觉跟简单题差不多：数据结构与算法之美：16|二分查找（下）这儿怎么找都行，那就找第一个等于target的位置吧

zj134_·2023-10-07 03:05

《数据结构与编程之美》学习笔记1：为什么，怎么学数据结构与算法。

本篇博文也是在学习王争老师的《数据结构与算法之美》课程之后所做的笔记，方便之后回顾。一、那么为什么要学习算法呢？1.大厂面试，必考数据结构与算法。

在長島喝冰茶·2023-10-05 20:48

《数据结构与算法之美》01--笔记

01：为什么要学习数据结构和算法？大厂必备大厂必备不管是国内大厂还是国外知名的大公司，对算法的要求都比较高。不管你是业务开发工程师，还是基础架构工程师；不管你是初入职场的初级工程师，还是工作多年的资深架构师，又或者是想转人工智能、区块链这些热门领域的程序员，数据结构与算法作为计算机的基础知识、核心知识，都是必须要掌握的。我们学习数据结构和算法，并不是为了死记硬背几个知识点。我们的目的是建立时间复杂

小吴boke·2023-10-05 20:18

数据结构与算法之美为什么数组从0开始（自我提升第十天）

文章目录数据结构与算法之美数组的定义：好了，了解完了这些，接下来就是了解数组插入、删除的时候了数据结构与算法之美基础篇一知识点：菜鸟一开始看到这个数组为什么从0开始，感觉又是一个值得写一写的东西，结果听了极客时间的课

PBitW·2023-10-05 15:53

二叉树的遍历(前序中序后序层序)

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。

陈盼同学·2023-10-01 21:39

数据结构与算法之美-28讲堆和堆排序

数据结构与算法之美-28讲堆和堆排序特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！我们今天讲另外一种特殊的树，“堆”（）。

蒋斌文·2023-10-01 00:53

位图：如何实现网页爬虫中的URL去重功能？

------本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程------网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。

every__day·2023-09-27 08:25

2023学习计划

每天2道左右4.看书《数据结构与算法之美》《高性能SQL》5.复习JavaSE，把基础知识再过一遍6.学习Redis，看视频，走示例7.MYSQL索引的优化具体地：第一周：学完vue3，每天看4~6个视频

Dennis_nafla·2023-09-19 21:41

极客时间：数据结构与算法之美【文章笔记 & 实践 & 总结】

原文链接:https://time.geekbang.org/column/intro/10001730127|递归树如何借助树来分析归并排序算法的时间复杂度？如何借助树来分析快速排序算法的时间复杂度？如何借助递归树来分析斐波那契数列的时间复杂度？27|递归树如何借助树来分析归并排序算法的时间复杂度？TUDO：归并排序递归树。每次分解一分为二，代价很低，时间上消耗记作O(1)。每一层合并消耗时间相

CodePool·2023-09-18 21:39

数据结构与算法之美（三）

一，红黑树平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于1。最先被发明的平衡二叉查找树是AVL树，它严格符合我刚讲到的平衡二叉查找树的定义，即任何节点的左右子树高度相差不超过1，是一种高度平衡的二叉查找树。但是很多平衡二叉查找树其实并没有严格符合上面的定义（树中任意一个节点的左右子树的高度相差不能大于1），比如我们下面要讲的红黑树，它从根节点到各个叶子节点的最长路径

coffee-123·2023-09-14 11:54

20190404_ARTS_W00

每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章Algorithm看了下数据结构与算法之美的

活出野性的自己·2023-09-14 07:13

复杂度分析【数据结构与算法】

为什么需要复杂度分析大O复杂度表示法引用点击跳转→《极客时间：数据结构与算法之美》03|复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？

CodePool·2023-09-08 16:41

《数据结构与算法之美》专栏学习笔记_01

本系列是极客时间中前Google工程师王争《数据结构与算法之美》专栏的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，数据结构与算法之美跳转链接写笔记先找找哪个思维导图工具好用在单位画思维导图用的是

大Grace·2023-09-07 15:23

极客时间：数据结构与算法之美【学习笔记+思考实践】

本篇是《极客时间：数据结构与算法之美》课程的学习笔记和带有自己的一些思考实践。

CodePool·2023-09-07 15:48

数据结构与算法之美笔记——基础篇（上）：数组、链表、栈、队列、递归

数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表第一是线性表（LinearList）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。连

三角形代表重生·2023-09-07 07:40

数据结构与算法之美笔记-链表（Linked list）

链表（Linkedlist）缓存:CPU缓存数据库缓存浏览器缓存…缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？缓存淘汰策略:先进先出策略FIFO（FirstIn，FirstOut）最少使用策略LFU（LeastFrequentlyUsed）最近最少使用策略LRU（LeastRecentlyUsed）链表不需要一块连续的内存空间，它通过"指针"将一组零散的内存块串联起

草明·2023-09-07 07:08

简单了解栈

如何理解栈这是王争老师在《数据结构与算法之美》专栏中『栈：如何实现浏览器的前

码农在途·2023-09-06 04:33

数据结构之栈