1.由于虚拟机不能联网，直接运行./example/bin/classify-20newsgroups.sh出现很多问题，索性直接看目标运行classify-20newsgroups.sh#!/bin/bash # # Licensed to the Apache Software Foundation (ASF) under one or more # contributor license agreements. See the NOTICE file distributed with # this work for additional information regarding copyright ownership. # The ASF licenses this file to You under the Apach...
理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条边，T=(V，TE)为G的最小生成树。Prim算法的核心:始终保持TE中的边集构成一棵生成树。 Kruskal：假设连通网N＝（V，{E}）。则令最小生成树的初始状态为只有n个顶点而...
聚类分析及K均值算法讲解吴裕雄当今信息大爆炸时代，公司企业、教育科学、医疗卫生、社会民生等领域每天都在产生大量的结构多样的数据。产生数据的方式更是多种多样，如各类的：摄像头、传感器、报表、海量网络通信等等，面对这海量结构各式各样的数据，如果单是依靠人力来完成，是件非常不现实的事，但这些数据又包含着许多对我们有很高价值的信息。面对这样的矛盾，我们必须通过一些方法来科学、高效地分析、处理这些数据，最后输...
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书，看到第二章的时候举了个例子来讨论，就是关于最大子序列和的算法分析。一共提了四个算法，首先当你看见第一个算法的时候觉得这个算法不错，可以实现，再接着当你看到后面连着的三个例子的时候这才明白算法一步步的优化对于整个性能的提升，有时候我们不是想不出来好的算法，只是当第一种算法出来得时候我们的思维已经被局限化了，觉得是对的...
大家过年好，我是力争把风螺旋写进规范的刘崇军，祝大家狗年兴旺，心想事成！今天想要跟大家分享的是飞行程序设计中的基线转弯保护区的计算方法。 首先再来总结一下，风螺旋算法是一种公式化的、适合计算机自动化处理的螺旋线计算方法。在飞行程序保护区中应用风螺旋计算方法，核心的步骤是确定风螺旋的初始参数，并依据初始参数计算风螺旋切线、公切线的位置点，将这些位置点进行连接即形成飞行程序保护区。基线转弯程序是进场阶段...
数据结构解决的问题：“快” + “省”，即为时间，空间复杂度分析1：为什么需要复杂度分析？因为通过统计手段分析的结果受到两个因素的影响，一：测试结果非常依赖测试环境，二：测试结果受数据规模的影响很大2：大O复杂度表示法所有代码的执行时间T(n)与每行代码的执行次数n成正比。T(n) = O(f(n))3:时间复杂度分析: 渐进时间复杂度1：只关注循环执行次数最多的一段代码2：加法法则：总复杂度等于量级最大的那段代码的复杂度3：乘...
原文：http://www.cnblogs.com/hellochennan/p/5451042.html
1.1.BGP协议最佳路径选择算法BGP是一个路径矢量路由协议，也就是说，它的工作就是在自主系统间交换路由信息，以便发现访问互联网某处数据的最有效路径。每个 BGP路由器通过邻居声名与周边的一个或多个路由器连接。一旦建立了邻居关系，这些BGP路由器之间就会相互交换路由信息。据我最近一次统计，整个互联网上有大约12.5万个路由信息，因此要配备一个强大的路由器才能将所有BGP路由信息接收下来。1.1.1.BGP 最佳路径选择算法概述由...
http://blog.csdn.net/anderscloud/article/details/7175209在分布式系统设计领域，Paxos可谓是最重要一致性的算法。Google的大牛们称 All working protocols for asynchronous consensus we have so far encountered have Paxos at their core. 可见此算法的地位。网络上讨论此算法的文章多如牛毛，但大多数让人看了之后仍然是一头雾水，就连维基百科中，对此算法的描述亦有含糊和错误之处。但实际上，此算法的核心思想还是比较简...
洪涝模拟仿真的实现方法主要有两种：一种是基于水动力学的洪水演进模型；另一种是基于DEM的洪水淹没分析。具体分析如下：我是GIS从业者，从我们的专业角度出发，选择基于DEM的洪水淹没分析来做洪涝的模拟仿真。而基于DEM的洪水淹没分析方法主要分为有源淹没和无源淹没。本篇博客采用有源淹没算法实现洪涝的模拟，算法为八领域种子扩散算法。采用C#版本GDAL编写了FloodSimulation类，下面给出全部源代码： class FloodSimulation{#...
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择 http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法 : http://blog.csdn.net/zixiawzm/article/details/6746946 【未完待续】原文：http://www.cnblogs.com/wushuaiyi/p/4433378.html
此文转载自：https://blog.csdn.net/weixin_43932088/article/details/85983436DJBX33A又叫Times33哈希算法的实现与分析 算法：对字符串的每个字符，迭代的乘以33，目的把字符串转换成整数公式: hash（i） = hash（i-1）*33 + str[i] ; 乘于33是为了减少碰撞重复，简单点理解就是1+2和2+1是一样的，那1*33+2和2*33+1就不一样了。 为什么要用33，因为33是一个素数，能更好的散列，PHP内置的Hash函数用的素数是5381 OK，那我们用p...
题目：在n*m格木板中放有一些硬币，每格的硬币数目最多为一个。在木板左上方的一个机器人需要搜集尽可能多的硬币并把他们带到右下方的单元格，每一步，机器人可以从当前的位置向右移动一格 或者向下移动一格，当机器人遇到一个有硬币的单元格的时，就会将这枚硬币搜集起来 解题：硬币收集的时候，我们 从结果状态开始看，当搜集当前硬币的时候，只有两种方式，从上往下搜集，或者从左向右搜集 也就是当前f[i,j] = max{f[i, j - 1...
题目简单描述： 给定一个长数串，输出可能的字母串解个数。（A对应1，Z对应26）样例输入：25114样例输出：6样例解释：可能的字母串解：YJD、YAAD、YAN、BEJD、BEAAD、BEAN样例输入：33333333样例输出：1样例解释：可能的字母串解：CCCCCCCCSolution1:（递归，结果TLE） 第一眼看题想到的方法就是递归，逐个字符向后推，直到初态方程。 设串长度为len，当前处理字符为chr1，下一字符为chr2，前一字符为ch0，则递归方程为： ...
为什么要分析算法 分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。成功算法的例子 离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度 N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN 顺便发一张N-body模拟的炫图 Barnes-Hut算法示意图算法分析的步骤观察问题的特征和想到得到的结果根据观察结果提出假设使用假设...