题目大意给出一个RxC的字符组成的puzzle，中间可以从左向右，从右到左，从上到下，从下到上，从左上到右下，从右下到左上，从左下到右上，从右上到左下，八个方向进行查找字符串。给出M个字符串，找出他们在puzzle中的位置，返回该字符串在puzzle中的起点横纵坐标以及方向。字符串长度L #incl...
分类：
其他好文 时间：
2015-09-19 13:49:07
阅读次数：
242
DFA 确定性有限状态自动机DFA确定性有限状态自动机是一种图结构的数据结构，可以由(Q, q0, A, Sigma, Delta)来描述，其中Q为状态集，q0为初始状态，A为终态集合，Sigma为字母表，Delta为转移函数。它表示从唯一一个起始状态q0开始，经过有限步的Delta转移，转移是根据...
分类：
其他好文 时间：
2015-09-18 23:26:01
阅读次数：
329
题目大意将一副牌进行编号，四种花色分别标记为'C'、'D'、'H'、'S',数值标记为'A'、'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'10'、'J'、'Q'、'K'，则一张牌可以标记为 “数值+花色”，比如 7D, AH, 10S等。给出N个牌的序列，每个序列视为一...
分类：
其他好文 时间：
2015-09-17 01:06:51
阅读次数：
165
Trie树结构Trie树是一种树形数据结构，又称为单词查找树、字典树，是一种用于快速检索的多叉树结构。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的主要设计思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销。它的优点是可以最大限度的减少无谓...
分类：
其他好文 时间：
2015-09-17 00:59:50
阅读次数：
154
题目大意给定一系列电话号码，查看他们之间是否有i，j满足，号码i是号码j的前缀子串。题目分析典型的trie树结构。直接使用trie树即可。但是需要注意，若使用指针形式的trie树，则在大数据量下new/delete会很耗时，因此使用静态数组来存储trie树结构。使用静态数组代替指针在oj中常用于节省...
分类：
其他好文 时间：
2015-09-17 00:50:24
阅读次数：
272
http://hihocoder.com/problemset/problem/1014描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
其他好文 时间：
2015-09-14 22:38:11
阅读次数：
315
描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战...
分类：
其他好文 时间：
2015-09-12 23:32:31
阅读次数：
200
先两两比较，比较次数是两者相同的最长前缀长度*2+1，比较特殊的情况是两者完全相同时候比较次数是单词长度*2+2，两个单词'末尾\0'和'\0'比较一次，s尾部'\0'和循环内'\0'比较一次。因此，对于一个单词，只要知道和它某个相同的最长前缀的单词数就可以计算出方案数了。用tire，记录一颗子树上...
分类：
其他好文 时间：
2015-09-09 09:38:21
阅读次数：
125
很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。 一：概念 ? ? ?下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的...
分类：
其他好文 时间：
2015-09-08 22:11:42
阅读次数：
190
1350 - Trie时间限制：1秒内存限制：128兆104 次提交 35 次通过题目描述In computer science, a trie, is an ordered tree data structure that is used to store an associative array...
分类：
其他好文 时间：
2015-09-06 17:35:10
阅读次数：
235
