二、高精度计算 三、排序算法

ACM中有时遇到精度要求极高或者几十几百位的数，超出了int、double范围，需要高精度来解决。

我认为高精度的根本就是把string转化为数组，值得注意的是数组a[]在存一个大数时，a[1]a[2]…一次存的是个十百千….位，而在string之中，是(n-1),(n-2)….位，也就是吧string到着存入数组之中。

而高精度中的难点，则是小学生就应该熟记于心的逢十进一与像高位借一，在计算之中这个是要特殊进行讨论的。

排序算法在有了sort之后显得并不重要了，但各种排序方法的思想很是值得学习。选择排序是所谓最笨的方法，并没有可说的必要。冒泡排序的一次次交换，每次将大的（小的）冒出来，能够实现排序的目的。桶排序的思维最易理解，也最费空间，但这个也是最典型的空间换时间的应用，对于当时的我理解这个概念十分有用。快速排序是冒泡排序的改进，通过一趟排序将待排数分成两部分，其中一部分总比另一部分小，再分别分割（这里好像有了些二分的意思，但细说起来又不一样），以达到排序的目的，在平均情况下，快速排序是最快的排序方法。