- 博客(2)
- 收藏
- 关注
原创 KMP算法详解
注:本文只讲解KMP怎么工作,不讲解KMP为什么这样工作。KMP的介绍我不再进行赘述,现在就进入正题吧:现在有以下两个字符串,我们想在文本串中找到与模式串一摸一样的子串。在说到KMP如何工作之前,我们先了解一个东西:最长公共前后缀我们需要注意的是,1.我们看第一个子串A,显然在这个串中没有与A一样的前后缀,同时A和A本身不能够算作公共前后缀(原因在前方标红了),所以这个子串的最长公共前后缀为0;2.“AB”,很显然,仍然为0;3.“ABA”,前一个A与后一个A相同,所以为1;
2024-05-21 17:13:26 690
原创 贪心算法篇:多机调度问题
接下来调用排序方法选出最小的处理时间,也就是三号机器肯定是最先空闲的,把还未处理的作业中最大的再分给三号机器,这时候又要进行排序,再次选择最先空闲的机器,然后再分配。7个独立作业{1, 2, 3, 4, 5, 6, 7}由M1,M2和M3来加工处理各作业所需时间间分别为{2, 14, 4, 16, 6, 5, 3}。需要处理的作业的数量刚好小于或等于机器的数量,这时候就随便处理了,如果一号作业需要处理的时间最长,那么这就是最短时间。作业数量大于机器的数量,这时候你就要降序来选择处理时间长的作业。
2023-10-18 11:05:40 579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人