一.函数的渐近的界   我们在研究算法性能的时候,往往会在意算法的运行时间,而运行时间又与算法输入的规模相关,对于一个算法,我们可以求出运行时间和输入规模的函数,当输入规模足够大时,站在极限的角度看,就可以求出运行时间如何随着输入规模的无限增长而增长.   这种令输入规模无限大 而研究运行时间增长情况的做法,就是在研究算法的渐近效率. 几种符号的直观理解:   Θ,O,Ω的图像表示 Θ(渐近紧确界):若 f ( n ) = Θ ( g ( n )),则存在 c1>0 ,c2 >0,s.t. n…

1.大写Ο符号大写Ο符号给出了函数f的一个上限. 定义[大写Ο符号]:f(n)＝Ο(g(n)),当且仅当存在正的常数c和n0,使得对于所有的n≥n0,有 f(n)≤c*g(n) 上述定义表明,函数f至多是函数g的c倍,除非n小于n0.因此,对于足够大的n(如n≥n0),g 是 f 的一个上限(不考虑常数因子 c ). 在为函数 f 提供一个上限函数 g 时,通常使用比较简单的函数形式.比较典型的形式是含有 n 的单个项(带一个常数系数).对于对数函数logn,没有给出对数的基数,是因为对于任何大…

The theoretical study of computer program performance and resource useage.   First, analysis and then design.   Questions: 1 In programming, what is more important than performance(有什么比性能更重要)? correctness, simplicity(简洁性), maintainability, stability,…

近期在开展基于GMC/umat的复合材料宏细观渐近损伤分析,一些技术细节分享如下: 1.理论基础 针对连续纤维增强复合材料,可以通过离散化获得如下的模型: (a)(b)(c) 图1 连续纤维增强复合材料细观离散化(a)代表性体积单元示意图(b)2*2子胞划分(c)Nr*Nb子胞划分 在子胞中采用一阶线性位移模式: 子胞的应变由几何方程给出: 单胞的平均应变可由体积平均给出: 本构关系如下所示: 单胞的平均应力可由体积平均给出: 需要注意的是,由于采用的是线性位移模式,则子胞内为常应变和常应力.子…

作者:中国科学技术大学 王牧 Stanford  D. School 2014年6月,沐浴着加州的阳光,在斯坦福大学(下文简称Stanford)完成汇报后,历时一年的创新设计课程ME310的项目结束了.在即将告别之际,站在久负盛名的D.School设计学院内,感受着从这走出的成功的创业与NGO项目,感觉十分微妙.回味这一年来的项目历程,除了知识与视野的开拓外,最重要的是"成长",梦想愈渐清晰,而我正在路上.​ 多彩的校园经历让梦想日渐清晰 在中国科学技术大学(下文简称科大)求学的三年…

前面的话 前面的函数系列中介绍了函数的基础用法.从本文开始,将介绍javascript函数进阶系列,本文将详细介绍高阶函数 定义 高阶函数(higher-order function)指操作函数的函数,一般地,有以下两种情况 1.函数可以作为参数被传递 2.函数可以作为返回值输出 javascript中的函数显然满足高阶函数的条件,在实际开发中,无论是将函数当作参数传递,还是让函数的执行结果返回另外一个函数,这两种情形都有很多应用场景.下面将对这两种情况进行详细介绍 参数传递 把函数当作参数传递…

序列函数: enumerate: for循环时记录索引,逐个返回元组(i, item) sorted:返回新的有序列表 zip:压缩将多个序列的对应位置的元素组成元组 zip(*元组列表): 解压缩 reversed 逆序迭代,可配合list返回逆序列表 update 合并字典 hash 函数,只存在唯一值,只有这种才能作为键 lis = ['a','b','c'] for i,item in enumerate(lis): print(str(i)+'-'+item) 0-a1-b2-c li…

装饰器 装饰器本质就是函数,为其他函数添加附加功能. 原则: 不修改被修饰函数的源代码 不修改被修饰函数的调用方法 装饰器知识储备:装饰器 = 高阶函数 + 函数嵌套 + 闭包 案例:求函数运行时间! # 普通:求函数运行时间 def cal(l): start_time = time.time() res = 0 for i in l: time.sleep(0.1) res+=i end_time = time.time() print('函数运行时间是%s'%(end_time-start…

知识回顾 常见五大数据类型分类小结:数字.字符串.列表.元组.字典 按存值个数区分:容器类型(列表.字典.元组) 标量原子(数字.字符串) 按是否可变区分:可变(列表.字典) 不可变(数字.字符串.元组) 按访问顺序区分:直接访问(数字) 顺序访问(字符串.列表.元组) key值访问(字典) 1. 集合 主要作用: 1)去重 2)关系测试:交集.差集.并集.反向差集等 2. 元组 元组是一个自读列表,只有count和index这2个方法 例如:如果一些数据不想被人修改,可以存成元组,比如身份证列…

'''def test(x,y): print(x) print(y)test(2,y=3)def test(*args):#参数可以是不确定的多个数,接受N个位置参数,转换成元组形式 print(args)test(1,2,2,3,3,4) def test(x,*args):#参数可以是不确定的多个数 print(x,args)test(1,2,2,3,3,4) def test1(**kwargs):#将N个关键字参数转换成字典的方式 print(kwargs)test1(name ='a…