• 基于最长不重复子串的单模式字符串匹配算法已在github上开源

    《网络防御和不重复子串模式匹配算法研究实现》论文发表在《计算机技术与发展》期刊上。
    论文算法源码网址为:https://github.com/wayitech欢迎下载并提出意见。
    算法基于最长不重复字符串和sunday算法的性质,优化了预处理。提高了算法的复杂度。希望使用或感兴趣的同道留言或提出
    宝贵意见。

  • 常见的NP类问题

    NP问题是指可以在多项式的时间里验证一个解的问题。所有的NP问题都可以用多项式时间划归
    到他们中的一个。所以显然NP完全的问题具有可以在多项式时间内求解,当且仅当所有的其他的NP-完全问题也可以在多项式时间内求解。
    NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。 [Read More…]