04 2020 档案

摘要：目测观看人数

0 + 0 + 0 = 0

$0+0+0=0$

M e e t i n t h e m i d d l e

$\mathrm{Meet\;in\;the\;middle}$ （简称

M I T M

$\rm MITM$ ），顾名思义就是在中间相遇。可以理解为就是起点跑搜索树基本一半的状态，终点也跑搜索树基本一半的状态，最后撞到中间，一种类似双向 DFS 的东西。优化还是不错的a 阅读全文

posted @ 2020-04-20 22:16 yspm 阅读(678) 评论(1) 推荐(2) 编辑

拓扑排序

摘要：介绍拓扑排序，对于一个 DAG，每次去掉入度为

0

$0$ 的边，最后将图去光，就是拓扑排序。拓扑排序可以处理一些有序东西，比如在日常工作中，可能会将项目拆分成

A, B, C, D

$A,B,C,D$ 四个子部分来完成，但

A

$A$ 依赖于

B

$B$ 和

D

$D$ ，

C

$C$ 依赖于

D

$D$ （有先后顺阅读全文

posted @ 2020-04-17 20:19 yspm 阅读(180) 评论(2) 推荐(0) 编辑

一言（ヒトコト）：

不要随便对女生做承诺,尤其是在你没有把握的情况下。

—— 光环:士官长

昵称： yspm
园龄： 5年1个月
粉丝： 220
关注： 215

2025年3月

日

一

二

三

四

五

六

Jijidawang