普里姆(Prim)算法,和克鲁斯卡尔算法一样,是用来求加权连通图的最小生成树的算法。基本思想对于图G而言,V是所有顶点的集合;现在,设置两个新的集合U和T,其中U用于存放G的最小生成树中的顶点,T存放G的最小生成树中的边。 从所有u?U,v?(V-U) (V-U表示出去U的所有顶点)的边中选取权值最...
分类:
编程语言 时间:
2014-12-05 21:00:18
阅读次数:
285
在前面介绍的排序算法中,最快的排序算法为归并排序,但是归并排序有一个缺陷就是排序过程中需要O(N)的额外空间。本文介绍的快速排序算法时一种原地排序算法,所需的额外空间复杂度为O(1)。
算法介绍:快速排序其实一种根据需找某个元素的具体位置进行排序的方法。比如所存在如下数组
选择第一个元素5,找到5最终的位置,即5的左边的数都小于或者等于5,右边的数都大于或者等于5.
从"6"开...
分类:
编程语言 时间:
2014-11-16 23:09:45
阅读次数:
370
1、插入排序1.1直接插入排序算法介绍: 直接插入排序(straight insertion sort)的做法是: 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,...
分类:
编程语言 时间:
2014-11-14 20:56:24
阅读次数:
191
二. 加密算法介绍对称加密算法对称加密算法用来对敏感数据等信息进行加密,经常使用的算法包含:DES(Data Encryption Standard):数据加密标准,速度较快,适用于加密大量数据的场合。3DES(Triple DES):是基于DES,对一块数据用三个不同的密钥进行三次加密,强度更高。...
分类:
编程语言 时间:
2014-11-08 11:48:09
阅读次数:
393
1. 介绍 排序算法是将一串数据按照某种特定排序方式(规则)进行排序的算法。分为内部排序和外部排序。 内部排序:指排序数据存储在内存中,依照依照某种排序方式(规则)进行排序。内部排序不适合太大的数据。内部排序的八中排序算法:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、基数.....
分类:
编程语言 时间:
2014-11-07 16:46:05
阅读次数:
233
原文:(原创)大数据时代:基于微软案例数据库数据挖掘知识点总结(结果预测篇)前言
本篇文章主要是继续前几篇Microsoft决策树分析算法、Microsoft聚类分析算法、Microsoft Naive Bayes 算法,算法介绍后,经过这几种算法综合挖掘和分析之后,对一份摆在公司面前的人员信息列表...
分类:
数据库 时间:
2014-11-02 15:03:41
阅读次数:
260
阅读导读:
1.mahout单机内存算法实现和分布式算法实现分别存在哪些问题?
2.算法评判标准有哪些?
3.什么会影响算法的评分?
1.
Mahout推荐算法介绍
Mahout推荐算法,从数据处理能力上,可以划分为2类:
单机内存算法实现
基于Hadoop的分步式算法实现
1).
单机内存算法实现
单机内存算法实现:就是在单机...
分类:
编程语言 时间:
2014-11-01 17:53:30
阅读次数:
397
汽车牌照自己主动识别整个处理过程分为预处理、边缘提取、车牌定位、字符切割、字符识别五大模块,当中字符识别过程主要由下面3个部分组成:①正确地切割文字图像区域;②正确的分离单个文字;③正确识别单个字符。用MATLAB软件编程来实现每个部分,最后识别出汽车牌照。系统设计概述因为车辆牌照是机动车唯一的管理...
分类:
编程语言 时间:
2014-10-29 23:49:50
阅读次数:
339
介绍图像基于卷积计算三种双立方插值函数,分别是三角线性分布、Bell钟型分布、B样条曲线分布
通过它们实现图像双立方插值放大。...
分类:
编程语言 时间:
2014-10-12 21:16:58
阅读次数:
367
前言本篇文章主要是继续前几篇Microsoft决策树分析算法、Microsoft聚类分析算法、Microsoft Naive Bayes 算法,算法介绍后,经过这几种算法综合挖掘和分析之后,对一份摆在公司面前的人员信息列表进行推测,挖掘出这些人员信息中可能购买自行车的群体,把他们交个营销部,剩下的事...
分类:
数据库 时间:
2014-10-10 19:13:44
阅读次数:
219