1 #include 2 #include 3 using namespace std; 4 void swap(int *a, int *b) 5 { 6 int *c = a; 7 a = b; 8 b = c; 9 }10 int Partition(int *A, ...
分类：
编程语言 时间：
2015-04-03 23:53:20
阅读次数：
356
本节课要点：VC维：模型选择算法 特征选择vc维：个人还是不太理解。个人的感觉就是为核函数做理论依据，低维线性不可分时，映射到高维就可分，那么映射到多高呢？我把可分理解为“打散”。参考的资料：http://www.cnblogs.com/boostable/p/iage_VC_dimension.h...
分类：
其他好文 时间：
2015-03-11 19:07:30
阅读次数：
138
选择算法伪代码：forj=1ton-1
smallest=j
fori=j+1ton
ifA[i]<A[smallest]
smallest=i
A[j]=A[smallest]
循环不变式
在for循环（循环变量为j）的每次迭代开始，包含元素A[1..j-1]对的子数组都是排好序的（由数组[1..n]的j-1个最小元素组成）
循环终止的条件是就j>n-1，..
分类：
编程语言 时间：
2015-03-08 17:24:46
阅读次数：
205
选择排序基本思路:从所有元素中选择一个最小元素a[i]放在a[0]（即让最小元素a[i]与a[0]交换），作为第一轮；第二轮是从a[1]开始到最后的各个元素中选择一个最小元素，放在a[1]中；……依次类推。n个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。
/**
*
*/
package com.zimo.al...
分类：
编程语言 时间：
2015-03-05 09:18:08
阅读次数：
162
牛顿法
使用条件：目标函数具有二阶导数，且海塞矩阵正定。
优缺点： 收敛速度快、计算量大、很依赖初始点的选择。
算法的基本步骤：
由上面的步骤可得基本的算法流程图：...
分类：
编程语言 时间：
2015-02-09 12:51:12
阅读次数：
555
一,选择排序 选择排序算法有两种:直接选择排序和堆排序.二,直接选择排序 1.基本思想:第一趟从n个元素的数据序列中选出关键字最大(或最小)的元素并放在最后(或最前)位置,下一趟再从n-1个元素中选择出最大(小)的元素并放在次后(前)位置.以此类推,经过n-1趟完成排序.直接选择算法可用顺序表和.....
分类：
编程语言 时间：
2015-02-08 16:50:47
阅读次数：
222
http://www.blogjava.net/zhenandaci/archive/2008/08/31/225966.html前文提到过，除了分类算法以外，为分类文本作处理的特征提取算法也对最终效果有巨大影响，而特征提取算法又分为特征选择和特征抽取两大类，其中特征选择算法有互信息，文档频率，信息...
分类：
编程语言 时间：
2015-02-04 20:05:44
阅读次数：
282
问题：当给定存在静态表(如数组)中的n个元素，如何快速找到其中位数、最小值、最大值、第i小的数?
首先想到的方法是先对数组元素进行排序，然后找到第i小的元素。这样是可行的，但比较排序最快也需要O(nlgn)，能否在线性时间内解决呢。这就是随机的分治法—随机选择。
思想：利用随机划分(在快速排序中介绍过)找到主元r，这样就将小于等于r的元素放在了其左边，大于r的元素放在了其右边。这...
分类：
编程语言 时间：
2015-02-02 23:09:19
阅读次数：
213
使用场景：假如给你一个整型数组，我想对数组进行排序，可以有好多种方法。选择排序，冒泡排序，插入排序，快排等等。如果我在使用的时候到底选择哪一种排序方法？写在一个类里以参数值来区分？ no策略模式就是：不影响用户使用，内部可以自由的选择算法。首先定义一个排序算法接口public interface M...
分类：
其他好文 时间：
2015-01-16 18:54:46
阅读次数：
150
本文阐述了如何使用期望和线性时间的选择算法求得第i顺序统计量，欢迎拍砖！...
分类：
编程语言 时间：
2014-12-30 17:13:00
阅读次数：
205
