r2

树的同构

ⅰ亾dé卋堺 提交于 2020-04-01 01:22:16
03-树1 树的同构(25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数 N ( ≤ 1 0),即该树的结点数(此时假设结点从0到 N − 1编号);随后 N行,第 i行对应编号第 i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空,则在相应位置上给出“-”。给出的数据间用一个空格分隔。注意:题目保证每个结点中存储的字母是不同的。 输出格式: 如果两棵树是同构的,输出“Yes”,否则输出“No”。 输入样例1(对应图1): 8 A 1 2 B 3 4 C 5 - D - - E 6 - G 7 - F - - H - - 8 G - 4 B 7 6 F - - A 5 1 H - - C 0 - D - - E 2 - 输出样例1: Yes 输入样例2(对应图2): 8 B 5 7 F - - A 0 3 C 6 - H - - D - - G 4 - E 1 - 8 D 6 - B 5 - E - - H - - C

极光商智® 2005 R2 昨日正式发布!

℡╲_俬逩灬. 提交于 2020-03-23 17:30:16
今天,其实是已经是昨天了。公司发布了最新BI产品"极光商智® 服务器 2005 R2"版本,这是商智服务器发展过程中一个非常重要的版本。虽然以 商智服务器2005 为构架基础,但是R2对大量的客户反馈作了修改和支持,是更贴近用户使用习惯和功能需求的版本。 同时,R2也提供了一系列重要的新Feature,特别是最新的Overall Dashboard功能。这是一个非常灵活支持自由拖放布局的多标签页容器,其效果如下: // click image to display oringal snapshot. 关于极光商智更多信息请访问: http://bi.u-soft.com.cn/ 来源: https://www.cnblogs.com/birdshome/archive/2006/07/11/ABIS_2005_R2.html

[转]网络基本功05-细说路由(下)

懵懂的女人 提交于 2020-03-09 22:52:34
❝ 本文由 Zhang_Jiawen 发表于Dell Technology" 网络基本功 " 如有侵犯版权,还请这位头像萌萌的大姐姐前辈联系我商讨删帖,道歉,赔偿,下跪等事宜. ❞ 静态路由是指由网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络管理员需要手工去修改路由表中相关的静态路由信息。 动态路由是指路由器之间相互通信,传递路由信息,利用收到的路由信息更新路由表的过程。是基于某种协议来实现的。本文详细阐述这两者的实现过程。 静态路由 静态路由是指由网络管理员手动配置在路由器上的表项。对于特定的目标地址,以及在小型或稳定的网络环境,手动配置静态路由可以非常成功地应用。通过使用静态路由,网络管理员确定了通向一目标网络的路径。 一个重要的概念是:路由的核心在于下一跳。下一跳是一个特定路由器的角度来看,距离目标地址更近一步的路由器。下图显示了一个中型路由拓扑。从R1的角度来看,R2同时是到达192.168.3.0以及192.168.4.0的下一跳。 初始状态下,除了已经启动的接口和给定的IP地址以外,什么都没有配置。路由器的路由表只会包含直连路由。每一个路由器只知道它接口相连的两个网络。下表显示了这一时刻的路由表。 从上表可以看出,路由器不知道整个网络的情况。例如,Node A连接到Switch 1尝试访问Switch 4的Node B。经过主机路由表处理后

华为IPV6-IPV4双栈过渡通信

老子叫甜甜 提交于 2020-03-08 09:53:26
一、实现内网PC1与PC4/PC5能同时通信 二、配置思路 1.配置PC和路由器接口地址 2.在R1上配置两条默认路由指向R2和R3 3.在R2和R3分别配置静态路由指向内网网段 4.验证配置效果 三、PC的配置 1.PC1配置 2.PC4配置 3.PC5配置 四、路由器的配置 1.R1配置 [R1]ipv6 R1]interface g0/0/0 [R1-GigabitEthernet0/0/0]ip address 1.1.1.254 24 [R1-GigabitEthernet0/0/0]ipv6 enable [R1-GigabitEthernet0/0/0]ipv6 address 1::254 64 [R1]interface g0/0/2 [R1-GigabitEthernet0/0/2]ip address 13.1.1.1 24 [R1-GigabitEthernet0/0/1]ipv6 enable [R1-GigabitEthernet0/0/1]ipv6 address 12::1 64 [R1]ipv6 route-static :: 0 12::2 [R1]ip route-static 0.0.0.0 0 13.1.1.3 2.R2配置 [R2]ipv6 [R2-GigabitEthernet0/0/1]ipv6 enable [R2

剑指offer---顺时针打印矩阵

点点圈 提交于 2020-03-03 19:04:20
题目描述 :输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数 字,例如,如果输入如下4X4矩阵:12345678910111213141516则依次 打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 :按层模拟:终止行号大于起始行号,终止列号大于起始列号。 package Function ; import java . util . ArrayList ; import java . util . List ; public class spiralOrder29 { public List < Integer > spiralOrder ( int [ ] [ ] matrix ) { List < Integer > res = new ArrayList < > ( ) ; if ( matrix == null || matrix . length == 0 ) { return res ; } //行 int r1 = 0 , r2 = matrix . length - 1 ; //列 int c1 = 0 , c2 = matrix [ 0 ] . length - 1 ; while ( r1 <= r2 && c1 <= c2 ) { // 从 左 往 右 for ( int c = c1 ; c <=

YESLAB学霸日记—华为数通之IPv6 DAD和地址解析实验

坚强是说给别人听的谎言 提交于 2020-02-26 00:35:25
实验名称:IPv6 DAD和地址解析实验 YESLAB数通学员:张成才 实验目的 1、观察并分析IPv6 DAD过程 2、观察并分析IPv6地址解析过程 实验拓扑 实验步骤 1:观察并分析IPv6地址解析过程 在AR1的G0/0/0开启抓包。AR1的G0/0/0接口配置ipv6地址2012::1/64。在接口配置ipv6地址后,ipv6有一段称为Tentative生命期,在该阶段要进行DAD,即重复地址检测,确认没有其他设备在使用该地址,该地址才能正常用于数据通信。 通过抓包可以发现有两个NS报文,这是因为除了手动配置的2012::1/64地址外,接口还通过EUI-64规范自动生成了一个link-local地址。下面以手工配置的2012::1/64来分析DAD过程。 在Cisco设备上如果接口发出DAD的NS报文,在1S后未收到NA报文的话,接口会主动再发送一个Solicited bit=0的NA报文,然后该地址即进入正式可用的状态。华为设备在发出NS报文后如果没有收到NA报文,不再主动发送NA报文,在经过Tentative阶段后(具体时间未知)即进入正式可用阶段。 如果其他设备(这里就以R2为例)在收到该NS报文后,发现2012::1/12是自身的一个Tentative地址,则R2放弃使用该地址,并且不会发送NA报文。 如果R2收到NS报文后,发现发现2012::1

3NF、BCNF和4NF基本概念和分解

只谈情不闲聊 提交于 2020-02-25 16:11:32
https://blog.csdn.net/yuyang_z/article/details/79115991 一、第三范式(3NF)——相对于BCNF,允许存在主属性对候选码的传递依赖和部分依赖 定义:如果关系模式R∈2NF,且每个非主属性都不传递函数依赖于R的主关系键,则称R属于第三范式,简称3NF。 1、把一个关系模式分解成3NF,使它具有保持函数依赖性 算法如下: 其中提到了最小函数依赖集,那么最小函数依赖集怎么求呢?方法如下: 举个例子:在R(U,F)中,U=ABCDEG,F={B→D,DG→C,BD→E,AG→B,ADG→BC} 1.1首先求最小依赖集 (1)右部属性单一化,F={B→D,DG→C,BD→E,AG→B,ADG→B,ADG→C} (2)去掉左边多余属性,只针对非单属性 DG→C,若去掉D,则(G)+=G不包含C,D保留(不冗余),若去掉G,(D)+=D不包含C,G保留 BD→E,(D)+=D,(B)+=BDE包含E,则可以B→E代替此函数依赖 AG→B,(G)+=G,(A)+=A ADG→B,(DG)+=DGC,(AG)+=AGB包含B,则可以由AG→B代替 ADG→C,(DG)+=DGC包含C,则可以由DG→C代替 所以最小依赖集F={B→D,DG→C,B→E,AG→B} (3)去掉多余的依赖 去掉B→D,(B)+=BE,不包含D,则不冗余,不去掉

layer 2 WAN circuit technologies(PAP,CHAP)

邮差的信 提交于 2020-02-21 10:08:51
authentication(PAP,CHAP) PAP password authentication protocol 两次握手,密码发送的是明文,验证两端是否相同 CHAP challenge authentication protocol 三次握手,密码是加密的 PAP单向认证 使用PAP单向认证:(验证方R1—被验证方R2) Router(config)#hostname R1 R1(config)#username R2 password cisco R1(config)#int s1/0 R1(config-if)#encapsulation ppp R1(config-if)#ppp authentication pap Router(config)#hostname R2 R2(config)#int s1/0 R2(config-if)#encapsulation ppp R2(config-if)#ppp pap sent-username R2 password 0 cisco 使用ping命令验证连通性。(注意,这里在R2上发送的用户名和密码必须和在R1上建立的用户名密码一致) PAP双向认证 Router(config)#hostname R1 //设置主机名为R1 R1(config)#username R2 password cisco /

基于时间的acl实验

╄→гoц情女王★ 提交于 2020-02-17 21:27:53
拓扑图如下(学号 26 ): 配置静态路由: R1(config)#int f0/0 R1(config-if)#ip address 10.26.1.1 255.255.255.0 R1(config-if)#no shutdown R1(config)#int f0/1 R1(config-if)#ip address 14.26.2.1 255.255.255.0 R1(config-if)#no shutdown R4(config)#ip route 10.26.1.0 255.255.255.0 14.26.2.1 R3(config)#ip route 14.26.2.0 255.255.255.0 10.26.1.1 R2(config)#ip route 14.26.2.0 255.255.255.0 10.26.1.1 测试网络是否 Ping 通: R2pingR4 R1pingR4 R3pingR2 R4pingR2 基于时间的 acl R1(config)#time-range TELNET R1(config-time-range)#periodic weekdays 9:00 to 14:00 R1(config)#access-list 150 deny tcp host 10.26.1.2 any eq 23 time TELNET R1

Windows 2012 R2 安装net4.6.1

a 夏天 提交于 2020-02-17 18:37:09
下载并安装Net4.6.1 根据提示下载如下,并安装 https://support.microsoft.com/zh-cn/help/2919355/windows-rt-8-1--windows-8-1--and-windows-server-2012-r2-update-april-2 无法启动服务,原因可能是已被禁用或与其相关联的设备没有启动。 解决方法:要启动“WIndows Update”服务 其他的都可以安装,唯独“KB2919355”安装时报错,提示“此更新不适用于你的计算机” 听说是要安装“KB2919442” https://www.microsoft.com/zh-CN/download/details.aspx?id=42153 这个更新的安装时间非常长,需要耐心等待 安装完后,突然看到msdn上写了这么一句 注意 必须按照以下顺序安装更新:clearcompressionflag.exe、KB2919355、KB2932046、KB2959977、KB2937592、KB2938439 和 KB2934018。 然而net461还是安装成功了! 重启,也需要很长的时间 再次安装net461 来源: https://www.cnblogs.com/smallidea/p/8649851.html