- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 滑动窗口(单调队列)讲解_legend
双端队列的应用： （一）：长度为k的滑动窗口取最小值：（或者称为单调队列） （二）：多重背包问题： -------- （一）长度为k的滑动窗口取最小值： （1）问题背景：slider window 有一个长度为n的数组，有一个长度为k的滑动窗口，从左往右每次滑动一个元素；求出每次滑动窗口中的最小的元素。 如：n=5;k=3;a={1,3,5,4,2} 则输出b={1,3,2};1是
2014-07-02 14:20:50
2170
原创 滑动窗口/单调队列之代码实现_legend
/* 问题：有一个长度为n的数组，和一个长度为k的滑动窗口， 滑动窗口从数组的左边往右边滑动，每次滑动一个距离，输出滑动窗口内的最大值，最小值。 （或者为建立一个单调队列） 单调队列思想： （1）元素从尾部进，尾部出，头部只出，不进。 （2）单调递增队列：进队则如果队列为空或者队尾元素比当前待进元素小，元素直接进队； 若队尾元素比待进元素大，则队尾元素从队尾出队，直至队列为空
2014-07-02 14:17:36
2451
java对于Json文件的解析范例
java语言解析json文件，其中包含各种解析json文件所需要的jar包；
包含对于时间戳转化为时间的方法；
以及文件的读写，arraylist类容易出现的问题等。
2014-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人