4.python 列表方法 及 问题规模评估
2012-03-31 17:12
323 查看
PDF笔记
列表的方法有 append()尾追加元素,()内是内容,不能指定位置,指定位置可以用insert count(xx) xx元素出现的次数 没有返回 0extend尾追加列表, 与+的区别在于: +是新创建列表加入两个列表副本, extend是直接修改原列表. extend效率更高!
index(xx) 取列表中第一个xx的下标 ,没有则抛异常
pop(num),如果不加num默认弹出最后一个,没有抛异常.python没有push append来代替
remove(xxx)删除xxx第一个匹配的,没有没有抛异常.不论结果,都不返回值
.sort()排序 无返回值,x.sort(key=len) ,x.sort(reverse=True)
cmp(x,y) x>y返回正1 x<y返回-1 相等返回0
PDF page61
元组
必由()和,组成,即使只有一个元素.eg(5,) (5)和5没有区别,但前者加个逗号就是元组tuple(序列或者字符串)是元组的list,把序列转换成元组
元组分片还是元组,没有别的方法
元组存在的两个意义
1.元组可以在映射当键使用,列表则不行.
2.很多内建函数的返回值就是元组.
课程笔记
第6节
教授爆了一个猛料说内学期最重要的东西:computer can be wrong本质还是人会犯错,保持怀疑精神.
还有牛顿法求根比逐次法强N倍
第7节
列表 List1 = List2 改变List1后,2会变吗, 我以为两个是独立的对象,=仅是拷贝赋值答案是 会变List1和List2是同一内存.But, 我重新给L1赋值时eg: L1=[] 此时 L2不为空还等于原有值.原因就是L1重新赋值时,创建的是新对象.
字典类型
可变类型,字典没有顺序和整数下标,用的是Key和Value 前key后value , value的查找是用hash散列查找的
用dict来创建字典 eg: d = dict(name='XiaoMing',age=
4000
24),字典用{ }来括
提炼函数
模块化处理的必须 练习:已知三角形底和高(浮点型),求斜边
效率
效率就是算法的选择
如何用高效率的方法来解决问题,评估算法的两个标准: 时间 和 空间,一般时间更受关注
计算时间取决于:计算基本步骤数和输入数规模
计算基本步骤:最坏情况 最好情况 平均情况 一般使用最坏情况
第8节
随着问题规模的变大,运行时间的变化, O表示随着输入规模增加,函数增长上界对于递归问题规模判断,用代数代入求解
1000规模的问题 log(n) 10ns 线性n 1000ns 即 1sec n2平方1milsec 即16sec 2的n次规模10的284次年!
评估问题的推算明明就是高数的极限计算,简单问题勉强还有应付,当年讲高数的时候为什么就不能结合计算机问题讲讲呢......主要还是怪自己没学好
第9节
折半查找基本上就是之前逐次逼近的翻版,折半查找的前提是已经有序数列对数算法的模版基本都是
1. 找中点(或者其它点)
2. 判断这个点是否是想要的值
3. 若不是,将问题缩小,重复上边的步骤
选择排序:找最小的放第一个位置,然后找除第一外最小的放第二个位置....
冒泡排序:从第一个依次比较两个相邻的,把大的放后边.第一次后最大的在最后.第二回比较只比前n-1个.
教授说选择比冒泡快 虽然都是n的平方.开始觉得肯定是选择快冒泡那么2,但忽然想想它每次做的交换都是有用的,但还是选择更直接一点.有空要试一下,,用不同的结构想到冒泡可以有地方可以优化,但教授爆料说下节,将优化选择排序,汗.
相关文章推荐
- python解决字典中的值是列表问题的方法
- python解决字典中的值是列表问题的方法
- python 列表赋值和列表 sort 方法注意的问题
- python解决字典中的值是列表问题的方法
- python解决字典中的值是列表问题的方法
- Python list(列表)排序的两种方法
- 固定宽度下拉列表中option内容显示不全问题解决方法
- python列表去重的两种方法
- python把二位列表变为一维列表的方法
- Python BeautifulSoup中文乱码问题的2种解决方法
- Python字典按值排序、包含字典的列表按字典值排序的方法
- Python2.x中文乱码问题解决方法
- Python对列表排序的方法实例分析
- python中FutureWarning问题解决方法
- Dynamics CRM2013/2015 插件注冊工具登录后无法显示assembly列表问题的解决的方法
- python 列表去重(数组)的几种方法
- 笨方法学Python 习题 32: 循环和列表
- Python中列表和元组的使用方法和区别详解
- python3 程序问题解决列表
- python 列表方法