选择排序选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。 选择排序是不稳定的。算法复杂度是O(n ^2 )。package mainimport (
"fmt"
)type SortInterface interface {
sort()
}
type Sorto...
分类：
编程语言 时间：
2016-07-19 11:15:08
阅读次数：
204
1. 插入排序
算法步骤叙述：对于一个给定的序列, 初始时假设第一个记录自成一个有序序列， 其余记录为无序序列。接着从第二个记录开始， 按照记录的大小依次将当前处理的记录插入到其之前的有序序列之中，直至最后一个记录插入到有序序列中为止。
插入排序图示：
初始数组为：5，2，4，6，1，3
java实现:
/** * 插入排序 * @...
分类：
编程语言 时间：
2016-07-13 16:07:11
阅读次数：
140
原文链接：http://www.cnblogs.com/cfantaisie/archive/2011/06/14/2080917.html 主要步骤 1)、尺度空间的生成； 2)、检测尺度空间极值点； 3)、精确定位极值点； 4)、为每个关键点指定方向参数； 5)、关键点描述子的生成。 L(x,y... ...
分类：
编程语言 时间：
2016-07-13 13:55:11
阅读次数：
245
1、冒泡排序 //冒泡排序 void bubbleSort(int A[], int n) { bool flag = false; for (int i = n - 1; i > 0; i--) { //注意i,j的终止条件 for (int j = 0; j < i; j++) { if (A[ ...
分类：
编程语言 时间：
2016-07-13 11:50:41
阅读次数：
174
邻接矩阵
V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
代码int i，j，k，w;
scanf("%d%d"，&G->n，&G->e); //输入顶点数和边数
for(i = 0;i vexs=getch...
分类：
编程语言 时间：
2016-07-10 19:07:15
阅读次数：
260
常用算法总结 一、排序 http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html 二、 查找 a) 顺序查找 b) 有序表的查找之折半查找 c) 索引表 a） 二叉排序树查找 b) 平衡二叉树 c) B-树 ：常用于文件系统中 d) B+ ...
分类：
编程语言 时间：
2016-07-08 15:17:28
阅读次数：
152
C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习：给定一个数据集，其中的每一个元组都能用一组属性值来描述，每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习，找到一个从属性值到类别的映射关系，并且这个映射能用于对新的类别未知的实体进行分类。 C4.5由J.R ...
分类：
编程语言 时间：
2016-06-23 15:52:13
阅读次数：
272
线性时间排序 各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法。归并排序和堆排序达到了最坏情况下的上界；快速排序在平均情况下达到该上界。这些算法都有一个有趣的性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。这类算法为比较算法，还有一类算法是线性时间复杂度的排 ...
分类：
编程语言 时间：
2016-06-21 09:16:48
阅读次数：
183
1.概述SMO（Sequentil Minimal Optimization）算法在支持向量机中用来求解对偶问题，即
min 12∑Ni=1∑Nj=1αiαjyiyjK(xi,xj)?∑Ni=1αimin\space {1\over2}\sum_{i=1}^{N}\sum_{j=1}^{N}\alpha _i\alpha _ jy_iy_jK(x_i, x_j)-\sum_{i=1}^N\alph...
分类：
编程语言 时间：
2016-06-21 07:29:02
阅读次数：
667
