算法导论
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
【算法导论】第1章:算法在计算中的作用
1.1 算法 算法(algorithm):任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。算法也可以看成求解良说明的计算问题的工具。 问题实例:由计算该问题解所必需的(满足问题陈述中强加的各种约束的)输入组成。 若对于每个输入实例,算法都以正确的输出停机,则称该算法是正确的,并称正确的算法解决了给...原创 2019-03-02 11:16:02 · 675 阅读 · 0 评论 -
【算法导论】第2章:算法基础
2.1 插入排序 插入排序:对于少量元素的排序,它是一个有效的算法。插入排序的工作方式就像许多人排序一手扑克牌。开始时,我们的左手为空并且桌子上的牌面朝下。然后,我们每次从桌子上拿走一张牌并将它插入左手正确的位置,为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较。 插入排序伪代码如下: INSERTION-SORT(A) for j = 2 to A.leng...原创 2019-03-03 20:43:43 · 3268 阅读 · 0 评论