Python学习笔记 高级主题
1.列表的递归---用于输出列表字符串中的每个元素 >>> def printList(L):
#如果为空，则什么都不做
if not L:
return
#如果是链表，则对第一个元素调用printList函数
if type(L[0])==type([]):
printList(L[0])
else:#如果不是链表，仅输出元素即可
print L[0]
#处理L的其他部分
printList(L[1:]) >>> aList=['a',['b','c',['d','e']],'f',[],'g']
>>> printList(aList)
a
b
c
d
e
f
g
>>> 由于上例中是列表的嵌套，所以我们必须测试首项是否为一个列表，如果是，则递归调用printList()函数，如果不是，那我们就简单地打印它。处理完首项后，我们将继续处理列表的其他各项。 在大型数据结构中，递归会耗尽内存，因此，如果你的内存比较小，或者想处理很大的数据结构，那么使用更复杂的常规代码可能更安全些。 2.Python有三种名字空间： 局部---在类，模块或方法中定义的名字 模块---在文件中定义的名字 内置---python自身定义的名字 如果要访问模块名字空间，使用import 3.事件驱动编程：面向批处理的程序流程是---启动程序，处理事情，然后终止程序；而事件驱动程序流程是---只有通过事件触发，程序才启动程序，等待事件，然后由事件通知它终止 编写事件驱动程序有两种方式：一是模拟一个事件环境；二是创建一个简单的GUI程序，该程序可利用操作系统和环境来生成事件。 事件捕获和处理的独立性是事件驱动编程的关键特性。
相关文档：
多个执行线程经常要共享数据，如果仅仅读取共享数据还好，但是如果多个线程要修改共享数据的话就可能出现无法预料的结果。
假如两个线程对象t1
和t2
都要对数值num=0
进行增1运算，那么t1
和t2
都各对num
修改10
次的话，那么num
最终的结果应该为20
。但是如果当t1
取得num
的值时（假如此 ......
And last here is the overload operators example:
# map() takes two (or more) arguments, a function and a list to apply the function to
# lambda can be put anywhere a function is expected
# map() calls lambada for every element in the self list
# since Vector has overloaded __getitem__ and __len_ ......
# 直接插入排序
def InsertSort(mylist):
size = len(mylist)
i = 1
for i in range(1, size):
if mylist[i] < mylist[i - 1]:
tmp = mylist[i]
j = i - 1
mylist[j + 1] = mylist[j]
j = j - 1
while j > ......
#shell排序
def ShellPass(mylist, d):
size = len(mylist)
i = d
while i < size:
if mylist[i] < mylist[i - d]:
tmp = mylist[i]
j = i - d
mylist[j + d] = mylist[j]
j = j - d
while j >= 0 and mylist[j] > ......
#冒泡排序
def BubbleSort(mylist):
n = len(mylist)
i = 0
j = 0
bExchange = False
for i in range(1, n):
bExchange = False
j = n - 1
while j >= i:
if mylist[j] < mylist[j - 1]:
tmp = mylist[j]
myli ......
