摘要：
题意：有n个由小写字母的单词，要求判断是否存在某种排列使得相邻的两个单词，前一个单词末字母与后一个单词首字母相同。分析：将单词的两个字母看做节点，则一个单词可以看做一条有向边。那么题中所求的排列就等价于该有向图中是否存在欧拉路径。在判断之前，首先要确定这个图是连通的，代码中用并查集来实现。回顾一下存... 阅读全文
摘要：
题意：给出一个二维字符数组，它代表了一棵树。然后将这棵树转化为括号表示法(以递归的形式)。分析：这道题最大的特色就是对数据的处理方式，里面用到了一个 fgets() 函数，这个函数的功能有点像c++里面的cin.getline()函数介绍：从文件结构体指针stream中读取数据，每次读取一行。读取的... 阅读全文
摘要：
题意：经典的拓扑排序。有n个任务，然后某些任务必须安排在某些任务前面完成，输出一种满足要求的序列。分析：拓扑排序用离散里面的话来说就是将偏序关系拓展为全序关系。我们将“小于”这种关系看做一条有向边，如果得到的图是有向无环图DAG(Directed Acyclic Graph)，则是存在拓扑排序的，如... 阅读全文
摘要：
本题就是灵活运用DFS来求连通块来求解的。题意：给出一幅黑白图像，每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符，按字母表顺序输出这些字符的标号。分析:首先图像是被压缩过的，所以我们要把它解码成一个01矩阵。而且我们还要在原图像的四周加一圈白边，这样图中的白色背景都连通起... 阅读全文
摘要：
题意：给出一个迷宫，在迷宫的节点处，面向某个方向只能向给定的方向转弯。给出起点和终点输出迷宫的最短路径，这里指的是刚刚离开起点的时刻，所以即使起点和终点重合路径也非空。分析：用三个变量来表示状态，r,c,dir，分别代表所处的位置和朝向。在输入数据的同时，也要初始化has_edge[r][c][di... 阅读全文