http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
题目链接：POJ 3083 Children of the Candy
Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B...
分类：
其他好文 时间：
2014-05-19 10:03:59
阅读次数：
312
题目大意：给你一个4*4的矩阵，矩阵里面储存着棋子，棋子有黑色，和白色，你可以任意改变位置（i，j）的棋子，但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子，使得棋盘的棋子都为白的或都为黑色。解题思路:
枚举+DFS。因为棋盘就16位所以，最多改变16个棋子。枚举每一种至少改...
分类：
其他好文 时间：
2014-05-18 20:17:09
阅读次数：
309
1
HIVE入门操作
1.1
连接环境
登陆成功显示如下：
输入 quit;
可退出hive环境
1.2
查看数据库
show databases;
1.3
创建数据库
create database mng;
1.4
链接数据库
use mng;
成功显示如下：...
分类：
其他好文 时间：
2014-05-18 18:44:37
阅读次数：
311
题目：
链接：点击打开链接
思路：
搜索入门题。
代码：
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...
分类：
其他好文 时间：
2014-05-18 10:46:12
阅读次数：
277
2014年广东省赛在化工大学城开，5月10日开幕式&热身赛，5月11日正式赛。
热身赛的时候，开幕式说有两小时，于是我们愉快的切题了，像平常组队赛那样很快出了两题，但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了，于是开始各种测试调戏测评机。测的内容有：栈深、全局数组开的大小、dfs深...
分类：
其他好文 时间：
2014-05-17 20:24:44
阅读次数：
335
NameNode有这么几个配置：PropertyDescriptionSuggested
valuedfs.name.dirDirectory in NameNode’s local filesystem to store HDFS’s
metadata/home/hadoop/dfs/namedf...
分类：
其他好文 时间：
2014-05-17 18:56:09
阅读次数：
367
题目：
链接：点击打开链接
题意：
DFS搜索
算法：
dfs
思路：
简单题
代码：
#include
#include
#include
using namespace std;
int w,h;
char s[30][30];
int vis[30][30];
int cnt;
void dfs(int x,int y)
{
if...
分类：
其他好文 时间：
2014-05-16 00:02:10
阅读次数：
438
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权，
思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上
的权，保持，快排。n*logn*q
#include //187MS
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-15 23:36:52
阅读次数：
419
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
