丹凤朝阳

一、数据模型1.简介mahout的DataModel为自定义Vector,具体实现常用的有DenseVector、RandomAccessSparseVector、SequentialAccessSparseVector； 1. DenseVector：它的实现就是一个浮点数数组，对向量里所有域都进行存储，适合用于存储密集向量。 2. RandomAccessSparseVect

public class HeapSort { //调整堆，使最大值为父节点 public void heapAdjust(int heap[], int k, int lastIndex){ int biggerIndex = 2*k+1; while(biggerIndex <= lastIndex){ if(biggerIn

package suanfa;public class QuickSort { public static void main(String[] args) { int[] dataArray = {1,3,1,12}; QuickSort s = new QuickSort(); s.sort(dataArray,0,dataArray.le

/** * 深度优先算法* @Title: Dfs.java */public class Dfs { //打印 public static void print(int a[]){ for(int i=0;i<a.length;i++){ System.out.print(a[i]+"\t"); } S

汉诺塔是递归经典的应用实例，主要思想是借助中间柱，将源目标柱的套圈移到目标柱：以下为实现代码： Javapackage ms;import org.junit.Test;public class Hanoi { @Test public void test(){ hanoi(3,"A","B","C"); } public void hanoi(in

package suanfa;/****时间复杂度：时间复杂度 O(n^2)**空间复杂度：1****/public class InsertSort { public static int[] datas = {49,38,65,97,76,13,27,49}; public void print(int[] data){ for(int i : data

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plain copy//将有序数组a[]和b[]...

转自：https://www.cnblogs.com/bulingpan/p/6416362.html1、递归与分治递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。示例：阶乘、斐波纳契数列、汉诺塔问题斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定...

转自https://blog.youkuaiyun.com/watson2016/article/details/77857824一、贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。...