- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
680
原创 贪心算法篇：多机调度问题
接下来调用排序方法选出最小的处理时间，也就是三号机器肯定是最先空闲的，把还未处理的作业中最大的再分给三号机器，这时候又要进行排序，再次选择最先空闲的机器，然后再分配。7个独立作业{1, 2, 3, 4, 5, 6, 7}由M1,M2和M3来加工处理各作业所需时间间分别为{2, 14, 4, 16, 6, 5, 3}。需要处理的作业的数量刚好小于或等于机器的数量，这时候就随便处理了，如果一号作业需要处理的时间最长，那么这就是最短时间。作业数量大于机器的数量，这时候你就要降序来选择处理时间长的作业。
2023-10-18 11:05:40
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人