使用DFS出现超时，改成bfs DFS bfs 最后一个测试用例一直MLE，后来用指针优化，就报超时了。 后来参考 https://www.zhihu.com/question/28264519，把队列删除语句省掉，set省掉，终于AC了！ ...
分类：
其他好文 时间：
2016-04-06 16:55:27
阅读次数：
146
这个题目需要注意以下几点： 1）注意界线问题，箱子和人不可以越界。 2)需要判断人是否可以到达人推箱子的指定位置。 3）不可以用箱子作为标记，因为箱子可以走原来走过的地方，我们用箱子和人推箱子的方向来进行重判。定义一个Hash[8][8][8][8]来标记。 ...
分类：
其他好文 时间：
2016-04-01 06:30:50
阅读次数：
178
逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中 ...
分类：
其他好文 时间：
2016-03-30 22:23:36
阅读次数：
229
https://leetcode.com/problems/binary-tree-right-side-view/ Given a binary tree, imagine yourself standing on the right side of it, return the values o
分类：
其他好文 时间：
2016-03-13 00:43:26
阅读次数：
231
//采用不同的图存储结构结构邻接矩阵、邻接表分别dfs，我想我是寂寞了吧，应该试试并查集，看见可以用并查集的就用dfs，bfs代替。。。。。。怕了并查集了 //邻接矩阵dfs #include<cstdio>#include<algorithm>using namespace std;const i
分类：
其他好文 时间：
2016-03-05 01:39:56
阅读次数：
236
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
今天主要学习了图的有关内容，以及DFS,BFS，最短路问题的大致讲解，做了４道习题，完成了今日任务。 最短路的三种算法: 1.Dijkstra算法（使用连接矩阵，打起来简单，但是复杂度高） 2.Bellman Ford算法（松弛操作， 使用较少） 3.SFPA算法（第一种算法的优化，使用...
分类：
其他好文 时间：
2016-01-23 01:27:20
阅读次数：
629
//图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_int visit[100];typedef struct Lnode{ int data; //邻结点的位置下标 // int wei...
分类：
其他好文 时间：
2015-12-04 20:50:53
阅读次数：
172
Problem Description Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry ....
分类：
其他好文 时间：
2015-10-28 01:27:20
阅读次数：
261
题目大意：给出一个方格矩阵，矩阵中有数字0~9，任选一个格子为起点，将走过的数字连起来构成一个数，找出最大的那个数，每个格子只能走一次。题目分析：DFS。剪枝方案：在当前的处境下，找出所有还能到达的点的个数，若当前数字的长度加上个数仍小于目前最优答案的长度，则剪去；若长度相等，则将所有还能到达的数字...
分类：
其他好文 时间：
2015-10-12 22:20:59
阅读次数：
294
