算法
3篇文章 · 0订阅
  • JavaScript 数据结构与算法之美 - 桶排序、计数排序、基数排序
    1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把 计数排序、桶排序、基数排序 放在一起比较，是因为它们的平均时…
    JavaScript
    JavaScript 数据结构与算法之美 - 桶排序、计数排序、基数排序
  • JavaScript 算法之最好、最坏时间复杂度分析
    上一篇--JavaScript 算法之复杂度分析文章中介绍了复杂度的分析，相信小伙伴们对常见代码的时间或者空间复杂度肯定能分析出来了。 接下来，稍微优化下这个 find 函数，如果查找到目标的话，就没必要再往后查找了。 现在代码的时间复杂度还为 O(n)吗？不确定，利用上一章的…
    前端 算法
  • 看动画理解「链表」实现LRU缓存淘汰算法
    前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点…
    算法