Data Structure
lzhf01
这个作者很懒,什么都没留下…
展开
-
HDU-1251-统计难题
trie树的最基本题型,题目是要统计在一个字典中,有多少匹配指定前缀的单词,因为trie树是一棵前缀树,所以对于trie树的每个节点在插入时只要经过这个节点便对这个计数变量加一,最后按照trie查询进行统计;返回统计量即可。[code="c++"]#include #include #include using namespace std;struct node...2011-05-24 11:40:20 · 95 阅读 · 0 评论 -
poj-1204-Word Puzzles
题目大意:在一个矩阵puzzle中寻找字典中的单词,输出单词的起始位置和方向;使用trie树,叶子节点中记录方向和起始坐标,通过对每个puzzle中的字母为起始位置进行bfs即可。[code="c++"]#include #include #include using namespace std;int dx[]={-1,-1,0,1,1,1,0,-1};int d...原创 2011-05-28 12:22:39 · 117 阅读 · 0 评论