算法
yip522364642
这个作者很懒,什么都没留下…
展开
-
求两个等长有序数组中位数算法问题
问题:设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数。试设计一个O(logn)时间算法,找出X和Y的2n个数的中位数思路:找出将大问题分割成较小规模的相同问题的切割点,并递归定义大问题与子问题之间的关系。简单来说,就是比较两个区间的中位数,如果第一个区间的中位数比第二个大,那么就把第一个区间的范围缩小至它的前半段,把第二个区间缩小至它的后半段,然后重复上述过原创 2016-03-19 19:52:14 · 4002 阅读 · 1 评论 -
求逆序对(复杂度为nlogn)
问题:对于一个包含N个非负整数的数组A[1..n],如果有i A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。例如,数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。给定一个数组,求该数组中包含多少个逆序对。要求时间复杂度为nlog(n)算法分析:这个题目十分的经典,是归并排序的一个完美应用,分治原创 2016-03-20 16:54:15 · 7711 阅读 · 2 评论 -
集成学习法之bagging方法和boosting方法
集成学习法之bagging方法和boosting方法原创 2016-05-29 16:01:38 · 29152 阅读 · 6 评论 -
谱聚类算法基础
目录谱聚类算法原理邻接矩阵或相似矩阵切图谱聚类算法思路谱聚类算法原理谱聚类(Spectral Clustering, SC):是一种基于图论的聚类方法,通过对样本数据的拉普拉斯矩阵的特征向量进行聚类。即把所有的数据看做空间中的点,这些点之间可以用边连接起来。距离较远的两个点之间的边权重值较低,而距离较近的两个点之间的边权重值较高,通过对所有数据点组成的图进行切图,让切...原创 2019-01-18 15:26:15 · 791 阅读 · 0 评论