- 博客(2)
- 收藏
- 关注
原创 ccf url映射
交了整整20遍终于过了,题目意思不清楚真的非常坑 题目思路: 1.先记录下规则末尾是不是'/',然后把'/‘变成 ' ’用stringstream读入 2.如果规则中没有<path>,可以先判断规则和url地址的字符串数是不是相等,正常匹配,一旦不符合flag = 0,然后最坑的是再判断一下规则和url后面是不是都有'/‘或都没有,必须相同才能匹配,这个没有就60分了,实在没看...
2018-09-11 11:29:21 951 1
原创 并查集 Destroying Array CodeForces - 722C 和 Islands UVA - 1665
两题比较类似,就是连通块,另外,并查集两种初始化方式 destroying array,还有一种思路是把所有连通块的和加到集合里面,对于一个新元素,如果和已有连通块相邻,取出该连通块的值 加入新值,else 直接加 #include <iostream> #include <string> #include <cstring> #include &...
2018-08-19 11:04:24 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人