算法练习
文章平均质量分 59
学校上课的时候布置的算法作业,还有某些acm的题目
Alivorth
好耶~
展开
-
算法-用Horspool字符串匹配
Horspool算法就是一个字符串匹配的算法这个算法是Boyer-Moore算法简化之后的算法,但是时间复杂度是没变的,只是更好理解了一些。算法概括Horspool算法是把文本T和模式P的开头字符对齐,从模式的最后一个字符开始比较,然后依次向模式左边推进比较。如果比较失败了,它把模式向后移。算法的核心部分就是这个后移的过程。如果采用蛮力的遍历方法,其实只是依次后推一位。但是这个算法相对精...原创 2020-04-08 22:17:05 · 1796 阅读 · 0 评论 -
算法-最近点匹配
题目要求:主要部分:平面内有n个点,设计算法找出这那个点中距离最近点对的距离。附加要求:输入总点数n,随机生成n个点思路1.主要思路输入预处理递归查找输出2.递归分析具体看视频讲解:北大屈老师的选取中线将平面内的点划分为两个部分这样就会产生距离最短两种情况两个点都在中线两边,这个好办用分治递归处理两个点分别在中线两边,这个是算法的难点针对第二种情况进行分析...原创 2020-03-18 17:35:28 · 2001 阅读 · 0 评论