前言 系列文章:[传送门] 继续干起来!!正文
我们已经接触过函数,函数是可以被引用的(访问或者以其他变量作为其别名),也作为参数传入函数,以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数 形式参数 位置参...
分类:
编程语言 时间:
2014-05-10 01:28:01
阅读次数:
454
什么叫Trie树?Trie树即字典树。又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希...
分类:
其他好文 时间:
2014-05-09 12:43:02
阅读次数:
437
感谢spencerzou的博文:http://blog.csdn.net/spencerzou/article/details/24255189题目:有一个弱智的翻译程序,它接收一个文本文件作文输入源source.txt,通过查找给定的字典dictionary.txt,进行一一对应的翻译,并讲翻译结...
分类:
其他好文 时间:
2014-05-09 11:36:26
阅读次数:
448
接触Trie树是在选拔赛时候遇到一题目,TLE无数次依然无解,赛后发现字符串统计有一利器名曰“字典树”,后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时...
分类:
其他好文 时间:
2014-05-07 07:05:09
阅读次数:
351
这道题思路不难,本质就是BFS嘛,从一个单词开始,他的下一层是所有可以一步变到,且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢?有两个条件,一,只能通过上一层的string变化一个数字得到,二,变化之后单词必须在字典中。注意是变化一个字母得到,而不是编辑距离是1,要么就复杂了,情况多了好多好多。
我最开始的思路是建个map,保存所有从开始单词能变化到得单词及这些单词...
分类:
其他好文 时间:
2014-05-07 06:18:46
阅读次数:
276
免费版:Merriam-Webster(m-w.com):相对来说安卓上最好的免费的英英词典,界面友好,不过有点广告且解释不好懂。
海词:无广告,有丰富的离线库,在考研版有“词汇速记”,词根拆分的挺准,但对意义解释能力不足,没有强大的字典作支撑。破解版:Dictionary - M-W
P...
分类:
移动开发 时间:
2014-05-05 10:50:18
阅读次数:
432
在oracle数据库中,如果覆盖了之前的存储过程,那得赶紧闪回,时长越长闪回的可能性越小。原理很简单,存储过程的定义就是数据字典,修改数据字典跟修改普通表的数据没有区别,此时会把修改前的内容放到undo中,可以根据这一点来进行闪回,所以我说要尽快,要不然找不回来了。来做一个实验:1.在用户TEST下...
分类:
数据库 时间:
2014-05-05 10:35:41
阅读次数:
387
dict={"a":"apple","b":"banana","o":"orange"} print
"##########dict######################" for i in dict: print "dict[%s]=" %
i,dict[i] print...
分类:
编程语言 时间:
2014-05-04 20:13:19
阅读次数:
401
我排第几个
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;
输出输出一个整数m,占一行,m表示排列是第几位;
样例输入
3...
分类:
其他好文 时间:
2014-05-04 18:56:34
阅读次数:
438
如果你不小心覆盖了之前的存储过程,那得赶紧闪回,时长越长闪回的可能性越小。原理很简单,存储过程的定义就是数据字典,修改数据字典跟修改普通表的数据没有区别,此时会把修改前的内容放到undo中,我们可以根据这一点来进行闪回,所以我说要尽快,要不然找不回来了。下面我们来做一个实验:
1.在用户TEST下14:31下建立存储过程
create or replace procedure GG_TEST
...
分类:
数据库 时间:
2014-05-04 18:44:26
阅读次数:
363