派遣函数是Windows驱动程序中的重要概念，驱动程序的主要功能是负责处理I/O请求，其中大部分I/O请求是在派遣函数中处理。用户模式下所有对驱动程序的I/O请求，全部由操作系统转化为一个叫做IRP的数据结构，不同的IRP数据会被“派遣”到不同的的派遣函数中，这也是派遣函数名字的由来。IRP处理机制...
分类：
其他好文 时间：
2014-07-16 23:09:19
阅读次数：
208
摘自LDD3 为了编写可以在不同平台之间可移植的数据项的数据结构，除了规定特定的字节序以外，还应该始终强制数据项的自然对齐。 自然对齐（Natural Alignment）是指在数据项大小的整数倍（例如，8字节数据项存入8的整数倍的地址）的地址处存储数据项。 强制自然对齐可以防止编译器移动数据结构的...
分类：
其他好文 时间：
2014-06-29 18:21:47
阅读次数：
190
2014人人校招，今天参加了笔试，主要内容包括操作系统、数据结构、计算机网络一共12道选择题，一道关于Sql的问答题（较复杂，删除重复的内容），三道编码题（字符串处理、转换数字为中文形势、大文件有重复且考虑内存情况下统计行数）。
下面说一下我都做错了哪些吧！还有一些重点
1.粗心做错
对于类的“+”的重载，一道选择题，一不小心选错了，class A，正常重载成员函数原型为：
A A::op...
分类：
其他好文 时间：
2014-06-28 09:09:38
阅读次数：
187
题目：
输入顶点数目，边的数目，输入每条边的两个顶点编号还有每条边的权值，求最小生成树，输出最小生成树的权值。。
注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。
kruskal----归并边；prim----归并点
方法一：kruskal，克鲁斯卡尔...
分类：
其他好文 时间：
2014-06-28 09:08:53
阅读次数：
177
此题最大最小搞的太复杂。。。并查集维护连通块，连通块内floyd就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using...
分类：
其他好文 时间：
2014-06-28 08:57:24
阅读次数：
218
1、下面是一个结构的定义：
public struct Point
{
public int X { get; set; }
public int Y { get; set; }
}
什么时候用结构：
用于小型的数据结构
其中的值一般不修改...
分类：
其他好文 时间：
2014-06-28 08:38:41
阅读次数：
164
Map 电话号码
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint...
分类：
其他好文 时间：
2014-06-28 08:30:47
阅读次数：
209
前段时间在学习linux设备驱动的时候，看了陈学松著的《深入Linux设备驱动程序内核机制》一书。说实话，这是一本很好的书，作者不但给出了在设备驱动程序开发过程中的所需要的知识点（如相应的函数和数据结构），还深入到linux内核里去分析了这些函数或数据结构的原理，对设备驱动开发的整个过程和原理都分析的很到位。但可能是由于知识点太多，原理也比较深的原因，这本书在知识点的排版上跨度有些大，所以读起来显...
分类：
系统相关 时间：
2014-06-28 08:15:08
阅读次数：
353
KMP算法是通过分析模式字符串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。本全局匹配KMP算法针对串的堆式存储数据结构# define MAXSIZE 45 //固定next数组的长度# define OK 1# define....
分类：
其他好文 时间：
2014-06-27 22:29:03
阅读次数：
677
Nucleus PLUS系统采用软件组件的形式构成以增加系统的代码清晰性、可靠性和可重用性，使系统模块化、易于维护。Nucleus PLUS由多个软件组件构成，每个组件都有唯一的用途和特定的外部接口。每个组件的使用通过这些接口的调用实现，而组件内部的数据结构绝大多数情况下都不可以被其他组件直接访问。这种组件架构使得Nucleus PLUS的每个软件组件可以被轻松的替换和重用。本文描述了Nucleus PLUS系统部件构成。...
分类：
其他好文 时间：
2014-06-27 09:48:06
阅读次数：
193
