- 博客(18)
- 收藏
- 关注
原创 4.6.4 边界网关协议 BGP
六、当BGP发言人互相交换了网络可达性的信息后,各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各自自治系统的较好的路由。四、BGP发言人除了运行BGP外,还必须运行自己所在的自治系统所使用的内部网关协议IGP,例如OSPF或RIP。二、在配置 BGP 时,每个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP发言人”三、不同的自治系统的 BGP发言人 要交换路由信息,首先必须建立 TCP 连接 ,端口号为179。一、外部网关协议 EGP (例如边界网关协议 BGP)
2024-11-16 01:40:25
344
原创 4.6.2 内部网关协议 RIP
十、“坏消息传得慢”又称为 路由环路 或 距离无穷计数问题,这是距离向量算法的一个固有问题,可以采取多种措施减少出现该问题的概率或减小该问题带来的危害。二、RIP 要求自治系统(AS)内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。四、RIP 认为好的路由就是“距离短”的路由,也就是所通过的路由器数量最少的路由。五、当到达同一目的网络有多条“距离相等”的路由时,可以进行等价负载均衡。三、RIP 使用跳数作为度量来衡量到达目的网络的距离。九、存在“坏消息传得慢”的问题。
2024-11-15 21:22:14
562
原创 4.6.3 内部网关协议 OSPF
十、使用ospf的各路由器基于LSDB进行最短路径优先SPF计算,构建出各自到达其他各路由器的最短路径,即构建各自的路由表。十三、为了使ospf能够规模很大的网络,ospf把一个自治系统再划分成若干个更小的范围,叫做区域(Area )九、通过各路由器洪泛发送封装有自己的LSU分组,各路由器的LSDB最终将达到一致。五、链路状态是指本路由器和哪些路由器相邻,以及相应链路的“代价”(cost)二、ospf是基于链路状态的,而不是像rip那样基于向量的。八、使用ospf的每个路由器都有一个链路状态数据库。
2024-11-15 20:02:41
713
原创 PTA 判断两个字符串是否为变位词(Python)
作者 陈春晖单位 浙江大学如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词。比如,”heart”与”earth”互为变位 词,”Mary”与”arMy”也互为变位词。
2024-11-10 17:30:19
335
原创 PTA 输出10个不重复的英文字母(PYTHON)
作者 陈春晖单位 浙江大学随机输入一个字符串,把最左边的10个不重复的英文字母(不区分大小写)挑选出来。如没有10个英文字母,显示信息“not found”
2024-11-10 16:40:47
329
原创 PTA 删除字符(PYTHON)
输入一个字符串 str,再输入要删除字符 c(非空格字符),大小写不区分,将字符串 str 中出现的所有字符 c 删除。提示:去掉两端的空格。在这里给出相应的输出。在这里给出相应的输出。在一行中输出删除后的字符串。在这里给出一组输入。在这里给出一组输入。在第二行输入待删除的字符。在第一行中输入一行字符。
2024-11-10 16:20:37
699
原创 PTA 神奇的幻方(python)
幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。按上方法构造的2N-1 * 2N-1的幻方。一个数字N(N<=20)
2024-11-07 23:04:17
784
2
原创 PTA 判断三角矩阵(python)
如果输入的矩阵是上三角矩阵,输出“upper triangular matrix”,如果输入的矩阵是下三角矩阵,输出“lower triangular matrix”,都不是输出“no”。输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。上三角矩阵指主对角线以下的元素都为0的矩阵;下三角矩阵指主对角线以上的元素都为0的矩阵;三角矩阵包含上三角矩阵和下三角矩阵两种。输入矩阵是三种情况之一(上三角矩阵、下三角矩阵或都不是)。
2024-11-07 23:01:34
957
原创 PTA 蛇形矩阵 (python)
蛇形矩阵是由1开始的自然数依次排列成的一个上三角矩阵(参看 输出样例)。要求输入整数n,构造并输出蛇形矩阵。首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入一个正整数N(N不大于100)。对于每组测试,输出一个共有N行的蛇形矩阵。每行的每两个数字之间留一个空格。作者 usx程序设计类课程组。
2024-11-07 22:51:12
323
原创 PTA 特定矩阵元素和 (python)
给定一个n×n的方阵,本题要求计算该矩阵主、副对角线上的所有元素之和。主对角线为从矩阵的左上角至右下角的连线,副对角线为从矩阵的右上角至左下角的连线。输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个数,其间以空格分隔。在一行中给出该矩阵主、副对角线的所有元素之和,保留两位小数。在这里给出相应的输出。在这里给出一组输入。在这里给出一组输入。
2024-11-07 22:46:48
442
原创 PTA 矩阵行、列、对角线和的最大值(python)
因为本题的矩阵确定为3*3,所以也可以用一维列表,所有要计算的值是固定的,索引对应的值相加然后再比大小即可。这题可以使用正常方法,遍历矩阵的行列,单独计算矩阵的主副对角线。求一个3*3矩阵每行、每列及对角线和的最大值。在一行输出每行、每列及对角线和的最大值。在这里给出相应的输出。在这里给出一组输入。在一行输入9个整数。
2024-11-07 22:42:14
409
原创 PTA 右转90度 (python)
第一行输入整数n,m空格分隔,然后输入n行m列个整数。顺时针旋转后输出矩阵,每个数据后加个空格。将n行m列矩阵,顺时针旋转后,输出。在这里给出相应的输出。在这里给出一组输入。
2024-11-07 21:57:55
210
原创 PTA 矩阵转置 (python)
在第一行输入矩阵的行数m和列数n的值,在第二行按照矩阵格式输入矩阵的数据,同行数据之间用空格隔开。从键盘输入一个m(2
2024-11-07 21:55:40
417
原创 PTA 矩阵交换行 (python)
给定一个5*5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。先按行读取矩阵,将读取的矩阵存入二维列表中,因为需要交换的行也是由用户输入的,所以指定m,n交换即可。第6行包含两个整数m、n,以一个空格分开。(1
2024-11-07 21:51:14
272
原创 PTA PG033 开灯问题 (python)
PG033 开灯问题分数 10作者 周治国单位 东北师范大学有从1到n依次编号的n个同学和n 盏灯。1号同学将所有的灯都关掉;2号同学将编号为2的倍数的灯都打开;3号同学则将编号为3的倍数的灯作相反处理(该号灯如打开的,则关掉;如关闭的,则打开);以后的同学都将自己编号的倍数的灯,作相反处理。问经n个同学操作后,哪些灯是打开的?输入格式:输入有多行,每行为一个正整数n,0 < n
2024-11-07 21:44:04
579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人