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.最优子结构
重叠子典型就是 斐波那契数列