问题描述点此链接
Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequentially adjacent cell, where “adjacent” cells are tho...
分类:
其他好文 时间:
2015-05-22 09:47:17
阅读次数:
108
Trie树又称单词查找树,多应用与搜索引擎或者输入法的词频统计,利用字符串的公共前缀加快查找速度。第一次接触,不过代码还是比较好写的。Impl: 1 #include 2 #include 3 #include 4 5 struct TrieTree 6 { 7 int count;...
分类:
其他好文 时间:
2015-04-11 08:55:08
阅读次数:
115
struct TrieNode{ char val; bool isEnd; TrieNode* next[26] = {NULL}; TrieNode(char x) : val(x), isEnd(false) {}};class TrieTree{private: ...
分类:
数据库 时间:
2015-02-01 17:45:01
阅读次数:
196
/*
ID:kevin_s1
PROG:prefix
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define sigma_size 26
#defi...
分类:
其他好文 时间:
2014-06-26 11:49:23
阅读次数:
297