240 发简信
IP属地:浙江
  • C++复习

    C++谭版期末复习 前言 好好复习,简单看看语法 从C到C++ C++的输入输出 cin cout cerr clog const定义常变量 函...

  • 算法基础--基础算法

    算法基础--基础算法 前言:学校学完数据结构与算法后,感觉自己什么都没学到,唯一就知道好像有那么个东西,别说代码实现,就是复杂一点的问题连原理都...

  • AcWing 173. 矩阵距离

    广度优先搜索 + 多源最短路径 原题链接 感悟:这个题啊,其实可以转换个思路,转换成1的格子到其他0的格子的最短路径,就基本知道是多源最短路径的...

  • AcWing 172. 立体推箱子(搜索)

    广度优先搜索 原题链接 感悟:这类题目的基本框架还是很简单的,剪枝都不用思考很多。但状态的表示是个难题,特别的麻烦,只能先总结点大概的处理思路。...

  • AcWing 171. 送礼物(搜索)

    深度优先 + 双向搜索 双向搜索:将整个需要搜索的对象分成两半(在已知初态与终态的时候可以考虑) 原题链接 感悟:首先可能会思考动态规划,但它的...

  • AcWing 170. 加成序列(搜索)

    迭代加深 原题链接 感悟:之前用紫书学了下迭代加深,自我感觉应该还是可以的,这次在来实践的时候才发现,除了知道大概要怎么做外,其他的全无头绪。很...

    0.1 87 0 1
  • AcWing 168. 生日蛋糕(搜索)

    深度优先搜索 + 剪枝 原题链接 感悟:本题的小细节还挺多的,也正是利用这些题目给的小细节来增加剪枝条件的。这个题是我第一次遇到需要一些数学式子...

  • AcWing 167. 木棒(搜索)

    深度搜索 + 剪枝 感悟:开始的时候自己能写一些出来,基本就写个主函数,能想到两个剪枝条件,啊,还得加倍努力啊!!!刚开始听视频讲解的时候觉得有...

  • AcWing 164. 可达性统计(搜索)

    图的遍历 原题链接 本题思路 建立一个图的邻接表 每个链表里都储存了与之直连的点,那判断一个点的可达性,可求那些直连点自己链表里储存点的并集 优...