TCP
维普资讯 doc.guandang.net
20 0 2年第 2期 程序如下: #』 DD0 Ⅲ I #濉 h^∞口 X1
福
建
电
脑 多不超过树的深度即m n j+1;
1 7
2 3黄金分割算法实例 设待查找表如下: 十杳拄舶记录瞿字.杳揠前B捧好片 僻: . . K问盔舢
3 )黄金分割算法与二分(折半)找算查 法比较,论查找成功或不成功 .然查找无虽次数属于相同数量级,黄金分割算法分但割查找区间的效率较高, n相当大时 .当黄金分割算法查找效率优于二分查找算法。 黄金分割算法与二分查找算法的效率对比如下。
k&a眦。 tt[
口』 wi . )『— hl n b:ⅢY 。
若找目直盛
所&下吾周一在置标,胃堪 t
宣 i01 1 6 I 9 号 2小 5 7 )∞ B出吲 5000 13 1[3 b 1 l[39 l 2 39 23 3S 24
{m p .; i 1 m f=| gh
:=+ I(h删 ) f算爵斗廿 f De: 1 ;卅点 n、2 P = l DD il— w; I (h h b ) a
待查找数为:3 2算法程序运行结果为: pl= 1 6 p 2= 1 0
i d一== ) l a It n眦 p .恃找蕾字 P或P 1 )矗薹值 Z 2 进行&轻
金找 i啊d !黄查 llih分 g拽射Ih身 P眭 【m=e壹 韧 持 l2 l0=7: i 0=l 1 l2 t3|5= _ l{ - L2=7 I】=3 L6; I 3 l4:第一丧 第=收 第三攻 第四戎
i t J t = 功.井题目 T标值 i n )dl I) c i] p b=+I -
)
n )若等于薹十廿割点.{: 崩盎拄戚
p l= 5 pL= 4
p=3 2 1] 4 2:
确定蛙缮壹拽的
PR AT
Fb查找成功! i 共查找 3攻 .置为 i位=4 .为 2值 3
lT ( l列)』蛐 ( h=一t ,
3算法分析
1此算法过程可产生一棵三里排序 )树。设有 1有序关键字值, 2个因此,找不查
4结语 .
本文利用黄金分害思想,计了相应 j
设的顺序表查找算法,通过实例讨论了该井算法的查找效率结果表明 .金分害算黄 I
,
+;=一, tⅡ 1I
成功进行比较的次数至多不超过树的深度即 r g+l; I 3t j o r
f查捏 J赣
2同理, )查找成功进行比较的次数至 参考文献
法的效率优于二分查找算法。
[] 1严蔚敏、是伟民,数据结柑,清华大学出版社,9 6 19 [ 2严蔚敏、是伟民,数据蛄辅题枭 .清华大学出版社,99 1 9[] 3李春葆、据结构习题与解析,数清华大学出版社,0 0 2 0
[] 4谴奉鹾、江红,数据结构,电子工业出版社,9 7 19 [] 5陈有祺、辛运帏,数据结构 .南开大学出版社,9 6 19[] 6曹桂琴,垃据培柑基础 .大连理工大学出版杜,9 4 1 9
局域圃 0地逃霈缎赛蹄赛 7 8 1部队自动化站 38 【摘
李登元
3 0 0 503
要】 T P/编址方案在一定程度上可以通过地址转换功能来解决工 C I P P地址升瓤问题。这里结
合自己的建网实践,对利用 Cs。的 NAT( t r d rs r nlt n)能来实现地址升级的解决 i c Ne wokA d e sT a s i功 ao方案进行初步研究。
【关键词】
地址网络配置公用地址私用地址
i c N t r d e T aaai ) ne t s s o a目前 . I P地址消耗[t nt面临的一 Cso的 NAT( ewokAd rs rr lt n[tre上的每一个主机才能够直接寻址 ne e所 r
个主要问题,组织机构在使用静态地址功能来实现地址升级的解决方案进行初步其它主机。 进行网络配置时,常会出现 I常 P地址不够研究。 用或在接人 It t It n t需要进行 ̄e me或 nr e时 a丈规模的 1 P地址变动问题,需一个安急全、靠、便的解决方案。从根本上解决可简 1几十重要的概念 套用地址
私用地址
私用地址是属于非注册的地址 .表 1如 所示。 裹 1私用地址寰
公用地址是由 It t G负责,配 te x me NI分 娄鹫
这个问题的方法是开发出一种具有更大地给向 Itre NI nent C提出申请的组织机构,
通
址空间的]tre协议 . l v。就目前情过它们能够直接访问因特网。IP分配给 nent如 P6 S 况来说, P I址方案在一定程度上可组织用户的 I TC fP编 P地址或 I P地址段是唯一且
地址葱匿
A娄 I. O (" D 0 -q同格地址1 o
7 1 .一 7 3 . 1 2 2 O 5弟地 以通过地址转换功能来解决 I P地址升级固定的。每一个在[t nt ne e上使用的 I x P地 B英 1 6Oo 1 1O (十用址)
问题。这里结台自己的建网实聩,利用址都是一个全球唯一的地址,园为如此,对正
C娄 1 . S0 I21日2 ( ̄ 9 1. 2 5一 9.6 5 02千阿络 5 5地址】

大型局域网中IP地址非法使用解决方案探讨_专业资料。在传统的网络中,都不可避免地会出现IP地址非法使用问题。在小型网络中,大部分的网络管理员都是采用IP地址与...
局域网IP地址冲突的研究_专业资料。本文主要分析了局域网络IP地址冲突的原因和原理,提出了一些相对有效的解决方案,最终避免局域网中发生IP地址冲突。...
局域网IP地址冲突问题研究 主要分析了IP地址冲突的工作原理和造成IP地址冲突的原因,并针对不同的用户环境,提出了不同的解决方案,该方案完美地解决了局域网IP地址...
局域网IP地址盗用问题综合解决方案_专业资料。随着Internet的飞速发展,人们的信息传递越来越依靠网络。局域网IP地址的盗用行为侵害了网络中正常用户的权益,并且给网络...
的研究王 伟 (西安财经学院,西安 710061)摘要:本文主要分析了局域网络 IP 地址冲突的原因和原理,提出了一些相对有效的解决方案,最终避免局域网中发 生 IP 地址...
主要包括需求分析、网络设备选型、IP 地址规划方案设计和详细配置等内容。 本论文...本文关于XX事业单位局域网升级改造的课题研究就是在XX事业单位原有网络规划 与...
局域网IP地址盗用现象探析及对策研究_专业资料。针对局域网使用过程中常见的IP...对IP地址冲突产生的原因进行了探析,提出了解决及预防的方案,并对局域网日常维护...
其中比较典型的是IP地址非法使用的问题。本文就局域网内解决IP地址冲突问题作一点分析,并提出一些实际解决方案。随着互联网的普及,用户管理和安全管理问题逐渐凸现...
局域网IP地址的管理与分配浅析_专业资料。在网络规划中,IP地址方案的设计至关重要,好的IP地址方案不仅可以减少网络负荷,还能为以后的网络扩展打下良好的基础.对...
局域网IP地址规划2_信息与通信_工程科技_专业资料。IP地址规划... 999感冒灵市场营销方案 汽车品牌的足球世界杯营销 网络营销部电商运营工作计划20...
热门文档