壹小小俊的博客_数据结构与算法之美

10 | 递归：如何用三行代码找到“最终推荐人”？

深度优先

算法

数据结构

递归

递推公式

原创 2022-10-12 14:26:56 164 阅读

11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？

排序对于任何一个程序员来说，可能都不会陌生。你学的第一个算法，可能就是排序。

排序算法

算法

数据结构

数据

冒泡排序

原创 2022-10-12 14:26:51 132 阅读

02 | 如何抓住重点，系统高效地学习数据结构与算法？

你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多

java

数据结构

开发语言

复杂度分析

数据

原创 2022-10-12 14:23:26 159 阅读

12 | 排序（下）：如何用快排思想在O(n)内查找第K大元素？

到我们今天要讲的内容。我们先来看归并排序（Merge Sort）。归并

算法

排序算法

数据结构

时间复杂度

数组

原创 2022-10-12 14:20:14 263 阅读

05 | 数组：为什么很多编程语言中数组都从0开始编号？

提到数组

java

前端

算法

数据结构

数组

原创 2022-10-12 14:19:32 86 阅读

04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

上一节，我们讲了复杂度的大 O表示法和几个分析技巧，还举了一些常见复杂度分析的例子，比如 O(1)、O(logn)、O(n)、O(nlogn) 复杂度分析。掌握了这些内容，对于复杂度分析这个知识点，你已经可以到及格线了。但是，我想你肯定不会满足于此。今天我会继续给你讲四个复杂度分析方面的知识点，最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst

算法

数据结构

时间复杂度

数组

复杂度

原创 2022-10-12 14:19:15 141 阅读

15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

今天我们讲一种针对有序数据集合的查找算法：二分查找（Binary Search）算法，也叫折

java

算法

前端

数据结构

二分查找

原创 2022-10-12 14:19:11 57 阅读

03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？

本上就掌握了一半。复杂度分析实在太重要了，因此我准备用两节内容来讲。希望你学完这个内容之后，无论在任何场景下，面对

java

算法

开发语言

数据结构

时间复杂度

原创 2022-10-12 14:19:07 175 阅读

01 | 为什么要学习数据结构和算法？

你是不是觉得数据结构和算法，跟操作系统、计算机网络一样，是脱离实际工作的知识？可能除了面试，这辈子也用不着？

数据结构

算法

数据

空间复杂度

原创 2022-10-12 14:18:46 184 阅读

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

通过 IP 地址来查找 IP 归属地的功能，不知道你有没有用过？没用过也没关系，你现在可

tcp/ip

网络协议

网络

算法

数据结构

原创 2022-10-12 14:17:40 150 阅读

09 | 队列：队列在线程池等有限资源池中的应用

我们知道，CPU 资源是有限程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？实际上，这些问题并不复杂，其底层的数据结构就是我们今天要学的内容，队列（queue）。队列这个概念非常好理解。你可以把它想象成排队买票，先来的先买

java

数据结构

开发语言

算法

数组

原创 2022-10-12 14:17:30 177 阅读

14 | 排序优化：如何实现一个通用的、高性能的排序函数？

几乎所有的编程语言都会提供排序函数，比如 C 语言中 qsort()，C++ STL 中的 sort()、st

大数据

数据结构

算法

数据

时间复杂度

原创 2022-10-12 14:17:29 87 阅读

13 | 线性排序：如何根据年龄给100万用户数据排序？

上两节中，我带你着重分析了几种常用排序算法的原理、时间复杂度、空间复杂度、稳定性等。今天，我会讲三种时间复杂度是 O(n) 的排序算法：桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序（Linear sort）。之所以能做到线性的时

排序算法

算法

数据结构

数据

桶排序

原创 2022-10-12 14:17:27 139 阅读

08 | 栈：如何实现浏览器的前进和后退功能？

浏览器的前进、后退功能，我想你肯定很熟悉吧？当你依次访问完习今天的内容。关于“栈”，我有一个非常贴切的例子，就是一摞叠在一起的盘

链表

数据结构

算法

入栈

数组

原创 2022-10-12 14:17:23 209 阅读

06 | 链表（上）：如何实现LRU缓存淘汰算法?

今天我们来聊聊“链表（Linked list）”这个数据结构。学习链表有什么用呢？为了回答这

链表

数据结构

缓存

算法

结点

原创 2022-10-12 14:16:33 111 阅读

07 | 链表（下）：如何轻松写出正确的链表代码?

面试

链表

java

数据结构

算法

原创 2022-10-12 14:16:24 206 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

壹小俊的博客

10 | 递归：如何用三行代码找到“最终推荐人”？

11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？

02 | 如何抓住重点，系统高效地学习数据结构与算法？

12 | 排序（下）：如何用快排思想在O(n)内查找第K大元素？

05 | 数组：为什么很多编程语言中数组都从0开始编号？

04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？

01 | 为什么要学习数据结构和算法？

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

09 | 队列：队列在线程池等有限资源池中的应用

14 | 排序优化：如何实现一个通用的、高性能的排序函数？

13 | 线性排序：如何根据年龄给100万用户数据排序？

08 | 栈：如何实现浏览器的前进和后退功能？

06 | 链表（上）：如何实现LRU缓存淘汰算法?

07 | 链表（下）：如何轻松写出正确的链表代码?

欢迎