DCD :载波检测。主要用于Modem通知计算机其处于在线状态,即Modem检测到拨号音, 处于在线状态。  RXD:此引脚用于接收外部设备送来的数据;在你使用Modem时,你会发现RXD指示灯在闪烁,说明RXD引脚上有数据 进入。 TXD:此引脚将计算机的数据发送给外部设备;在你使用Modem时,你会发现TXD指示灯在闪烁,说明计算机正在通过TXD引脚发送数据。  DTR:数据终端就绪;当此引脚高电平时,通知Modem可以进行数据传输,计算机已经准备好。 GND:信号地;此位不做…

2011年10月31日 0条评论 2点热度 阅读全文

定义数据结构 struct SBT { int key,left,right,size; } tree[N]; key:存储值,left,right:左右子树,size:保持平衡最终要的数据,表示子树的大小 SBT树的性质 定义一个节点x,同时满足下面两个条件 (a)、x.left.size >= max(x.right.right.size, x.right.left.size) (b)、x.right.size >= max(x.left.left.size, x.left.right.size) …

2011年10月31日 0条评论 5点热度 阅读全文

B树、B-树、B+树、B*树的特点:   B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点;        B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;        所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;     &nb…

2011年10月31日 0条评论 6点热度 阅读全文

一、引言 在“一起来学OpenMP(1)——初体验”中给出了一个for循环并行化的例子,这里做进一步的分析,但本节仅描述for循环并行化的基本用法(即#pragma omp parallel for预处理器指示符),该用法需要满足数据不相关性。   二、数据相关性 在循环并行化时,由于多个线程同时执行循环,迭代的顺序是不确定的。如果是数据不相关的,则可以采用基本的#pragma omp parallel for预处理器指示符。 如果语句S2与语句S1相关,那么必然存在以下两种情况之一: 1. 语句S1在一…

2011年10月31日 0条评论 60点热度 阅读全文

  理解三层接口 三层接口又分为物理三层接口和逻辑三层接口两大类,逻辑三层接口包括三层VLAN接口和路由子接口,三层VLAN接口集成了路由和桥接双重功能;物理三层接口就只有路由功能,相当于传统的路由器。 1.逻辑三层VLAN接口 逻辑三层VLAN接口为二层交换机的VLAN提供路由接口。传统意义上,网络需要一个从路由器到交换机连接的物理接口来完成VLAN路由,像Catalyst 4500系列这样的交换机通过集成的路由和桥接功能支持在单个Catalyst 4500系列交换机内部的VLAN间(inter-VLA…

2011年10月31日 0条评论 3点热度 阅读全文

来源于:http://book.csdn.net/bookfiles/34/100341059.shtml Unix哲学起源于Ken Thompson早期关于如何设计一个服务接口简洁、小巧精干的操作系统的思考,随着Unix文化在学习如何尽可能发掘Thompson设计思想的过程中不断成长,同时一路上还从其它许多地方博采众长。 Unix哲学说来不算是一种正规设计方法。它并不打算从计算机科学的理论高度来产生理论上完美的软件。那些毫无动力、松松垮垮而且薪水微薄的程序员们,能在短短期限内,如同神灵附体般造出稳定而新颖的软件—…

2011年10月31日 0条评论 1点热度 阅读全文

 有限差分方法、有限元方法、有限体积方法 I.三者简介 有限差分方法(Finite Difference Methods)是数值模拟偏微分方程最早采用的方法,至今仍被广泛运用。该方法包括区域剖分和差商代替导数两个过程。具体地,首先将求解区域划分为差分网格,用有限个网格节点代替连续的求解区域。其次,利用Taylor级数展开等方法将偏微分方程中的导数项在网格节点上用函数值的差商代替来进行离散,从而建立以网格节点上的值为未知量的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法…

2011年10月31日 0条评论 1点热度 阅读全文

        我们知道,Android应用程序是通过消息来驱动的,即在应用程序的主线程(UI线程)中有一个消息循环,负责处理消息队列中的消息。我们也知道,Android应用程序是支持多线程的,即可以创建子线程来执行一些计算型的任务,那么,这些子线程能不能像应用程序的主线程一样具有消息循环呢?这些子线程又能不能往应用程序的主线程中发送消息呢?本文将分析Android应用程序线程消息处理模型,为读者解答这两个问题。 《Android系统源代码情景分析》一书正在进击的程…

2011年10月31日 0条评论 1点热度 阅读全文

源代码: // 3_a3.cpp —— 循环队列结构的定义 /* * -> 程序要求: * 1. 完成对循环队列结构的定义,以及对循环队列的各种基本运算的实现(每种基本运算用一个函数来实现)。 * 2. 基本运算包括:初始化Init_sqqueue运算、判队空Empty_sqqueue运算、入队En_sqqueue运算、出队De_sqqueue运算、取队头元素Gethead_sqqueue运算。 * 3. 并且在main函数中分别调用以上各种基本运算的函数来使用,以验证其功能已实现。 * 4. 此题的源程序保…

2011年10月30日 0条评论 1点热度 阅读全文

题意:给你n块长度已知的木板,已知FJ每次能连接两个木板成为一个新的木板,新的木板长度为两块木板之和。问FJ把n块木板连接起来成最后的一块木板的长度最小是多少? 思路:基础的haffman树。用优先队列去做,要记住haffman几段关键的代码。 还是stl写的猛!!!这个题目倒不是很难(毕竟有discuss,呵呵),就看成赫夫曼树,然后求所有非叶子节点的总和就行了。不过看算法导论上将建立赫夫曼树要用到优先级队列,这个我还真懒的写,呵呵,所以就现学的优先队列。 代码如下: #include <iostream&…

2011年10月30日 0条评论 8点热度 阅读全文