算法
markrenton94
我为什么要写?
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
调整数组顺序使奇数位于偶数前面
思路:判断奇偶:使用位运算&。奇数 & 1 = 1,偶数 & 1 = 0;交换位置:使用异或运算^。a、b交换而不创建变量,一般可使用如下方法:a = a + b;b = a - b;a = a - b;但是可能会出现相加的时候超出int或者其他数据类型的范围,那么保险起见,可以用^操作,如下:a = a ^ b;b = a ^ b;a = a ^...原创 2019-03-04 22:26:37 · 230 阅读 · 0 评论 -
对PCA的理解
首先给出定义如下:我们考虑n维特征存在冗余,需要降低样本维度。一个样本由n维特征表示,即由n个数字表示。就相当于在2维空间中用一个坐标(m,n)去表示一个向量,如果对很多很多样本(这些样本就是坐标)进行降维,我们会考虑将其投影到一条直线上,投影在这条直线的点就是对于这些向量新的表示,如下所示:更抽象来说就是寻找一个新的基去表示向量,现在的问题转化为怎么寻找合适的基以达到降维的效...原创 2019-02-25 23:48:51 · 314 阅读 · 0 评论 -
决策树(decision tree,待完善)
相关概念决策树概念:决策数是一种树形结构,其中每一个内部节点表示在一个特征(属性)上的决策条件,每个分支表示一个决策输出,每个叶结点代表一种分类的类别。决策树基本思想:**以信息熵为度量构造一颗熵值下降最快的树,树不断构建的过程也就是熵不断下降的过程。**而其中内部结点的具体特征(属性)选择取决于哪个特征在当前结点的熵下降最快。以此类推,到了叶结点处的熵值即为0。决策树优点:——待定——...原创 2019-03-06 19:58:37 · 445 阅读 · 0 评论 -
随机森林(random forest)
集成学习方法——Bagging(bootstrap aggregation)它是一种有放回的抽样方法,主要目的在于提高单个弱分类器的分类能力,同时解决单一分类器容易产生过拟合的问题。策略如下:1)从样本集合中有重复的选出n个样本(有放回的抽样);2)在所有特征(属性)上,对这n个样本建立分类器;3)重复1)、2)m次,可获得m个分类器;4)通过这m个分类器对测试数据进行分类,然后根据这m...原创 2019-03-06 22:18:01 · 565 阅读 · 0 评论 -
图像滤波(转载&整理)
转载:https://blog.youkuaiyun.com/poem_qianmo/article/details/23184547https://blog.youkuaiyun.com/Aoulun/article/details/79007890https://blog.youkuaiyun.com/abcjennifer/article/details/7616663图像滤波作用:1、图像特征提取(一些梯度算子)2...转载 2019-03-11 12:07:48 · 610 阅读 · 0 评论 -
数组中的逆序对数量
思路:1、由于冒泡排序是对每一次数组遍历中相邻两个存在的逆序对(升序排列时)进行交换,那么完成冒泡排序过程中交换次数就是逆序对存在的个数。2、利用归并排序的思想[1],将数组递归划分直到只剩各自元素,接下来就是合并过程,由于将数组划分成a[low] - a[mid],a[mid+1] - a[high]两个部分,若前面的某个元素a[i]大于后面的某个元素a[j],那么逆序对个数为 j-(mid...原创 2019-03-07 21:25:38 · 961 阅读 · 0 评论 -
图像插值(转载&整理)
转载:http://blog.chinaaet.com/justlxy/p/5100052699https://blog.youkuaiyun.com/coy_wang/article/details/5027872https://dailc.github.io/2017/11/01/imageprocess_bicubicinterpolation.html问题:一、最近邻插值二、双线性插值...转载 2019-03-11 15:03:19 · 396 阅读 · 0 评论 -
灰度共生矩阵(gray-level co-occurrence matrix,GLCM)
一、简介GLCM通过衡量具有某种空间关系(角度、位移距离)的两个特定像素值关系的像素出现的频率,来进行纹理分析,后续量化是通过基于GLCM(它就是一个矩阵)的特征完成。为什么叫co-occurrence,就是因为是两个像素点之间的关系。二、介绍由上图,在输出GLCM中,元素(1,1)包含值1,因为在输入图像中只有一个实例,其中两个水平相邻的像素分别具有值1和1。 glcm(1,2)包含值2...原创 2019-03-11 15:36:12 · 4067 阅读 · 0 评论 -
视频前景提取算法(visual background extractor,ViBe)
论文:《ViBe: A universal background subtraction algorithm for video sequences》步骤:1、Pixel model and classification process2、Background model initialization from a single frame3、Updating the background...原创 2019-03-11 22:58:57 · 2413 阅读 · 0 评论
分享