摘要：Description Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most s 阅读全文

摘要：对于大规模的乱序数组进行插入排序，速度会很慢，因为他们只交换相邻的元素。因此元素只能一点点的从数组的一端移动到数组的另一端。 希尔排序就是为了加快速度简单的改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数组将局部有序的数组排序 希尔排序 希尔排序的思想是使数组中 阅读全文

摘要：前面写了选择排序的原理和实现。现在来写一下插入排序的实现 插入排序的原理和实现 通常人们在整理桥牌的方法是一张一张的来，将每张牌插入到其他已经有序的牌中的适当位置。在计算机当中，为了给要插入的元素（新的牌）腾出的空间，我们需要将其余所有的元素在插入之前都向右移动一位。这种算法叫做插入排序。 与选择排 阅读全文

摘要：最近开始重新学习算法，看了橙书（算法第四版）看到了第二章，关于排序。接下来我会陆续记录我在学习过程中学到的算法和和算法实现 进入正题 选择排序的思想和实现 首先找到数组中的最小的元素然后和数组的第一个元素进行交换（如果第一个就是最小的，那么就和它自己交换），然后找到下一个最小的元素和数组的第二个元素 阅读全文

摘要：这两天从同学那里接手了一个可视化的项目 只剩下少量问题未解决。其中，甲方要求实现一个图片放大镜的功能，同学一开始已经做了。但是后期甲方提出放大镜放的比例有问题，要修改。现在落在我手里了 修改一下吧。按照惯例，先搜索引擎一波。找到一篇文章，链接如下http://www.cnblogs.com/liu- 阅读全文