1 2 3 4 5 隔m杀1 6 7 8 9 10 11 ...
分类:
其他好文 时间:
2016-12-18 15:33:55
阅读次数:
238
前言: 由于一些高级程序设计语言中,并没有 “指针” 类型,因此上一节中用指针来描述的单链表不能被实现,这时候我们就会使用另一种形式链表:静态链表。 目录: 1.线性表的链式表示和实现 1.1线性链表 单链表(指针型线性链表) 静态链表 1.2循环链表 1.3双向链表 正文: 线性表的静态单链表存储 ...
分类:
其他好文 时间:
2016-12-15 21:03:48
阅读次数:
285
链表是非常重要的 我们经常会用到,所以熟练的掌握有助实现! 链表使用的自我理解概念: 链表在物理地址逻辑相邻物理不相邻,有单链表,循环链表,双向链表,实现起来大同小异,主要是熟练掌握指针的使用。链表的节点数据部分可以是变量,数组,结构体,容器等。 ...
分类:
编程语言 时间:
2016-12-15 17:57:42
阅读次数:
184
将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表(circular linked list) 结构模型 结构模型 ...
分类:
其他好文 时间:
2016-12-09 10:33:27
阅读次数:
155
1.#include <stdio.h>#include <malloc.h>#include "CircleList.h"typedef struct _tag_CircleList{ CircleListNode header; CircleListNode* slider; int lengt ...
分类:
其他好文 时间:
2016-12-06 20:50:17
阅读次数:
178
编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁,每个人手中持有 一个密码(正整数)。首先输入一个正整数作为报数上限值m,然后,从第一个人开始按顺序针方向自1开始顺序报数,报到m的人离开桌子,并将他手中的密码作为新的m值,从顺序针方向的下一个就坐在桌旁的人开始重新从1报数,如此下去,直至所 ...
分类:
其他好文 时间:
2016-11-24 08:32:41
阅读次数:
161
一、前言 接着上篇文章,这次继续介绍缓存算法。 二、Clock 1、算法思想 尽管上文介绍的Second-chance算法是一个合理的算法,但是它并不是很高效,因为它频繁需要把对象插入到队列尾部,要知道位移也是很耗时的。而更高效的算法Clock,采用的是一个循环链表,有一个指针指向最早的对象,且每个 ...
分类:
编程语言 时间:
2016-11-23 07:51:19
阅读次数:
331
循环链表与普通链表最大的区别在于尾结点的指针域指向什么:普通链表的尾结点的指针域指向空(NULL),而循环链表的尾结点的指针域指向头结点,形成一个环! ...
分类:
其他好文 时间:
2016-11-15 23:09:08
阅读次数:
264
高效线程池(threadpool)的实现 Nodejs编程是全异步的,这就意味着我们不必每次都阻塞等待该次操作的结果,而事件完成(就绪)时会主动回调通知我们。在网络编程中,一般都是基于Reactor线程模型的变种,无论其怎么演化,其核心组件都包含了Reactor实例(提供事件注册、注销、通知功能)、 ...
分类:
编程语言 时间:
2016-11-13 19:54:42
阅读次数:
244
LinkedHashMap可认为是哈希表和链接列表综合实现,并允许使用null值和null键。LinkedHashMap实现与HashMap的不同之处在于,LinkedHashMap维护着一个运行于所...
分类:
其他好文 时间:
2016-11-06 17:42:22
阅读次数:
248