DK

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或

第一种：记录前驱，从第一个节点开始1.用一个指针记录其next的位置（防止在其指向前面节点无法指向后面的节点的位置） q=p->next2.记录了后面的位置，那我们可以大胆的将p->next指向前驱节点pre  p->next=pre3.前驱节点变为当前节点 pre=p;4.当前节点可以达到后面节点的位置，也就是预存的q的位置 p=q;（所以q的作用只是存放后继节...

思路：直接暴力就好了#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <set>#include <map>#include <vector>using namespace std;typedef long long LL;map<string, set<string> >

思路：每次bfs最大高度的位置往四周流，需要加访问数组，传递的值要大于等于1。注意越界。最坑的是单实例，RE了n次，还好有大佬提醒。#include <bits/stdc++.h>using namespace std;const int MAXN = 1005;bool vis[MAXN][MAXN];int dist[MAXN][MAXN];int dx[4]= {1,0,-1,0};

题目链接 思路：维护一个map 记录所有下标为x出现的位置， 每次查找更新即可。#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <vector>#include <queue>#include <set>#include <map>using namespace s

题目连接 http://hihocoder.com/problemset/problem/1050看了网上的代码，自己理解了一下，两次dfs， 第一次找到最长路的出发点， 第二次找到最长路。#include #include #include #include #include #include #include #include #

强烈推荐这个网址， 写得很不错 http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

参考了一下网上菊苣写的递归实现二叉树的遍历。#include #include #include #include #include #include #include #include #include #include using namespace std;const int N = 1const int inf =

Declaration:vectorv; (creates an empty vector of integers)Size:int size=v.size();Pushing an integer into a vector:v.push_back(x);(where x is an integer.The size increases by 1 af

http://blog.youkuaiyun.com/diaolingle/article/details/51388585按照上面的程序在编译器上跑一下， 自己可以试着输出中间的值。

queueempty(判断队列是否为空) Test whether container is empty (public member function ) size（计算队列大小） Return size (public member function ) front（队列头的元素） Access next element (public member function ) ba...

BabelfishTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 41268Accepted: 17562DescriptionYou have just moved from Waterloo to a big city. The people h

写法一：模拟队列#include #include #include #include #include #include using namespace std;const int N = 700500;const int inf = 0x3f3f3f3f;struct mark{    int x;    int k;};

#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int inf = 0x3f3f3f3f;const int N = 100

#include <iostream>#include <algorithm>#include <cstring>#include <cctype>#include <cstdio>#include <queue>#include <vector>#include <map>#incl...