技术栈

排查网络故障

醉颜凉
2 年前
每日一练·csdn编程题·排查网络故障·数学、数列、冒泡排序·c++、c语言、python
CSDN编程题-每日一练(2023-08-26)时间限制:1000ms内存限制:256M题目描述:A地跟B地的网络中间有n个节点(不包括A地和B地),相邻的两个节点是通过网线连接。正常的情况下,A地和B地是可以连通的,有一天,A地和B地突然不连通了,已知只有一段网线出问题(两个相邻的节点)小明需要排查哪段网线出问题。他的排查步骤是: 1。 选择某个中间节点 2。 在这个节点上判断跟A地B地是否连通,用来判断那一边出问题 请问小明最少要排查多少次,才能保证一定可以找到故障网线。
醉颜凉
2 年前
python·算法·字符串、数学·栈、数据结构·影分身·小鱼的航程-改进版·排查网络故障
CSDN编程题-每日一练(2023-08-25)时间限制:1000ms内存限制:256M题目描述:已知字符串str。字符串str包含字符’x’,’y’。 如果相邻的两个字符不同,消除两个字符,优先从左边进行消除。 xyyx - > yx ->