01 2020 档案
摘要:HDU 4300 Clairewd‘s message 拓展KMP入门 题意 "原题链接" 这个题关键是要读懂题意,~~我做的时候就没有读懂,泪~~。题意是说给你的一个两个字符串,一个是26个字母密码表,依次对应替换的字母。然后给你一个字符串,这个字符串是不完整的(完整的应该是前半部分是加密的,后半
阅读全文
摘要:拓展KMP算法入门 博客推荐 "扩展KMP算法" , 图很形象,代码写的也很清晰,下面的模板就是出自该博客文章。 拓展KMP是求母串 长度为 和子串 长度为 ,求 的每一个后缀子串与 的前缀子串匹配的最长长度。 代码实现
阅读全文
摘要:Period HDU 1358 KMP next数组性质的应用 "原题链接" 题意 题目的意思是给你一个字符串,判断这个字符串的前缀字符串中,哪些是周期串,输出这个前缀字符串的长度和这个前缀字符串中循环节的个数。 解题思路 思路参考:https://www.cnblogs.com/yym2013/p
阅读全文
摘要:KMP入门 入门介绍 "KMP入门博客推荐" " 数组讲解" 模板代码
阅读全文
摘要:二分算法 再次理解 详解二分查找算法 这篇博客很详细介绍了二分算法的一些细节问题 寻找一个数,也是最基本的二分搜索 //代码示例如下 int bsearch(int []nums, int target) { int left=0, right=nums.length-1;//这里的数组长度用法可以
阅读全文

浙公网安备 33010602011771号