11 2019 档案
摘要: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=[x1,x2,...,xn]是独立同分布样本,xi∼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
阅读全文
摘要:首先,选出数组中最小的项,将它与数组第一个成员交换位置。然后选出次小的项,将它与数组第二个成员交换位置。按这个方法一直做下去,直到整个数组排完序。选择排序是通过不断选出剩余数据中的最小项来实现的,其时间复杂度为N2。 1 #include <iostream.h> 2 #include <st
阅读全文