- 博客(8)
- 收藏
- 关注
RSS订阅原创 《编程导论》9.3.5 算法复杂度_多项式复杂度（辅助学习的笔记~）
这是最近一篇的关于多项式复杂度的笔记嘞~大家也在疫情期间加油学习！！！#9.3.5 Multinomial fitness complexity（多项式复杂度）#subset，子集；intersect，相交def isSubset(L1, L2): """ 假定L1和L2是列表 如果L1的每个元素都出现在L2中返回True,否则返回False""" for ...
2020-02-18 15:16:31
670
原创 《编程导论》9.3.3 算法复杂度_线性复杂度（辅助学习的笔记~）
这篇文章结尾有对时间复杂度和空间复杂度的自己的一些简单理解，书本也是能看明白的，相信对大家也不难~#9.3.3 Linear complexity（线性复杂度）#许多处理列表或其他序列类型的算法都属于线性复杂度def addDigits(s): """ 假定s是字符串，每个字符都是十进制数字 返回s中所有数字的和""" val = 0 for c i...
2020-02-18 14:56:32
427
原创 《编程导论》9.3.2 算法复杂度_对数复杂度（辅助学习的笔记~）
这里我有十分不能理解的地方，如果有大神明白的请务必求大神留言指点！谢谢！#9.3.2 Logarithmic Complexity（对数复杂度）def intToStr(i): """ 假定i是非负整数 i返回i的十进制字符串表示""" digits = '0123456789' if i == 0: return '0' re...
2020-02-18 14:54:14
138
原创 《编程导论》9.2 算法复杂度_渐进表示法（辅助学习的笔记~）
这篇介绍了算法复杂度中最常用的渐进表示法，加之个人的一些简单理解~#9.2.asymptotic expression（渐进表示法）def f(x): """假定x是正整数""" ans = 0 for i in range(1000):#需要1000时间的循环 ans += 1 print('Number of additions so far...
2020-02-18 14:45:36
209
原创 《编程导论》9. 算法复杂度_简要理解（辅助学习的笔记~）
#9.算法复杂度def g(i):#阶乘函数 """假定tyoe(i)是整数并且i >= 0""" answer = 1#A while i >= 1:#B answer *= i i -= 1 return answer#C #在算法复杂度中，A和C为加法，因为一般只需要运行一次 #而B为乘法，因为循...
2020-02-18 14:42:58
105
原创 《编程导论》8.4 类和继承_进阶实例：抵押贷款（辅助学习的笔记~）
这篇将带来类和继承的一个进阶实例，对于里面的公式可以不用去理解，当然我开头也做了简要的描述，不用大家去查资料看这个公式啥意思。（说实话我一开始还真就是查资料表示看得一脸懵逼，结果发现公式就是这样知道了不用去理解太多就好hhh）这个实例可以很好地给我们新手建立对一个简单项目框架的认识如何去利用类和继承去搭建所需要的内容。#8.4_进阶实例：抵押贷款def findPayment(loan,...
2020-02-18 14:40:10
376
原创 《编程导论》8.3 类和继承（接8.2.2）（辅助学习的笔记~）
这一篇接着上篇8.2.2的内容讲述同一个实例#8.3_Encapsulation and information hiding（封装和信息隐藏）class Grades(object): """学生到成绩列表的映射关系""" def __init__(self): """创建一个空的成绩册""" self.students = [] ...
2020-02-18 14:31:48
225
原创 《编程导论》8.1-8.22 类和继承（辅助学习的笔记~）
下面都是我今天学习了类和继承的内容和一些学习笔记，有在学习这本书的小白同党可以看下方便更好地理解哈~#8.1_Person类import datetimeclass Person(object): def __init__(self, name): """创建一个人""" self.name = name try: ...
2020-01-05 20:43:52
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人