字符串
weixin_43331783
/p/px5xQRGVPD/
展开
-
关于字符串
gets用了来读取一行有空格的字符串但只能在c中使用,在c++会显示有错 具体给几个链接,有空来总结(话说英语也要总结一下,打完周末比赛再说吧) https://blog.csdn.net/hza419763578/article/details/82912816 ...原创 2019-03-27 20:30:02 · 98 阅读 · 0 评论 -
hd2859Phalanx超级简单的版本(hash+dp)
hash第七题。题单链接https://blog.csdn.net/qq_38891827/article/details/80723483 题意:求一个矩阵最大的子矩阵。 为了方便理解,把对角线换一下,换为左上右下.dp[i][j]认为包含ij的最大矩阵,遍历外层一圈看最大有对少,dp[i-1][j-1]里的是已知对称矩阵所以不用管。具体看代码吧。 你没见过的简单版本(如果编译器可以使用strr...原创 2019-08-08 16:07:20 · 173 阅读 · 0 评论 -
菜鸟的哈希(哈希和二维哈希模板入门)
首先上末班 一维哈希 //hash一般用来解决字符串判重/字符串匹配问题 //遇见不定长问题可通过二分+hash降低复杂度 //遇见定长字符串问题可通过尺取+hash来降低复杂度 //二维hash的时候尺取方法就是把之前不需要的都变为0再加上当前行,将匹配字符串整体下移,来验证hash值是否相等 //---------------------------------单Hash-----------...原创 2019-08-07 20:47:46 · 396 阅读 · 0 评论