929code

摘要： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 思路跟快速幂差不多，通过不断累加减少使时间复杂度变成对数级，本质上是把其转换成二进制表示，这个二进制数就是商值 当然也可以使用多进制，但由于不能使用乘法，在32位限制的情况下，效率反 阅读全文

摘要： ###一. 最简单的字符串匹配 >记录两初始指针从前往后移动，匹配成功则一起后移 匹配失败则模板串指针回到首位，被匹配串指针移到上一次上一次初始匹配的下一位置 直至模板串匹配完返回真，或者被匹配串匹配完返回假，时间复杂度为O(mn) > ``` class Solution { public: in 阅读全文