摘要： 目测观看人数 \(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$种内部排序 阅读全文

摘要： 一般来讲我们会在以下情况用到二分： 求单调函数的零点 求一堆东西的最小值最大是多少 很难直接算出答案，但是很好判定答案合不合法 如果想学就继续看吧！ 二分查找 二分是一种可以再$\mathcal{O}(\mathrm{ch}\log m)$（$m$为数据规模，$\mathrm{ch}$为判断状态合法 阅读全文