上一页 1 ··· 18 19 20 21 22
摘要: 目测观看人数 \(0+0+0=0\) \(\mathrm{Meet\;in\;the\;middle}\)(简称 \(\rm MITM\)),顾名思义就是在中间相遇。 可以理解为就是起点跑搜索树基本一半的状态,终点也跑搜索树基本一半的状态,最后撞到中间,一种类似双向 DFS 的东西。优化还是不错的a 阅读全文
posted @ 2020-04-20 22:16 Jijidawang 阅读(636) 评论(1) 推荐(2) 编辑
摘要: 介绍 拓扑排序,对于一个 DAG,每次去掉入度为 \(0\) 的边,最后将图去光,就是拓扑排序。 拓扑排序可以处理一些有序东西,比如在日常工作中,可能会将项目拆分成 \(A,B,C,D\) 四个子部分来完成,但 \(A\) 依赖于 \(B\) 和 \(D\),\(C\) 依赖于 \(D\)(有先后顺 阅读全文
posted @ 2020-04-17 20:19 Jijidawang 阅读(178) 评论(2) 推荐(0) 编辑
摘要: CSDN拓展 五种符号: $Θ$,读音:$theta$、西塔;既是上界也是下界($tight$),等于的意思。 $O$,读音:$big-oh$、欧米可荣(大写);表示上界($tightness;unknown$),小于等于的意思。 $ο$,读音:$small-oh$、欧米可荣(小写);表示上界($n 阅读全文
posted @ 2020-03-12 16:17 Jijidawang 阅读(2422) 评论(1) 推荐(6) 编辑
摘要: $21$种内部排序 阅读全文
posted @ 2020-02-12 18:58 Jijidawang 阅读(417) 评论(1) 推荐(0) 编辑
摘要: 一般来讲我们会在以下情况用到二分: 求单调函数的零点 求一堆东西的最小值最大是多少 很难直接算出答案,但是很好判定答案合不合法 如果想学就继续看吧! 二分查找 二分是一种可以再$\mathcal{O}(\mathrm{ch}\log m)$($m$为数据规模,$\mathrm{ch}$为判断状态合法 阅读全文
posted @ 2020-02-07 22:06 Jijidawang 阅读(371) 评论(1) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22
😅​