词典的格式设计词典中所保存的信息主要是三部分:Term字符串Term的统计信息,比如文档频率(Document Frequency)倒排表的位置信息其中Term字符串如何保存是一个很大的问题,根据上一章基本原理的表述中,我们知道,写入文件的Term是按照字典顺序排好序的,那么如何将这些排好序的Ter...
分类:
其他好文 时间:
2014-08-28 11:21:39
阅读次数:
404
UVA 10441 - Catenyms
题目链接
题意:给定一些单词,求拼接起来,字典序最小的,注意这里的字典序为一个个单词比过去,并不是一个个字母
思路:欧拉回路,利用并查集判联通,然后欧拉道路判定,最后dfs输出路径
代码:
#include
#include
#include
#include
#include
#include
using nam...
分类:
其他好文 时间:
2014-08-28 00:59:48
阅读次数:
236
>>> D = {'spam': 2, 'ham': 1, 'eggs': 3}>>> list(D.keys())['eggs', 'ham', 'spam']>>> list(D.values())[3, 1, 2]>>> list(D.items())[('eggs', 3), ('ham',...
分类:
编程语言 时间:
2014-08-27 23:18:48
阅读次数:
286
属性列表文件是一种XML文件,Foundation框架中的数组和字典等都可以于属性列表文件相互转换。NSArray类常用读写属性列表文件的方法:+arrayWithContentsOfFile:类级构造方法,用于从属性列表文件中读取数据,创建NSArray对象。-initWithContentsOf...
分类:
移动开发 时间:
2014-08-27 18:14:48
阅读次数:
181
SnowNLP是一个python写的类库,可以方便的处理中文文本内容,是受到了TextBlob的启发而写的,由于现在大部分的自然语言处理库基本都是针对英文的,于是写了一个方便处理中文的类库,并且和TextBlob不同的是,这里没有用NLTK,所有的算法都是自己实现的,并且自带了一些训练好的字典。注意...
分类:
编程语言 时间:
2014-08-27 16:14:27
阅读次数:
1561
最终效果如下:
一、简单说明
1、使用一个数组 strokesArr(笔画数组)记录所有笔画,数组中保存的是一个个的笔画字典,一个字典就是一个笔画,笔画字典中有三项:笔画的大小、颜色、pointsArrInOneStroke数组,(保存的是touch begin时的落笔点和touch move过程中经过的点)
2、绘制的时候,从strokesArr(笔画数组)里取出...
分类:
移动开发 时间:
2014-08-27 13:08:07
阅读次数:
327
点击打开链接题目链接
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15325 Accepted Submission(s): 3606
Problem Description
...
分类:
其他好文 时间:
2014-08-27 13:06:37
阅读次数:
162
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N(1
每组测试数据第一行两个整数 n m...
分类:
其他好文 时间:
2014-08-27 11:00:37
阅读次数:
218
字典的排序:按键排序sorted(dic.iteritems(),key=lambdadic:dic[0],reverse=False)按值排序sorted(dic.iteritems(),key=lambdadic:dic[1],reverse=False)如果在继承关系中,父类中的字段是__fi...
分类:
编程语言 时间:
2014-08-27 08:10:37
阅读次数:
276
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束...
分类:
其他好文 时间:
2014-08-26 21:29:46
阅读次数:
209