数据结构
3篇文章 · 0订阅
  • 5分钟带你领略:分治算法用到极限是什么样子?
    刚开始，看到时间复杂度为O(log(m+n))，立马就会想到二分法，没错，但是针对这一题而言，拿到的是两个数组，两个数组长度的和为奇数和偶数怎么处理？遇到什么情况进行二分？怎么分？这是我们必须考虑的问题。 有n个已经排好序的数。 对于n为奇数的情况，中位数则是第(n+1)/2个…
    JavaScript
  • 「算法思想」分治、动态规划、回溯、贪心一锅炖
    初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…
    JavaScript 算法
    「算法思想」分治、动态规划、回溯、贪心一锅炖
  • 「算法与数据结构」JavaScript中的链表
    我们思考下，既然是来模拟一个链表类，那么就应该把它所有可能会用到的特性都塞进这个类里，就比如数组有 push/splice/indexOf/... 等等这些好用的方法我们链表必须也得有啊，我们先仔细构思下要给链表添加哪些实用的特性或者说方法，先搭一个基础骨架，这里我列出了很多，…
    JavaScript 算法
    「算法与数据结构」JavaScript中的链表