数据结构与算法
3篇文章 · 0订阅
  • 数据结构与算法-并查集
    因此，并查集是可以用数组来实现的树形结构。 比如union(v1,v2)，指的是让v1的根节点指向v2的根节点。 如果退化成链表的话，find()时间复杂度就成了O(n)，效率很低。 上面基于rank来合并集合，可以降低树的不平衡，但是随着数据合并的越来越多树的高度肯定也会越来…
    数据结构
    数据结构与算法-并查集
  • 31-并查集（Union Find）
    为了完成上面的需求，能不能使用前面介绍的数据结构呢，例如：数组，链表，平衡二叉树，集合？其实是可以的，只是效率上高与低的问题。 例如使用动态数组完成上面这种操作，可以通过下面的方式完成。 其他几种数据结构操作也类似。但是使用这些数据结构存在一个问题，它们的查询，连接时间复杂度都…
    数据结构
  • 「算法思想」分治、动态规划、回溯、贪心一锅炖
    初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…
    JavaScript 算法
    「算法思想」分治、动态规划、回溯、贪心一锅炖