随笔分类 -  算法

算法的应用与思考!
摘要:算法原理 在计算文本的相似性时,经常会用到编辑距离。编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。通常来说,编辑距离越小,两个文本的相似性越大。这里的编辑操作主要包括三种: 插入:将一个字符插入某个字符串; 删除:将字符串中的某个字符删除; 替换 阅读全文
posted @ 2020-05-31 21:47 火热的茶独独 阅读(5833) 评论(0) 推荐(0)
摘要:本篇博客在于理清比较困扰的负数求余运算或者取模运算!!!! 1、基本概念 余数,数学用语。在整数的除法中,只有能整除与不能整除两种情况。当不能整除时,就产生余数,取余数运算:a mod b = c(b不为0) 表示整数a除以整数b所得余数为c,如:7÷3 = 2 ······1。 百度百科对余数的解 阅读全文
posted @ 2020-05-03 18:34 火热的茶独独 阅读(955) 评论(0) 推荐(0)
摘要:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。别名素数,英文prime number! 用python实现: #素数判断 # 限定条件:num必须是整数 def isPrime(num): if num < 2: return False for i in range(2, 阅读全文
posted @ 2020-05-03 12:22 火热的茶独独 阅读(1195) 评论(0) 推荐(0)