问题的关键是：在删除元素之前，将当前迭代器保存下来。当然，这里仅支持list，因为list的链式的删除一个元素，前面的指针指向下一个元素，vector和queue就不好办了，它们或者是线性的或者是半线性半链式，迭代器会失效
#include
#include
using namespace std;
int main()
{
list l;
for(int i=1;i<=100;i++)
...
分类：
其他好文 时间：
2014-10-16 16:57:55
阅读次数：
148
水题，用来熟悉优先队列。
有两个键，一个是优先级，一个是ID。按优先级排，优先级一样就按ID排。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
优先队列，水题。
三个医生，对应三个优先队列就可以了。
多组数据要初始化优先队列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#defi...
分类：
其他好文 时间：
2014-10-16 13:28:22
阅读次数：
204
队列是一种特殊的列表，数据结构为FIFO；定义：function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.front = front; this.bac...
分类：
Web程序 时间：
2014-10-16 12:18:02
阅读次数：
189
题意：
N*N的矩阵中有M个点可以放稻草人，且给覆盖距离R
每个稻草人能覆曼哈顿距离R以内的点
问最少需要多少个稻草人
思路：
因为范围很小，直接可以暴力
注意稻草人所在的位置是不需要被覆盖的
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inclu...
分类：
其他好文 时间：
2014-10-15 21:54:41
阅读次数：
139
事情的起因是我在看下面一段代码遇到的疑惑，明明是while True,为什么代码没有死循环？？class D(threading.Thread):
def __init__(self, queue):
threading.Thread.__init__(self)
self.queue = queue
def run(self):
w...
分类：
编程语言 时间：
2014-10-15 03:29:29
阅读次数：
298
今天写了一个快递查询的功能，使用的是AFNetWorking框架，贴个代码：dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0), ^{ NSDictionary *dict=@{@"key"...
分类：
Web程序 时间：
2014-10-15 01:08:54
阅读次数：
1672
1 #ifndef QUEUE_H_ 2 #define QUEUE_H_ 3 4 #include 5 #define QUEUEMAX 10 6 7 typedef int Item; 8 9 typedef struct node10 {11 Item item;12 ...
分类：
其他好文 时间：
2014-10-14 18:31:39
阅读次数：
233
队列： 先进先出(FIFO)。优先级队列： 在优先级队列中，数据项按照关键字的值有序，关键字最小的数据项总在对头，数据项插入的时候会按照顺序插入到合适的位置以确保队列的顺序，从后往前将小于插入项的数据项后移。在图的最小生成树算法中应用优先级队列。示例代码：package chap04.Queue;c...
分类：
编程语言 时间：
2014-10-14 17:49:59
阅读次数：
230
一个队列至少满足2个方法,put和get.
借助最小堆来实现.
#coding=utf-8
from heapq import heappush, heappop
class PriorityQueue:
def __init__(self):
self._queue = []
def put(self, item, priority):
he...
分类：
编程语言 时间：
2014-10-14 15:05:08
阅读次数：
193
