给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 注意： 你可以假设 k 总是有效的，1 ≤ k ≤ 输入数组的大小，且输入数组不为空。 一开始使用Brute For ...
分类：
其他好文 时间：
2018-10-05 17:23:43
阅读次数：
201
数据结构：队列 先入先出的数据结构 说明 在先入先出数据结构中，将首先处理队列中的第一个元素，即front所指的位置元素。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（deq ...
分类：
其他好文 时间：
2018-10-05 12:35:51
阅读次数：
205
中缀表达式转后缀表达式： 思路：维护一个队列和一个栈。然后按下面过程进行处理： ①、当队列元素为数字时 ·直接保存到队列 ②、当队列元素为加减时 ·判断栈顶的运算优先级,由于+-的优先级小于等于所有运算符 ·所以循环取出栈顶的运算符并入队列 ·直到遇到栈为空、遇到左括号时才停止,最后再将当前+-入栈 ...
分类：
其他好文 时间：
2018-10-05 12:28:35
阅读次数：
156
Scrapy主要有以下几个组件： 1，引擎（Scrapy） 用来处理整个系统的数据流，触发事务（框架核心） 2，调度器（Scheduler） 用来接收引擎发过来的请求，压入队列中，并在引擎再次请求的时候返回，可以想象成一个url(抓取网页的网址或者说是链接)的优先队列，由它决定下一个要抓取的网址是什 ...
分类：
其他好文 时间：
2018-10-04 18:26:41
阅读次数：
180
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定 ...
分类：
其他好文 时间：
2018-10-03 23:54:51
阅读次数：
386
rabbitmq MQ全称为Message Queue, 消息队列（MQ）是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信，直接调用通常是用于诸如 ...
分类：
其他好文 时间：
2018-10-01 17:07:55
阅读次数：
191
Queue集合 1. 模拟队列先进先出（FIFO），不允许随机访问元素 2. Queue接口定义的方法： //void add(Object e) boolean offer(Object e)，加入队列尾部，比add安全 //Object element()，获取队列头部元素 Object pee ...
分类：
其他好文 时间：
2018-09-29 21:32:03
阅读次数：
158
一、题目 1、审题 2、分析 给出一个二叉树，将每一层节点值放在一个集合中，最终返回每一层节点值的所有集合。 二、解答 1、思路： 方法一、 ①、首先，二叉树父即节点入队列。 ②、队列头结点依次出队列，直到队列为空，并将每次出队列的队头节点放在一个 List 中 ③、若队列为空时，说明这一层所有节点 ...
分类：
其他好文 时间：
2018-09-28 23:01:48
阅读次数：
198
20172325 2018 2019 2 《Java程序设计》第三周学习总结 教材学习内容总结 一、什么是队列？ 队列是一种线性集合，其元素从一端加入，从另一端删除； 队列的元素按照FIFO的方式处理，也就是遵从“先进先出”的原则，第一个进入队列的元素将是第一个退出的元素； 队列分为队列有队头（fr ...
分类：
编程语言 时间：
2018-09-27 01:38:45
阅读次数：
130
20172313 2018 2019 1 《程序设计与数据结构》第三周学习总结 教材学习内容总结 概述 队列是一种线性集合，其元素从一端加入，从另一端删除； 队列的元素是按FIFO方式处理的。第一个进入的元素，也就是第一个退出的元素。 队列有队头（front）和队尾（rear），数据从队尾进入队列， ...
分类：
其他好文 时间：
2018-09-25 17:23:12
阅读次数：
181
