2023年3月7日

摘要: KMP算法是字符串匹配算法,就是从指定字符串里找到匹配串匹配的位置 字符串匹配无非是一个个去匹配单个字符,按照通常的思路,我们只需要从头开始一个个往下比就是,但是这样的效率就太慢了 所以,我们就可以去考虑在匹配过程中,出现不匹配时,我们可以返回到哪里去进行匹配呢,是否可以不一个个匹配,而是直接跳过一 阅读全文
posted @ 2023-03-07 23:45 了尘 阅读(30) 评论(0) 推荐(0)
 
摘要: 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 这里看到用数学方法做的,记录一下 public int mySqrt(in 阅读全文
posted @ 2023-03-07 21:40 了尘 阅读(34) 评论(0) 推荐(0)