ID3算法java实现 1 ID3算法概述 1.1 信息熵 熵是无序性(或不确定性)的度量指标。假如事件A的全概率划分是(A1,A2,...,An),每部分发生的概率是(p1,p2,...,pn)。那信息熵定义为: 通常以2为底数。所以信息熵的单位是bit。 1.2 决策树 决策树是以实例为基础的归 ...
分类:
编程语言 时间:
2017-05-06 19:56:39
阅读次数:
339
天禄貔貅 王冬冬 技术博客 1.1什么是算法? 字面义:算法就是用于计算的方法,通过这样的方法能够达到预期的结果。 专业定义:算法是模型分析的一组可行的、确定的和有穷的规则。 从程序设计角度:算法由一系列求解问题的指令构成,可以依据规则的输入在有限的时间内获得有效的输出结果。 算法的五个特征:有穷性 ...
分类:
编程语言 时间:
2017-05-02 20:57:38
阅读次数:
174
集群类型 LB: Load Balancing,负载均衡 HA:High Availability, 高可用 HP:High Performance, 高性能 负载均衡 负载均衡设备 Hardware: F5,BIG IP Citrix,Netscaler A10 最便宜 Software: 四层 ...
分类:
编程语言 时间:
2017-04-29 17:32:23
阅读次数:
349
算法概述:要求实现将一条单向链表反转并考虑时间复杂度。 算法分析: 数组法(略): 将列表元素逐个保存进数组,之后再逆向重建列表 点评:实现逻辑最简单,需要额外的内存开销。 移动指针: 通过三个指针逐个从链表头开始逐一反转链表元素的指针 点评:不需要额外的内存开销,会改变原始链表。 递归: 以递归的 ...
分类:
编程语言 时间:
2017-04-16 17:01:37
阅读次数:
137
动态规划算法概述 动态规划(dynamic programming)1是一种与分治方法很像的方法,都是通过组合子问题的解来求解原问题。不同之处在于,动态规划用于子问题重叠的情况,比如我们学过的斐波那契数列。在斐波那契数列的求解问题中,我们经常要对一个公共子问题进行多次求解,而动态规划算法,则对每个子 ...
分类:
编程语言 时间:
2017-04-02 00:46:48
阅读次数:
528
摘要: 1.算法概述 2.算法推导 3.算法特性及优缺点 4.注意事项 5.实现和具体例子 6.适用场合 7.与NB,pLSA比较 ...
分类:
其他好文 时间:
2017-04-01 12:22:48
阅读次数:
322
转自 http://blog.csdn.net/hguisu/article/details/7996185 1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时 ...
分类:
编程语言 时间:
2017-03-30 22:51:35
阅读次数:
236
摘要: 1.算法概述 2.算法推导 3.算法特性及优缺点 4.注意事项(算法过程,调参等注意事项) 5.实现和具体例子 6.适用场合 ...
分类:
其他好文 时间:
2017-03-27 22:59:15
阅读次数:
239
摘要: 1.算法概述 2.算法推导 3.算法特性及优缺点 4.注意事项 5.实现和具体例子 6.适用场合 7.与NB,pLSA比较 ...
分类:
其他好文 时间:
2017-03-21 12:57:07
阅读次数:
547
概述 信息安全基本概念: PBE算法(Password Based Encryption,基于口令加密) PBE PBE算法(Password Based Encryption,基于口令加密)是一种基于口令的加密算法,其特点是使用口令代替了密钥,而口令由用户自己掌管,采用随机数杂凑多重加密等方法保证 ...
分类:
编程语言 时间:
2017-03-14 13:16:09
阅读次数:
204