07 2019 档案

KMP——从入门到不会打题
摘要：KMP——从入门到不会打题 前言 如果你不了解哈希，建议先观看本蒟蒻的另一篇博客，对哈希有一定的理解 哈希大法吼 KMP算法，别名烤馍片或者看毛片，由烤馍片男子天团三位神犇同时发现的一种强大的单模式串匹配算法 通俗翻译即寻找一个模式串是否在一个文本串中出现过，出现过几次，出现的位置等等。 用于更快速 阅读全文
posted @ 2019-07-24 21:00 lovelyred 阅读(347) 评论(0) 推荐(2) 编辑
万能的进制哈希
摘要：万能的进制哈希 题外话： 为什么要学字符串算法？ 为了快速比较两个字符串是否相等，众所周知垃圾C++在比较两个字符串的时候效率并不高，所以我们需要设计一种算法更高效地比较字符串 大致用途： 1.判断两个字符串是否相等； 2.判断一个字符串是否曾经出现过； 3.让某些用户口吐芬芳的时候网页可以自动屏蔽 阅读全文
posted @ 2019-07-23 11:53 lovelyred 阅读(942) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示