2016年07月_jfhdd

转载 KMeans聚类算法Hadoop实现

原文地址：http://blog.csdn.net/jdplus/article/details/23960127/ Assistance.java 辅助类，功能详见注释01.package KMeans; 02. 03.import org.apache.hadoop.conf.Configuration; 04.import org.apache.hadoop.fs.FSData

2016-07-27 17:20:22 645

原创 KMP算法详解

大部分内容转自： http://www.cnblogs.com/c-cloud/p/3224788.html http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 最后加了我自己的一些东西　　 1.kmp算法的原理：字符串匹配是计算机的基本任务之一。举例来说，有一个

2016-07-20 15:46:29 2022

原创回朔法——最优装载问题

public class 最优装载问题 {// 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。//// 编程任务：对于给定的n个集装箱和轮船的载重量C，编程计算装入最多时的集装箱个数。//// 输入:// 输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n

2016-07-06 14:29:33 641

原创回朔法——数字组合问题

输入两个整数n和m，从数列1,2,3…n中随意取几个数，使其和等于m，要求列出所有的组合。法一：搜索整个二叉树static int sum=10; static int x[];//访问标记 public static void main(String[] args) { int a[]=new int[]{1,2,3,4,5,6,7,8}; x=

2016-07-06 13:45:12 502

转载回溯法2

出处：http://blog.csdn.net/hackbuteer1/article/details/7462447全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看

2016-07-06 12:30:34 363

转载 java之TreeMap/TreeSet篇

原文出处http://shmilyaw-hotmail-com.iteye.com/blog/1836431作者：frank-liu简介 TreeMap和TreeSet算是java集合类里面比较有难度的数据结构。和普通的HashMap不一样，普通的HashMap元素存取的时间复杂度一般是O(1)的范围。而TreeMap内部对元素的操作复杂度为O(logn)。虽然在元素的存

2016-07-05 15:25:14 628

转载回溯法

一. 回溯法 – 深度优先搜素 1. 简单概述回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索二叉树的后序遍历【分支限界法：广度优先搜索

2016-07-04 21:17:56 485

jfhdd的博客