摘要：
1. 这两天做了点Android编程的获取手机信息的应用，需求不是很明确，做起来没有动力。就这样吧，如果想加强Android编程能力还是早点实在的东西练练手比较好啊。2. 把前些日子做的ACM题又重写了一遍，这次上传到POJ上了。思路基本是正确的，一些格式和变量类型等需要再注意下。还真是考察是否细心啊。练练ACM还是很有用的，以后要坚持下去。 阅读全文
摘要：
问题： 链接：http://poj.org/problem?id=3617思路： 按照字典序比较S和将S反转后的字符串S' 如果S较小，就从S的开头取出一个字符，加到T的末尾（更新下标值） 如果S’较小，从S’的末尾取出一个字符，加到T的末尾（更新下标值）代码： # include # include using namespace std;int N;char str[2001];char toStr[2001];int main(){ cin>>N; for(int i = 0; i >str[i]; } int left = 0; int righ... 阅读全文
摘要：
问题描述： 给定一个大小为N*M的迷宫，每一步可以走上下左右四个方向，假设一定可以到到达终点，求达到终点的最小步数输入：S为起点，G为终点思路： 使用深入优先搜索的方法代码：# include # include using namespace std;int N, M;char map[100][100];int isUsed[100][100] = {0};int DFS_Search(int i, int j){ isUsed[i][j] = 1; if ( map[i][j] == 'G' ) { return 0; } els... 阅读全文
摘要：
问题描述:有个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。求出园子里总共有多少水洼。N, M # include using namespace std;int N, M;char map[100][100];void DFS_Search(int i, int j){ map[i][j] = '.'; //这样搞定八循环的方式非常棒！！！ for ( int dx = -1; dx = 0 && x = 0 && y >N>>M; for( int i = 0; i >map[i][j]; } } 阅读全文