摘要：1. 问题 商人要访问5个城市，问按何种顺序访问所费的时间最短？ 2. 问题分析 2.1 最直观的解法 遍历所有的访问顺序，然后计算出所费时间最短的一种，那么问题转化为如何遍历5个城市所有的访问顺序 假设5个城市编号分别为{0, 1, 2, 3, 4}，那么问题实际上是一个全排列问题，即这5个数能组
阅读全文
随笔分类 - 算法
摘要：1. 什么是归并排序？ 更详细的解释可以百度，这里说说其主要思想： 归并排序是采用分治思想，将所有的数均匀的分成n个等分的组，然后依次取(x, x+1) 2个等分组，将他们合并排序，形成一个新的组，然后递归即可，最后会合并为一个组，这个组就是有序的。 示范一下： 要排序的11个数 : [8, 3,
阅读全文
摘要：1. 问题 学过编程的朋友应该对冒泡排序不陌生，这里就不多讲了，直接提一个有意思的问题： 冒泡排序中，如果经过某一趟冒泡排序后，该序列已经排序好了，那么此时就可以提前退出了。 2. 分析 2.1 如何判断序列已经是有序的呢？ 看一个有序数列{1, 2, 3, 4, 5}，如果用冒泡法来排序，我们发现
阅读全文
