利用正态分布（高斯分布）绘制噪点图
摘要：最近开发项目中，需要自己绘制一张离散的噪点图。研究了好久，终于实现了。 其中我们使用了正态分布。正态分布（英语：normal distribution）又名高斯分布（英语：Gaussian distribution），是一个非常常见的连续概率分布。 这里就不过多介绍了，对正态分布不了解的，可以自己百
阅读全文
posted @ 2019-08-11 14:41
随笔分类 - 算法
字符串相似度算法——Levenshtein Distance算法
摘要：Levenshtein Distance 算法，又叫 Edit Distance 算法，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。 算法实现原理图解： a.首先是有
阅读全文
posted @ 2018-04-15 11:47
字符串匹配算法——KMP算法
摘要：KMP算法是一种改进的字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 下面从一个例子来了解KMP算法：字符串"BBC ABCDAB ABCDABCDABDE"，我想
阅读全文
posted @ 2018-04-10 21:15
递归算法
摘要：递归算法是一种直接或者间接调用自身函数或者方法的算法。（自己调用自己） 递归的原则：1、函数会一直调用自己，直到满足特定条件（递归要有一个结束条件）； 2、递归调用时会传递参数，每次调用都会将一个新的参数传递给自己。 例如：用递归算法算出1到100的和，代码如下： 1 public class Te
阅读全文
posted @ 2017-11-23 23:18
