工信部网站 地址做淘宝客需要建网站吗

工信部网站 地址,做淘宝客需要建网站吗,玉林住房和建设厅网站,广州公司注册核名查询系统官网简单来说#xff0c;**图论#xff08;Graph Theory#xff09;**是数学的一个分支#xff0c;专门研究“点”和“连接点的线”所组成的图形。 在图论中#xff0c;这种图形被称为图#xff08;Graph#xff09;。它不是我们平常在 Excel 里看到的统计图表#xff0c;而…简单来说**图论Graph Theory**是数学的一个分支专门研究“点”和“连接点的线”所组成的图形。在图论中这种图形被称为图Graph。它不是我们平常在 Excel 里看到的统计图表而是一种抽象的数学结构用来描述事物之间的关系。1. 图的核心组成一个图主要由两个元素构成顶点Vertex / Node代表“事物”。比如社交网络里的人、地图上的城市、或者网络中的计算机。边Edge / Link代表“关系”。比如两个人是好友、两个城市之间有航线、或者两台电脑有数据连接。2. 常见的图类型根据关系的性质图可以分为几种无向图关系是双向的。例如你是我的好友我也就是你的好友边没有箭头。有向图关系是有方向的。例如微博上的关注A 关注了 B但 B 不一定关注 A边带箭头。带权图边上有数值权重。例如地图导航中两个城市之间的边代表“距离”或“过路费”。在 Python 中面试题目里提到的“二维数组”或“矩阵”最标准、最常见的表现形式就是list[list[str]]或list[list[int]]。我们可以从结构和访问方式两个层面来拆解1. 结构拆解列表套列表一个 的网格在代码中是这样呈现的grid[[1,1,0],[1,1,0],[0,0,1]]外层列表代表整个“网格”。内层列表代表网格中的“每一行”。元素grid[i][j]代表第 i 行、第 j 列的具体值。2. 为什么用list[list]这种结构非常符合图论中邻接矩阵的简化逻辑特别是在处理“网格类”题目时3. 面试中的小陷阱ACM 格式 vs LeetCode 格式ACM 格式这和 LeetCode 的核心代码模式只写一个函数有很大区别LeetCode 模式题目会直接给你一个grid: List[List[str]]参数你直接写逻辑即可。ACM 模式如赛码网、牛客网网你需要自己处理输入。你需要先读取两个整数 行数和 列数。然后通过循环一行行读取字符串手动构建出这个list[list]。ACM 模式输入示例importsys# 读取行和列line1sys.stdin.readline().split()ifnotline1:exit()rows,colsmap(int,line1)# 构建 list[list]grid[]for_inrange(rows):grid.append(list(sys.stdin.readline().strip()))在代码中line1并不是一个 Python 的内置关键字它只是一个变量名。你可以把它理解为一个**“临时存放数据的盒子”。程序员起这个名字是为了告诉自己“这是我从输入中读取的第一行Line 1数据。”**1. 它在代码里的具体含义在你的代码段中line1sys.stdin.readline().split()名字由来line代表行1代表第一行。存了什么它存了一个列表List里面装的是从输入的第一行切分出来的字符串。举例说明如果题目给的输入开头是5 10代表 5 行 10 列。执行完这行代码后变量line1里的内容就是[5, 10]。随后代码通过rows, cols map(int, line1)把盒子里的5给到rows把10给到cols。2. 变量命名的小建议在面试或比赛中为了让代码更清晰你可以根据自己的习惯修改这个名字。以下几种写法效果完全一样直观型推荐infosys.stdin.readline().split()# 意为“读取到的信息”简洁型ressys.stdin.readline().split()# 意为“结果”甚至直接跳过这个变量高级写法# 不用中间变量直接把读取到的东西转成整数rows,colsmap(int,sys.stdin.readline().split())3. 为什么不直接用rows你可能会问“为什么不直接把读取到的东西叫rows呢”因为sys.stdin.readline().split()返回的是一个列表例如[5, 10]而我们需要的rows应该是一个整数例如5。所以我们需要一个“中间人”即line1先把这串东西接住然后再分发给不同的整数变量。总结line1就是个取快递的代签人。它先把一整包数据第一行签收下来然后你再从包里拆出具体的东西行数和列数给对应的变量。这段代码是ACM 模式即需要手动处理输入输出中最经典、最稳健的写法。它通过“组合拳”将控制台输入的文本转化为程序可以操作的二维数组。下面我为你逐行拆解重点标注每个Method方法的具体作用1. 第一部分获取矩阵的“长”和“宽”importsys# 导入系统库sys.stdin 比内置的 input() 在处理大量数据时更快# 1. 这一行做了三件事读取 - 切分 - 存储到列表line1sys.stdin.readline().split()sys.stdin: 指向标准输入流你的键盘输入或测试文件。.readline():[Method]从输入流中读取“一行”字符串包含末尾的换行符\n。.split():[Method]将读取到的字符串按空格切开。例如输入3 5\nreadline()得到3 5\nsplit()得到[3, 5]。ifnotline1:exit()# 鲁棒性检查如果读到的是空比如文件读完了直接退出程序rows,colsmap(int,line1)map(int, line1):[Built-in Function]对列表line1里的每个元素执行int()操作把字符串转成整数。解包赋值: 把转化后的两个数字分别给到rows行数和cols列数。2. 第二部分构建二维网格 (list[list])grid[]# 初始化一个空列表用来装“一行行”的数据for_inrange(rows):# 根据刚才读到的行数循环执行 rows 次# 这一行是核心读取一行 - 去掉换行符 - 转成字符列表 - 添加到 gridgrid.append(list(sys.stdin.readline().strip()))_: 这是一个占位符表示我们只需要循环次数不需要用到循环变量。sys.stdin.readline():[Method]再次调用读取接下来的一行例如11001\n。.strip():[Method]关键动作剥除字符串首尾的空白字符主要是末尾的换行符\n。如果不加这步你的矩阵每一行末尾都会多出一个\n。list(...):[Type Conversion]将字符串拆解成单个字符的列表。例如110变成[1, 1, 0]。.append(...):[Method]将处理好的“一行列表”塞进大列表grid中。总结数据是如何变形的假设输入如下2 3 101 010执行line1段得到rows2, cols3。第一次循环readline()得到101\nstrip()得到101list()得到[1, 0, 1]append()后grid变为[[1, 0, 1]]第二次循环同理处理完第二行。grid最终变为[[1, 0, 1], [0, 1, 0]]。 一个容易踩的坑在有些题目中输入的数据可能是以空格隔开的例如1 0 1而不是101。如果是这种情况最后一行代码需要微调# 如果数据带空格需要多加一个 .split()grid.append(sys.stdin.readline().strip().split())数据格式与Python 列表处理逻辑之间的核心区别。简单来说list()是“强行拆散”而split()是“按缝切割”。1. 为什么101紧凑型要用list()如果输入是101它在 Python 眼里是一个单一的字符串。你的目标把它变成[1, 0, 1]。为什么用list()在 Python 中对一个字符串执行list()它会把字符串里的每一个字符都拆开当作列表的一个元素。过程101[1, 0, 1]如果你误用了split()101.split()结果依然是[101]。因为它中间没有空格split()找不到“缝隙”切不开。2. 为什么1 0 1空格型要用split()如果输入是1 0 1它是一个带空格的字符串。你的目标依然是[1, 0, 1]但要去掉中间的空格。为什么用split()split()会自动寻找空格把空格两边的内容切下来并自动丢弃空格。过程1 0 1[1, 0, 1]如果你误用了list()list(1 0 1)结果会变成[1, , 0, , 1]。连空格都被当成元素存进去了这显然不是你想要的矩阵。3. 为什么加了split()就不再需要list()了这是一个关于“返回类型”的关键点split()具有“变身”能力它的执行结果直接就是一个列表 (List)。list()是“强制转型”当你的数据已经是字符串、且没有空格分界时你需要手动调用list()去转化它。对比表输入内容想要的结果处理招式理由101[1, 0, 1]list(s.strip())没有空格必须手动把每个字符抠出来。1 0 1[1, 0, 1]s.strip().split()有空格靠split顺着缝隙切开切完自动就是列表。 面试中的终极避坑指南如果你在面试手撕代码时不确定输入到底有没有空格你可以用这个万能逻辑判断有空格必须用split()否则你会把空格存进矩阵。没空格必须用list()否则你的矩阵每行只有一个大字符串。