散列表当要快速查找一样水果的价格时，可以用前面所学的二分查找来进行查找，但是二分查找的运行时间虽然为O(log n)但是总归会随着元素数量增加而拖慢查找速度。 所以数据结构中引入了散列表,散列表的运行时间始终为O(1)，是比较理想的数据存储方式。

分而治之假如有一块长方形土地，要将土地均匀分成方块，而且方块要尽可能大，如何分呢？ D&C策略 找出长方形地块的宽作为分割出正方形的边长，分割出正方形。 剩下来不能分割的部分继续用第一步进行分割。 直到能分割成全部正方形。 返回结果，结束程序。 此问题中基线条件为一条边长度是另一条边的整数倍。

递归如果有一个盒子，盒子里有盒子，盒子里的盒子也有盒子，那么，怎样在一堆盒子里找出钥匙呢？ 方法一 创建一个要找的盒子堆。 从盒子里找出一个盒子，打开。 如果是盒子，就放入盒子堆，以后再查找。 如果是钥匙，结束返回。 回到第二步。

算法表现选择排序是基础排序算法，运行时间较长，具体算法表现如下： 遍历整个数组，找出最大（最小）值，弹出原数组并将其放入新数组中。 遍历剩余元素，找出最大（最小）值，弹出原数组并放入新数组中前一个数之后。 重复第二步，得到新数组，排序完成。

算法表现二分查找是计算机学习中比较基础的算法，具体算法表现如下： 排序，将要查找的一串数字从小到大或者从大到小进行排序。 寻找该数字位置，取出正中间的数字，与要查找的数字比大小，大了就扔掉后面的一串数字，小了就扔掉前面的一串数字 重复第二步，直到找到想要的数字。

DHCP概要DHCP(dynamic host configuration protocol)是局域网中的一种协议，可以给内部网自动分配ip地址。 DHCP客户端和DHCP服务器之间连接过程分为四步： discovery阶段：客户端通过broadcast寻找服务器 offer阶段：服务器预约ip地址并回信给客户端 request阶段：客户端收到offer，并将需要的ip地址，broadc

access当Switch划分成几个不同的vlan时，怎样解决不同vlan内部的通信问题呢？这时我们就需要access来帮助我们进行内部的通信，这样就可以在一台switch中划分出很多vlan，各个vlan之间相互隔离不能通信。access只能解决同网段同vlan的互通问题，不能解决不同网段的vlan互通问题 ，比如192.168.1.1和192.168.2.1即使被access划分进了一个vla

vlan間ルーティング（ROUTER ON A STICK,单臂路由）在很多博客上都有记录，物理上的要实现两个不同网段的互联的拓扑图如下

ACL(Access Control List)是进行网络通信识别控制中记录控制条件的一个表，在Router的interface中应用，与许可条件一致的话就可以通过，除此以外全部拒绝通信。

演习2 与标准ACL不同，扩展ACL可以进行对送信元IP地址、宛先IP地址、プロトコル、送信元ポート、宛先ポート的控制来进行针对性的访问控制。