算法导论
取名太难保护头发
计院狗,好好学习计算机
展开
-
《算法导论》第二章 算法基础
2.1插入排序 1.关键词:希望排序的数。 2.工作方式:(类似排序扑克牌)开始时,我们的左手为空并且桌子上的扑克牌牌面朝下。然后,我们每次从桌子上拿走一张扑克牌并将它插入到左手中的正确位置。为了找到一张牌的正确位置,我么需要从右到左将它与已在手中的每张牌进行比较。拿在手里的牌总是排好序的,原来这些牌是桌子上牌堆顶部的牌。 ...原创 2020-04-30 15:20:42 · 165 阅读 · 0 评论 -
《算法导论》第一章
1.1算法 1.算法:是任何良定义的计算过程,该过程取某个值或者值的集合作为输入并产生某个值或值的集合作为输出。(把输入转化成输入的计算步骤的一个序列) 2.问题实例:有计算该问题解所必需的的输入(满足问题的陈述中强加的各种约束)组成。 3.好的算法的依据:被排序的项数、这些项已被稍微排序的程度、关于项值的可能限制、计算机体系结构、使用的存储设备的种类(主存、硬盘或磁盘)。 4.数据结构:...原创 2020-04-27 15:46:02 · 328 阅读 · 0 评论