简单的插入排序，总是超时，暂且放在这记录一下。
class Solution:
# @param head, a ListNode
# @return a ListNode
def insertionSortList(self, head):
if head == None or head.next == None:
return head
psuhead...
分类：
编程语言 时间：
2014-07-06 11:52:20
阅读次数：
230
可以练习下链表的逆置。
def PrintListReversingly(head):
if head == None:
return
if head:
PrintListReversingly(head.next)
print head.val
def reverse(head):
if head == None or head.next == None:
return...
分类：
其他好文 时间：
2014-07-06 09:29:57
阅读次数：
214
1.print语句输出和交互式解释器输出的不同
在下面的例子中，我们把一个字符串赋值给变量myString，先用print 来显示变量的内容，
之后用变量名称来显示。
>>> myString = 'Hello World!'
>>> print myString
Hello World!
>>> myString
'Hello World!'
注意：在仅用变量名时，输出的字符串是...
分类：
编程语言 时间：
2014-07-06 09:04:06
阅读次数：
203
可以将列表和元组当成普通的“数组”，它能保存任意数量任意类型的Python 对象。和数
组一样，通过从0 开始的数字索引访问元素，但是列表和元组可以存储不同类型的对象。...
分类：
编程语言 时间：
2014-07-06 08:25:49
阅读次数：
233
本文中编写了一个查询城市天气的python 脚本，很好用，支持参数、中英文输出，感觉还是很不错的。 欢迎大家来吐槽。...
分类：
编程语言 时间：
2014-07-06 08:04:01
阅读次数：
212
class BTNode:
def __init__(self, val):
self.left = None
self.right = None
self.val = val
'''
@ construct tree by inorder & preorder
'''
def constructByInPre(inorder, instart, inend, preorde...
分类：
其他好文 时间：
2014-07-06 00:34:00
阅读次数：
234
标准库：一些最爱
os
os模块为你提供了访问多个操作系统服务的功能。
os和它的子模块os.path还包括一些用于检查、构造、删除目录和文件的函数，以及一些处理路径的函数。
os模块中一些重要函数和变量
函数/变量
描述
environ
对环境变量进行映射
system(command)
在子s...
分类：
编程语言 时间：
2014-07-06 00:30:46
阅读次数：
311
LRU：最近最久未使用，为了得到这个最新最久的信息，需要一种策略来进行记录，如果加入类似时间戳式的字段，那么每次删除的时候，就必须通过遍历才能得到时间信息，或者对时间戳进行排序，但是无论哪种，都是需要额外的维护，维护成本都比较高。
广泛使用的策略是底层用双端队列来进行维护，双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够，比如在get 时，还是需要顺序查找给定的key参数的，所以为...
分类：
编程语言 时间：
2014-07-05 23:30:57
阅读次数：
292
f = open("foo.txt") # 返回一个文件对象line = f.readline() # 调用文件的 readline()方法while line: print line, # 后面跟 ',' 将忽略...
分类：
编程语言 时间：
2014-07-05 21:24:54
阅读次数：
287
最近需要做点支持linux的跨平台gui，网上查到了wxPython及Boa，感觉不错，照着Boa文档做做练习。代码：App:#!/usr/bin/env python#Boa:App:BoaAppimport wximport Frame1modules ={'Dialog1': [0, '', ...
分类：
编程语言 时间：
2014-07-05 21:21:40
阅读次数：
371
