码迷,mamicode.com
首页 >  
搜索关键字:队列 c++ 链表    ( 36209个结果
LRU缓存实现(Java)
LRU Cache的LinkedHashMap实现LRU Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used 的缩写,翻译过来就是“最近最少使用”,LRU缓存就是使用这种原理实现,简单的说就是缓存一定量的数据,当超过设定...
分类:编程语言   时间:2014-05-23 22:03:56    阅读次数:527
Leetcode ---- Swap Nodes in Pairs
题目链接题意:给出单链表头指针,要求交换链表中每一对相邻的结点.注意:不可以改变链表中结点的值,只可以使用常量空间.附上代码: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val;...
分类:其他好文   时间:2014-05-23 10:43:49    阅读次数:249
求链表的中心节点
#includeusing namespace std;class node{public: node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful this ;node* cr...
分类:其他好文   时间:2014-05-23 10:31:24    阅读次数:240
链表的递归运算
#includeusing namespace std;class node{public: node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful this ;node* cr...
分类:其他好文   时间:2014-05-23 10:28:09    阅读次数:250
WCF揭秘学习笔记(4):可信赖会话、会话管理、队列、事务
可信赖会话 WCF的可信赖会话在绑定层保证消息只会被传输一次,并且保证消息间的顺序。当使用TCP通信时,协议本身保证了可靠性,但它只在两点间的网络 包这个层面提供了这样的保证。WCF的可信赖会话特性保证了在传输过程中消息不会丢失、重复或错位。这种保证是消息层面的,且适用于任何数目节点间的通 信。另....
分类:其他好文   时间:2014-05-23 10:13:58    阅读次数:252
逆序链表
#includeusing namespace std;class node{public: node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful this ;node* cr...
分类:其他好文   时间:2014-05-23 10:06:09    阅读次数:247
poj 3125 Printer Queue (队列)
?? Printer Queue Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3679   Accepted: 1975 Description The only printer in the computer science students' union is...
分类:其他好文   时间:2014-05-23 08:05:45    阅读次数:273
[LeetCode]Remove Nth Node From End of List
Remove Nth Node From End of List删除链表倒数的第N个元素...
分类:其他好文   时间:2014-05-22 11:15:52    阅读次数:170
C++ Primer 学习笔记_80_模板与泛型编程 --类模板成员
模板与泛型编程--类模板成员引言: 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点,我们将Queue实现为链表。实际上,在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示,我们实现两个类: 1)QueueItem类表示Queue的链表中的节点,该类有两个数据成员ite...
分类:编程语言   时间:2014-05-20 13:47:39    阅读次数:430
Java实现单向链表
/* 先定义一个Node类用来存储节点的值域和指针域 * 即当前节点中的值和后面节点的方法 * 在C中就是相当与定义一个结构体类型一个数据域和指针域的方法 */class LNode{//这个写法已经非常固定了 设置两个属性分别用set函数和get函数来得到这两个属性 private int da....
分类:编程语言   时间:2014-05-20 11:14:55    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!