2018年12月17日

poj3061 poj3320 poj2566尺取法基础(一)

摘要: poj3061 给定一个序列找出最短的子序列长度,使得其和大于等于S 那么只要用两个下标,区间和小于S时右端点向右移动,区间和大于S时左端点向右移动,在这个过程中更新Min poj3320给一本书有P页,每页都有一个知识点,求最少的连续页数覆盖所有知识点 如果一个区间的子区间满足条件,那么右端点固定 阅读全文

posted @ 2018-12-17 23:00 zsben 阅读(139) 评论(0) 推荐(0) 编辑

基数排序和后缀数组的原理入门

摘要: 字符串里算难了。。参考了好多博客 推荐https://blog.csdn.net/YxuanwKeith/article/details/50636898 每个数组的含义:sa[i]:排在第i位的子串的位置,、 rank[i]:位置 i 的子串排在第几位 height[i]:位置为sa[i]的后缀和 阅读全文

posted @ 2018-12-17 21:51 zsben 阅读(633) 评论(0) 推荐(0) 编辑

导航