一：map的前世今生
（1）从关联容器与顺序容器说起，关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素（vector,queue,stack,list等）。
关联容器（Associative containers）支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set。 其中map 的元素以键－值（key-value）...
分类：
编程语言 时间：
2014-11-19 18:43:59
阅读次数：
227
为了方便快捷高效率的求得集合中权值最小的2个元素，我采用堆数据结构，它可以以O(logn)的复杂度取得n个元素中的最小值。为了绕过对堆的实现，我采用标准模板库中的相应标准模板——优先队列。利用语句：priority_queue Q; 建立一个保存元素为int的堆Q，但是此时建立的堆默认是大顶堆...
分类：
其他好文 时间：
2014-11-19 17:43:25
阅读次数：
194
import java.io.File; import java.util.ArrayList; import java.util.List; import java.util.Queue; /** * @author tiwson 2010-06-02 * */ public...
分类：
编程语言 时间：
2014-11-19 12:31:41
阅读次数：
253
一、层次遍历：借助队列实现 1 void LevelOrderTraversal(BiTree root) 2 { 3 BiTree e = root;//从根节点开始 4 Queue *q; 5 InitQueue(q); 6 7 if(e)//若根结点非...
分类：
其他好文 时间：
2014-11-19 00:29:25
阅读次数：
238
用优先队列BFS一遍即可，
每个节点分别记录 当前难度，加上下一个以后的难度，和下一个为哪道题
队列优先弹出加上下一个以后难度最小的
#include "stdio.h"
#include "string.h"
#include "algorithm"
#include "queue"
using namespace std;
struct node
{
int now,next,...
分类：
其他好文 时间：
2014-11-18 13:33:41
阅读次数：
117
贪心 每一次取最小的两个数，注意相加的数也要算‘
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long a[5005],i;
long long b[5005],n;
priority_queue q;
wh...
分类：
其他好文 时间：
2014-11-17 19:31:21
阅读次数：
185
四．消息队列（Message Queue）消息队列就是消息的一个链表，它允许一个或者多个进程向它写消息，一个或多个进程向它读消息。Linux维护了一个消息队列向量表：msgque，来表示系统中所有的消息队列。消息队列克服了信号传递信息少，管道只能支持无格式字节流和缓冲区受限的缺点。消息队列用于运行于...
分类：
系统相关 时间：
2014-11-17 17:22:03
阅读次数：
322
题意 求把所有数加起来的最小代价 a+b的代价为(a+b)
越先运算的数 要被加的次数越多 所以每次相加的两个数都应该是剩下序列中最小的数 然后结果要放到序列中 也就是优先队列了
#include
#include
using namespace std;
priority_queue, greater >q;
typedef long long ll;
ll ans;
int...
分类：
其他好文 时间：
2014-11-17 15:56:22
阅读次数：
154
#include#include#include#include#include#define maxn 100005using namespace std;queue q;int step[maxn];int visit[maxn];int n,k;int head,next;int bfs(){...
分类：
其他好文 时间：
2014-11-17 15:33:46
阅读次数：
144
题意：
给一个字符x代表真实的a 然后输出的时候转换
然后就是求最长回文子串的串是什么 长度要大于1
思路：
就是裸的manacher，弄清楚下标的转换关系就好了
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#in...
分类：
其他好文 时间：
2014-11-17 12:26:57
阅读次数：
152
