- 博客(3)
- 收藏
- 关注
RSS订阅转载 广搜经典例题--迷宫问题POJ3894
首先定义一个矩阵：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。如：(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)最基础的广搜。先将起始位置入队列，每次从队列拿出一个元素，扩展其相邻的4个元素入队列（要判重），直到队头元素为.
2021-08-18 10:30:36
160
转载 例题：电影节（贪心算法）---百练4151
题目内容：大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入：多组数据，每组数据开头是n(n<=100),表示共n场电影，接下来n行，每行两个整数(均小于1000)，表示一场电影的放映区间，n=0表示数据结束输出：对每组数据输出最多能看几部电影。学习思路：如果一部电影结束的越早，那看完这部电影之后，后面我们看的电影就越多，所以我们需要尽可能的选那种结束时间较早的电影。将
2021-08-18 10:28:13
801
转载 力扣启蒙题：两数之和Two Sum学习心得
力扣启蒙题1：两数之和Two Sum就是给出一个数组以及一个要求的target。其中一个常见的方法也是最暴力的方法就是一个一个相加，排除错误答案，输出正确答案。但是，所耗费的时间相较另一种方法更久，运算也更费间。所以我在此用学得的另一种方法《哈希表法》来讲解Two Sum。哈希表法大意是将元素（key）和索引（value）我们以15、11、2、7为元素。以0、1、2、3为索引。Target函数为9。利用哈希表法就可以简便又快捷的找出目标函数所组成的元素集。上图为该方法
2021-08-18 10:26:45
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人