在当将数据写到文件上时，通常该数据先由内核复制到缓存中，如果该缓存尚未写满，则并不将其排入输出队列，而是等待其写满或者当内核需要重用该缓存以便存放其他磁盘块数据时，再将该缓存排入输出队列，然后待其到达队首时，才进行实际的I / O操作。这种输出方式被称之为延迟写。延迟写减少了磁盘读写次数，但是却降低...
分类：
数据库 时间：
2015-04-21 19:59:06
阅读次数：
142
题意：给出n队人坐车，车每次只能装载m人，并且同一队的人必须坐同一辆车，问最少需要多少辆车自己写的时候想的是从前往后扫，看多少队的人的和小于m为同一辆车，再接着扫不过写出来不对后来发现把每一队的人装走之后，储存下这辆车还能装载的人数，每一次再判断 1 #include 2 #include ...
分类：
其他好文 时间：
2015-04-21 00:20:31
阅读次数：
183
顺序链表代码 非常简单；但这个代码会有假溢出的状况出现；就是在队尾已满的情况下，不断出队后若在此时进行入队操作 判断队列已满的条件是q->head==q->tail 此时这个条件满足。 但实际队列之前已经出队了好几个，前面还有空余空间，这就是假溢出；（原谅我懒得画图）假溢出解决办法1.每次出队后 把...
分类：
编程语言 时间：
2015-04-21 00:12:12
阅读次数：
224
宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步...
分类：
其他好文 时间：
2015-04-19 22:41:05
阅读次数：
143
顺序栈和链队的基本操作就不再一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，然后再依次出栈和出队，由于入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文的判断。
...
分类：
其他好文 时间：
2015-04-17 22:25:05
阅读次数：
149
/*
* 2015年4月17日14:04:56
* 目的:用链式存储来实现队列
* 这里我最开始想使用单链表来实现
* 大家来想一下啊，其实单链表实现不是特别好
* 因为虽然出队列的时间复杂度就是O(1)，但是
* 入队列的时间复杂度却是O(n),因为每次都是从末尾进行插入
* 从末尾插入你首先就要找到当前指向尾指针的结点，由于链表是单向的
* 所以必须从front开始进行遍历才能...
分类：
其他好文 时间：
2015-04-17 18:18:01
阅读次数：
330
感觉所谓Astar并不是单纯的Astar....能够直接按照优先队列的出队顺序拿到前k短路真神奇......感觉上大概可以证明,如果当前拿到了第k短路那么之前的k-1短路都已经拿到了?AC POJ 2449裸的第k短路. 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-04-16 23:19:47
阅读次数：
165
黑马程序员java培训 第十六天代码1.数据结构数据结构：用来存储数据的方式常见的数据结构：堆，栈，队列，数组，树2.数据结构之栈和队列栈：先进后出队列：先进先出3.数据结构之数组和链表数组：在内存中拥有一片连续的区域。内存地址是连续的。 特点：查询速度快，添加或删除操作性能比较低 ...
分类：
其他好文 时间：
2015-04-16 01:20:41
阅读次数：
140
1.题目描述：点击打开链接
2.解题思路：本题要求找出所给的幸运数的下标。本题类似于紫书上的一道例题ugly number。利用BFS即可解决。首先将4，7入队列，每次出队列后，将数字添加到set，同时将它们的末尾分别添加是4,7后得到新的幸运数入队列即可。上述过程打表后，直接输出即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#inc...
分类：
其他好文 时间：
2015-04-15 13:33:18
阅读次数：
123
题意 动态查询第K大的数
用小数在前优先队列维护K个数 每要插入一个数时 若这个数小于队首元素那么就不用插入了 否则队首元素出队 这个数入队 每次询问只用输出队首元素就行了
#include
#include
using namespace std;
int main()
{
int n, a, k;
char op[5];
while(~scanf("%d%...
分类：
其他好文 时间：
2015-04-14 14:45:18
阅读次数：
175
