目录
1、队列的基本概念
2、Java模拟单向队列实现
3、双端队列
4、优先级队列
5、总结
分类：
编程语言 时间：
2019-12-11 11:02:18
阅读次数：
69
优先级队列默认less 大数优先。 priority_queue<Type, Container, Functional>其中Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, dequ ...
分类：
其他好文 时间：
2019-12-04 01:37:16
阅读次数：
88
题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 分析： 最先想到的是将数组升序排列，返回前k个元素。不过排序的话效率可能会较低，我们可以使用优先级队列模拟堆来处理。 模拟一个k个元素的最大堆，当堆内元素个数等于k的时 ...
分类：
编程语言 时间：
2019-11-29 18:33:41
阅读次数：
97
一 介绍 Scrapy一个开源和协作的框架，其最初是为了页面抓取 (更确切来说, 网络抓取 )所设计的，使用它可以以快速、简单、可扩展的方式从网站中提取所需的数据。但目前Scrapy的用途十分广泛，可用于如数据挖掘、监测和自动化测试等领域，也可以应用在获取API所返回的数据(例如 Amazon As ...
分类：
其他好文 时间：
2019-11-28 18:54:11
阅读次数：
68
20182330《程序设计与设计结构》 第十周学习总结 [toc] 教材学习内容总结 周一： 树 1. 树的定义：树是有n个结点组成的有限集合 n=0，为空树 n》0，有特定节点为根 2. 特点：非线性结构：一个前驱多个后继 。 其他（除根）到根的路径唯一 3. 结点的度：结点的子树数 树的度：结点 ...
分类：
其他好文 时间：
2019-11-26 22:34:52
阅读次数：
107
1:概述 搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用作字典或优先级队列。二叉搜索树是最简单的搜索树。其左子树的键值<=根节点的键值，右子树的键值>=根节点的键值。 如果共有n个元素,那么每次操作需要的O(log n)的时间. 常用知识点 满二叉树 : 一棵深度为k，且有2^k-1个 ...
分类：
编程语言 时间：
2019-11-16 23:38:31
阅读次数：
113
1 #include "pch.h" 2 #include <iostream> 3 #include <cmath> 4 //优先级队列用完全二叉堆实现 5 //使用数组存储某结点i的父结点为(i-1)/2下整，左孩子结点为2*i+1,右孩子结点为2*i+2 6 //二叉堆的上滤操作 7 //大根 ...
分类：
编程语言 时间：
2019-11-12 16:10:32
阅读次数：
104
Python进程和线程 本文内容是基于如下参考资料。是对如下参考资料的梳理并加上自己的理解。 https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014319293401919701 ...
分类：
编程语言 时间：
2019-10-24 21:47:32
阅读次数：
91
题目链接 题解 CF799B 【T-shirt buying】 STL大法好!!! 用三个优先级队列记录每件衣服的价钱，堆里存放价钱 因为是按照顺序买衣服 所以每次取堆里最小的就好了 但是一个问题浮现了出来 如何处理别人已经拿过的衣服？？？ 于是就将优先级队里存放的改为一个结构体，记录价钱和编号 用 ...
分类：
其他好文 时间：
2019-10-24 21:16:27
阅读次数：
125
一、队列 1.队列类型 FIFO：先进先出 LIFO：后进先出（等同于栈） 优先级队列 双端队列：LIFO和FIFO结合，可以从队首和队尾添加和删除元素 循环队列：队首和队尾相连（可用来解决假溢出） 2.Python自带Queue模块【线程不安全，需加锁】 支持三种队列类型： FIFO（queue. ...
分类：
编程语言 时间：
2019-10-11 12:42:29
阅读次数：
92
