
尺取法
程序员bigsai
坚持分享学习,写了一本原创数据结构与算法pdf分享给大家。
展开
-
poj3320Jessica's Reading Problem—尺取法(java)
题目链接 大意:给序列数字,找出最小子序列,包含所有的元素类型。例如 5 1 8 8 8 1 输出2,因为1 8就包含了所有元素 思路:尺取法 这个和裸的尺取优点不同的是,他需要一个map来维护判断而不是sum维护判断。在右侧从左向右遍历的同时,用一个map<Integer,Integer>来维护元素,map.keyset()就可以判断是否包含所有元素,数值用来判断改元素出现次数是否...原创 2019-03-19 21:01:10 · 2808 阅读 · 0 评论 -
poj2566Bound Found尺取法进阶(java)
题目链接: 这个尺取法的思想挺好的,如果第一次做尺取法题,不妨看下尺取法入门题。 题目大意: 多组测试数据(0,0)截止。 每组数据输入 n,k(n数字个数,k询问次数) 下一行n个数表示序列。 接下一行k个表示询问,表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值,子序列头和尾。 分析: 传统暴力,数值量太高O(n^2)肯定直接爆炸。 ...原创 2019-03-21 17:45:45 · 2838 阅读 · 0 评论 -
poj3061尺取法/前缀和 二分(java)
今天遇到这题因为以前没见到过,当时就是想着应该有着一个很简单的方法可以过但是奈何就是没思路。后来看了别人思路写了下来。学习了尺取法 poj3061 题目介绍: Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a po...原创 2019-03-18 21:47:47 · 3027 阅读 · 0 评论