算法导论
文章平均质量分 70
a695968902
这个作者很懒,什么都没留下…
展开
-
《算法导论》学习笔记:1.算法在计算中的应用
一、笔记1.算法 是任何良定义的计算过程,该过程取某个值或值的集合作为输入,并取某个值或值的集合作为输出。输入问题,输出答案。2.许多算法问题共同特征:(1)存在许多候选解,但其中大部分候选解都没有解决手头的问题,寻找一个真正的解很难;(2)存在实际应用。3.数据结构:一种存储和组织数据的方式,旨在便于访问和修改。不同的数据结构各有特点,适用于不同的用途。二、练习题(欢迎补充与指正)1.给出现实生...原创 2018-02-14 17:59:43 · 838 阅读 · 1 评论 -
《算法导论》学习笔记:2.1 插入排序
一、笔记1.循环不变式(留待补充):(1)初始化:循环的第一次迭代之前,该式为真。(2)保持:每次循环时保持真。如果n=i为真,则n=i+1为真。(3)终止:循环终止时我们可证明算法是正确的。二、源码(Python):1.插入排序(Python)array = [4,6,34,56,23,232] #测试用:原数组 print('------排序前-------') for n in ra...原创 2018-02-18 21:12:53 · 235 阅读 · 0 评论