在线算法
在线算法技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
在线算法 全部资料 500 份
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP...
2014-01-19
101
单片机波特率在线调整方法
该文介绍了通过单片机(AT89C52)串口调整其波特率的一种实现方法,适用于因环境因素导致单片机振荡频率变化的场合,经实验验证,该方法具有可靠、适应性广泛的特点。
2025-02-20
2