~宁静致远~

摘要： 归并排序运行时间一定与NlogN成比例，运行时间仅与关键字数目有关系，与它们的顺序无关，因此归并排序是一种稳定的排序算法。归并排序另一个特点是它的执行过程中基本是按顺序访问数据的，比较适合使用链表排序。归并排序最主要的缺点是直接执行时需要与N成比例的额外内存空间（使用链表可以避免这种额外空间状况）。 阅读全文

摘要： where子句要放在order by子句之前 通配符通过LIKE，单字符匹配通过_，多字符匹配通过%，eg:select * from T_Employee where Fname LIKE '_erry'; select * from T_Employee where Fname LIKE 'DE 阅读全文

摘要： 快速排序算法运行时间取决于输入，从输入数据项的线性关系到平方关系不等。 如果一个应用程序不能确定使用快速排序算法是否正确，那么它最好使用shell排序，因为shell排序在实现时不需要太多分析。然而对于大文件，快速排序算法的性能是shell排序的5倍到10倍，它还可以更有效处理其他类型文件。 快速排 阅读全文

摘要： bootstrap的数学定义 设随机样本$X=[x_{1},x_{2},...,x_{n}]$是独立同分布样本，$x_{i}\sim F(x),i=1,2,...,n$。$R(X,F)$为某个预先选定的随机变量，是X和F的函数。现要求根据观测样本估计$R(X,F)$的分布特征。例如，设$\theta 阅读全文

摘要： boosting和bagging类似，所使用的的分类器类型是一致的。但是boosting中不同的分类器是通过串行训练而获得的，每个新分类器都根据已训练出的分类器的性能来进行训练。boosting是通过集中关注被已有分类器错分的那些数据来获得新的分类器。 由于boosting分类的结果是基于所有分类器 阅读全文

摘要： 自举汇聚法(bootstrap aggregating)，也称为bagging方法，是在从原始数据集选择S次后得到S个新数据集的一种技术。新数据集和原数据集的大小相等。每个数据集都是通过在原始数据集中有放回的抽样得到的。这一性质就允许新数据集中可以有重复的值，而原始数据集的某些值在新集合中则不在出现 阅读全文

摘要： 1 template <class Item> 2 void shellsort(Item a[], int l, int r) 3 { int h; 4 for (h = l; h <= (r-l)/9; h = 3*h+1) ; 5 for ( ; h > 0; h /= 3) 6 for (i 阅读全文

摘要： 遍历文件，如果邻近的两个元素的顺序不对，就将两者交换，重复这样的操作直到整个文件排好序。冒泡排序的执行速度比选择排序和插入排序都要慢。 1 template <class Item> 2 void compexch(Item &A, Item &B) 3 {if (B < A) exch(A, B) 阅读全文

摘要： 在桥牌中人们通常使用的排序方法是，每次只考虑一张牌，将牌插入已经排了序的牌的适当位置中。在计算机应用中，为了插入新数据，先将较大的数据项一个个向右移动，然后将新数据插入空位中。 1 template <class Item> 2 void insertion(Item a[], int l, int 阅读全文

摘要： 首先，选出数组中最小的项，将它与数组第一个成员交换位置。然后选出次小的项，将它与数组第二个成员交换位置。按这个方法一直做下去，直到整个数组排完序。选择排序是通过不断选出剩余数据中的最小项来实现的，其时间复杂度为$N^2$。 1 #include <iostream.h> 2 #include <st 阅读全文