一、递归解析： 需求：将投诉_阳光热线问政平台中的投诉标题和状态网友以及时间爬取下来永久储存在数据库中 url:http://wz.sun0769.com/index.php/question/questionType?type=4&page= 需求分析：每一个页面对应的是一个url，scrapy框 ...
分类：
其他好文 时间：
2019-10-07 11:30:03
阅读次数：
105
ConcurrentLinkedQueue ConcurrentLinkedQueue内部的队列使用带头节点的单向链表实现，并且维持头尾两个指针，头指针出队、尾指针入队。该队列的出队入队操作都是线程安全的。 保证安全的方式 对于头尾指针均使用volatile关键字修饰从而保证可见性，对于头尾指针的修 ...
分类：
编程语言 时间：
2019-10-07 11:19:57
阅读次数：
78
一、发布订阅 Redis 发布订阅(pub/sub)是一种消息通信模式：发送者(pub)发送消息，订阅者(sub)接收消息。 Redis 客户端可以订阅任意数量的频道。 下图展示了频道 channel1 ， 以及订阅这个频道的三个客户端 —— client2 、 client5 和 client1 ...
分类：
其他好文 时间：
2019-10-06 00:51:53
阅读次数：
107
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路 按照从左往右从上到下的顺序打印节点，需要我们维护一个队列，这个队列放入元素的顺序是访问队头节点（起始先放入根节点），则若当前节点的左右子树非空，则将左右子节点依次放入队尾，对所有节点执行此操作，然后按顺序遍历队列。 C++代 ...
分类：
其他好文 时间：
2019-10-05 18:52:56
阅读次数：
125
scrapy框架之进阶 五大核心组件 - 引擎(Scrapy) 用来处理整个系统的数据流处理, 触发事务(框架核心) - 调度器(Scheduler) 用来接受引擎发过来的请求, 压入队列中, 并在引擎再次请求的时候返回. 可以想像成一个URL（抓取网页的网址或者说是链接）的优先队列, 由它来决定下 ...
分类：
其他好文 时间：
2019-10-05 14:26:42
阅读次数：
82
滑动窗口思想： 如对于abcabcab，无重复字符的最长字串为abc，长度为3。使用滑动窗口思想，当窗口为abc时，再进入a，队列变为abca，不满足要求，需要移动窗口。移动的方法为抛弃最左边的字符，即a，持续该操作，直到序列末尾。 注：unordered_set用来判断只去重不重复的需求（set是 ...
分类：
其他好文 时间：
2019-10-05 00:59:01
阅读次数：
87
P4196 [CQOI2006]凸多边形 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第 ...
分类：
其他好文 时间：
2019-10-04 22:49:18
阅读次数：
97
队列与栈一样是一种线性集合，队列与栈的不同之处在于，队列需要在两端进行操作，在用链表实现的队列中，需要在表头和表尾进行操作。 思考一下，在链表实现的队列中，入队和出队操作在表头和表尾进行有什么差异？（假设链表为单链表，head指向链表头节点，end指向链表尾节点） 先考虑入队操作，入队操作在链表头和 ...
分类：
其他好文 时间：
2019-10-04 20:46:44
阅读次数：
95
题意 消灭一个魔物有两种方法，消耗$a_i$代价将它彻底消灭，或者消耗$b_i$代价将它变成多个其他魔物，求消灭1号魔物的最小代价 思路 SPFA：一个点的最短路径被更新后它的儿子节点才可能被更新，于是将该点入队，这样做减少了没有更新的无用枚举 对于这道题，设$dis_i$表示一个$i$魔物被彻底消 ...
分类：
Web程序 时间：
2019-10-04 20:41:03
阅读次数：
130
队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。 队列模型 队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。 队列的数组实现 对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的 ...
分类：
编程语言 时间：
2019-10-04 16:50:39
阅读次数：
88
