摘要:
目测观看人数 \(0+0+0=0\) \(\mathrm{Meet\;in\;the\;middle}\)(简称 \(\rm MITM\)),顾名思义就是在中间相遇。 可以理解为就是起点跑搜索树基本一半的状态,终点也跑搜索树基本一半的状态,最后撞到中间,一种类似双向 DFS 的东西。优化还是不错的a 阅读全文
摘要:
介绍 拓扑排序,对于一个 DAG,每次去掉入度为 \(0\) 的边,最后将图去光,就是拓扑排序。 拓扑排序可以处理一些有序东西,比如在日常工作中,可能会将项目拆分成 \(A,B,C,D\) 四个子部分来完成,但 \(A\) 依赖于 \(B\) 和 \(D\),\(C\) 依赖于 \(D\)(有先后顺 阅读全文
摘要:
CSDN拓展 五种符号: $Θ$,读音:$theta$、西塔;既是上界也是下界($tight$),等于的意思。 $O$,读音:$big-oh$、欧米可荣(大写);表示上界($tightness;unknown$),小于等于的意思。 $ο$,读音:$small-oh$、欧米可荣(小写);表示上界($n 阅读全文
摘要:
$21$种内部排序 阅读全文