学习笔记
earlene_wyl
这个作者很懒,什么都没留下…
展开
-
MIT 6.001X 2016 (5) tuples and lists 元组和列表
tuples:1. an ordered sequence of elements, 元素的类型可以是任何类型 而且还可以混合元素的类型2. immutable 不可变的 不可以改变里面的元素的值 跟strings 一样3. creat a tuple: t = () 空元组 t = ...原创 2018-04-14 23:55:10 · 201 阅读 · 0 评论 -
MIT 6.001X 2016 (13)plotting 绘图
导入pylab这个模块用pylab模块里 plot这个函数 来画图figure():用pylab模块里的figure 用figure函数在不同的窗口 画不同的图figure(figure_name) figure里面的参数是图片的名字, 假如这个名字之前不存在,那他给创建一个 然后画下面的plot函数,假如这个名字之前就有 ,那他在旧图的基础上 画下面的plot函数 简单的讲 figure(A)...原创 2018-04-30 23:08:40 · 309 阅读 · 0 评论 -
MIT 6.00.1X 总结
原创 2018-05-01 01:00:06 · 633 阅读 · 0 评论 -
MIT 6.001X 2016 (4)functions 函数
1.abstraction2.decompositionfunction 函数:e.g.function : any time 调用函数 create a new frame :如果没有函数里 没有返回,那么 python 返回 None : e.g.总结: 1.内部函数,不修改全局变量可以访问全局变量2.内部函数,修改同名全局变量,则python会认为它是一个局部变量3.在内部函数修改同名全局变...原创 2018-04-14 14:53:45 · 194 阅读 · 0 评论 -
MIT 6.001X 2016 (7,8)检查 调试 异常 断言
try:except:有try 必须有except 不然会有EOFErrorelse: 当try里面的东西都完美的执行了之后干的事情finally: 不管有没有出bug 都会执行raise:习题错误(1)def fancy_divide(numbers,index): try: denom = numbers[index] for i in range(...原创 2018-04-20 00:52:59 · 284 阅读 · 0 评论 -
python 基础
(1) 取整运算// 向下圆整 e.g. 10//3 = 3 10//-3 = -4int() 向下圆整round() 四舍五入 五向偶数靠floor(): 向下圆整ceil(): 向上圆整floor 和 ceil 是 模块 math 里的 所以在程序开头要 import math(2) 取余a % b 等价于 a-(a//b)*b故 10 % -3 = -2 -...原创 2018-04-22 01:40:59 · 309 阅读 · 0 评论 -
python 字典shallow/deep copy
stackoverflow上关于 浅复制 深复制的 说法 我觉得讲的挺好https://stackoverflow.com/questions/3975376/understanding-dict-copy-shallow-or-deepb = a: Reference assignment, Make a and b points to the same object.b = a.copy()...原创 2018-04-28 15:17:47 · 229 阅读 · 0 评论 -
MIT 6.00.1X (9)(10) object
对象(object):对象意味着:1. 一系列数据属性 2. 一套访问和操作这些数据的方法定义一个类的例子:class Class_name(object): #约定类的名称,首字母大写,括号号里的objcet是父类的名称,若没有则不写 def __init__(self, x, y): ''' 初始化属性...原创 2018-04-29 01:27:05 · 289 阅读 · 0 评论 -
MIT 6.001X 2016 (11)算法复杂度 big O()
用 O( ) 来描述最坏的情况 表示的是 程序的step 关于 输入的size 的增长率 e.g.抓住主要矛盾,忽略次要矛盾具体主次矛盾顺序:(这个c 要指明)具体计算的小tips: 加法法则和乘法法则总的来说 就是把一个大块的程序,分成一个个小块 ,然后分别计算他们的 O( ) 然后加起来,取主要矛盾如果遇见 嵌套的 那就两个乘起来加法取主要矛盾 ,乘法忽略 常数系数从上面这个例子我们...原创 2018-04-29 22:54:37 · 333 阅读 · 0 评论 -
正则化
一 .正则化的目的:1. 过拟合现象:如图,在线性回归中。图一中,使用一条直线进行数据的拟合,但是这个模型并没有很好的拟合数据,产生很大的偏差。这种现象称为欠拟合。图二中,使用一个二次函数进行拟合,得到很好的拟合结果。图三中,使用更高阶的多项式进行拟合,这个模型通过了所有的训练数据,使代价函数 约等于0甚至等于0。但是这是一条极度不规律扭曲的曲线,它并不是一个好的模型。过拟合现象:如...转载 2018-05-08 21:53:00 · 24697 阅读 · 5 评论 -
algorithms总结
算法复杂度:常见的增长数量级函数:1,logN,N,NlogN, N^2,N^3,2^N除了指数级别都满足:T(N)~aN^blgN所以T(2N)/T(N)~2^b (详见算法p122)1.并查集并查集(Union-Find)算法介绍 - dm_vincent的专栏 - CSDN博客 https://blog.csdn.net/dm_vincent/artic...原创 2019-05-03 17:25:02 · 371 阅读 · 0 评论 -
MIT 6.001X 2016 (12)search and sort 查找和排序算法
为什么 retrieve(检索)element of list 所花的时间是不变的?因为假如list 都是ints 的话 ,每一个element 存在内存里 需要4个字节,那么一个有着n个element的list在内存里储存的形式是这样的, 给他一个连续的 4n个字节的空间 存储 元素, 所以当要检索第i个元素的时候 我们直接去 base+4*i 个字节去找就好了(base是第0个元素存的地方...原创 2018-04-30 17:34:15 · 266 阅读 · 0 评论 -
MIT 6.001X 2016 (3)simple algothms 简单算法
strings 是不可变的 e.g. s = 'abc' s[0] = 'y' 就会报错。1. 穷举2. 二分法 why float maybe 存储跟我们想要的不一样:因为数据都是以二进制形式存在电脑里e.g. 当你输入 x = 0.1 + 0.2 时 你得到的不是 0.3 而是0.30000000000000004打个比方 我们知道 1/3 = 0.333333333.... 假设现...原创 2018-04-13 14:30:00 · 233 阅读 · 0 评论 -
MIT 6.001X 2016 (6) dictionaries 字典
dictionaries 字典: e.g. love = {'a':1, 'b':'abbba'} my_dict = {} empty dictionary index : love['a'] >>> 1得到 由所有key 组成的元组 grades.keys() 但是 不知道 顺序得到 由所有 value 组成的元组 grade...原创 2018-04-16 16:37:45 · 335 阅读 · 0 评论 -
MIT 6.00.1X 计算机科学和PYTHON编程导论-学习笔记(五)递归
迭代:e.g. 计算 x*pdef multi(x,p): ans=0 while p>0: ans+=x p-=1 return(ans)状态变量(设置初始值): 迭代次数i 当前计算结果 result 状态变量 会在迭代的过程中得到更新。递归: 数学归纳法思想——把一个复杂问题变成一个稍简单的复杂问题加上/乘上一个简单的计算 ...原创 2018-04-11 01:16:09 · 318 阅读 · 0 评论 -
MIT 6.00.1X problem set
problem set 1 (1)count = 0num = 0while count < len(s): if s[count] in 'aeiou': num += 1 count += 1print('Number of vowels: '+str(num))problem set 1 (2) find bob (can overlapping...原创 2018-04-10 20:06:42 · 575 阅读 · 0 评论 -
Python tips
在python2.7中,不同类型的对象(实例),如果其中一个比较对象是数字型(int/float/long/complex等),则数字型的对象<其它非数字型的对象(str,布尔型) e.g. 'abc' > 100返回值为 True。 而在Python 3.6 则为error 因为,非数字和数字无法比较。2. str.lower() str.upper() 把...原创 2018-04-09 23:09:52 · 346 阅读 · 0 评论 -
MIT 6.00.1X 计算机科学和PYTHON编程导论-学习笔记(四)函数
函数:语法:def <function name> (<formal parameters>): ''' or """ explain what type arguments should have, and what your function is going to return. ''' or """ <function body...原创 2018-04-09 23:08:12 · 222 阅读 · 0 评论 -
廖雪峰 python
列表生成式:举个例子,要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]可以用list(range(1, 11)):>>> list(range(1, 11))[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]但如果要生成[1x1, 2x2, 3x3, ..., 10x10]怎么做?方法一是循环:>>> L = []...转载 2018-04-18 20:37:25 · 452 阅读 · 0 评论 -
referenced before assignment
在赋值之前,已经引用今天看了 网上一个代码 对这个error 有了一点新的体会 val=9def test(flag): if flag: val = 1 else: print('fuck') return val test(0)当时我觉得 这个 不会error 因为看上去 在赋值 之前 没有引用val 啊 但...原创 2018-04-22 01:17:06 · 10068 阅读 · 1 评论 -
MIT 6.001X 2016 (1)introduction of Python
之前学的是学堂在线的MIT 6.001X 虽然有中文字幕翻译,但可惜用的是python2.7,学到第6个lecture,实在受不了,所以改学edx的16版,虽然全英文,但是也正好锻炼一下英语。declarative knowledge: 陈述性知识,陈述事实 imperative knowledge:规则性知识, 'how to' methods ,怎样去计算aspects of language...原创 2018-04-12 17:53:06 · 1494 阅读 · 0 评论 -
MIT 6.001X 2016 (2)core elelments of programs
strings (字符串型): using 单引号 '' or 双引号 ""a = 'abc' or a = "a"b = 'def'适用于字符串型操作: 1. 乘 3*a = 'abcabc'2.加 a+b = 'abcdef'3. 求长度 len(a) = 3 4.index 检索 a[2] = 'c' 5.slice 切片 a[1:] = 'bc' input函数...原创 2018-04-12 23:01:45 · 285 阅读 · 0 评论 -
map reduce sorted
map:map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。举例说明,比如我们有一个函数f(x)=x2,要把这个函数作用在一个list [1, 2, 3, 4, 5, 6, 7, 8, 9]上,就可以用map()实现如下:>>> def f(x):... return x * ...转载 2018-04-18 21:15:53 · 116 阅读 · 0 评论