adaptor(适配器)一种标准库类型、函数或迭代器,使某种标准库类型、函数或迭代器的行为类似于第二种标准库类型、函数或迭代器。系统提供了三种顺序容器适配器:stack(栈)、queue(队列)以及priority_queue(优先级队列)。全部的适配器都会在其基础顺序容器上定义一个新接口。begi...
分类:
编程语言 时间:
2015-05-07 15:51:26
阅读次数:
184
首先创建两个队列,queue队列存储要爬的网址,out_queue存储的是要取内容的网页源代码。
创建线程类,ThreadUrl的作用是从给定的网址上抓取网页内容,并将内容存储在out_queue队列上,而DatamineThread的作用是从网页源代码中通过正则来取想要的内容。
这个代码在window下运行的话就需要将.decode('utf8')那句话前面的#删除就ok了,编码方式需要改一...
分类:
编程语言 时间:
2015-05-07 10:35:30
阅读次数:
209
队列(Queue)代表了一个先进先出的对象集合。
using System;
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(string[] args)
{
Queue q = ...
队列(Queue):模拟队列的数据操作。例如,排队买票就是一个队列操作,后来的人排在后面,先来的人排在前面,并且买票请求先被处理。为了模拟队列的操作,Queue在ArrayList的基础上加入了以下限制1.元素采用先入先出机制(FIFO,First In First Out),即先进入队列的元素必须...
程序大概内容如下:
程序中设置两个队列分别为queue负责存放网址,out_queue负责存放网页的源代码。
ThreadUrl线程负责将队列queue中网址的源代码urlopen,存放到out_queue队列中。
DatamineThread线程负责使用BeautifulSoup模块从out_queue网页的源代码中提取出想要的内容并输出。
这只是一个基本的框架,可以根据需求继续扩展...
分类:
编程语言 时间:
2015-04-28 09:49:14
阅读次数:
164
python中,队列是线程间最常用的交换数据的形式。Queue模块是提供队列操作的模块,虽然简单易用,但是不小心的话,还是会出现一些意外。Queue队列的原则时:先进先出,后进后出常用方法: q.put() q.get() q.maxsize() q.qsize() 返回队列的大小 q.e...
分类:
编程语言 时间:
2015-04-25 19:47:02
阅读次数:
129
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 在队列这种数据结构中,最先插入的元素将是最先被删除...
分类:
其他好文 时间:
2015-04-18 09:57:36
阅读次数:
136
1.stack集合栈:stack,先进后出,一个一个赋值,一个一个取值,按顺序。属性和方法.count 取集合内元素的个数.push() 将元素一个一个推入集合中.pop() 将元素一个一个弹出集合.clear() 清空集合2.queue队列集合:先进先出,一个一个的赋值,一个一个的取值,按照顺序。...
分类:
其他好文 时间:
2015-04-10 22:04:43
阅读次数:
119
在使用爬虫爬取URL时,我们总会要使用到队列这一数据结构,在示例里,使用java写一个队列类可以解决此问题,但这种队列存储的数据只能存储在内存中,一旦断电,所有数据全部清空,下次又得重来。所以,这种队列不能用于解决问题,我们必须实现一个能够持久化数据的队列。下面是我用Berkeley DB实现的一个队列,BerkeleyDB是一个内存嵌入式数据库,当内存中存储的数据大于它缓冲区大小时,它就会把数据自...
分类:
数据库 时间:
2015-04-07 13:51:16
阅读次数:
174
问题描述:n(1<=n<=13)个身高均不相等的人站成一排,从左向右看能看见L个人,从右向左看能看见R个人,问这个队列有多少种排法?问题分析: 1.n个人的身高可设为1~n, 2.设dp[k][i][j]中,k代表当前有k个人的队列,i代表从左边看能看见的人数,j代表从右边看能看到的人数...
分类:
其他好文 时间:
2015-04-02 18:44:02
阅读次数:
192