摘要：
单例模式：保证一个类仅有一个实例，并提供一个访问它的全局变量。通常我们可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象。一个最好的方法就是让类自身负责保存它的唯一实例。这个类可以保证没有其他实例可以被创建，并且提供一个访问该实例的方法。Singleton-instance(私有变量)-Singleton(私有构造函数)+GetInstance(公有函数)代码如下：class Singleton{ private static Singleton instance; private Singleton(){ } public Singleton ... 阅读全文
摘要：
快速排序的时间复杂度为O(nlogn)，在排序算法中效率较高，所以经常被采用。快排的思想为分治法，软件公司笔试面试中经常会考到该算法。 算法的基本思想：1.先从数列中抽出一个数作为基准数2.分区过程，将比这个数大的数全部放在右边，将比这个数小的全放在左边3.对第二步分区得到的两个区在进行分区，直到每一个区中只有一个数算法过程举例：原始数列： 27 99 11 37 92 78 21 35 57 621.抽出一个数作为基数：27（low=0,high=9）2.分区，从右往左找，找到比27小的数(62比27大，high--，57比27大，high—….)21 99 11 37 92 78 27 3 阅读全文