摘要：
1 package com.demo.acm; 2 3 import java.util.*; 4 5 public class Main2 { 6 7 /** 8 * 求解一个数组相邻数相乘的最大值 例如 1 2 3 0 3 7 :21 方法一：时间复杂度为O(n*n),统计每一个子序列乘积 9 */10 private static double computeMultip1(double[] numb) {11 double result = numb[0];12 double tmpresult = 1;13 ... 阅读全文
摘要：
该方法思想：将N个数分为N/K段，查找每一段的最大值，然后在N/k个最大值中选择一个最大值，然后在选择最大值的那段中，再选择一个最大值，一次类推直到完成K个最大值的选择时间复杂度接近O(n)代码如下：#include "stdafx.h"#include #include using namespace std;int getMaxFromArray(int numb[],int begIndex,int endIndex){ int result=numb[begIndex]; int indexValue=begIndex; for (int i=begIndex+1; 阅读全文
摘要：
转载：http://blog.csdn.net/lovekatherine/article/details/1778422对基类进行继承时，三种继承方式下，基类的三种访问权限在子类中会有如何的变化这个问题，本科时上C++这门课的时候曾仔细的分析并弄得挺清楚，后来时间久了、用的也不多，慢慢的又变得心里不太有谱了。这次接着准备面试的契机，又重新仔细分析了一番，留个案底，以免再犯糊涂。三种访问权限 public:可以被任意实体访问 protected:只允许子类及本类的成员函数访问 private:只允许本类的成员函数访问三种继承方式 public 继承 protect 继承 private 继承组 阅读全文
摘要：
DBSCAN算法基于密度的空间聚类算法，用于含有噪声的数据， 阅读全文
摘要：
rock算法主要用于类别型数据，如关键字、布尔属性、枚举值。该算法能很好的处理大型数据集。rock算法的核心思想是基于链接的相似性的度量。相似度的计算：rock算法是基于链接的，链接意思是：两个数据点公有的邻居，当我们考虑是否需要合并聚类X与聚类Y时，通过计算两个聚类中数据点之间的链接数量；Rock算法相似的计算公式（两个聚类之间）1》 基于欧几里德距离的，均方差2》 基于集合论的Jaccard系数3》 余弦定理，向量求解算法求解步骤：1.设置聚类的个数，和相似度阈值2.设置相似度矩阵和链接矩阵3.rock是自底向上的层次凝聚算法，最初每个点都是单独的聚类，然后进行合并，直到所有的点都合并成一 阅读全文