![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
橙木
Premature optimization is the root of all evil
展开
-
编译MFC工程提示 LINK: fatal error LNK1104: cannot open file“uafxcw.lib“
最近在修改一个MFC工程的时候在编译阶段发现出现链接错误的提示,此时需要向工程导入文件“UAFXCW.lib”步骤如下原创 2020-11-22 23:10:18 · 693 阅读 · 0 评论 -
浅谈KMP算法理解
说说我对KMP算法的理解KMP算法是一种用于模式匹配的算法,其主要的特点是以空间换取时间,在提前得到next数组信息后,利用该信息减少指针回溯,提高了匹配效率。主要的原理是利用了提前计算好匹配串内next数组的信息,该数组记录了匹配串内每位字符内存在的最长的匹配前后缀。例如next数组的计算是将匹配串上每位字符前的字符(包括自己本身)取前缀后缀进行对比,得到最长前后缀长度的便是该位字符的next值。例如匹配串中的第二个A,此时需要取前后缀的范围是A B C D A。前缀有[A],[A B],[A原创 2020-05-12 11:40:44 · 590 阅读 · 0 评论