该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
单调队列 一、问题引入 有一个数列为:8, 7, 12, 5, 4, 2, 16, 9, 17,8,每次从左到右选取k个数,输出每个区间中的最大值。 这可以看做是一个窗口从左边移到右边的过程。 暴力方法自然是枚举一个右端点,然后通过for循环一个个比较,算出k个中的最大值。如果数据量较大,显然会超时 阅读全文
该文被密码保护。 阅读全文