重叠模型的基本设计原理是让应用程序使用重叠的数据结构，一次投递一个或多个WinsockI/O请求。针对那些提交的请求，在它们完成之后，应用程序可为它们提供服务。模型的总体设计以Windows重叠I/O机制为基础。这个机制可通过ReadFile和WriteFile两个函数，在设备上执行I/O操作。要想...
分类：
其他好文 时间：
2015-04-29 00:22:18
阅读次数：
249
/*汉诺塔：A座有n个盘子，下面直径比上面大，要借助C座，将n个盘子移到B上，移动过程中大盘子一定在小盘子下面*/
package pack;public class Main { static int n = 10;
public static void main(String[] args) {
han(n,'A','B','C'); //将n个盘子借助C，...
分类：
其他好文 时间：
2015-04-28 23:00:32
阅读次数：
193
1 .1 进程结构每个进程都具有自己的属性，用一个task_struct数据结构来表示，它包含了进程的详细信息，主要有进程标识符（PID）、进程所占的内存区域、相关文件描述符、安全信息、进程环境、信号处理、资源安排、同步处理状态几个方面。数组task包含指向系统中所有task_struct结构的指针...
分类：
系统相关 时间：
2015-04-28 22:29:52
阅读次数：
292
Redis是一个非常快速和强大的存储（持久化）系统，它最大的特点是支持丰富的数据结构。 由于Redis本身的限制，它所能处理的数据必须完全放在内存中，而硬盘上的数据是内存数据的一个镜像，所以，限制了它的容量不...
分类：
其他好文 时间：
2015-04-28 21:11:12
阅读次数：
145
顺序表和单链表的优缺点对比：
顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
可以快速的存取表中的任意位置的元素。
顺序表的缺点，插入后删除操作需要移动大量元素；
当线性表长度不稳定时，存储空间难确定，容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续，分散的。对于元素间如何来维护他们的关系（即逻辑...
分类：
编程语言 时间：
2015-04-28 21:04:50
阅读次数：
149
个人感觉二叉树的实现主要还是如何构造一颗二叉树。构造二叉树函数的设计方法多种多样。以下程序通过定义内部类来表示二叉树的结点，然后再实现了二叉树这种数据结构的一些基本操作。package tree;public class BinaryTree { //为什么要用静态内部类？静态内部类中不能访问...
分类：
编程语言 时间：
2015-04-28 20:58:00
阅读次数：
151
这个算法有如下几个数据结构? 1 lft 代表左 left? 2 rgt 代表右 right? 3 lvl 代表所在的层次 level? 下面这个图是一个典型的结构? ? 我们先看一些使用方法? 1 查看整个树(A)有多少节点(包含自己)? 直接看...
分类：
编程语言 时间：
2015-04-28 19:07:27
阅读次数：
150
这两天在写一个java多线程的爬虫，以广度优先爬取网页，设置两个缓存：
一个保存已经访问过的URL：vistedUrls
一个保存没有访问过的URL：unVistedUrls
需要爬取的数据量不大，对URL压缩后，可以把这两个数据结构都放入内存，vistedUrls很显然用HashSet实现，因为已经访问的URL只会添加，不会删除和修改，使用HashSet可以高效...
分类：
编程语言 时间：
2015-04-28 18:35:37
阅读次数：
244
程序=算法+数据结构N.沃思（Niklaus Wirth)教授提出：
程序=算法+数据结构
以上公式说明了如下两个问题：
（1）算法决定如何构造和组织数据（算法→数据结构）。
（2）算法的选择依赖于作为基础的数据结构（数据结构→算法）。
软件=程序+文档（软件工程的观点）求解非数值计算的问题主要考虑的是设计出合适的数据结构及相应的算法。
即：首先要考虑对相关的各种信息如何表示...
分类：
其他好文 时间：
2015-04-28 18:31:54
阅读次数：
292
线性表 线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中：
① 存在一个唯一的被称为“第一个”的数据元素；
② 存在一个唯一的被称为“最后一个”的数据元素；
③ 除第一个元素外，每个元素均有唯一一个直接前驱；
④ 除最后一个元素外，每个元素均有唯一一个直接后继。 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …a...
分类：
其他好文 时间：
2015-04-28 18:28:51
阅读次数：
127
