数据挖掘十大算法--K近邻算法 经验

k -近邻算法是基于实例的学习方法中最基本的,先介绍基于实例学习的相关概念。 一、基于实例的学习。 1、已知一系列的训练样例,很多学习方法为目标函数建立起明确的一般化描述;但与此不同,基于实例

jopen 2016-01-18   24663   0
P148

  模拟退火算法和遗传算法 文档

化问题。 3. 算法的时间复杂度对于组合优化问题,由于其可能的解是有限的,当问题的规模比较小时,总可以通过枚举的方法获得问题的最优解,但当问题的规模比较大时,就难于求解了。 常用的算法复杂度函数 4.

zhzh3131 2011-11-26   6967   0
算法  

Dijkstra算法|单源最短路径|贪心算法 博客

长度。这里的路径长度指的是到达路径各边权值之和。 Dijkstra算法 是解单源最短路径问题的贪心算法。 Dijkstra算法的基本思想 是:设置顶点集合S并不断地做贪心选择来扩充集合。一个顶点属

ptjs 2012-09-26   3833   0

字符串匹配的朴素算法和KMP算法 经验

最近字符串算法的时候没有搞懂KMP算法和匹配表的意思后来找到一篇和大家分享。 原址: http://kb.cnblogs.com/page/176818/ 举例来说,有一个字符串"BBC

bgn4 2015-05-05   16856   0
算法  

机器学习之PageRank算法应用与C#实现(1):算法介绍 经验

http://blog.jobbole.com/90325/ Pagerank是Google排名运算法则(排名公式)的一部分,是Google用于用来标识网页的等级/重要性的一种方法,是Google用

jopen 2015-09-02   40882   0
P9

  java加密算法(七)——非对称加密算法最高级ECC 文档

护方面起到很大的作用,一般的序列号通常由该算法产生。 当我开始整理《Java加密算法(二)》的时候,我就已经在开始研究ECC了,但是关于Java实现ECC算法的资料实在是太少了,无论是国内还是国外的资

wubin 2013-07-16   523   0

二分法查找算法 顺序查找算法的PHP代码 代码段

<?php /** * 查找 * **/ // 顺序查找 function normal_search($arrData,$val) { $len = count($arrData); if($len == 0) return -1; for($i = 0;$i < $len; $i++ ) { echo "find No.",$i + 1," value = ",$arrData[$i]," i

jspet 2015-01-20   1355   0
PHP  

C++实现操作系统调度算法(FSFS,SJF,RR,多级反馈队列算法 代码段

Fcfs(); //先来先服务调度算法 void Sjf(); //短作业优先调度算法 void RR(); //时间片轮转算法 void Djfkdl(); //多级反馈队列算法 private: queueQueue;

jopen 2015-08-24   2369   0
C/C++  

机器学习算法实践——K-Means算法与图像分割 经验

基于边缘的技术 基于区域的技术 基于聚类算法的图像分割属于基于区域的技术。 1.2、K-Means算法 K-Means算法是基于距离相似性的聚类算法,通过比较样本之间的相似性,将形式的样本划分到同一

TyreeBaird 2016-10-31   19980   0

五大常用算法之四:回溯算法 经验

1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以

jopen 2015-02-02   25380   0
算法  

算法杂货铺:分类算法之决策树(Decision tree) 经验

两种分类算法。这两种算法都以 贝叶斯定理 为基础,可以对分类及决策问题进行概率推断。在这一篇文章中,将讨论另一种被广泛使用的分类算法—— 决策树 (decision tree)。相比贝叶斯算法,决策树

ygw3 2015-05-08   25900   0
算法  

使用java自带加密算法实现文本的md5加密算法 代码段

本篇使用java自带的MessageDigest实现对文本的md5加密算法,具体代码如下: /** *@Description: 将字符串转化为MD5 */ package cn.yicha.novel

jopen 2015-03-11   6408   0
MongoDB  

php中奖概率算法,可用于刮刮卡,大转盘等抽奖算法 代码段

算法, * $proArr是一个预先设置的数组, * 假设数组为:array(100,200,300,400), * 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,

nepe 2015-04-29   912   0
PHP   算法  

java实现最小生成树的prim算法和kruskal算法 经验

在边赋权图中,权值总和最小的生成树称为最小生成树。构造最小生成树有两种算法,分别是prim算法和kruskal算法。在边赋权图中,如下图所示: 在上述赋权图中,可以看到图的顶点编号和顶点之间邻

jopen 2015-02-13   142655   0
算法  

机器学习之分类算法一:K-近邻算法 经验

一、K-近邻算法 K-近邻算法是一种分类算法,分类算法是监督学习算法,监督学习算法和无监督学习算法的最大区别就是监督学习需要告诉机器一些正确的事物,也就是训练数据集,而无监督学习算法则不需要事先准备这些,比如聚类算法。

jopen 2015-02-28   16028   0
算法  

五大常用算法之三:贪心算法 经验

一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心

jopen 2015-02-02   13794   0
算法  

【Android工具类】比DES加密更安全的算法——3DES加密算法 代码段

net/zhaokaiqiang1992 在前面的文章里面,我们讨论了DES算法,同时也明白了如何才能保证不同平台下的加密和解密结果的一致性。但是DES作为出现了很长时间的一种加密算法, 随着计算机运算能力的加强,DES加密容易被

ph44 2015-06-17   4387   1
Android  

算法 Java中的String简单模糊相似度算法 代码段

[Java]代码 public List<char[]> bigram(String input) { ArrayList<char[]> bigram = new ArrayList<char[]>(); for (int i = 0; i < input.length() - 1; i++) { char[] chars = new char[2]; chars[0] = input.char

whoami__ 2016-01-19   4548   0
算法   Java  
P42

  Java 数据结构和算法 文档

Java数据结构和算法 一、数组于简单排序 1 二、栈与队列 3 三、链表 3 四、递归 3 五、哈希表 3 六、高级排序 3 七、二叉树 3 八、红—黑树 3 九、堆 3 十、带权图 3 一、数组于简单排序

bruce0314 2014-08-05   366   0
P24

  JAVA经典算法40例 文档

JAVA经典算法40例 【程序1】   题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?   1.程序分析:

JavaEE008 2011-07-18   6413   0
1 2 3 4 5 6 7 8 9 10