之前我将高并发的解决方法误认为是线程或者是队列可以解决，因为高并发的时候是有很多用户在访问，导致出现系统数据不正确、丢失数据现象，所以想到的是用队列解决，其实队列解决的方式也可以处理，比如我们在竞拍商品、转发评论微博或者是秒杀商品等，同一时间访问量特别大，队列在此起到特别的作用，将所有请求放入队列，...
分类：
编程语言 时间：
2014-10-11 20:21:06
阅读次数：
187
#include #include using namespace std; int main() { string title; getline(cin,title);//读取输入队列中的回车，但是丢弃不存储在title中 //cin>>title;//不读取输入队列中的回车，回车仍然在输入队列中...
分类：
其他好文 时间：
2014-10-09 18:26:47
阅读次数：
149
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下：首先建立一个容器，放入元素:1 vector vec;2 insertNums(vec, 3, 7);3 insert...
分类：
其他好文 时间：
2014-10-05 22:44:29
阅读次数：
229
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下： 首先，建立一个容器，放入元素： vector coll;
insertNums(coll, 3, 7);
inse...
分类：
其他好文 时间：
2014-10-05 17:31:28
阅读次数：
341
套汇问题，从源点做SPFA，如果有一个点入队次数大于v次（v表示点的个数）则图中存在负权回路，能够套汇，如果不存在负权回路，则判断下源点到自身的最长路是否大于自身，使用SPFA时松弛操作需要做调整#include#include#include#include #include using name...
分类：
其他好文 时间：
2014-10-05 15:47:08
阅读次数：
212
BFS过程：
一：访问顶点V，并标记V为已经访问
二：顶点V入队列
三:如果队列非空，进行执行，否则算法结束
四：出队列取得对头顶点u,如果顶点未被访问，就访问该顶点，并标记该顶点为已经访问
五：查找u的第一个邻接节点w
六：如果w不存在，则转到步骤三，否则循环执行
a. 如果w没有被访问过，则先把w入队列
b.查找顶点u的下一个邻接节点，记为w，并转到步骤六
上图使用B...
分类：
其他好文 时间：
2014-10-03 02:21:33
阅读次数：
288
切割木板的顺序是自由的，所以每次选择两块最短的板，组合在一起，加入队列，原来两个板出队，直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
int len[20005];
int main()
{
//...
分类：
其他好文 时间：
2014-10-01 18:42:41
阅读次数：
150
双向队列
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。
现在给你一系列的操作，请输出最后队列的状态；
命令格式：
LIN X X表示一个整数，命令代表左边进队操作；
RIN ...
分类：
其他好文 时间：
2014-10-01 18:02:41
阅读次数：
196
用染色法判断二分图是这样进行的，随便选择一个点，1.把它染成黑色，然后将它相邻的点染成白色，然后入队列2.出队列，与这个点相邻的点染成相反的颜色根据二分图的特性，相同集合内的点颜色是相同的，即但是如果这个图不是二分图，那么就会这样把与1相邻的点2,3染成白色，然后入队列，然后2出队列，要把与2相邻的...
分类：
其他好文 时间：
2014-09-30 18:17:19
阅读次数：
241
标准队列是一种先进先出的线性结构。
设想一个用数组实现的容量为2的队列，入队2次后出队1次，再入队一次。传统队列会认为rear已指向末尾，入队失败。而循环队列会将新元素放在arr[0]的位置上，允许rear
队空和队满时头尾指针均相等，因此通过元素个数判断更合理。
{CSDN:CODE:478002}...
分类：
其他好文 时间：
2014-09-30 18:14:19
阅读次数：
169
