📚 TA-D技术资料

📦 资源总数:2597
💻 源代码:371325

🔥 TA-D热门资料

查看全部2597个资源 »

串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位...

📅 👤 维子哥哥

💻 TA-D源代码

查看更多 »
📂 TA-D资料分类