题目描述:
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
输入:
每个测试案例为一行,表示一句英文句子。
我们保证一个句子的单词数不会超过600,每个单词的长度也不会超过30。但是需要注...
分类:
其他好文 时间:
2014-06-05 10:52:19
阅读次数:
202
1.基本概念:
NLP:自然语言处理是研究如何利用计算机技术对语言文本(句子、篇章或话语等)进行处理和加工的一门学科,研究内容包括对词法、句法、语义和语用等信息的识别、分类、提取、转换和生成等各种处理方法和实现技术。
语言的基本属性:语音和文字 2.研究内容: 3.基本问题: a)形态学(morph...
分类:
其他好文 时间:
2014-06-03 13:45:29
阅读次数:
428
先看下效果图:
上面是MTextView,下面是默认的TextView。
一、原因
用最简单的全英文句子为例,如果有一个很长的单词,这一行剩余的空间显示不下了,那么规则就是不打断单词,而是把整个单词丢到下一行开始显示。这样本来没有错。一是咱们中国人都是方块字,怎么都放得下,不存在英文的这个问题。所以不习惯那个排版。二是如果TextView里面有图片,如图,不知道判断单词的代码是怎么弄得...
分类:
移动开发 时间:
2014-06-03 03:08:13
阅读次数:
335
1.形式语言:是用来精确地描述语言(包括人工语言和自然语言)及其结构的手段。形式语言学
也称代数语言学。 2.自动机:识别器是有穷地表示无穷语言的另一种方法。每一个语言的句子都能被一定的识别器所接受。 *有限状态转换机(FST)
除了前面提到的单词拼写检查、词法分析、词性标注...
分类:
其他好文 时间:
2014-05-31 15:18:10
阅读次数:
631
1 #include 2 #include 3 4 void exchange(char
*string, int c1, int c2); 5 void revertString(char *string, int iStart, int
iEnd); 6 void revertWords...
分类:
编程语言 时间:
2014-05-26 01:21:46
阅读次数:
307
用数学的方法描述语言规律贾里尼克:一个句子是否合理,等同于判断其可能性的大小,用概率来衡量Markov模型:简化条件概率运算。二元模型 Bigram
model,N元模型为什么合理?上下文相关,短程依赖。不足之处:忽略长程依赖性 Long Distance DependencyN的取值?tradeo...
分类:
其他好文 时间:
2014-05-25 23:12:32
阅读次数:
262
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串,其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下,能生成句子
其中周期重复部分为ab,这个例子的非终止符的元素个数为2,故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉,剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类:
其他好文 时间:
2014-05-22 08:07:19
阅读次数:
275
Reverse the word order in a sentence, but maintain
the character order inside a word.
分类:
其他好文 时间:
2014-05-22 03:50:14
阅读次数:
289
一、移动光标1、左移h、右移l、下移j、上移k2、向下翻页ctrl + f,向上翻页ctrl
+ b3、向下翻半页ctrl + d,向上翻半页ctrl + u4、移动到行尾$,移动到行首0(数字),移动到行首第一个字符处^5、移动光标到下一个句子
),移动光标到上一个句子(6、移动到段首{,移动到段...
分类:
其他好文 时间:
2014-05-14 13:28:24
阅读次数:
319
解释器模式(Interpreter
Pattern)是一个应用比较少的模式,在软件构建过程中,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化。在这种情况下,将特定领域的问题表达为某种文法规则下的句子,然后构建一个解释器来解释这样的句子,从而达...
分类:
其他好文 时间:
2014-05-14 11:48:39
阅读次数:
225