摘要: 1.希尔 (1)原理:按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组 (2)时间复杂度: O(nlogn) (3)算法稳定性:不稳定 (4)代码实现: 2.快速 (1)原理:通过一趟排序将要排序的数据分割成独立的 阅读全文
posted @ 2018-06-26 15:25 蒋曾 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序 (1)原理:多趟比较,每趟比较中通过对每对相邻数据进行不断的判断和交换将最大的数据放到未排序序列的最后,就像大泡泡不断向上浮动一样 (2)时间复杂度: (3)算法稳定性:稳定 (4)代码实现: 2.插入排序 (1)原理:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中 阅读全文
posted @ 2018-06-26 15:11 蒋曾 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1.反射的定义:在我看来反射就是在程序运行过程中通过解剖类/接口的信息来动态操作类/接口的一种机制 实验用例: 2.Class的获取 3.Field的获取和操作 Field field=cl.getField("old");//获得公有字段信息 field=cl.getDeclaredField(" 阅读全文
posted @ 2018-06-26 14:51 蒋曾 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 假设:A用一根以太网线连接到学校的以太网交换机,交换机又与学校的路由器相连,这台路由器与一个ISP连接,本例中ISP为Comcast.net,且comcast.net为学校提供DNS服务。DHCP服务器运行在路由器中 (1)A主机上的操作系统生成一个DHCP请求报文,并将这个报文放到具有目的端口67 阅读全文
posted @ 2018-06-26 13:54 蒋曾 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 一、概述 结点:运行链路层协议的任何设备 链路:结点之间的通信链路 两种不同类型的链路层信道:广播信道,点对点通信链路 链路层提供的服务: (1)成帧:在每个网络层数据报经链路传输之前,链路层协议将其用链路层帧封装起来 (2)链路接入:规定了帧在链路上的传输规则 (3)可靠交付:保证无差错经链路层移 阅读全文
posted @ 2018-06-25 14:47 蒋曾 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 一、概述: 转发:当一个分组到达路由器的一条输入链路时,路由器将该分组移动到适当的输出链路,是一个动作 路由选择:网络层决定分组所采取的路由或路径,是一个过程 两种基本类型的网络结构: (1)虚电路:提供主机到主机的连接服务 (2)数据报网络(因特网):提供无连接服务。每当一个端系统要发送分组时,它 阅读全文
posted @ 2018-06-24 15:41 蒋曾 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一、概述和运输层服务 运输层为运行在不同主机上的进程之间提供了逻辑通信,中间路由器既不处理也不识别运输层加在应用层报文的任何信息 因特网为为应用层提供了两种截然不同的运输层服务:UDP和TCP 多路复用:在源主机从不同套接字中收集数据块,并为每个数据块封装上首部信息从而生成报文段,然后将报文段传递给 阅读全文
posted @ 2018-06-23 15:16 蒋曾 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 一、应用层协议原理 1.应用层体系结构 (1)客户-服务器体系结构:有一个总是打开的主机称为服务器,它服务来自许多其他主机的请求 (2)P2P(对等)体系结构:应用程序在间断的主机对之间直接通信 2.进程通信 在操作系统中进行通信的是进程而不是程序,在两个不同端系统上的进程,通过跨计算机网络交换报文 阅读全文
posted @ 2018-06-22 19:37 蒋曾 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 一、什么是因特网 1.具体构成描述:互联了全世界数以亿计计算设备的网络 端系统/主机:具体设备 通信链路:由不同类型的物理媒体组成,包括同轴电缆,铜线,光纤和无线电频谱。不同链路能以不同速率传输数据 分组:端系统之间发送数据时,发送端将数据分段,为每段加上首部字节,由此形成的数据包称为分组 分组交换 阅读全文
posted @ 2018-06-22 19:27 蒋曾 阅读(322) 评论(0) 推荐(0) 编辑