- 博客(17)
- 收藏
- 关注
RSS订阅原创 关于二叉树（三）：层序遍历---广度遍历二叉树
将它们的值存储到一个列表中，并将它们的非空子节点加入队列中以便于后续遍历。每一层遍历结束后，将该层的节点值列表加入到最终的结果列表中。使用一个队列来存储待访问的节点，初始时只有根节点在队列中。，因此它非常适用于需要从两端修改数据的情况，比如在树的层序遍历中作为队列使用，或者实现栈、队列等数据结构。模块提供的一个类，全称为 "double-ended queue"，即双端队列。通过一个外层循环遍历每一层，内层循环用于遍历当前层的所有节点。层序遍历一个二叉树，需要借用一个辅助数据结构，即。
2024-03-26 16:33:09
189
1原创 动态规划算法
动态规划（Dynamic Programming，简称DP）是一种算法设计技术，它通常用于求解具有重叠子问题和最优子结构特性的问题。动态规划的核心思想是将复杂问题分解成小而简单的子问题来逐个求解，同时保存这些子问题的解以避免重复计算，从而提高效率。
2024-03-06 22:33:06
346
原创 关于二叉树（一）：定义和构建一棵二叉树
self.tree = [None] * capacity # 初始化数组，大小为capacity"""向顺序二叉树中添加元素。从上到下、从左到右的顺序填充None值的位置。"""if None not in self.tree: # 检查树是否已满break"""层序遍历顺序二叉树。输出非None的节点值。"""# 示例使用：# 创建一个容量为7的顺序二叉树# 向树中添加元素tree.add(None) # 可以选择性地添加None来表示空节点# 层序遍历并打印结果。
2024-03-05 11:10:58
259
原创 关于split（）函数
split()方法返回一个列表，其中包含分割后的子字符串。，它可以将一个字符串按照指定的分隔符分割成多个子字符串，并返回一个包含这些子字符串的列表。这个方法可以让我们更方便地处理字符串，常用于文本处理、数据清洗、数据分析等领域。Python中的split()方法是一个非常常用的。可以是一个字符或字符串，用于指定在哪里分割字符串。如果提供了该参数，则最多分割成maxsplit+1个子字符串。
2024-01-22 16:02:29
315
原创 对字典、列表以及字符串的操作
③ str.find( 'local' , start, end) -------在 [start ，end) 中找目标值。⑤ str.join() --------连接字符串（列表-->字符串）④ str.split( '分隔符’) ------分割字符串。① str.title() ------每个单词首字母大写。② str.strip() ------删除两边空白。--------修改值。------删除键值对。------修改元素。------末尾增加。
2023-12-27 19:22:36
333
原创 join( )函数、str( )函数和map( )函数
因此，通过传递str()将对象转换为字符串的函数，我们可以转换int值，然后将它们连接为字符串。将对象转化为适于人阅读的形式。返回一个对象的【string格式】。用于将【序列中的元素】以【指定的字符】连接【生成一个新的字符串】str.join(sequence) ---序列。但join只适合str类型的序列，如有int类型则会报错。function -你希望执行的特定功能。iterable -包含值的可迭代对象。
2023-12-15 20:26:07
340
原创 【字典二】字典中如何通过值取到相应的键
除了上述的遍历字典的方法外，我们还可以使用列表推导式来简化代码。列表推导式是一种简洁的语法，可以用来创建新的列表。定义一个函数，通过双指针来for循环字典里的item，取键。【方法一】for循环。
2023-12-15 17:33:58
314
原创 format（）函数
Python2.6 开始，新增了一种格式化字符串的函数 str.format()，它增强了【字符串】格式化的功能。format 函数可以接受不限个参数，位置可以不按顺序，也可以通过下标设置指定顺序。{ }里写指定位置，或【变量名称】，format（）里写字符串或表达式。网站名：菜鸟教程, 地址 www.runoob.com。网站名：菜鸟教程, 地址 www.runoob.com。网站名：菜鸟教程, 地址 www.runoob.com。基本语法是通过 { } 和 : 来代替以前的 %。
2023-12-14 11:21:57
359
原创 【字典一】创建字典，将列表的值写入字典中
的形式生成一个键值对。通过迭代所有的元组，字典推导式会生成一个包含所有键值对的字典。函数将对应位置的元素打包成一个元组，然后通过迭代这些元组来生成字典的键和值。返回的元组中的元素，然后通过。是用于生成字典键的表达式，是用于生成字典值的表达式，是迭代对象中的每个元素。字典推导式的一般语法是。在给定的代码中，使用了。
2023-12-13 20:46:06
344
原创 int( )函数
1、若 x 为纯数字，则不能有 base 参数，否则报错；其作用为对入参 x 取整。base 存在时，视 x 为 base 类型数字，并将其转换为 10 进制数字。2、若 x 为 str，则 base 可略可有。若 x 不符合 base 规则，则报错。int() 函数用于将一个。
2023-12-13 17:36:57
308
原创 关于zip()函数和enumerate()函数
用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个【索引序列】，同时列出【数据】和【数据下标】，一般用在 for 循环当中。用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同。【利用 * 号操作符，可以将元组解压为列表。返回 enumerate(枚举) 对象。
2023-12-13 17:29:55
356
原创 python 函数 self 和-＞是啥
首先明确的是self只有在类的方法中才会有，独立的函数或方法是不必带有self的。self在定义类的方法时是必须有的，虽然在调用时不必传入相应的参数。self名称不是必须的，在python中self不是关键词，你可以定义成a或b或其它名字都可以,但是约定成俗。self的名字并不是规定死的，但是最好还是按照约定是用self。-> List[int]为了说明参数和返回值的数据类型。self在定义时需要定义，但是在调用时会自动传入。self总是指调用时的类的实例。(注意：不是类本身)。
2023-12-07 16:09:23
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人