一、双向队列Deque Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是L...
分类:
数据库 时间:
2014-08-18 12:41:24
阅读次数:
354
今天来总结总结Java集合类。集合类又叫容器类,它封装了很多我们学过的数据结构,这些现成的集合类,实现了各种操作,使用起来非常方便,今天的总结也是以代码为主。
集合大致分为Set、List、Map三种体系。但实际上Java集合类主要由两个接口派生而出,Collection接口和Map接口。
Collection接口的子接口:
1.Set,无序,元素不可重复
2.Queue 队列
3....
分类:
编程语言 时间:
2014-08-18 12:35:54
阅读次数:
217
1. 查看processes和sessions参数 SQL> show parameter processes NAME TYPE VALUE db_writer_processes integer 1 gcs_server_processes integer 0 job_queue_pr...
分类:
数据库 时间:
2014-08-18 12:23:44
阅读次数:
260
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