字典，数组 ，集排序一、字典类存储以下数据name:张三; sex:男;age:18 film:风暴; playcount:10000次;price:60元字典类用于保存具有映射关系(key-value对)的数据对于“name:张三”来讲,key就是“name”,key对应的value是“张 三”一...
分类：
移动开发 时间：
2014-07-16 23:07:45
阅读次数：
277
XorSumProblemDescriptionZeus和Prometheus做了一个游戏，Prometheus给Zeus一个集合，集合中包括了N个正整数，随后Prometheus将向Zeus发起M次询问，每次询问中包括一个正整数S，之后Zeus须要在集合其中找出一个正整数K，使得K与S的异或结果最...
分类：
其他好文 时间：
2014-06-28 10:15:04
阅读次数：
224
静态字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 7 typedef struct Trie { 8 bool v; 9 Trie *next[10];10 Trie() {11 ...
分类：
其他好文 时间：
2014-06-28 09:39:33
阅读次数：
171
1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
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
今天收到一个客户请求，客户在查数据字典时，发现下面的现象。SQL>selecttable_namefromdba_tab_modificationswheretable_name=‘STAT_TABLE‘;norowsselectedSQL>selecttable_namefromdba_tab_modificationswheretable_namelike‘%STAT_TABLE‘;TABLE_NAME-----------------..
分类：
数据库 时间：
2014-06-27 06:57:16
阅读次数：
319
稀疏表示是近期几年信号处理领域的热点之中的一个，简单来说，它事实上是一种对原始信号的分解过程，该分解过程借助一个事先得到的字典（也有人称之为过完备基，overcompletebasis，后面会介绍到），将输入信号表示为字典的线性近似的过程。即：
分类：
其他好文 时间：
2014-06-26 11:08:42
阅读次数：
190
