Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17986
Accepted: 7138
Description
Hardwoods are the botanical group of trees that have b...
分类:
其他好文 时间:
2014-07-19 23:48:19
阅读次数:
472
题意:
给你一些模式串,然后给你一些提问,每个提问是给你一个串,问你这个串在上
面的模式串中出现的次数。
思路:
字典树处理前缀的出现的次数的时候非常拿手的,对于这个题目,我们可以把每个串都拆开,拆成一个一个的,然后在把他们加在树里面,这样就OK了,还有一个关键的地方,就是比如拆这个串 aa 可以拆成 a ,a ,aa,所以我们要在第一个a的时候只...
分类:
其他好文 时间:
2014-07-19 23:31:46
阅读次数:
200
先输入n个字符串的字典,每个字符串的前缀+后缀可以组成新的合法字符串,但肯定是有重复的,问从给定的字符串,生成的所有可能的字符串为多少个把前缀和后缀压入字典树,达到前缀和后缀的去重,首先的总和即为前缀数目乘以后缀数目,之后为了去重,记录每个前后缀非第一个相同的每个字母,则每个相同字母必定会产生重复。...
分类:
其他好文 时间:
2014-07-19 23:27:58
阅读次数:
219
一个简单的单词翻译的题,我是使用字典序做的;
由于输入的问题 ,,WA,WA,,,
都是泪;#include
#include
#include
using namespace std;
struct node{
int chile[26];
bool qq;
char uu[11];
node()
{
qq=0;...
分类:
其他好文 时间:
2014-07-19 12:08:48
阅读次数:
171
改善特征提取往往可以对分类的accuracy(和precision和召回率)有显著的正面影响。在本文中,我将评估word_feats的两项修改特征提取的方法:
过滤停用词 包含二元语法搭配
为了有效地做到这一点,我们将修改前面的代码,这样我们就可以使用任意的特征提取函数,它接收一个文件中的词,并返回特征字典。和以前一样,我们将使用这些特征来训练朴素贝叶斯分类器。
...
分类:
其他好文 时间:
2014-07-19 11:22:04
阅读次数:
593
使用的的类是QtGui.QCompleterfrom PyQt4 import QtGui,QtCore
str = QtCore.QStringList(['a','air','airbus'])#预先设置字典
lineEdit = QtGui.QLineEdit()
lineEdit.setCompleter(QtGui.QCompleter(str)) #将字典添加到lineEdit中
这样...
分类:
其他好文 时间:
2014-07-19 08:17:12
阅读次数:
275
//【字典形式的数组】
var arr = new Array(); //声明一个动态数组对象arr
arr[0] = "tom";
arr[1] = "jim";
arr[2] = "二狗子";
for (var i in arr) {...
分类:
编程语言 时间:
2014-07-19 08:09:35
阅读次数:
245
这道题题目里没有给定数据范围 我开了2005 疯狂的WA
然后开了50000, A掉 我以为自己模板理解错 然后一天没吃饭,饿得胃疼还是想着把这题A掉再去吃,谁知居然是这种问题,,,呵呵~~~
#include
#include
#include
#include
using namespace std;
const int tk=26;
const int t...
分类:
其他好文 时间:
2014-07-19 08:05:06
阅读次数:
196
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 17416 Accepted Submission(s): 7528
Problem Description
Ignatius最近遇到一个难题,老师...
分类:
其他好文 时间:
2014-07-19 02:41:46
阅读次数:
201
这个题需要用到字典树,那么什么是字典树呢?
百度一下就可知道了------>地址是:Trie树
我比较喜欢用数组来写字典树,我在这放了两张图片!
希望能帮助理解!
本题题意:是要求我们将某一个星球的单词翻译成对应的英语,如果有就输出对应的英文,没有就不输出!
思路:这个题先得用某一个星球的单词来建立一个字典树,然后再将对应单词“放”在叶子节点后面,可以将其比喻为有坠子的耳环!然后在翻译时直接查找即可!...
分类:
其他好文 时间:
2014-07-19 02:11:26
阅读次数:
273