[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素，出队时，将栈1的元素压入栈2，此时栈2中元素从栈顶到底即其入队的顺序，然后出栈。若出队时栈2非空，则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类：
其他好文 时间：
2020-04-11 12:45:46
阅读次数：
56
Scrapy 架构 它可以分为如下的几个部分。 Engine引擎(大总管)，用来处理整个系统的数据流处理，触发事务，是整个框架的核心。 Item，项目，它定义了爬取结果的数据结构，爬取的数据会被赋值成该对象。 Scheduler， 调度器，用来接受引擎发过来的请求并加入队列中，并在引擎再次请求的时候 ...
分类：
其他好文 时间：
2020-04-10 19:45:00
阅读次数：
89
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
分类：
其他好文 时间：
2020-04-08 13:40:07
阅读次数：
104
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不 ...
分类：
其他好文 时间：
2020-04-07 09:34:12
阅读次数：
58
什么是优先队列？ 我们在常见的线性结构中,已经知道什么是普通队列了，普通队列就是一种“先进先出，后进后出”的数据结构，即普通队列的出队顺序和入队顺序是一样的，但我们的优先队列，它的出队顺序和入队顺序无关，它的出队顺序是和优先级相关的，当然这个优先级我们可以自己定义。 为什么使用优先队列？ 举一个生活 ...
分类：
其他好文 时间：
2020-04-06 09:38:48
阅读次数：
63
Scrapy 使用了 Twisted 异步非阻塞网络库来处理网络通讯，整体架构大致如下（绿线是数据流向）： Scrapy主要包括了以下组件： 引擎(Scrapy)用来处理整个系统的数据流处理, 触发事务(框架核心) 调度器(Scheduler)用来接受引擎发过来的请求, 压入队列中, 并在引擎再次请 ...
分类：
其他好文 时间：
2020-04-05 18:28:55
阅读次数：
140
解题思路： 1、先按第一跳距离升序 2、合法第一跳加入队列中 3、（广度优先）访问队列中的结点，每访问一个结点并将其可到达的子孙加入队列中，直至访问至某个结点可以到岸结束 #include <stdio.h> #include <string.h> #include <math.h> #define ...
分类：
其他好文 时间：
2020-04-05 11:43:29
阅读次数：
97
一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第p层结点扩展时只会扩展第p+1层结点，不会越级扩展p+k层结点（p = 1& ...
分类：
其他好文 时间：
2020-04-04 00:06:00
阅读次数：
69
原先的想法是使用一个线程监听，一个线程用于屏幕上的输出，再用一个线程来完成物理逻辑的判断。 显然的是，这样操作起来系统还是比较复杂的。又由于我现在实际上对多线程的理解还停留在我大一的时候（当时使用多线程完成了一个简单的ktv系统）。 故而目前准备只保留监听的线程，用一个用户的输入队列来维护用户的输入 ...
分类：
编程语言 时间：
2020-04-02 22:57:48
阅读次数：
87
队列，有如下几种： #include <queue> //普通队列 #include <deque> //双端队列 #include <priority_queue> //优先级队列 常规队列操作： queue.size(); //获取大小 queue.push(x); //入队 queue.pop ...
分类：
其他好文 时间：
2020-04-02 11:40:21
阅读次数：
95
