暂无搜索历史
如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子...
一笔画玩过没有,其实就跟一笔画很相似,就是不重复走路径,走出来的就是欧拉路径,如果起点和终点是同一个点,那么就称为欧拉回路。\
关于 Manacher,有很多说法。有人说是马拉车,有人说是 Man 拉车。不多说了,本期难度一般,现在开讲。
有人说 CCF 是 coin collect Federation (金币收集联会)。于是又说 KMP 是 kill my parents (杀掉我的父母)。好...
顾名思义,这是一个类似于字典的树。我们想一下,要有一个字典得先把词语加进去。 假设有一个字典树,里面分别有单词 apple,banana,application...
最近几天 Clare613 我又复习了一下哈希,这篇文章算是对这几天的总结。本期题目难度分为为入门和进阶,有搬来的题目和原创题,这里会全部讲完。
SPFA 算法是 Bellman-Ford 算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA 最坏情况下时间复杂度和朴素 B...
暂未填写公司和职称
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市