![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小囧子
成功注定是与饥寒相伴,与寂寞同行。
展开
-
c++ 堆与优先队列
以最小堆为例,实现下列操作: //向下调整算法 void down(int p) { int a = heap[p], q = 2*p;//p代表当前节点,p代表子节点 while(q <= heapNum) { if (heap[q] > heap[q+1] && q < heapNum) //q<heapNum小心别少了 q++;原创 2016-12-12 23:16:01 · 501 阅读 · 0 评论 -
poj 2182 Lost Cows 暴力或者用线段树 + poj2828Buy Tickets
这两题差不多一个意思, 2828加了一个ID; poj 2182 题意简述: 有N头牛,编号为1~N,乱序排成一列,现在已知每头牛前面有多少头牛比它的编号小,求排队后从前往后数,每头牛的编号。 暴力思路:从后往前求,定义一个a[I]数组表示前面有i头牛比它编号小,此时的位置,每求出一头牛的具体位置,就要更新a数组; 代码:#include #include #include #原创 2017-04-13 13:21:56 · 269 阅读 · 0 评论 -
poj2528 Mayor's posters 线段树+离散化(经典)
题意: 市长竞选,每个市长都往墙上贴海报,海报之间彼此可以覆盖,给出粘贴顺序和每个海报的起点和长度,问最后有多少海报是可见的。原创 2017-04-18 16:00:38 · 371 阅读 · 0 评论 -
poj 1151 Atlantis(多矩形面积) + poj 1177Picture(多矩形周长) 线段树进阶
poj 1151 题意:平面内有很多矩形,求它们组成的图形的总面积;原创 2017-04-27 16:43:23 · 362 阅读 · 0 评论