2021年1月6日
一些数学问题
摘要： 欧几里得算法求最大公约数 public class gcd { //最大公约数 //欧几里得算法（辗转相除法）最为出名： // //计算(a, b)， 若b是0，则最大公约数为a；否则。将a除以b得到余数r，a和b的最大公约数就是b和r的最大公约数，即：(a, b) = (b, r) public 阅读全文
posted @ 2021-01-06 16:39 数码暴农 阅读(55) 评论(0) 推荐(0)
字符串匹配
摘要： 1.RabinKarp 2.KMP 3.前缀树(字典树,Trie);后缀数组 Rabin-Karp算法 题目：假如要判断字符串A"ABA"是不是字符串B"ABABABA"的子串。 解法一：暴力破解法， 直接枚举所有的长度为3的子串，然后依次与A比较,这样就能得出匹配的位置。 这样的时间复杂度是O(M 阅读全文
posted @ 2021-01-06 14:38 数码暴农 阅读(152) 评论(0) 推荐(0)
TOP