摘要： 以下程序是我练习写的，不一定正确也没做存储优化。有问题请留言交流。转载请挂连接。当前的属性为:age income student credit_rating当前的数据集为（最后一列是TARGET_VALUE）:---------------------------------youth high no fair no youth high no excellent no middle_aged high no fair yes senior low yes fair yes senior low ... 阅读全文

摘要： Canopy一般用在K均值之前的粗聚类。考虑到K均值在使用上必须要确定K的大小，而往往数据集预先不能确定K的值大小的，这样如果K取的不合理会带来K均值的误差很大（也就是说K均值对噪声的抗干扰能力较差）。总之基于以下三种原因，选择利用Canopy聚类做为Kmeans的前奏比较科学、也是Canopy的优点。Canopy的优点：1、Kmeans对噪声抗干扰较弱，通过Canopy对比较小的NumPoint的Cluster直接去掉 有利于抗干扰。2、Canopy选择出来的每个Canopy的centerPoint作为Kmeans比较科学。 3、只是针对每个Canopy的内容做Kmeans聚类，减少相似计算 阅读全文

摘要： package concurrentTest;import java.util.Collections;import java.util.HashSet;import java.util.Set;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.Semaphore;import java.util.concurrent.ThreadFactory;import java.util.concurrent.atomic.Atomi 阅读全文

摘要： package base;import java.util.LinkedList;import java.util.List;//O（mn）动态规划求最长公共子序列 public class MaxSeq { private static String str = "aebae"; //为了方便直接用自身和自身的逆序 m=n private int strSize = str.length(); public static void main(String[] args) { MaxSeq pr = new MaxSeq(); ... 阅读全文

摘要： package base;//最大子序列和，包括全负数情况。 思想是依次遍历数组，如何本次的和大于上次的和 则本次大，并且如果本次和为0 则//开始指针移动到i++位置public class MaxSubSeq { public static void main(String[] args) { MaxSubSeq mss = new MaxSubSeq(); System.out.println("The max is = " + mss.getMaxSubSeq(new int[]{-1,-3,-21,-3,-5,-2})); } ... 阅读全文

摘要： 求STR中所有的匹配sub位置，和基本KMP略有不同package base;//O(m+n) 时间复杂度 KMP主要是求Next数组 public class KMP { public static int[] next(String sub) { int[] a = new int[sub.length()]; char[] c = sub.toCharArray(); int length=sub.length(); int i,j; a[0] = -1; i = 0; for(j=1;j... 阅读全文

摘要： KMP算法的关键是求next数组，在一些问题中会有一些变形。package base;//O(m+n) 时间复杂度 KMP主要是求Next数组 public class KMP { public static int[] next(String sub) { int[] a = new int[sub.length()]; char[] c = sub.toCharArray(); int length=sub.length(); int i,j; a[0] = -1; i = 0; for(j... 阅读全文

摘要： 一些大学学过的基础在这里总结一下package base.sort;import java.util.Arrays;import java.util.Random;//O(nlogn) 快速排序public class QuickSort { public static void main(String[] args) { QuickSort sort = new QuickSort(); int[] a = new int[32]; Random rand = new Random(); for (int i = ... 阅读全文

摘要： 突然想写写东西了，我没有记录学习的习惯。这样很不好，自从毕业到现在也有1年多的时间了。感觉还是应该记录点什么。这个博客以后有时间专门用来记录工作学习中的感悟和想法。作为日后复习总结的一个地方。 阅读全文