码迷,mamicode.com
首页 >  
搜索关键字:implement queue    ( 10759个结果
[待续]一些知识点的杂记
1. SQL Server的Data和Log文件的读写特性有区别, Data一般是随机存取, 而Log一般是顺序写. 2. Performance Counter LogicalDisk|PhysicalDisk \Avg. Disk Queue Length 指示着某磁盘在采样时间间隙中进入队列并...
分类:其他好文   时间:2014-06-28 23:44:42    阅读次数:370
Implement strStr()
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路:这是一道字符串匹配的函数,就是找出needle...
分类:其他好文   时间:2014-06-18 22:16:17    阅读次数:236
What is the difference between the ways to implement inheritance in javascript.
see also :http://www.w3school.com.cn/js/pro_js_inheritance_implementing.asphttp://davidshariff.com/blog/javascript-inheritance-patterns/Object masquer...
分类:编程语言   时间:2014-06-18 16:43:34    阅读次数:239
MQTT V3.1--我的理解
最近因为工作需要,需要对推送消息了解,因此对MQTT进行了整理,这里更多的是对MQTT英文版的翻译和理解。MQTT(Message Queue Telemetry Transport),遥测传输协议,提供订阅/发布模式,更为简约、轻量,易于使用,针对受限环境(带宽低、网络延迟高、网络通信不稳定),可...
分类:其他好文   时间:2014-06-18 16:32:51    阅读次数:456
hdu 1387 Team Queue (链表)
题目大意: 不同的人在不同的队伍里,插入链表的时候如果这个链表里有他的队友,就把它放到最后一个队友的最后,如果没有队友,就把它放到整个链表的最后面。 出链表的时候把第一个人拿出来。 思路分析: 要模拟这个链表就要记录这整个链表中的队伍存在的情况。 所以要再开一个链表的头指针和尾指针,在整个大的链表中再模拟小区域的链表。 然后就是deque部分,也就是注意head的判断以及更新。...
分类:其他好文   时间:2014-06-18 12:31:46    阅读次数:154
数据结构《20》----Immutable stack
有趣的函数式数据结构《一》----不可变栈 什么是不可变?往栈中插入一个元素,原来的栈保持不变,返回一个新的栈(已插入新的元素)。 push, pop,getMax 等操作都要求在 常数时间内完成。 可能读者会产生疑惑,既然要返回一个新的栈,是不是就必须先拷贝一份原来的栈,然后在新的栈中插入元素。 但是这样复杂度就是线性的,如何能够在常数时间内完成呢?? 这里,就是immutab...
分类:其他好文   时间:2014-06-18 06:40:42    阅读次数:220
数据结构《21》----Immutable queue
用上一篇文章的immutable stack 来实现 immutable queue. 其实就是用两个栈实现队列,就 {CSDN:CODE:395989}...
分类:其他好文   时间:2014-06-18 06:21:56    阅读次数:201
队列的应用:双端队列
双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列,双端队列的入队和出队操作在两端都可进行。这里我们使用最常用的顺序结构来存储双端队列,为了节省空间,把它首尾相连,构成循环队列。并且规定left指向左端的第一个元素,right指向右端的下一个位置。那么队空的判断则是left==right,队满是(left-1+MAX)%MAX==right或者(right-left+MAX)%MAX==MAX。...
分类:其他好文   时间:2014-06-18 00:40:38    阅读次数:296
*Hdu 1026-Ignatius and the Princess I
题目思想比較简单,可是题目要求输出路径比較麻烦,学习了Ice_Crazy博主的方法,感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类:其他好文   时间:2014-06-18 00:23:10    阅读次数:233
Tree的学习
demo代码如下。欢迎指正与讨论。#include<iostream> #include<queue> #include<stack> usingnamespacestd; template<typenameT> structBinaryNode{ Telem; BinaryNode*left; BinaryNode*right; BinaryNode(Td,BinaryNode*l=NULL,BinaryNode*r=NUL..
分类:其他好文   时间:2014-06-16 16:35:05    阅读次数:278
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!