一、 前言贝叶斯分类,是机器学习中比较重要并被广泛使用的一个分类算法,它分类思想主要基于贝叶斯定理。用一句话来描述就是,如果一个事件A发生时,总是伴随事件B,那么事件B发生时,事件A发生的概率也会很大。贝叶斯分类一个很常见的用途是用在识别垃圾邮件上。我们给定一个学习集,程序通过学习集发现,在垃圾邮件...
分类:
编程语言 时间:
2014-10-27 14:12:24
阅读次数:
284
在软考的复习中,看到过几次 字符串的模式匹配算法。看起来挺难的。所以花了点时间查了查关于字符串匹配的算法。下面详细介绍一下KMP模式匹配算法
以及next[j]函数如何计算。...
分类:
编程语言 时间:
2014-10-26 10:20:42
阅读次数:
322
一:在介绍KMP算法之前,先介绍一下BF算法
(1)BF算法(传统的匹配算法,也是最简单的算法)
BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。
(2)举例说明:
S: abab...
分类:
编程语言 时间:
2014-10-24 13:04:34
阅读次数:
188
KMP算法详解如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm m...
分类:
其他好文 时间:
2014-10-17 18:30:54
阅读次数:
148
LVS三种工作模式:1.VirtualserverviaNAT(VS-NAT)优点:集群中的物理服务器可以使用任何支持TCP/IP操作系统,物理服务器可以分配Internet的保留私有地址,只有负载均衡器需要一个合法的IP地址。缺点:扩展性有限。当服务器节点(普通PC服务器)数据增长到20个或更多时,负载均..
分类:
编程语言 时间:
2014-10-15 20:55:52
阅读次数:
567
山体阴影原理以及算法详解 山体阴影基本原理:山体阴影是假想一个光源在某个方向和某个太阳高度的模拟下,用过临近像元的计算来生成一副0-255的灰度图。 一、山体阴影的主要参数:1、 太阳光线的入射角度:这个角度的量算起点是正北方向,按照顺时针的方向,角度的范围是0到360度,如下图所示,默认的角度是315度,西北方向,如下图所示:2、 太阳高度角:太阳高度角也简称太阳高度。是太阳光线和当地地平面...
分类:
编程语言 时间:
2014-10-12 13:42:18
阅读次数:
1229
完全理解ECC算法需要一定的数学功底,因为涉及到射影平面坐标系,齐次方程求解, 曲线的运算规则等概念。这里不做过多的数学分析(主要是我自己也没有完全整明白)。想要深入了解ECC的我推荐网名为ZMWorm 的大牛在多年前写的<>。此人是早年看雪论坛中的一个版主,对算法和密码学很有研究。
本篇的主旨还是希望能以简单通俗的语言,讲清楚PBOC3.0认证过程中,所用到的SM2的相关概念,包括它的实现,使用等。...
分类:
其他好文 时间:
2014-10-04 20:37:17
阅读次数:
840
【经典算法】——KMP,深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算...
分类:
其他好文 时间:
2014-09-26 22:59:38
阅读次数:
353
Heapsort (堆排序)是最经典的排序算法之一,在google或者百度中搜一下可以搜到很多非常详细的解析。同样好的排序算法还有quicksort(快速排序)和merge sort(归并排序),选择对这个算法进行分析主要是因为它用到了一个非常有意思的算法技巧:数据结构 - 堆。而且堆排其实是一个看...
分类:
编程语言 时间:
2014-09-16 23:29:41
阅读次数:
406
经典算法详解(2):费氏数列
说明:
Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,
一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,
二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。
如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生产,
类似的道...
分类:
其他好文 时间:
2014-09-13 22:52:16
阅读次数:
261