摘要: 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) 编辑