![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
电影旅行敲代码
垃圾文章制造者
展开
-
Tarjan’s off-line lowest common ancestors algorithm
Tarjan's LCA算法原创 2017-11-26 18:29:51 · 965 阅读 · 0 评论 -
clang static analyzer中的数据结构及内存分配策略 - ImmutableMap & ImmutableSet篇
clang static analyzer中使用到的数据结构注:这篇博客的初衷来源于[Analyzer] Attempting to speed up static analysis clang static analyzer中使用到的数据结构大致有以下几种,ImmutableMap,ImmutableSet,FoldingSetNode,SmallVector,StringRef以及Arr...原创 2018-04-21 18:50:14 · 1583 阅读 · 0 评论 -
Tarjan's strongly connected components algorithm的一些想法
深度优先遍历Tarjan的极大强连通子图(strongly connected components)算法基于深度优先遍历(DFS)实现。例如对于下图来说,深度优先遍历是最直观的方法,例如我们从A开始遍历,如果能够回到A,那么整个路径就是一个连通分量。例如下图中的A -> B -> E就是一个连通子图,但不是极大连通子图。所以我们需要将路径A -&g原创 2018-06-26 22:27:17 · 2364 阅读 · 1 评论 -
RMQ(Range minimum query) based LCA solution
何为RMQ解法1Sparse TableRMQ为什么能够解决LCA问题RMQ与Tarjan的区别ToDo: PAT(Patricia Tree)、Suffix-Tree原创 2018-10-21 17:45:18 · 299 阅读 · 0 评论