本题有几个注意点：
1. 回溯找路径时，根据路径的最大长度控制回溯深度
2. BFS时，在找到end单词后，给当前层做标记find=true，遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除，替代visited的set，这样优化以后时间从1700ms+降到800ms+
代码如下：
class Solution {
public:
vector> findLa...
分类：
其他好文 时间：
2014-10-09 20:13:57
阅读次数：
177
Dictionary dic1 = new Dictionary(); dic1.Add("ddd","123"); dic1.Add("aaa", "123"); dic1.Add("ccc", "123"); dic1.Add("fff", "123");...
分类：
其他好文 时间：
2014-10-09 17:34:47
阅读次数：
212
#include#includeusing namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minstr(char s[]){ int len=strlen(s); int i=0,j=1; while(i=len) ...
分类：
其他好文 时间：
2014-10-09 15:09:54
阅读次数：
126
这道题题目里没有给定数据范围 我开了2005 疯狂的WA然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知竟然是这样的问题，，，呵呵~~~只是记录下这道题学到的方法吧： for(rt = 0; *s; rt = nxt, ++s) {...
分类：
其他好文 时间：
2014-10-09 14:50:23
阅读次数：
140
简要笔记：查看当前用户：SQL>showuserUSERis"SYS"查看dba_users数据字典：SQL>descdba_usersNameNull?Type-----------------------------------------------------------------------------USERNAMENOTNULLVARCHAR2(30)USER_IDNOTNULLNUMBERPASSWORDVARCHAR2(30)ACCOUNT..
分类：
数据库 时间：
2014-10-09 03:30:18
阅读次数：
188
poj2503题目意思很简单：就像查找一本字典，根据输入的条目和要查询的单词，给出查询结果（每个单词长度不超过10）。这题有很多实现方式，最容易想到的就是map，但这是acm训练且stl里面的map速度不够快，那就要另谋出路。关于字符串：‘’是空格‘\n’是换行S[i]=0等价于s[i]=’\0’即...
分类：
其他好文 时间：
2014-10-09 02:02:07
阅读次数：
139
输入一部字典，输入若干单词1、若某个单词能在字典中找到，则输出corret2、若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据输入的那部字典的字典序3、若某个单词无论操作与否都无法在字典中找得到，则输出空#include #include #include i...
分类：
其他好文 时间：
2014-10-09 01:15:47
阅读次数：
217
T9Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1720Accepted Submission(s): 678Problem Descripti...
分类：
其他好文 时间：
2014-10-09 00:57:39
阅读次数：
117
参考：http://www.ituring.com.cn/article/986为什么需要索引打个比方来说，索引的功能相当于字典前面的拼音目录一样。假如一本词典3000页，我们要找到‘索’字，如果没有拼音目录我们会从头开始查找，有了拼音目录我们可以现在拼音目录找到‘suo’，然后掀到‘suo’的前后...
分类：
数据库 时间：
2014-10-09 00:40:07
阅读次数：
211
