Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
这篇对应的是习题39 字典, 可爱的字典
#encoding:utf-8
#列表与字典的区别
#列表
thing = ['name',1,'age','AD','sex']
print thing[1]
#print thing['name'] #会报错,列表只能通过整数去访问:TypeError: list indices must be integers, not str
stuff...
分类：
编程语言 时间：
2014-05-07 06:00:20
阅读次数：
365
简单谈谈 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
Redis是一个包含了很多Key-Value对的大字典，这个字典支持的Value非常丰富，可以为字符串、哈希表、列表、集合和有序集，基于这些类型丰富的value，扩展出了功能强大的操作，例如hmset、lpush、sadd等...
分类：
其他好文 时间：
2014-05-07 04:01:53
阅读次数：
302
前言
系列文章：[传送门]
继续干起来！！
正文
我们已经接触过函数，函数是可以被引用的（访问或者以其他变量作为其别名），也作为参数传入函数，以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数
形式参数
位置参数
默认参数
...
分类：
编程语言 时间：
2014-05-07 03:31:03
阅读次数：
369
1、模块的作用
在交互模式下输出的变量和函数定义，一旦终端重启后，这些定义就都不存在了，为了持久保存这些变量、函数等的定义，Python中引入了模块（Module）的概念。
一个Python模块其实就是一个脚本文件，具有后缀“.py”，例如 hello.py 就是一个模块文件名，和普通文件一样可以被永久保存在本地存储磁盘中。
2、模块的内容
Python...
分类：
编程语言 时间：
2014-05-06 23:00:21
阅读次数：
409
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
将文件的每行读取到字典中文件每行内容格式为：cui:123456789f=open(‘user.txt‘)
d=f.readlines()
f.close()
mydict={}
foriind:
user=i.split(‘:‘)[0]
info=i.split(‘:‘)[1].rstrip()
mydict[user]=info
分类：
编程语言 时间：
2014-05-06 16:40:26
阅读次数：
362
这个模块提供了在单个线程上使用协程，适用基于网络及其他资源，有关IO密集型的服务端及客户端程序。
模块细节如下：
适用于多系统可拆卸的事件循环（event loop）系统；数据传输（transport）和协议抽象（类似于Twisted）；对TCP、UDP、SSL、子进程管道、延时调用（delayed calls）和其他一些系统特有的传输协议支持的实现；a Future class th...
分类：
编程语言 时间：
2014-05-06 14:52:09
阅读次数：
509
