摘要：
求一个序列的最长上升子序列长度可以通过动态规划求解。动态规划的思想是将一个问题分成多个阶段，每一阶段的解依靠其之前阶段的解推出。按照动态规划的思想，在求解序列[2, 5, 1, 5, 4, 5]的最长上升子序列时，可以将问题分解为： 以2为结尾的序列[2]的最长上升子序列长度， 以5为结尾的序列[2 阅读全文
摘要：
字符串 # 分割 >>> 'hello world'.split() ['hello', 'world'] # 索引 >>> 'hello world'[8:5:-1] 'row' # 迭代 >>> for i in 'hello': print(i,end=' ') h e l l o # 计数 阅读全文
摘要：
今天同事说到了一个python的排序模块bisect，觉得挺有趣的，跟大家分享分享。 先看看模块的结构： 前面五个属性大家感兴趣可以打出来看看数值，这里就不介绍了。 先说明的是，使用这个模块的函数前先确保操作的列表是已排序的。 先看看 insort 函数： 其插入的结果是不会影响原有的排序。 再看看 阅读全文
摘要：
不报错循环 while True: try: except: break 输入函数 input >>> input() hello 'hello' 打印函数 print >>> print(1,2,3) 1 2 3 序列映射 map >>> lis = map(int,['1','22','333' 阅读全文