题目大意：给出一些单词，和一个句子，问有多少个单词在句子中出现过。
思路：来签到吧
CODE：
#include
#include
#include
#include
#include
#define P(a) ((a) - 'a')
#define MAX 60
#define _MAX 1000010
using namespace std;
char s...
分类：
其他好文 时间：
2014-11-26 22:46:02
阅读次数：
214
题目：给你一个单词的字典，一个由0与#组成的字符串，0代表数字0-9，#代表字典中的单词；
输出所有的0#串的表示方式，统一句子中的#代表一个单词。
分析：搜索。打表计算出所有的数字的排列情况，然后枚举输出即可。
说明：P（10，7）当成P（7，7）数字开小了，RE了好几次。
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-25 12:46:26
阅读次数：
181
话说工作中算法用的真的多么？？？？？？虽然工作中用不到，但是你总得换工作吧，防不住笔试面试中问你些这么个玩意。而且，多思考，有助于活跃头脑了。深深扎入项目中童鞋们还可以活跃活跃，防止生锈。话不多说，题目如下：题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开...
分类：
编程语言 时间：
2014-11-24 16:38:06
阅读次数：
261
Description
输入一个句子（一行），将句子中的每一个单词翻转后输出
Input
输入有多行，每行不超过500个字符。单词之间以空格、逗号、双引号、分号、句号隔开。
Output
翻转每一个单词后的字符串
Sample Input
hello world
ab cd ef
Sample Output
olleh...
分类：
其他好文 时间：
2014-11-24 10:14:37
阅读次数：
203
关于实词和虚词的区别，在自然语言处理中会用到。实词是有实在意义的词，可以独立充当句子成分，一般可以单独回答问题。每一个实词都可以详细解说其词义。现代汉语实词一般名词、动词、形容词、数词、量词、代词六类。虚词是没有实在意义的词，一般不能单独充当句子成分（副词例外），不能单独回答问题（少数副词除外）。其存在的价值在于帮助构成句子的语法结构，表示某种语法关系。汉语的虚词主要有六种：副词、助词、连词、介词、叹词、拟声词。...
分类：
编程语言 时间：
2014-11-22 18:56:46
阅读次数：
239
bash的文本搜索工具grep和egrep：首先为大家介绍grep的使用方式Grep的使用有两种格式：（如下）1．grep[OPTIONS]PATTERN[FILE...]2.grep[OPTIONS][-ePATTERN|-fFILE][FILE...][OPTIONS]:-v:逆反模示,只输出"不含"RE字符串之句子.-r:递归模式,可同时处理所有层级子目录里的文件...
分类：
其他好文 时间：
2014-11-22 02:06:03
阅读次数：
159
题目大意：给出一些单词，和一些句子，当且仅当句子可以分割成的子串都可以被词典翻译，就说明这个子串是可以被翻译的。求最长的可以被翻译的前缀长度。
思路：利用Trie树来刷数组，能够刷到的最长的地方就是这个串最长可以翻译到的地方。
PS：在BZOJ上Trie居然比AC自动机快，我的渣代码都刷到第一篇了。。。
CODE：
#include
#include
#includ...
分类：
编程语言 时间：
2014-11-20 18:49:12
阅读次数：
286
1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 11:30:09
阅读次数：
133
1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 01:27:44
阅读次数：
151
算法主要考虑四方面：标题中词语与正文中其他词的关系；句子的长度；句子的位置（一般文章的第二句比第一句要重要，作者往往在这里引入关键要点）；如果文章所在网站某些词出现更频繁，这些词要加权重。一般自动摘要比较常用的一个是摘取文章中的关键词，另一个则是摘取文章中的关键的句子extrank算法-句子的摘取t...
分类：
编程语言 时间：
2014-11-16 22:51:09
阅读次数：
225
