2018年4月8日
前缀和
摘要： 值：a(x),a(x+1),…,a(y) f(s,t)=a(s)+…+a(t)=T(t)-T(s-1) 其中T(k)=a(x)+…+a(k) O(t-s+1)的时间复杂度 转变为 O(1) hdu5327 hdu5480 hdu5700 阅读全文
posted @ 2018-04-08 20:34 congmingyige 阅读(149) 评论(0) 推荐(0)
c++ 容器弊端
摘要： 1.stack 不能直接清空，要 2.vector 增添、删除数据，也许vector首尾的地址会发生改变 如： ( watch f.begin() , f.end() ) 3.set 虽然排了序，但是不能直接访问第几个位置的元素 4.map 不能放置字符串char[] 类型 阅读全文
posted @ 2018-04-08 00:09 congmingyige 阅读(233) 评论(0) 推荐(0)
hiho一下 第197周 逆序单词
摘要： 1.set 2.map 阅读全文
posted @ 2018-04-08 00:08 congmingyige 阅读(167) 评论(0) 推荐(0)