简单了写了query和list的实现,特将代码放在这里,以备后续查看。
query:
QueryItem.h
#ifndef QUEUEITEM
#define QUEUEITEM
#include
using namespace std;
template class Queue;
template
ostream& operator &);
template
istream&...
分类:
其他好文 时间:
2015-01-15 14:16:38
阅读次数:
97
题意:
维护一个集合,操作有1:加入一个元素,2:删除最大元素,3:删除最小元素。
分析:
map本质是个容器,且具有第一个关键字有序的性质,所以用它来水水就好啦~
代码://poj 3481
//sep9
#include
#include
using namespace std;
map mymap;
map::iterator iter;
int main()
{
int...
分类:
其他好文 时间:
2015-01-15 09:27:27
阅读次数:
193
今晚来整理一下消息队列,消息队列是一条由消息连接而成的链表,存在内核里面,通过消息对了的引用标识符来访问,每个消息队列都有一个msqid_ds结构与之对应,这个结构保存了消息队列的当前状态参数,这个结构的定义如下: 1 steuct msqid_ds 2 { 3 struct ipc_perm .....
分类:
其他好文 时间:
2015-01-14 22:38:16
阅读次数:
237
http://lintcode.com/en/problem/kth-prime-number/#classSolution{
/**
*@paramk:Thenumberk.
*@return:Thekthprimenumberasdescription.
*/
publiclongkthPrimeNumber(intk){
//writeyourcodehere
Queue<Long>q3=newLinkedList<>();
q3.offer(3L);
Queue<Lon..
分类:
其他好文 时间:
2015-01-14 18:08:01
阅读次数:
163
Service Bus- Event Hub -Event Hubs Programming Guide -Service Bus Event Hubs Getting Started(Sample Code)- Queue -How to Use Service Bus Queues-Topics...
分类:
其他好文 时间:
2015-01-14 14:08:20
阅读次数:
120
透墙显示,遮挡显示,使用ztestTags { "Queue"="Overlay+1" "RenderType"="Transparent"} Pass { // 透视效果,关闭cull Cull Off // 不记录深度值 ...
分类:
编程语言 时间:
2015-01-14 09:37:24
阅读次数:
197
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will
return the next smallest number in the BST.
Note: next() a...
分类:
编程语言 时间:
2015-01-13 14:25:39
阅读次数:
240
import java.util.List;import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;public class Test3 { public static void main(St...
分类:
编程语言 时间:
2015-01-13 08:58:31
阅读次数:
136
通用块层
常用数据结构: bio
磁盘描述符 gendisk
generic_make_request 是通用块层的入口点
io调度层:
请求队列:request_queue
请求描述符:request
块设备:
block_device
注册块设备 register_blkdev 预定主设备号。
块设备文件操作描述符表:...
分类:
其他好文 时间:
2015-01-13 00:11:01
阅读次数:
199
Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.采用优先队列priority_queue把ListNode放入优先队...
分类:
其他好文 时间:
2015-01-12 23:57:44
阅读次数:
266