队列介绍 进程彼此之间互相隔离，要实现进程间通信（IPC），multiprocessing模块支持两种形式：队列和管道，这两种方式都是使用消息传递的 创建队列的类（底层就是以管道和锁定的方式实现） ： 参数介绍： 主要方法介绍： 队列的使用 ...
分类：
其他好文 时间：
2019-10-13 11:20:28
阅读次数：
70
一、队列 1.队列类型 FIFO：先进先出 LIFO：后进先出（等同于栈） 优先级队列 双端队列：LIFO和FIFO结合，可以从队首和队尾添加和删除元素 循环队列：队首和队尾相连（可用来解决假溢出） 2.Python自带Queue模块【线程不安全，需加锁】 支持三种队列类型： FIFO（queue. ...
分类：
编程语言 时间：
2019-10-11 12:42:29
阅读次数：
92
* 先根序遍历（非递归版） * 中根序遍历（非递归版） * 后根序遍历（非递归版） * 二叉树的层次遍历（利用队列） ...
分类：
其他好文 时间：
2019-10-10 15:49:28
阅读次数：
73
队列与栈一样是一种线性集合，队列与栈的不同之处在于，队列需要在两端进行操作，在用链表实现的队列中，需要在表头和表尾进行操作。 思考一下，在链表实现的队列中，入队和出队操作在表头和表尾进行有什么差异？（假设链表为单链表，head指向链表头节点，end指向链表尾节点） 先考虑入队操作，入队操作在链表头和 ...
分类：
其他好文 时间：
2019-10-04 20:46:44
阅读次数：
95
队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。 队列模型 队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。 队列的数组实现 对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的 ...
分类：
编程语言 时间：
2019-10-04 16:50:39
阅读次数：
88
队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 ...
分类：
其他好文 时间：
2019-10-03 18:10:11
阅读次数：
83
1.消息中间件 消息中间件利用高效可靠的消息传递机制进行平台无关的数据交流，并基于数据通信来进行分布式系统的集成。通过提供消息传递和消息排队模型，它可以在分布式环境下扩展进程间的通信。对于消息中间件，常见的角色大致也就有Producer（生产者）、Consumer（消费者）。 2.常见的中间件产品 ...
分类：
其他好文 时间：
2019-09-30 21:40:55
阅读次数：
186
集合中常用的数据结构 一）、栈 栈的特点：先进后出 二）、队列 队列的特点：先进先出 三）、数组 数组的特点：查询快，增删慢 查询快的原因：数组的地址连续，通过地址可以找到数组，通过索引可以找到元素。 如：一个班的学生按学号排列在一起，你想找一个同学，通过学号你很快就能找到 增删慢的原因：增删需要做 ...
分类：
其他好文 时间：
2019-09-29 21:28:57
阅读次数：
116
我是一个进程调度器。 我的职责是调度计算机内所有的进程，为他们分配 CPU 资源。 1. 批处理时代 想当初，操作系统创造我时，只是打算让我用 FCFS 调度算法，简单维护下进程的秩序。但我后来的发展，远远超过了他的想象。 1.1 FCFS 所谓 FCFS 就是「 先来先服务 （First Come ...
分类：
系统相关 时间：
2019-09-28 20:20:15
阅读次数：
119
SparkStreaming+Kafka ?kafka是什么，有哪些特点 ?SparkStreaming+Kafka有什么好处 –解耦 –缓冲 消息列队的特点 生产者消费者模式 ?可靠性保证 –自己不丢数据 –消费者不丢数据：“至少一次，严格一次” broker n. 经纪人，掮客 vt. 以中间人... ...
分类：
其他好文 时间：
2019-09-28 00:47:33
阅读次数：
116
