算法与数据结构
3篇文章 · 0订阅
  • 万字长文图解七道超高频位运算面试题！
    早晨一女生背着一堆书出了图书馆，结果警报响了，大妈让女生看看是哪本书把警报弄响了，那女生把书倒出来，准备一本一本的测。大妈见状急了，把书分成两份，第一份过了一下，响了。又把这一份分成两份接着测，三回就找到了，大妈用鄙视的眼神看着女生，仿佛在说O(n)和O(logn)都分不清。（…
    算法
  • 40-Dijkstra算法
    Dijkstra属于单源最短路径算法，用于计算一个顶点到其他所有顶点的最短路径。 使用前提：不能有负权边。也就是说，如果图中有负权边，不能使用Dijkstra算法来计算最短路径，但是可以使用Bellman-Ford来计算 时间复杂度：可优化至O(ElogV)，E是边的数量，V是…
    算法
  • 31-并查集（Union Find）
    为了完成上面的需求，能不能使用前面介绍的数据结构呢，例如：数组，链表，平衡二叉树，集合？其实是可以的，只是效率上高与低的问题。 例如使用动态数组完成上面这种操作，可以通过下面的方式完成。 其他几种数据结构操作也类似。但是使用这些数据结构存在一个问题，它们的查询，连接时间复杂度都…
    数据结构