1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所...
分类：
编程语言 时间：
2014-08-18 10:34:13
阅读次数：
350
题目链接：点击打开链接
题意：
给定n个人来排队
每个人有2个参数，身份优先级和脸皮厚度 ==
来的那个人会排到队尾
如果这个人的优先级比他前面那个人的优先级大就会和前面那个人交换位置。
交换一次脸皮厚度减1， 一直交换到队头或者脸皮厚度为0
交换完成后下一个人才会到来。
问：
队伍最后的情况（从队头到队尾依次输出每个人的编号）
思路:splay
维护子树的最小值。
...
分类：
其他好文 时间：
2014-08-18 01:36:03
阅读次数：
266
这道题做的我想哭啊。。WA了将近十次了吧一开始我用数组模拟的队列，后来和老大代码对拍，感觉改的是基本都一模一样了，还是WA实在没有办法了，改用queue了题目里的x是列y是行，和代码里的反过来的，要注意！题目里面说在起点的时候无论朝哪个方向走都不算一次转弯，所以我们将方向和转弯次数都赋值为-1，这样...
分类：
其他好文 时间：
2014-08-17 19:48:52
阅读次数：
336
#ifndef __QUEUE_H__#define __QUEUE_H__#include #include #include /* * Queues can have more than one producer but only one consumer. * This means that ...
分类：
其他好文 时间：
2014-08-17 14:14:22
阅读次数：
185
接着我们介绍queue数据结构,我们通过对简单的数据结构的模拟后是不是感觉自己的内功提高的呀，那有人会问什么是内功呢？其实我觉得就是一个思维意识，换句话来说就是你站得更好的。这样的话,我觉得我们的工作更加有意义，我们以分享,交流，责任为目标学习分享技术.
1.基础的节点对象Node
public class Node {
private Object data;// 存放值
...
分类：
其他好文 时间：
2014-08-17 13:07:02
阅读次数：
316
A Stack or A Queue?Time Limit:1 Second Memory Limit:32768 KBDo you know stack and queue? They're both important data structures. A stack is a "first i...
分类：
其他好文 时间：
2014-08-16 23:48:11
阅读次数：
308
//GCD 的使用方式
dispatch_async(dispatch_queue_t queue, dispatch_block_t block);
async表明运行方式
queue则是你把任务交给那个线程队列来处理
block代表的是你要做的事情
//线程运行方式
dispatch_async 异步执行
dispatch_sync 同步执行
dispatch_delay 延迟执行
......
分类：
移动开发 时间：
2014-08-16 15:07:30
阅读次数：
274
二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历，以及使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来..
分类：
其他好文 时间：
2014-08-16 01:11:30
阅读次数：
203
题意：给你一个4位数，再给你一个4位数，如前一个数的每次只移动一位，问你能不能将第一个数变成第二个。
转移条件：1，只能通过素数作为中转，2，每次移动一位.
如果找到输出最少的转移次数（或步数）， 如果找不到输出Impossible。
策略：如题。
直接上代码：
#include
#include
#include
#define M 10005
using std::queue;
in...
分类：
其他好文 时间：
2014-08-15 17:52:29
阅读次数：
245
题意 模拟银行的排队系统 有三种操作 1-添加优先级为p 编号为k的人到队列 2-服务当前优先级最大的 3-服务当前优先级最小的 0-退出系统
可以用stl中的map 因为map本身就根据key的值排了序 对应2，3 我们只需要输出最大或最小就行了并从map中删除该键值
#include
#include
using namespace std;
map a;
int ...
分类：
其他好文 时间：
2014-08-15 14:40:09
阅读次数：
289
