240 发简信
IP属地:西藏
  • C++复习

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

  • 算法基础--基础算法

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

  • AcWing 173. 矩阵距离

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

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

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

  • AcWing 171. 送礼物(搜索)

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

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

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

  • AcWing 168. 生日蛋糕(搜索)

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

  • AcWing 167. 木棒(搜索)

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

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

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

  • AcWing 166. 数独(搜索)

    深度优先搜索 原题链接 优化非常重要,在这题里更是如此 常见的优化技巧(本题前三种都有使用) 优化搜索顺序 排除冗余信息 可行性剪枝 最优性剪枝(这里没有) 记忆化(就是动态...

  • AcWing 165. 小猫爬山(搜索)

    深度优先搜索(dfs) 体会 要考虑的问题 枚举对象 dfs的参数 返回条件 剪枝技巧原题链接 枚举对象: 车的数量,从1开始 。 每次车的数量都需要用for枚举cat的...

  • 120
    每天最重要的2小时:让自己成为高效的人

    工作、加班、学习、运动、陪伴家人,当然还有娱乐,我们每天都被时间的脚步追赶着,每一刻都是忙碌的,而忙碌永远没有劲头。 当下,时间俨然已经成为最宝贵的资源了,一是绝对刚性,没有...

  • 120
    25岁前,我想看完这些书(一份很系统很用心的书单)

    其实每次做计划的时候,都会有看书这一项唉,无论是新年计划,还是假期计划。 但是通常情况下,书单里的书都只看得了几本,而且基本上是很不带脑子的看,就是纯输入式的,作者说什么就是...

  • 120
    王传君:一个人的底线,决定了他的格局。

    2018/07/19 1 本月初,朋友圈、微博、各大网站的头条,都被一部电影刷了屏。在没有过多前期宣传的前提下,上映仅1天,算上点映场票房已经突破9亿,豆瓣评分保持在8.9分...