- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【算法导论】c++实现计数排序
计数排序的基本思想为：对每一个输入的元素x，确定出小于x的元素的个数。有了这一信息，那么就可以把x直接放到相应的位置上。特点：1 需要临时的存储空间，如果排序数据范围特别大时，空间开销很大。2 适合于排序0 - 100以内的数据。3 排序的时间复杂度为O(n)。#include #include const int size = 100;int * array_list
2012-07-06 15:23:29
3853
原创 【算法导论】c++实现的随机化的快速排序
随机化的快速排序：#include #include #include void swap(int * a,int * b);int partition(int * array_list,int left,int right);void Print();int random_partition(int * array_list,int left,int right);void
2012-07-04 17:21:03
1647
原创 【算法导论】同时找出最大值和最小值
在一个有n个元素的集合中，需要多少次比较才能确定其最小、最大元素呢？如果一个一个的比较，那么需要n-1次比较，是不是有更好的方法呢？如果，在比较中，记录遇到的最大值和最小值。将输入的元素两两比较，然后与当前的最大值、最小值进行比较。这样每2个元素需要3次比较，而不是原来的4次。实现代码如下：void MiniNum(){ const int size = 100000; int
2012-07-04 16:22:23
6232
原创 【模式识别与机器学习】贝叶斯公式
1 贝叶斯公式设x是个随机变量，表示为鱼的光泽度，w1、w2分别表示鲈鱼和鲑鱼。已知的先验概率为p(w1)+p(w2) = 1。P(x | w) 表示类别状态为w时的x的概率密度函数，有时也称为状态条件概率密度。因此，p(x | w1)与p(x | w2)之间的区别就表示了鲈鱼与鲑鱼间光泽度的区别。如图2.1在通过观察和测量（这在实际应用中，可以通过训练语料的出），发现了一
2012-07-03 10:26:08
7604
1
原创 【模式识别与机器学习】模式识别中的一些基本概念
1 特征(feature)：如果有一个区分鱼的类别的系统，可以分类的依据为长度、光泽、宽度、鳍的数目和形状、嘴的位置。这些可以利用的要素称为模式分类的特征。2 模型(model)：如果鱼的不同类别之间确实存在某种差异，我们称之为具有不同的模型，即可以用数学形式表达的不同特征的描述。在模式识别系统中，经常会用到三种密切相关的系统，回归分析、函数内插和（概率）密度估计。3 回归(regre
2012-07-02 11:27:55
4159
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人