#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在...
分类：
其他好文 时间：
2014-08-08 12:45:55
阅读次数：
120
题意：输入 语言A及翻译为语言B的词典，之后再输入语言B的单词，判断是否能从词典中找到，
若能找到，将其翻译为语言A,否则输出“eh”.
思路：这题肯定得先将词典对应语言存起来，但是如果直接暴力找输入的单词是否出现过，必然会TLE
因为单词都是一对一的关系，可以用map实现
当然，trie树是用空间换时间，对于字符串的查找，在时间上有着相当的优势，因此也可以用trie树
注：sscanf函数，从一个字符串中读进与指定格式相符的数据....
分类：
其他好文 时间：
2014-08-05 19:26:00
阅读次数：
232
一、Lucene搜索过程总论搜索的过程总的来说就是将词典及倒排表信息从索引中读出来，根据用户输入的查询语句合并倒排表，得到结果文档集并对文档进行打分的过程。其可用如下图示：总共包括以下几个过程：IndexReader打开索引文件，读取并打开指向索引文件的流。用户输入查询语句将查询语句转换为查询对象Q...
分类：
其他好文 时间：
2014-08-05 15:31:19
阅读次数：
281
说说：感觉这题目是做得越来越繁琐了。这道题基本上把接下来课设要做的英语词典的框架给做出来了。好像本题的解法就是所谓的倒排索引。先给你一系列的句子，其实就是一系列的词啦。当然里面要把一些词去掉。然后把剩下的每个词都做成索引。最后按字典序把所有词所在的句子都输出就可以了。我的做法是定义了一个结构index包含关键词和一个指针，该指针指向一个链表，链表中的每个节点包含了该关键词所在的句子的位置，以及该关...
分类：
其他好文 时间：
2014-08-03 23:25:56
阅读次数：
539
设计一款英汉语词典程序, 输入单词，然后输出具体的汉语含义
本题目是UI阶段英汉词典项目所需要的OC代码
单词词库格式如下:
#abidance
Trans:n. 遵守;持续;居住
#abide
Trans:vi. 遵守;忍受;居留;坚持@vt. 忍受
单词占用一行，以#开头
汉语含义占用一行 以Trans:开头，并且按照n, vi. 随后， 然后一个空格，然后是具体汉语含义，...
分类：
其他好文 时间：
2014-07-29 14:46:38
阅读次数：
262
Ulipad和目前版本的有道词典有冲突，表现为先开有道词典，Ulipad就无法运行。解决方法是：找到Ulipad安装目录下的config.ini，添加以下两行：[server]port=50001重启Ulipad，就不冲突了。原因是Ulipad通过绑定指定端口来避免重复运行，而这个端口恰好与有道使用...
分类：
其他好文 时间：
2014-07-29 14:06:38
阅读次数：
300
之前学的时候碰了两壁：1、android4.0以上不能在主线程使用网络，2、不能在线程更新UI状态因为网上很多给出的代码都有这两个隐患，所以很多人都调用不成功。明白了这两点下面就好办了。PS：代码非原创，由网络上android4.0以下的低版本代码改进而来，适用于android4.0以上，当然之前的...
分类：
移动开发 时间：
2014-07-29 11:01:56
阅读次数：
259
手机词典更新日志:2014年4月23日 v5.0.4版本· 新增“全球发音”功能，带来世界各国的英文口音，体验原汁原味的英语发音；· 新增“发现频道”，打造移动端最大的在线学习平台，聚合新东方、外研社等大量高质量的教育机构及名师的语言学习课程、书籍资源，为您提供英语学习一站式服务；· 新增单词本分类...
分类：
移动开发 时间：
2014-07-28 11:19:10
阅读次数：
285
魔咒词典Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功...
分类：
其他好文 时间：
2014-07-27 22:36:29
阅读次数：
381
2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
