传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速 缓存，大多数磁盘I/O都通过缓冲进行。当将数据写入文件时，内核通常先将该数据复制到其中一个缓冲区中，如果该缓冲区尚未写满，则并不将其排入输出队 列，而...
分类：
系统相关 时间：
2015-11-13 13:18:22
阅读次数：
271
用两个栈实现一个队列算法思想：(1)stack1用来存储入队的元素，所以入队就是把进来的元素push到stack1；(2）对于出队列，一开始stack2是空的，所以我们把stack1中的元素全部pop到stack2中，这样stack2的栈顶就是队头，只要stack2不为空，那么每次出队，就相当于stack2的pop；(3..
分类：
其他好文 时间：
2015-11-11 06:38:08
阅读次数：
191
题意：给出序列，找出每个连续长度为k的子序列的最大值和最小值。思路：裸单调队列...单调队列这东西用的真的非常局限，大概只能用到这种情景中==简单说一下维护：添加元素，为了保持单调性，排除队尾所有比要添加的元素大或者小的元素。出队，出队之前要保证要出队的元素在当前范围内，如果不在先把不在的都出队。这...
分类：
其他好文 时间：
2015-11-07 12:14:51
阅读次数：
229
数据结构第二次上机作业。“停车场问题” 主要考察问题： 栈： 初始化栈 判断栈满 入栈 出栈 队列： 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节...
分类：
其他好文 时间：
2015-11-04 00:24:55
阅读次数：
296
队列类模板队列是只能向一端添加元素，从另一端删除元素的线性群体队列的基本状态队空队满一般状态队空队列中没有元素（以数组容纳的队列为例）队满队列中元素个数达到上限（以数组容纳的队列为例）一般状态队列中有元素，但未达到队满状态（以数组容纳的队列为例）循环队列在想象中将数组弯曲成环形，元素出队时，后继元素...
分类：
其他好文 时间：
2015-10-31 14:16:08
阅读次数：
179
程序设计思想: 1.首先定义一个数据类型包含车牌号和进去的时间，这两个车的信息。 2.定义栈一用来模仿停车场的入栈函数(其中包含入队函数，栈满则入队)，栈二用来储存栈一出来元素的入栈函数。 3.两个栈的有共同的出栈函数。 4.定义队列(模仿便道)的入队与出队函数 5.在主函数中调...
分类：
其他好文 时间：
2015-10-25 12:02:15
阅读次数：
204
学习资料：数据结构C语言版 清华大学出版社（以后的略）这次一次过把栈和队列都写好了。栈和队列 存储结构和顺序表有些像。不过栈是先进后出，队列是先进先出。栈和队列的应用其实还是挺多的，不过我属于入门学习阶段……所以就先把最基本的代码给实现了……学完整本课内要求的数据结构内容后会将这些各种各样的数据结构...
分类：
其他好文 时间：
2015-10-22 21:09:24
阅读次数：
304
这题是判断一个二叉树是否对称，如第一棵树。一开始我的想法很复杂，先把树序列化到数组中，再根据下标计算对称的位置进行判断。后来发现，假设上面的第二层两个结点为p和q,判断p的左孩子跟q的右孩子是否相等，p的右孩子跟q的左孩子是否相等即可。/**思路是层次遍历，每次两个结点出队，为p和q,若满足p.le...
分类：
其他好文 时间：
2015-10-19 12:40:35
阅读次数：
197
【linux 同步IO: sync、fsync与fdatasync】 传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速缓存，大多数磁盘I/O都通过缓冲进行。当将数据写入文件时，内核通常先将该数据复制到其中一个缓冲区中，如果该缓冲区尚未写满，则并不将其排入输出队列，而是等待其写满或者当内核需要....
分类：
系统相关 时间：
2015-10-12 22:28:58
阅读次数：
256
队列的特别实现组合使用两个栈的后进先出可以实现队列的先进先出，简单高效，入队和出队的时间复杂度可以到 O(1)SQueue.h#ifndef _SQUEUE_H_#define _SQUEUE_H_typedef void SQueue;SQueue* SQueue_Create();void SQ...
分类：
其他好文 时间：
2015-10-11 16:43:58
阅读次数：
256
