前言 系列文章：[传送门] 继续干起来！！正文
我们已经接触过函数，函数是可以被引用的（访问或者以其他变量作为其别名），也作为参数传入函数，以及作为列表和字典等等容器对象的元素(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
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
简单谈谈 Python 中容器的遍历和一下小技巧。
1、遍历单个容器
下面代码遍历一个 List 结构，同样适用于 Tuple、Set 结构类型
>>> x = [1, 2, 3, 'p' , 'y']
>>> for v in x:
... print(x)
...
1
2
3
p
y
遍历字典 Dict 结构也是...
分类：
编程语言 时间：
2014-05-07 04:12:39
阅读次数：
395
前言
系列文章：[传送门]
继续干起来！！
正文
我们已经接触过函数，函数是可以被引用的（访问或者以其他变量作为其别名），也作为参数传入函数，以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数
形式参数
位置参数
默认参数
...
分类：
编程语言 时间：
2014-05-07 03:31:03
阅读次数：
369
免费版：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
