wsw_seu

摘要： 恢复内容开始 单例模式实现方式：将构造函数、拷贝构造函数、赋值构造函数声明为私有的。然后因为不能够创建对象，所以我们必须提供一个接口用于创建一个对象。必须将其声明为static静态成员函数，是指属于类而不属于对象，即整个类只有一份。静态成员函数只能访问静态数据成员，所以数据成员也要声明为静态的。 上 阅读全文

摘要： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文

摘要： 1、派生类和模板： 为了运行的效率，类模板是相对独立的，即独立设计，没有使用继承的思想。对类模板的扩展是采用适配器来完成的。通用性是模板库的设计出发点之一，这是由泛型算法和函数对象等手段达到的。 派生类的目标之一也是代码复用和程序的通用性，最典型的就是MFC，派生类的优点是可以由简到繁，逐步深入，程 阅读全文

摘要： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程为：比较 阅读全文

摘要： 堆排序时间复杂度：O(NlogN).二叉堆：是完全二叉树。将其结点存入数组的话，任意一非叶结点位置存在以下的两种关系1、k[i]<=k[2*i+1] && k[i]<=k[2*i+2] （小顶堆） 小顶堆堆顶关键字肯定是所有关键字中最小的2、k[i]>=k[2*i+1] && k[i]>=k[2*i 阅读全文

摘要： 1、直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1] 阅读全文

摘要： 冒泡排序的过程很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录，然后比较第二个记录和第三个记录。以此类推，直到第n-1个记录和第n个记录进行比较完毕。上述过程为一趟冒泡排序，其结果使得关键字最大的记录被安置到最后一个记录的位置上上。然后进行第二趟冒泡排序，对前n 阅读全文

摘要： 问题： 查找出一给定数组中第k大的数。例如[3,2,7,1,8,9,6,5,4]，第1大的数是9，第2大的数是8…… 思考：1. 直接从大到小排序，排好序后，第k大的数就是arr[k-1]。 2. 只需找到第k大的数，不必把所有的数排好序。我们借助快速排序中partition过程，一般情况下，在把所 阅读全文

摘要： Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of both num1 and num2 is < 阅读全文

摘要： 类模板：将类定义中的数据类型参数化。类模板实际上是函数模板的推广，可以用相同的类模板来组建任意类型的对象集合。 使用类模板，类模板的实例化：用具体的数据类型替换模板参数以得到具体的类。模板类也可以实例化为对象，用下列方式创建类模板的实例： 类名 <类型实参表> 对象名称 函数模板可以自动推导，类模板 阅读全文