![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
--------算法学习--------
复习和讲解一些算法知识
WA_Ker
coding vegetable chicken
只有我是真的菜鸡
展开
-
一文讲完最基本的图算法——图的存储、遍历、最短路径、最小生成树、拓扑排序
预计会有的算法有DFS,BFS,最短路径Dijskra,最小生成树算法Prim,Kruskal,拓扑排序,慢慢更新吧。这些应该都是基础,再复杂一点的算法我自己也不会了,慢慢学习了。图的表示图的概念就不赘述了,应该一搜一大把,我再继续讲概念也没有意义。从有...原创 2020-11-27 23:51:40 · 1386 阅读 · 1 评论 -
(填坑计划)KMP算法——利用pattern字符串信息优化匹配过程
其实在此之前我已经看过好几回KMP教程了,各种讲解都挺详细的。但是由于平时实在用不上,导致一段时间不看就忘了,大概的思想还是记得的。昨天下午手撸了一面草稿纸,从匹配过程到next数组的建立,然后动手写code,然后找了一道模板题提交上去发现自己写的KMP是没有问题的。遂想记录一篇博客,把KMP算法的思路给记录下来,以后再遇到KMP,应该也能在一段时间内推导出来。问题描述首先KMP算法解决的是字符串匹配问题,给定模式串pattern与字符串s,需要找到s中是否有子串与pattern完全相同。那么显然这原创 2020-11-26 20:01:33 · 464 阅读 · 0 评论 -
UVA210 并行程序模拟 Concurrency Simulator——一次非常失败的刷题经历
坑爹的题目,难道是我想多了吗。题意翻译(来源洛谷)你的任务是模拟至多10个程序(按输入顺序编号1~n)的并行执行。每个程序包含不超过25条语句。格式一共是5种:赋值(var=constant),打印(printvar),lock,unlock,end,耗时分别t1,t2,t3,t4,t5。变量用一个小写字母表示,初始时为0,为所有并行程序共有,且它的值始终保持在[0,100]内,所以一个程序对某一个变量的赋值会影响到另外一个程序。每个时刻只能是一个程序处于运行状态,其他程序处.原创 2020-11-21 17:55:18 · 287 阅读 · 2 评论