DFS+字典树。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 int v; 7 Trie *next[26]; 8 } Trie; 9 10 Trie root; 11 int ...
分类：
其他好文 时间：
2014-06-27 14:32:44
阅读次数：
183
#encoding=utf-8 print '中国' #字典的一键多值 print'方案一 list作为dict的值 值允许重复' d1={} key=1 value=2 d1.setdefault(key,[]).append(value) value=2 d...
分类：
编程语言 时间：
2014-06-27 13:00:23
阅读次数：
212
字典树简单题。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 Trie *next[26]; 7 char str[15]; 8 } Trie; 9 10 Trie root;11 12 void c...
分类：
其他好文 时间：
2014-06-27 11:32:27
阅读次数：
172
1.中文分词的演变由于中文等语言，字与字之间是没有空格隔开的，所以需要分词。最简单的分词就是查字典。就是从左到右或者从右到左扫描一句话，然后找到最长的匹配。这种方法可以解决七八成的分词问题。但是毕竟太简单了一点。后来哈工大王晓龙博士把查字典方法理论化，发展成最少词数的分词理论，即一句话应该分成数量最...
分类：
其他好文 时间：
2014-06-27 11:11:41
阅读次数：
179
别处看的，整理下，方便后来人。出处：http://www.jb51.net/article/34461.htm http://www.linuxzen.com/python-you-ya-de-cao-zuo-zi-dian.html字典不管在那种语言中总是受人追捧的，可以帮助解决很多问题。这里.....
分类：
编程语言 时间：
2014-06-26 21:00:05
阅读次数：
227
1.性能Py3.0运行 pystone benchmark的速度比Py2.5慢30%。Guido认为Py3.0有极大的优化空间，在字符串和整形操作上可以取得很好的优化结果。Py3.1性能比Py2.5慢15%，还有很大的提升空间。2.编码Py3.X源码文件默认使用utf-8编码，这就使得以下代码是合法...
分类：
编程语言 时间：
2014-06-26 20:47:42
阅读次数：
230
我以为像a、aa这样的输入应该是没有输出的，结果还是要输出aa。建树的时候就是常规建树，不过查找的时候要做一些变形：对于一个单词，从第一位检查有没有单词是它的前缀，如果有的话，再去检查它的后半部分是不是一个独立的单词，要满足这两次查找才能输出。题意：给一些单词（以字典序输入），找出那些可以分成另外的...
分类：
其他好文 时间：
2014-06-26 18:33:13
阅读次数：
173
Plist数据表格的加载详细事例1、本次主要加载单一字典的plist数据（app.plist），形式如下2、加载plist数据，先将数据字典转换成对应的模型，本例子所用的是各个应用的图标，对应的就应该创建一个应用图标的模型huapp(名称自拟)。在头文件中定义所有变量,以及将字典转换成模型数据的两个...
分类：
其他好文 时间：
2014-06-26 15:03:01
阅读次数：
189
稀疏表示是近期几年信号处理领域的热点之中的一个，简单来说，它事实上是一种对原始信号的分解过程，该分解过程借助一个事先得到的字典（也有人称之为过完备基，overcompletebasis，后面会介绍到），将输入信号表示为字典的线性近似的过程。即：
分类：
其他好文 时间：
2014-06-26 11:08:42
阅读次数：
190
题目链接：bnu 34981 A Matrix
题目大意：假定有一序列，按照题目中给定的算法构造出一张二维表，现在题目给定一张二维表，要求求出序列，要求序列的倒置的字典序最大。
解题思路：构造，对于每一层来说，一定是递增的，根据算法可以得出；并且一个数被换到下一行，一定是因为有序列后面有小于自己的数，所以每一层从最后一个数开始匹配，找到上一层中比自己小的最大数字，假定是该数导致当前数被...
分类：
其他好文 时间：
2014-06-26 06:44:30
阅读次数：
294
