摘要：题目描述与DFS模型走迷宫那篇一样。小哈被困在迷宫里，小哼解救小哈。 这里用BFS来写。BFS（广搜）与DFS（深搜）的区别就在于，DFS是“不撞南墙不回头”，一条路走到不能再走之后才会回到起始点，另开辟一条新的道路；而BFS是将道路层层扩展，走到一个点时会同时搜索附近能到达的点，同时进行。 这里先 阅读全文

摘要：问题描述：小哈在n×m的矩形迷宫里迷了路，小哼来解救小哈。已知小哈在迷宫的坐标为(p, q)，小哼最开始站在在迷宫的第0行第0列。问小哼最少要走多少步才能走到小哈的所在位置。 输入：n，m（n行m列的迷宫）， n行m列的迷宫 p，q（小哈所在位置的横坐标，小哈所在位置的纵坐标） 输出：小哼最少要走的 阅读全文

摘要：问题：输入一个数字n，输出1-n的全排列。 思路：如果n比较小的话（像1，2，3这种）直接用for循环就好了，但是循环层越多，时间复杂度也越大，所以这个时候输入的n大了肯定超时。 用新的方法（DFS），比如要输出3的全排列 你现在手里有3张扑克牌，分别编号1、2、3，要将这三张扑克牌分别放到三个箱子 阅读全文

摘要：题目描述： 代码： 一点收获： tolower函数：将当前字母改为小写，如s[i]=tolower(s[i])； toupper函数：将当前字母改为大写，如s[i]=toupper(s[i])； 新get到的字符串输入方式（含空格）： int k; string s //定义一个字符串 getlin 阅读全文

摘要：AC代码： 用map容器做很简单 貌似用map容器的话，没有说明之前每个string对应的int都是0；再有就是这题里判断map里的元素是否重复，如果有重复的话那m[ch]对应的整型值就！=0（不等于0），还没有重复的话对应的整型值就等于0了。 阅读全文