- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 HDU1150
刚刚复习了匈牙利算法 ,本质就是通过寻找可增光路来寻找可匹配数,还有一个定理就是最小点覆盖数和最大匹配数在二分图中是相同的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-12-18 21:23:42 489
原创 HDU 2594
题目的意思是有两个字符串a,b。 a的最大前缀和b的最大后缀相同几个。 刚开始看题目以为只要先把两个字符串连接一下,然后next数组修改一下就可以后来发现并不对,因为有可能前缀会包含到另一个字符串中。所以只要把第二个字符串当作原串,第一个当作模式串,通过kmp找相同的就可以了。 (不要嘲笑我代码写的难看)!!!! #include #include #include #inclu
2014-12-18 17:39:43 379
空空如也
spring中的ComponentScan扫描问题
2017-05-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人