- 博客(15)
- 收藏
- 关注
原创 链表(待续)
#include#include #include #include "List.h"using namespace std;//--------------------------------------------------------------------------------------------------------------------------/
2013-12-30 08:24:21 564
转载 协方差矩阵
协方差矩阵的详细说明黄叶权 整理于2007-7-18 在做人脸识别的时候经常与协方差矩阵打交道,但一直也只是知道其形式,而对其意义却比较模糊,现在我根据单变量的协方差给出协方差矩阵的详细推导以及在不同应用背景下的不同形式。 变量说明:设为一组随机变量,这些随机变量构成随机向量,每个随机变量有m个样本,则有样本矩阵
2013-12-21 19:58:11 699
转载 方差
详解协方差与协方差矩阵分类: 软件开发心得 2011-03-23 10:46 11177人阅读 评论(12)收藏 举报matlabmatrix2010协方差的定义 对于一般的分布,直接代入E(X)之类的就可以计算出来了,但真给你一个具体数值的分布,要计算协方差矩阵,根据这个公式来计算,还真不容易反应过来。网上值得参考的资料也不多,这里用一个例子说明协
2013-12-21 19:57:51 567
转载 梯度下降法
梯度下降法是一个一阶最优化算法,通常也称为最速下降法。我之前也没有关注过这类算法。最近,听斯坦福大学的机器学习课程时,碰到了用梯度下降算法求解线性回归问题,于是看了看这类算法的思想。今天只写了一些入门级的知识。我们知道,函数的曲线如下:编程实现:c++ code[cpp] view plaincopy
2013-12-11 19:58:32 661 1
原创 机器学习之线性回归(Linear Regission) 、 Logistic Regission
一 问题引入 假设一个房屋销售数据如下: 由上表可以得出一个图: 图中的蓝色点,表示已经存在的数据。但是若出现一个未统计在内的数据,例如红色点,那么我们如何得知其销售价格呢?常用的解决办法是利用数学,我们根据给定的数据元素,模拟一个模型来
2013-12-11 19:56:02 755
转载 七大排序算法总结
各种排序的稳定性,时间复杂度和空间复杂度总结: 我们比较时间复杂度函数的情况: 时间复杂度函数O(n)的增长情况所以对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。时间复杂度来说:(1)平方阶(O(n2))排序 各
2013-12-09 20:23:18 731
原创 排序之归并排序(MergeSort)
归并排序(Merge Sort)基本思想: 将两个或者两个以上的有序表合并为一个新的有序表,即将待排序序列分成若干个子序列,在每个子序列有序的前提下,将子序列合并为整体有序的序列;举例:归并排序,先分解成小的序列,对子序列排序,在合并子序列,故其是分治法的典型应用;重点是如何合并两个有序的子序列。合并操作: 假设序列data[i..
2013-12-09 19:24:41 585
原创 排序之希尔排序(Shell Sort)
希尔排序(Shell Sort):又叫缩小增量排序,该方法是直接插入排序的改进,其实质就是分组直接插入排序;我们还记得直接插入排序对基本有序的序列排序时,效率很高;由此思想得出希尔排序;基本思想: 先将待排序序列分成若干个子序列(由相距同等增量的元素组成),然后分别对分组序列进行直接插入排序; 缩小增量,依据增量再次分组排序。待到整个序列基本有序时,整体进行直
2013-12-08 15:32:55 540
原创 排序之简单选择排序(Simple Selection Sort)
简单选择排序(Simple Selection Sort)基本思想: 首先在待排序序列中选择最小的元素与序列的第一个位置元素交换,然后在剩余序列中再找出最小的元素与第二个 位置元素交换。以此类推,直至第n-1个元素与第n个元素比较交换为止;(也可以理解为依次从无序区中选择最小的 元素插入到有序区的末尾位置)算法操作:设数组data[0......n-1]:
2013-12-08 10:39:40 584
原创 排序之直接插入排序(Straight Insertion Sort)
直接插入排序(Straight Insertion Sort)的基本思想: 依次从无序表中取出一个元素,将其插入有序表的合适位置,从而使得有序表依然有序,长度加1,重复操作直至全部记录完成插入为止;算法操作:设数组为data[0 , 1 , 2 , ......n - 1]: 1) 初始时, 将data[0]设置为有序区, data[1 , 2 , ....
2013-12-08 09:32:42 687
原创 排序之冒泡排序(Bubble Sort)
冒泡排序思想:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。代码实现:#includeusing namespace std;//-----------------
2013-12-07 20:53:38 639
原创 排序之堆排序(Heap Sort)
堆的定义:具有n个元素的序列{k1 , k2 , k3 ......kn},当且仅当满足条件:此时序列成为堆;若用数组存储堆,则堆可以看作完全二叉树,只不过其任一非叶节点满足上述性质,即:Key[i] Key[2i] && Key[i] => Key[2i + 1](大顶堆)(1)所有非叶节点均不大于或者均不小于其左右子节点;(2)所有节点的左子树或者右子树皆满足
2013-12-07 19:18:58 727 1
转载 灰度以及灰度图像
1、灰度图像、灰度(值)灰度图像是由灰度像素组成的,所谓灰度像素就是指:在RGB颜色模型下,图像中每个像素颜色的R、G、B 三种基色的分量值相等的像素。在RGB 颜色模型下,RGB 三原色的取值都是0~255 之间的整数。因此,灰度图像只能表现256 种颜色(或亮度)。通常把灰度图像中像素的亮度称为灰度值。2、图像的灰度化处理在数字图像处理中,灰度直方图是一种最简单、最有用
2013-12-02 09:44:43 1866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人