摘要: 伪代码与真码的区别在于,在伪代码中,我们使用最清晰,最简洁的表示方式来说明给定的算法.伪代码与真码的另一个区别是伪代码通常不关心软件工程的问题. 插入排序INSERTION-SORT,参数是一个数组A[1..n],包含长度为n的要排序的一个序列. 该算法原址排序输入的数:算法在数组A中重排这些数,在 阅读全文
posted @ 2019-02-21 18:07 愿你能再次遇到你重要的人 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 算法就是把输入转换成输出的计算步骤的一个序列. 问题实例由计算该问题解所必需的(满足问题陈述中强加的各种约束的)输入组成. 若对每个输入实例,算法都以正确的输出停机,则称该算法是正确的. 许多有趣的算法问题所共有的两个特征: 1.存在许多候选解,但绝大多数候选解都没有解决手头的问题.寻找一个真正的解 阅读全文
posted @ 2019-02-21 15:59 愿你能再次遇到你重要的人 阅读(260) 评论(0) 推荐(0) 编辑