题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1523此题大意为 给你一串摩尔斯密码 再给你一个字典（下面单词本）用下面的单词组合成给你的摩尔斯密码， 问最多有多少种不同的组合方式。题解分析：1.设字符串的长度为len , 判断dp[i]处是否可达， ...
分类：
其他好文 时间：
2014-08-01 19:25:42
阅读次数：
205
python的参数传递机制具有值传递（int、float等值数据类型）和引用传递（以字典、列表等非值对象数据类型为代表）两种基本机制以及方便的关键字传递特性（直接使用函数的形参名指定实参的传递目标，如函数定义为def f(a,b,c)，那么在调用时可以采用f(b=1,c=2,a=3)的指定形参目标的...
分类：
编程语言 时间：
2014-08-01 18:59:12
阅读次数：
273
一、Bloom?filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有h...
分类：
其他好文 时间：
2014-08-01 16:21:22
阅读次数：
286
题目地址 : Hardwood Species题目大意： 给你多组字符串，算出其占所有给出字符串占的比重。解题思路： 字典树，将每个字符的最后一个字符的节点里count++。 最后求出count/sum。 即可。关键是字符串的输出。因为存到字典树里的值就是本身字符的ASCII码值，所以最后输出的.....
分类：
其他好文 时间：
2014-08-01 13:21:41
阅读次数：
332
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个...
分类：
其他好文 时间：
2014-08-01 10:28:11
阅读次数：
263
赋值：a, b, c = 'xixi', 'haha', 'hehe'连接字典：>>> s = {1:'a', 2:'b', 3:'c'}>>> s.keys()[1, 2, 3]>>> s.values()['a', 'b', 'c']>>> s.items()[(1, 'a'), (2, 'b'...
分类：
编程语言 时间：
2014-08-01 09:12:31
阅读次数：
333
NSDictionary *dictionary = [[NSDictionary alloc] initWithObjectsAndKeys:@"value1", @"key1", @"value2", @"key2", @"v3", @"k3", @"v5", @"k5", @"v4", @"k...
分类：
其他好文 时间：
2014-08-01 09:09:51
阅读次数：
237
python学习了好久，发现还是个小白，python还是不会用，从今天起每天学写一点小程序，做个打不死的小强。相关知识：列表，字典#!/usr/bin/envpythonpeople={‘yong‘:{‘phone‘:‘123‘,‘addr‘:‘Shanghai‘},‘bu‘:{‘phone‘:‘456‘,‘addr‘:‘Wuhan‘},‘yan‘:{‘phone‘:‘789‘,‘addr‘:‘Henan..
分类：
编程语言 时间：
2014-08-01 00:13:51
阅读次数：
253
一:字典的基本概念Foundation中的字典(NSDictionary，NSMutableDictionary)是由键-值对组成的数据集合.正如,我们在字典里查找单词的定义一样.通过key(键)，查找的对应的value(值),key通常是字符串对象,也可以是其他任意类型对象.在一个字典对象中，ke...
分类：
其他好文 时间：
2014-07-31 23:50:40
阅读次数：
282
NSDictionary *dic=[NSDictionary dictionaryWithObject:@"卢灿小样" forKey:@"lucan"]; NSLog(@"%@",dic); NSLog(@"%@",[dic objectForKey:@"lucan"]);...
分类：
其他好文 时间：
2014-07-31 23:37:40
阅读次数：
324
