设计模式的概念架构模式：软件设计中的高层决策，例如C/S结构。架构模式反映了开发软件系统过程中所做的基本设计决策。设计模式：主要关注软件系统的设计，与具体的实现语言无关。惯用法：是最底层的模式，关注软件系统的设计与实现，实现时通过某种特定的程序设计语言来描述构件与构件之间的关系。每种编程语言都有它自己特定的模式，即语言的惯用法。例如引用-计数就是C++语言中的一种惯用法。设计模...

KMP算法相比于朴素的模式匹配算法，其改进之处在于：利用已经得到的“部分匹配”结果将模式串向右“滑动”尽可能远的距离。该算法的关键在于next函数的计算，next函数的定义如下：我们介绍两种方法来计算模式串的next函数方法一：传统方法方法二：简便方法...

1.Internet地址2.Internet服务DNS域名服务端口号：UDP53Telnet远程登录服务将用户计算机与远程主机连接起来，在远程计算机上运行程序，将相应的屏幕显示传送到本地机器，并将本地的输入送给远程计算机。端口号：TCP23电子邮件服务SMTP协议描述了电子邮件的信息格式及其传递处理方法，是一种面向文本的网络协议。邮件报文采用ASCII格式表示。POP协议是一种简...

算法的特性又穷性：执行有穷步之后结束确定性：每一条指令都必须有确切含义有效性：每个步骤都能有效执行并能得到确定结果输入>=0个，输出>=1个算法的复杂度时间复杂度：程序运行从开始到结束所需要的时间。常见的对算法执行所需时间的度量：O(1)<O(log2n)&am

操作系统分类批处理操作系统分为单道批处理和多道批处理。多道批处理特点：多道、宏观上并行运行、微观上串行运行分时操作系统特点：多路性、独立性、交互性、及时性实时操作系统对外来信息能够以足够快的速度进行处理并对来自外部的事件在被控对象规定的时间内做出及时响应并进行处理。网络操作系统分为几种模式、客户端/服务器模式、对等模式分布式操作系统分布式计算机系统配置的操作系统。微型计算机...