10. python

xxx = 23

def PrintFileName(strFileName):

if xxx == 23:

print strFileName

xxx = 24

PrintFileName("file")

归并排序 哈希函数

分而治之, 1将问题分为若干类型相同的子问题, 2单独解决每一个子问题, 3然后将问题的解合并

变量作用域问题http://blog.csdn.net/magictong/article/details/4464024 

      错误的意思就是xxx这个变量在引用前还没有定义，这上面不是定义了么？但是后来我把xxx = 24这句去掉之后，又没问题了，后来想起python中有个global关键字是用来引用全局变量的，尝试了一下，果然可以了：

xxx = 23

def PrintFileName(strFileName):

global xxx

if xxx == 23:

print strFileName

xxx = 24

PrintFileName("file")

      原来在python的函数中和全局同名的变量，如果你有修改变量的值就会变成局部变量，在修改之前对该变量的引用自然就会出现没定义这样的错误了，如果确定要引用全局变量，并且要对它修改，必须加上global关键字。

函数ord()  参数为char 返回整数,对应的ASIC码

try

{

}

exception

assert

背包问题描述:

假设你是一个贼,你有一个能装8公斤的包,你看到4公斤的金沙,3公斤的银沙,和10公斤的葡萄干

根据以下价钱, 将带走的东西价值最大化.(金沙每公斤xx元,银沙每公斤xx元,葡萄干每公斤xx元,) 

背包问题->贪婪算法

不提前计划,保证当前的这一步是利益最大化的

但是,局部利益最大化并不能保证全局利益最大化

在连续性问题中,贪婪算法可以保证最大利益,但非连续性问题时,贪婪算法就不好用了

1-0背包问题(非连续性)

用动态规化来解决

动态规化两种问题: 1.找到重叠子问题 2.最优子结构

重叠子典型就是 斐波那契数列