程序员吴师兄的博客

关注公众号「五分钟学算法」,和程序员小吴一起学算法~

十大经典排序算法动画,看我就够了!

Tip 为了演示更加清楚,本文中所有的动画都放慢了速度,因此GIF大小对比之前会有所增大,图片加载速度会变慢,如果你想获取所有的超清动画,在公众号 五分钟学算法 回复 github 可获得资料。 在前面的章节中详细的讲解分析了十大经典排序算法,本文将进行一个大总结同时分析它们的时间复杂度与稳定性...

2018-12-04 16:08:03

阅读数 268

评论数 4

21天,在Github上获取 6300 star

大家好,我是程序员小吴。12月初我在GitHub上上传了一个仓库,到现在为止获取了 6300 star,下面和大家聊聊关于项目启动的初衷、面临的一些困难和未来的计划。 「LeetcodeAnimation」的萌芽? 在刷Leetcode的过程中,遇到很多有意思和有难度的题目,有时候自己能做出来,有...

2018-12-29 15:27:57

阅读数 53

评论数 0

看动画理解「链表」实现LRU缓存淘汰算法

前几节学习了「链表」、「时间与空间复杂度」的概念,本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略:LRU缓存淘汰算法。 循环链表的概念 如上图所示:单链表的尾结点指针指向空地址,表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。...

2018-12-24 17:43:04

阅读数 151

评论数 4

冰与火之歌:「时间」与「空间」复杂度

算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,比如排序就有前面的十大经典排序和几种奇葩排序,虽然结果相同,但在过程中消耗的资源和时间却会有很大的区别,比如快速排序与猴子排序:)。 那么我们应该如何去衡量不同算法之间的...

2018-12-17 15:37:01

阅读数 233

评论数 1

提示
确定要删除当前文章?
取消 删除