2019年8月26日
图论 BFS总结
摘要： 1.关于BFS的Key_word： ①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索 下面是一一讲解： 1.hash或状态压缩记录状态 ： 当状态太多而且边界也广时数组难以存储状态时或者题目对空间的要求较为苛 阅读全文
posted @ 2019-08-26 23:46 风骨散人 阅读(316) 评论(0) 推荐(0) 编辑
图论--BFS总结
摘要： 1.关于BFS的Key_word：①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索下面是一一讲解：1.hash或状态压... 阅读全文
posted @ 2019-08-26 23:46 风骨散人 阅读(127) 评论(0) 推荐(0) 编辑
8月25日 一周小总结
摘要： 这一周打了很多比赛，首先应该表扬自己，会的题手快看完题直接能够敲代码，1A过了，问有道简单题出在配合上，一个人读完题之后，我应该在读一遍，但是没读题，导致一个人读题认为自己传达的没错，做题的两个人认为自己听的没出... 阅读全文
posted @ 2019-08-26 00:03 风骨散人 阅读(114) 评论(0) 推荐(0) 编辑