Loading

2019年2月1日
牛客网练习1---树（组合）
摘要： 这道题在博主自己看来，其实和树没有多大关系（不知是不是数据的问题），反正我是这样处理的把这个树看成一个链有n个节点，有k个颜色，要连续的涂，则有公式： 阅读全文
posted @ 2019-02-01 19:09 青山新雨 阅读(303) 评论(0) 推荐(0)
牛客网训练1--------矩阵 （二份+二维矩阵hash）
摘要： 不懂hash的话：https://www.cnblogs.com/ALINGMAOMAO/p/10345850.html 思路：对于一个大矩阵的每一个子矩阵都对应着一个hash值k， 当k出现2次以上时就满足要求 只是对长度进行二分就可以了。 收获：学会了hash算法 阅读全文
posted @ 2019-02-01 15:00 青山新雨 阅读(204) 评论(0) 推荐(0)
字符串相关的hash值（一）
摘要： 阅读全文
posted @ 2019-02-01 14:56 青山新雨 阅读(458) 评论(0) 推荐(0)