数据结构&算法
wtxy24
其实我是只猫
展开
-
回文串问题(leetcode 125. 验证回文串 c#)
leetcode 125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释:"raceacar" 不是回文串https://leetcode-cn.com/pro原创 2021-07-22 23:00:05 · 2442 阅读 · 0 评论 -
KMP算法(部分参考)
感谢这位大佬https://www.cnblogs.com/dusf/p/kmp.html由D.E.Knuth, J.H.Morris和V.R.Pratt提出的,叫做KMP算法字符串的模式匹配是一种常用的运算。所谓模式匹配,可以简单地理解为在目标(字符串)中寻找一个给定的模式(也是字符串),返回目标和模式匹配的第一个子串的首字符位置。通常目标串比较大,而模式串则比较短小KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的(--百度百科)我觉得KMP.原创 2021-07-22 22:55:42 · 176 阅读 · 0 评论 -
约瑟夫环 (罪犯问题 c#)
/// <summary> /// 列表实现约瑟夫环问题 /// 古代某法官要判决n个犯人死刑,有条荒唐的法律: /// 让犯人站成一个圈,从第s个人开始数起,每数到第d个犯人,就拉出来处决, /// 再从下一个开始数d个,直到剩下最后一个人 /// 调用 JosePhus(5, 0, 2); /// </summary> /// <para...原创 2021-07-22 22:32:32 · 201 阅读 · 0 评论