本题有几个注意点:
1. 回溯找路径时,根据路径的最大长度控制回溯深度
2. BFS时,在找到end单词后,给当前层做标记find=true,遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除,替代visited的set,这样优化以后时间从1700ms+降到800ms+
代码如下:
class Solution {
public:
vector> findLa...
分类:
其他好文 时间:
2014-10-09 20:13:57
阅读次数:
177
//最常规的一种遍历方法,最常规就是最常用的,虽然不复杂,但很重要,这是我们最熟悉的,就不多说了!! public static void work(Map map) { Collection c = map.values(); Iterator it = c....
分类:
编程语言 时间:
2014-10-09 14:32:53
阅读次数:
174
这道题目的意思是,在一个数组中寻找两个数,使这两个数的和等于给定的数(找到任意一组就可以了)。 题目读完之后,感觉这道题目还是很简单的,就是遍历数组呗,走两遍,即可以在O(n2)时间复杂度内解决这个问题。不过,仔细想想之后,复杂度还是可以降低的。 首先,我们可以对数组进行排序,这样,得到的数组就是一个有序数组(假设数组是递增的),那么,我们可以利用两个指针,一个指针指向数组的第...
分类:
其他好文 时间:
2014-10-09 03:39:07
阅读次数:
150
stl 中迭代器可以理解为面向对象版本的广义指针,提供了对容器中的对象的访问方法,可以遍历容器所有元素,也可以访问任意元素。stl 迭代器有以下五种:
Input iterators 只读,输入迭代器,支持如:istream
Output iterators 只写,输出迭代器,支持如:ostream、inserter
Forward iterators 读写,前向迭代器,只能前向移动
Bidirectional iterators 读写,双向迭代器,能够双向移动,支持如: list、set、map
R...
分类:
其他好文 时间:
2014-10-09 02:38:48
阅读次数:
174
对于二叉树的创建我是利用先序遍历的序列进行创建能够对于树节点的内容我定义为char型变量 '0'为空,即此处的节点不存在头文件 Tree.h//链式二叉树的头文件#pragma once#include#includeusing namespace std;class BinaryTreeNode{...
分类:
其他好文 时间:
2014-10-09 01:22:27
阅读次数:
360
在程序设计中,可能碰到需要对字符串数学表达式求值的问题,常用的方法是解析表达式,生成二叉树,然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度,需要考虑运算符的优先级,括号的配对,堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话,恰好是中序遍历,故...
分类:
其他好文 时间:
2014-10-09 00:05:57
阅读次数:
263
UIViewController *target = nil;for (UIViewController * controller in self.navigationController.viewControllers) { //遍历 if ([controller isKindOfClas...
分类:
其他好文 时间:
2014-10-08 18:15:15
阅读次数:
201
继续《SAS编程与数据挖掘商业案例》学习笔记,本文侧重数据处理实践,包括:HASH对象、自定义format、以及功能强大的正则表达式
一:HASH对象
Hash对象又称散列表,是根据关键码值而直接进行访问的数据结构,是根据关键码值而直接进行访问的数据结构,
sas提供了两个类来处理哈希表,用于存储数据的hash和用于遍历的hiter,hash类提供了查找、添加、修改、删除等方法,...
分类:
其他好文 时间:
2014-10-08 18:09:45
阅读次数:
295
【代码】
#include
#include
using namespace std;
typedef struct Node{
char key;
struct Node *lchild, *rchild;
}*Tree, TNode;
void PreOrder(Tree T) //先序遍历
{
if (T == NULL)
return;
TNode *curr = T...
分类:
其他好文 时间:
2014-10-08 17:35:05
阅读次数:
199
采用二叉链表存储方式的二叉树,非递归中序遍历C语言实现...
分类:
编程语言 时间:
2014-10-08 13:40:45
阅读次数:
164