给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出...
分类:
其他好文 时间:
2014-08-02 12:35:53
阅读次数:
184
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意: 给你多个单词,问每个单词出现的频率。方法:通过字典树,将所有单词放入树中,通过dfs遍历(题目要求按ASSIC码顺序输出单词及其频率),dfs可满足注意:单词中.....
分类:
其他好文 时间:
2014-08-02 09:59:23
阅读次数:
237
1.做程序永远不要做一个半成品。(7月21日,PHP考核)2.把每句话都要想清楚。3.好像是清楚了每个步骤,才知道用哪个函数。4.在编程中,用到的都是英语,有的是缩写,简写、等等一些列写法,但都不离开中心单词,只要英语好,就可以快速的理解英语。5.学习方法:先把一本书上的所有知识都做一点笔记,然后就...
分类:
其他好文 时间:
2014-08-02 04:25:22
阅读次数:
155
import java.io.EOFException;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.util.ArrayLis...
分类:
编程语言 时间:
2014-08-01 23:14:42
阅读次数:
309
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.RandomAccessFile;
import java.io.Serial...
分类:
编程语言 时间:
2014-08-01 23:14:32
阅读次数:
271
UVA 11468 - Substring
题目链接
题意:给定一些模式串,然后给出一些字母出现的概率,每次随机出现一个字母,要求出这些字母出现L个组成的字符串不包含(即不是它的连续字串)已有模式串的概率
思路:AC自动机,先构造出AC自动机,构造的时候利用next数组的特性,记录下每个位置是否有经过一个单词结点,如果有这个结点就是不能走的结点,那么问题就变成了只能在能走的结点上...
分类:
其他好文 时间:
2014-08-01 23:08:22
阅读次数:
275
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。字典树与字典...
分类:
其他好文 时间:
2014-08-01 22:48:12
阅读次数:
416
IELTS(InternationalEnglishLanguageTestingSystem)possessionn.财产,拥有,领地inpossessionofdivineadj.神圣的,n.牧师vt.占卜sacredadj.神圣的,宗教的solemn庄重的,隆重的bold勇敢的innocent无辜的,无罪的sacrifice牺牲,供奉,祭品dim暗淡的constant不变的,恒定的cons..
分类:
其他好文 时间:
2014-08-01 20:23:32
阅读次数:
167
Expect是一个用来实现自动交互功能的软件套件(Expect[isa]softwaresuiteforautomatinginteractivetools)。Expect语言是基于Tcl的,作为一种脚本语言,Tcl具有简单的语法:cmdargargarg一条Tcl命令由空格分割的单词组成。第一个单词是命令名称,其余的是命令参数。脚本代码如下:#..
分类:
其他好文 时间:
2014-08-01 20:10:53
阅读次数:
272
第一部分 引言
关于隐马尔柯夫模型的详细内容在此就不详细介绍了,介绍HMM模型的文章很多,请读者自行去学习。二阶隐马尔柯夫模型解决问题有两个假设:其一是当前的状态仅与它前面相邻的状态有关;其二是状态转换和从某个状态发射某个观察符号的概率与时间t无关(即不动性假设)。HMM是在这两个假设的前提下解决各种各样的问题的。
对于第二个假设,我们不去讨论它。现在来看第一...
分类:
其他好文 时间:
2014-08-01 20:02:22
阅读次数:
372