随笔分类 - 算法基础
算法基础的学习笔记
摘要:好家伙,学算法, 这篇看完,如果没有学会KMP算法,麻烦给我点踩 希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题 那什么是串匹配? 举个例子: 我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串 这就是串匹配 这两个算法太抽象了
阅读全文
摘要:好家伙,写一道算法题 1.题目如下: 2.分析: 在此处我们以20为例子 将其分为两块,上三角和下三角 以中间层一个为零层,则每层的层数(x)与“星号”(y)的数量关系为y=2x+1; 在上三角区域中,这是一个等差数列,那么可以得出,上三角的“星号”总数为层数的平方 下三角区域中,数量为上三角“星号
阅读全文

浙公网安备 33010602011771号