码迷,mamicode.com
首页 >  
搜索关键字:python3 字典    ( 28363个结果
[ACM] POJ 2418 Hardwood Species (Trie树或者map)
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
hdu 2846 Repository
题意:      给你一些模式串,然后给你一些提问,每个提问是给你一个串,问你这个串在上 面的模式串中出现的次数。 思路:     字典树处理前缀的出现的次数的时候非常拿手的,对于这个题目,我们可以把每个串都拆开,拆成一个一个的,然后在把他们加在树里面,这样就OK了,还有一个关键的地方,就是比如拆这个串 aa 可以拆成 a ,a ,aa,所以我们要在第一个a的时候只...
分类:其他好文   时间:2014-07-19 23:31:46    阅读次数:200
UVALive 5913 字典树
先输入n个字符串的字典,每个字符串的前缀+后缀可以组成新的合法字符串,但肯定是有重复的,问从给定的字符串,生成的所有可能的字符串为多少个把前缀和后缀压入字典树,达到前缀和后缀的去重,首先的总和即为前缀数目乘以后缀数目,之后为了去重,记录每个前后缀非第一个相同的每个字母,则每个相同字母必定会产生重复。...
分类:其他好文   时间:2014-07-19 23:27:58    阅读次数:219
poj 2503 Babelfish
一个简单的单词翻译的题,我是使用字典序做的; 由于输入的问题 ,,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
PyQt: LineEdit的智能输入提示
使用的的类是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
javascript中数组的定义及使用
//【字典形式的数组】 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
hdu 1251 字典树模板题 ---多串 查找单词出现次数
这道题题目里没有给定数据范围 我开了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
[ACM] hdu 1251 统计难题 (字典树)
统计难题 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
poj-2503-Babelfish
这个题需要用到字典树,那么什么是字典树呢? 百度一下就可知道了------>地址是:Trie树 我比较喜欢用数组来写字典树,我在这放了两张图片! 希望能帮助理解! 本题题意:是要求我们将某一个星球的单词翻译成对应的英语,如果有就输出对应的英文,没有就不输出! 思路:这个题先得用某一个星球的单词来建立一个字典树,然后再将对应单词“放”在叶子节点后面,可以将其比喻为有坠子的耳环!然后在翻译时直接查找即可!...
分类:其他好文   时间:2014-07-19 02:11:26    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!