数据结构和算法

0 人感兴趣 · 7 次引用

  • 推荐
  • 最新
https://static001.geekbang.org/infoq/9a/9a52448c8c0b5490ac88c69c678c440b.jpeg?x-oss-process=image/resize,w_416,h_234

看动画学算法之: 排序 - 快速排序

用户头像
程序那些事 2020 年 9 月 14 日

快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢?

一文学懂递归和动态规划!

用户头像
码农田小齐 2020 年 9 月 22 日

大家好,这里是《齐姐聊算法》系列之递归和 DP 问题。

拓扑排序就这么回事

用户头像
码农田小齐 2020 年 9 月 17 日

大家好,这里是《齐姐聊算法》系列之拓扑排序问题。

https://static001.geekbang.org/infoq/db/dbe407cf975a0e89102cf43e441daae5.jpeg?x-oss-process=image/resize,w_416,h_234

看动画学算法之: 排序 - 基数排序

用户头像
程序那些事 2020 年 9 月 27 日

之前的文章我们讲了count排序,但是count排序有个限制,因为count数组是有限的,如果数组中的元素范围过大,使用count排序是不现实的,其时间复杂度会膨胀。

https://static001.geekbang.org/infoq/8f/8f59c91a17760e8a25d5a7431503c6fd.png?x-oss-process=image/resize,w_416,h_234

JDK 中的栈竟然是这样实现的?

用户头像
王磊 2020 年 10 月 9 日

前面的文章《动图演示:手撸堆栈的两种实现方法!》我们用数组和链表来实现了自定义的栈结构,那在 JDK 中官方是如何实现栈的呢?接下来我们一起来看。

https://static001.geekbang.org/infoq/26/265ed16a72fbd57be2ac25c495087499.jpeg?x-oss-process=image/resize,w_416,h_234

看动画学算法之:linkedList

用户头像
程序那些事 2020 年 10 月 9 日

linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。

数据结构和算法_数据结构和算法资料文章-InfoQ写作平台