传统的unix在内核中设有缓冲区高速缓存或页面高速缓存，大多数磁盘 I/O都通过缓冲进行。当将数据写入文件时，内核通常先将该数据复制到其中一个缓冲区中，如果该缓冲区尚未写满，则并不将其排入输出队列，而是等待其写满或者当内核需要重用该缓冲区以便存放其他磁盘块数据时，再将该缓冲排入输出队列，然后待其到....
分类：
其他好文 时间：
2015-06-25 10:10:53
阅读次数：
145
题目大意：没什么好说的，稳定婚姻问题。
~
~
~解题思路：首先将所有的男的压入一次加入队列中，对于每一个男的ii，先出队，从他的喜欢顺序中依次寻找，如果有一个女tt的没有匹配或者对当前的匹配jj不如这个男的，那么就让i,ti,t匹配，然后将jj加入队列中，如果找不到的话就将ii重新加入队列中。
~
~
~AC代码：#include
#include <cs...
分类：
其他好文 时间：
2015-06-24 14:45:09
阅读次数：
119
优先队列 原始的队列遵循先进先出，队列尾入队列，队头出队列。而优先队列出队列的是优先级最高的那个元素（该优先级次序自己设定），而入队时自动按该优先级顺序插入（插入后调整）。 注意：优先队列利用到堆排序的知识，最好先学堆排序。。。额，没学也没多大事。。。。。 下面给出我用...
分类：
其他好文 时间：
2015-06-21 13:07:07
阅读次数：
128
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：根结点入队，然后循环判断队列是否为空，不为空则出队列，然后判断出队列的结点是否含有左右子结点，有的话则左右子结点分别进队列，直到队列为空实现代码如下：#include #includeusing namespace std; st...
分类：
其他好文 时间：
2015-06-21 00:39:11
阅读次数：
250
为什么优先队列里默认是堆（heap）实现，默认是优先级高的出队，定义结构体重载函数为什么要按照从小到大排序？原来是自己对优先队列还不太了解：
1 堆
1.1 简介
n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：
(1)ki=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子
若...
分类：
其他好文 时间：
2015-06-20 17:06:28
阅读次数：
124
【摘要】队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。
这样有个缺陷，空间利用率不高，所以我们直接学习循环队列（基于连续内存的）。
（1）设计队列数据结构typedef struct _QUEUE_NODE
{
int* pData;
int length;//队列长度
int head ;//队头指针...
分类：
其他好文 时间：
2015-06-19 11:53:13
阅读次数：
103
因现ESB项目都加入了动态配置，接到一需求，通过配置文件或者数据库配置，在一个消息流程定义上动态指定多个输出节点。
以下做了一个简单的小示例。
先定义了一个简单的消息流，MQ输入节点到MQ输出节点。
1.MQ输入节点指定队列名称：XML.IN
2.Compute 计算节点指定输出 队列XML.OUT 、WA.OUT
SET OutputLocalEnvironment.D...
分类：
Web程序 时间：
2015-06-17 15:26:34
阅读次数：
290
优先队列 和 普通队列一样, 队尾插入,队头删除.不一样的是, 优先队列出队时, 是按照一定的规则 出来,比如最大,最小的.元素的比较规则默认为按元素的值的由大到小排序；当然，可以重载“#include #include using namespace std;struct Node{ int...
分类：
其他好文 时间：
2015-06-12 17:04:41
阅读次数：
151
python数据结构之线性表
python内置了很多高级数据结构，list，dict，tuple，string，set等，在使用的时候十分舒心。但是，如果从一个初学者的角度利用python学习数据结构时，这些高级的数据结构可能给我们以迷惑。
比如，使用list实现queue的时候，入队操作append()时间复杂度可以认为是O(1),但是，出队操作pop(0)的时间复杂度就是O(n)。
...
分类：
编程语言 时间：
2015-06-07 09:48:37
阅读次数：
270
