前端算法攻坚DayDayUp
5篇文章 · 0订阅
  • 前端进阶算法9：看完这篇，再也不怕堆排序、Top K、中位数问题面试了
    一直重复上一步，直到不需要交换或交换到根节点，此时插入完成。 原地建堆的方法有两种：一种是承袭上面插入的思想，即从前往后、自下而上式堆化建堆；与之对应的另一种是，从后往前、自上往下式堆化建堆。其中 所以，自下而上式堆是调整节点与父节点（往上走），自上往下式堆化是调整节点与其左右…
    前端 算法
  • 前端进阶算法4：链表原来如此简单（+leetcode刷题）
    链表相对于数组来说，要复杂的多，首先，链表不需要连续的内存空间，它是由一组零散的内存块透过指针连接而成，所以，每一个块中必须包含当前节点内容以及后继指针。最常见的链表类型有单链表、双链表以及循环链表。 1. 追加节点： 2. 查找： 3. 在 position 位置插入： 4.…
    前端 算法
  • 前端进阶算法3：从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法
    缓存在计算机网络上随处可见，例如：当我们首次访问一个网页时，打开很慢，但当我们再次打开这个网页时，打开就很快。 这就涉及缓存在浏览器上的应用：浏览器缓存。当我们打开一个网页时，例如 https://github.com/sisterAn/JavaScript-Algorithm…
    前端 算法
  • 前端进阶算法2：从Chrome V8源码看JavaScript数组（附赠腾讯面试题）
    数组、链表、栈、队列都是线性表，它表示的结构都是一段线性的结构，与之对应的就是非线性表，例如树、图、堆等，它表示的结构都非线性。 我们知道在 JavaScript 中，可以在数组中保存不同类型值，并且数组可以动态增长，不像其它语言，例如 C，创建的时候要决定数组的大小，如果数组…
    前端 算法
  • 前端进阶算法1：如何分析、统计算法的执行效率和资源消耗？
    前端还要学算法？必须学，而且必须狠狠地学。现在去大厂面试，数据结构与算法已经是标配，要是不会的话，那基本与大厂无缘了。 作为一名前端，虽然在平常开发中很少写算法，但当我们需要深入前端框架、开发语言、开源库时，懂算法将大大提高我们看源码的能力。例如 react 的 diff 算法…
    前端 算法