韩顺平讲的贪心算法81行代码是错的,简单来说,比较的长度应该是上一次广播能覆盖的地区,而不应该直接从数据库里调,调出来的地区不一定是能覆盖的,把81行代码改成: if (tempSet.size() > 0 && (maxKey == null || tempSet.size() > sum)) 这 Read More
posted @ 2021-05-15 21:53 imissinstagram Views(71) Comments(0) Diggs(1)
引子 在韩顺平灾难性的讲解下我并没有搞懂什么叫KMP算法,在他的推荐下我去看了看博客https://www.cnblogs.com/zzuuoo666/p/9028287.html的内容,确实是有所帮助,将韩顺平没有讲清楚的next数组递归过程点出来了。但是对于我最最关心的next数组如何生生成的细 Read More
posted @ 2021-05-15 01:27 imissinstagram Views(416) Comments(1) Diggs(1)