上来先问了一个系统设计的问题,一个front end, 一个back end。 front end有很多UI,一个UI对10个多customers,back end有许多processor,或者processor有多个进程、线程。问应该怎么设计这个并行分布运算的系统,才能让独立的任务得到优化。完全那...
分类:
其他好文 时间:
2014-09-24 14:22:36
阅读次数:
195
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(ele...
分类:
其他好文 时间:
2014-09-24 00:23:15
阅读次数:
282
BFS (Bridth First Search) can be implemented by a queue.Procedure is like this: (Q is Queue)1, Put 1 in Q : ->1 (front) 2, Read the front of Q (which ...
分类:
其他好文 时间:
2014-09-20 04:36:36
阅读次数:
237
队列的定义及基本运算1、定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In Firs...
分类:
其他好文 时间:
2014-09-18 16:17:44
阅读次数:
204
#include<stdio.h>
#include<stdlib.h>
enum
{
FALSE,
TRUE
};
typedefintdataType;
#defineMAXSIZE8
typedefstructLinkQuene
{
dataTypedata[MAXSIZE];
intfront;
intrear;
}LinkQuene;
voidinitLinkQuene(LinkQuene*q)
{
q->front=q->rear=0;
}
in..
分类:
其他好文 时间:
2014-09-12 02:30:53
阅读次数:
187
队列头指针为front,队列尾指针为rear(指向队尾元素),after_rear为队尾元素的后一位置(按顺时针方向),队列容量为maxsize 如果用 front == rear 来表示队列为空,也就是说front和rear指向同一个位置,那么: 队列满时:(rear+1) mod maxsize...
分类:
其他好文 时间:
2014-09-04 22:07:50
阅读次数:
513
string s = "abc";
if ( s.back() == 'c' )
....
编译报错, 不支持back, 但用VS2010就没事
后来发现, string的back/front是c++11才加进去的, 所以gcc4.4不行
于是gcc4.9, 发现也不行, 必须加 -std=c++11才行...
分类:
其他好文 时间:
2014-09-03 13:10:26
阅读次数:
161
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。1.队列的顺序存储结构及实现public class SequenceQueue{ private int DEFAULT_SIZE = 10; //保存数组的长度。 p...
分类:
编程语言 时间:
2014-09-03 11:13:36
阅读次数:
211
1. front-view2. back-code
分类:
其他好文 时间:
2014-09-01 15:20:13
阅读次数:
192
循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有三种:① 另设一布尔变量以区别队列的空和满;② 少用一个元素的空间。约定入队前,测试尾指针在循环意义下...
分类:
其他好文 时间:
2014-08-30 21:40:40
阅读次数:
419