找到 10786 篇文章 关于 Python

在 Python 程序中,接收两个字符串并显示较长的字符串(不使用内置函数)

AmitDiwan
更新于 2021年4月17日 12:08:37

657 次浏览

当需要接收两个字符串并在不使用任何内置函数的情况下显示较长的字符串时,可以使用计数器获取字符串的长度,并使用“if”条件比较它们的长度。以下是演示:示例 实时演示string_1= "Hi there" string_2= "Hi how are ya" print("第一个字符串是:") print(string_1) print("第二个字符串是:") print(string_2) count_1 = 0 count_2 = 0 for i in string_1:    count_1=count_1+1 for j in string_2:    count_2=count_2+1 if(count_1

Python 程序:使用深度优先搜索 (DFS) 在无向图中查找所有连通分量

AmitDiwan
更新于 2021年4月17日 12:08:17

1K+ 次浏览

当需要使用深度优先搜索在无向图中查找所有连通分量时,可以定义一个包含方法的类,这些方法用于初始化值、执行深度优先搜索遍历、查找连通分量、将节点添加到图中等等。可以创建类的实例并访问其方法,并在其上执行操作。以下是演示:示例 实时演示class Graph_struct:    def __init__(self, V):       self.V = V       self.adj = [[] for i in range(V)]    def DFS_Utililty(self, temp, ... 阅读更多

Python 程序:计算字符串长度(不使用库函数)

AmitDiwan
更新于 2021年4月17日 12:07:51

2K+ 次浏览

当需要在不使用库方法的情况下计算字符串长度时,可以使用计数器在每次遇到字符串的元素时递增。以下是演示:示例 实时演示my_string = "Hi Will" print("字符串是:") print(my_string) my_counter=0 for i in my_string:    my_counter=my_counter+1 print("字符串的长度是") print(my_counter)输出字符串是: Hi Will 字符串的长度是 7解释定义了一个字符串,并在控制台上显示。将计数器初始化为 0。遍历字符串,并在遍历完每个元素后,将计数器 ... 阅读更多

Python 程序:从非空字符串中移除第 n 个索引处的字符

AmitDiwan
更新于 2021年4月17日 12:07:12

662 次浏览

当需要从非空字符串中移除特定索引处的字符时,可以遍历它,当索引不匹配时,可以将该字符存储在另一个字符串中。以下是演示:示例 实时演示my_string = "Hi there how are you" print("字符串是:") print(my_string) index_removed = 2 changed_string = '' for char in range(0, len(my_string)):    if(char != index_removed):       changed_string += my_string[char] print("移除第 ", index_removed, " 个字符后的字符串是:") print(changed_string)输出字符串是: Hi there how are you 移除第 2 个字符后的字符串是: ... 阅读更多

Python 程序:使用 Kadane 算法解决最大子数组问题

AmitDiwan
更新于 2021年4月17日 12:06:47

218 次浏览

当需要使用 Kadane 算法查找最大子数组时,可以定义一个方法来帮助查找子数组的最大值。迭代器用于跟踪最大子数组。以下是演示:示例 实时演示def find_max_sub_array(my_list, beg, end):    max_end_at_i = max_seen_till_now = my_list[beg]    max_left_at_i = max_left_till_now = beg    max_right_till_now = beg + 1    for i in range(beg + 1, end):       if max_end_at_i > 0:          max_end_at_i += my_list[i]       else:          max_end_at_i = my_list[i]   ... 阅读更多

Python 程序:使用广度优先搜索 (BFS) 判断无向图是否包含环

AmitDiwan
更新于 2021年4月17日 11:50:55

354 次浏览

当需要查找树中所有节点的和时,可以创建一个类,其中包含设置根节点、向树中添加元素、搜索特定元素以及添加树的元素以查找总和等方法。可以创建类的实例来访问和使用这些方法。以下是演示:示例 实时演示from collections import deque def add_edge(adj: list, u, v):    adj[u].append(v)    adj[v].append(u) def detect_cycle(adj: list, s, V, visited: list):    parent = [-1] * ... 阅读更多

Python 程序:使用 BFS 在无向图中查找所有连通分量

AmitDiwan
更新于 2021年4月17日 11:50:37

621 次浏览

当需要查找树中所有节点的和时,可以创建一个类,其中包含设置根节点、向树中添加元素、搜索特定元素以及添加树的元素以查找总和等方法。可以创建类的实例来访问和使用这些方法。以下是演示:示例 实时演示class Graph_structure:    def __init__(self, V):       self.V = V       self.adj = [[] for i in range(V)]    def DFS_Utility(self, temp, ... 阅读更多

Python 程序:使用 BFS 在图中查找从某个节点可到达的所有节点

AmitDiwan
更新于 2021年4月17日 11:50:18

644 次浏览

当需要查找树中所有节点的和时,可以创建一个类,其中包含设置根节点、向树中添加元素、搜索特定元素以及添加树的元素以查找总和等方法。可以创建类的实例来访问和使用这些方法。以下是演示:示例 实时演示from collections import deque def add_edge(v, w):    global visited_node, adj    adj[v].append(w)    adj[w].append(v) def BFS_operation(component_num, src):    global visited_node, adj    queue ... 阅读更多

Python 程序:查找二叉树中所有节点的和

AmitDiwan
更新于 2021年4月17日 11:49:29

180 次浏览

当需要查找树中所有节点的和时,可以创建一个类,其中包含设置根节点、向树中添加元素、搜索特定元素以及添加树的元素以查找总和等方法。可以创建类的实例来访问和使用这些方法。以下是演示:示例 实时演示class Tree_struct:    def __init__(self, data=None):       self.key = data       self.children = []    def set_root(self, data):       self.key = ... 阅读更多

Python 程序:使用 BFS 遍历显示树的节点

AmitDiwan
更新于 2021年4月17日 11:49:49

782 次浏览

当需要使用广度优先搜索遍历显示树的节点时,可以创建一个类,其中包含设置根节点、向树中添加元素、搜索特定元素、执行“bfs”(广度优先搜索)等方法。可以创建类的实例来访问和使用这些方法。以下是演示:示例 实时演示class Tree_struct:    def __init__(self, data=None):       self.key = data       self.children = []    def set_root(self, data):       self.key = data   ... 阅读更多

广告

© . All rights reserved.