算法
关注
分享
扫一扫
文章平均质量分 90
Cerisier
这个作者很懒，什么都没留下…
展开
-
Java 实现 Manacher 算法
Manacher算法的优点就在于他对p[i]的赋值不再是从1开始，根据回文字符串的对称性，在对p[i]赋初始值时我们可以参考前面已有的点，从而找出p[i]的最小值而不再是直接赋值p[i]=1再进行循环。原创 2017-08-24 21:50:02 · 750 阅读 · 0 评论 -
常见查找算法（一）
查找问题查找（Searching）问题是最为常见的问题之一，指的是判断在给定的数据元素（或记录）中，是否含有某个特定关键字（Key）。简单来说，就是解决“存在”还是“不存在”的问题。而这个给定的数据元素集合，我们称之为查找表（Search Table）。 查找方法有许多种，根据其操作方式可分为两种：静态查找 和 动态查找。原创 2017-09-02 21:03:36 · 1212 阅读 · 1 评论