题目:给你一些单词(数字和字母构成),再给你几行文章,要求建立单词所在行数的索引。
分析:字符串、字典树。这题好恶心,数据范围完全没有╮(╯▽╰)╭,57次提交才AC。
数据分为单词表和文章两部分,每部分由一个空行做结束标志。
首先,将单词中的小写字母全部转化成大写字母,然后存入字典树。
然后,查找时将文章中所有的小写...
分类:
其他好文 时间:
2014-06-05 11:37:56
阅读次数:
229
1.failed to lock XXXXX.spl文件
这是你建索引的时候会出现的问题,是你没有把打开的的searchd服务给关闭,因为你打开searchd服务时,他会建立一个叫xxx.spl的临时文件,建索引的时候就会出现冲突
2.FATAL: Tokenizer initialization failure.
词典路径不对,修改实际安装字典路径,默认使用相对路径,建议使用绝对路径。
...
分类:
其他好文 时间:
2014-06-05 04:32:19
阅读次数:
324
给你一个整数m 和一个字符串s
输出一个字符串,使得这个字符串的字典序大于s(且是最小的字典序)且满足不存在长度大于等于m的回文子串...
分类:
其他好文 时间:
2014-06-05 00:21:52
阅读次数:
288
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串,从字符串中选出5个字符,若满足题中给的那个式子,输出字典序最大的那5个字符,若不满足,输出no
solution。为了解决字典序问题,在输入字符串后,把字符串按从大到小排一下序,搜索一下若满足条件输出即可。贴...
分类:
其他好文 时间:
2014-06-03 13:07:48
阅读次数:
200
排列Time Limit: 1000MSMemory Limit: 30000KTotal
Submissions: 15934Accepted: 6413Description题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列...
分类:
其他好文 时间:
2014-05-31 12:50:49
阅读次数:
236
Floyd。注意字典序!!! 1 #include 2 #include 3 4
#define MAXNUM 55 5 #define INF 0x1fffffff 6 7 int cost[MAXNUM][MAXNUM]; 8 int
path[MAXNUM][MAXNUM]; 9 in...
分类:
其他好文 时间:
2014-05-31 04:41:38
阅读次数:
218
晚上打算把播放器下载下来的音乐拷贝到mp3里边,但是它是如下形式存放的,相当头痛……作为程序员,想到使用python来遍历这个目录,并将有大于限制的音乐文件拷贝到指定目录,相关实现代码如下:#
author:liaoyu# date :2014-05-30import osimport reimp....
分类:
编程语言 时间:
2014-05-30 17:48:56
阅读次数:
366
1605 - Gene recombinationTime Limit:2sMemory
Limit:64MBSubmissions: 264 Solved: 46DESCRIPTIONAs a gene engineer of a gene
engineering project, Enigma ...
分类:
其他好文 时间:
2014-05-30 04:43:34
阅读次数:
246
貌似是第一次做了这 拓扑排序 应该是这题真的不难先 让我们Look 题目 戳我题目大意: 中文
理解起来没什么难度吧..... 单纯的拓扑排序至于 它所要求的字典序 那就更简单了 只要我根据从1遍历到n 凡遇到可以取出的点 就将它标记取出 那就肯定是
取出的顺序是 从小到大了拓扑排序呢 存在于DAG...
分类:
其他好文 时间:
2014-05-29 23:17:52
阅读次数:
255