数据结构
文章平均质量分 75
Bowen_Yang
这个作者很懒,什么都没留下…
展开
-
python queue的使用
普通queue的使用:put表示向队列中插入,get表示取队列中最前端,队列中元素减1import queueq=queue.Queue(5) #如果不设置长度,默认为无限长print(q.maxsize) #注意没有括号q.put(123)q.put(456)q.put(789)print(q.get())#输入123print(q.get())#输出789后进先出队列,类似于栈q = queue.LifoQueue()q.put(12)q.p原创 2021-08-27 23:00:15 · 1136 阅读 · 1 评论 -
D - K Smallest Sums
D - K Smallest SumsYou’re given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k原创 2018-01-23 10:52:27 · 306 阅读 · 0 评论 -
树状数组详解(转载)
树状数组详细讲解,不会算法也能看懂哦~orangebird1 年前有一天,小明给了我三个问题(其实是我自己出的啦~)(1)有一个机器,支持两种操作,在区间[1,10000]上进行。操作A:把位置x的值+k操作B:询问区间[l,r]所有数字之和区间的初始值全部为0现在你要充当这个机器,操作A和操作B会被穿插着安排给你,要求对于所有操作B,给出正确的答案转载 2018-01-25 12:43:17 · 421 阅读 · 0 评论 -
POJ3321 树状数组(细节问题)
H - Apple TreeThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big appl原创 2018-01-29 16:08:47 · 704 阅读 · 0 评论 -
UVA 11992 Fast Matrix Operation(线段树,多个线段树)
There is a matrix containing at most 106 elements divided into r rows and c columns. Each element has a location (x,y) where 1 ≤ x ≤ r, 1 ≤ y ≤ c. Initially, all the elements are zero. You need to han原创 2018-02-06 21:02:32 · 195 阅读 · 0 评论 -
UVALive 3938 线段树(连续最大值区间、区间合并)
题目链接 https://cn.vjudge.net/problem/UVALive-3938After doing Ray a great favor to collect sticks for Ray, Poor Neal becomes very hungry. In return for Neal’s help, Ray makes a great dinner for Neal.原创 2018-02-05 18:25:11 · 235 阅读 · 0 评论 -
带删除的优先队列(延缓删除,加标记)
本文就不讲优先队列的基本用法了,主要讲一下怎么加标记。具体的应用环境就是给你一个队列(或者栈),不断的加入元素,同时也有可能删除元素,同时还可能询问这个队列里面的最大值。你求最大值是不能去直接遍历的,因为会超时,这样就只能用优先队列加标记了。具体的做法是:维护两个优先队列,一个是最大值队列,一个是删除队列。当然还有一个普通的队列,就是模拟题目本身的数据插入和删除的。①对于插入,首先是插入普通的队列...原创 2018-06-21 09:42:37 · 1777 阅读 · 0 评论 -
整体二分求区间第k大模板(POJ 2104)
自己的模板,线段树实现的,可以参考一下算法步骤参考一下文章http://www.cnblogs.com/dirge/articles/5810855.htmlhttps://www.cnblogs.com/rayrayrainrain/articles/6477611.html//#include<bits/stdc++.h>#include&l...原创 2019-04-08 20:01:23 · 455 阅读 · 1 评论