技术文章库 - 编程教程与技术分享平台
用 Python 编写的分割颜色列表的程序
假设我们有一个颜色字符串列表,这些字符串可能包含"红色"、"绿色"和"蓝色",我们必须对列表进行分区,以便红色在绿色之前,绿色在蓝色之前。因此,如果输入为colors=["blue","green","blue","red","red"],则输出将是['red',&39;re
用 Python 创建链表到二叉搜索树的程序
假设我们有一个大小为n的排序链表节点,我们必须通过取k=(n/2)的最小值的下限并将其设置为根来创建二叉搜索树。然后使用第k个节点左侧的链表递归构建左子树。并使用第k个节点右侧的链接列表递归构建右子树。因此,如果输入为[2,4,5,7,10,15],则输出将是为了解决这个问题,我们将遵循以下步骤−定义一个方法solve(),它将获取节点如果节点为空,则返回nu
用 Python 将层序二叉树遍历转换为链表的程序
假设我们有一个二叉搜索树,我们必须使用层序遍历将其转换为单链表。因此,如果输入如下则输出将为[5,4,10,2,7,15,]为了解决这个问题,我们将遵循以下步骤−head:=一个新的链表节点currNode:=headq:=值为root的列表当q不为空时,执行curr:=从q中删除第一个元素如果curr不为空,则currNode的下一个
用 Python 编写交替遍历二叉树的程序
假设我们有二叉树,我们必须通过从左到右和从右到左交替显示每个级别的值。因此,如果输入如下则输出将为[5,-10,4,-2,-7,15]为了解决这个问题,我们将遵循以下步骤−如果root为空,则返回一个新的列表s1:=列表,最初插入根s2:=一个新列表res:=一个新列表当s1不为空或s2不为空时,执行当s1不为空时,执行节点:=从s1中
用 Python 编写程序来查找最长平衡子序列的长度
假设我们有一个字符串s,其中包含括号"("和")",我们必须找到平衡括号的最长子序列的长度。因此,如果输入为s="())(()(",则输出将为4,因为我们可以取子序列"()()"要解决这个问题,我们将遵循以下步骤−res:=0n:=sizeofsclose:=0对于i在n-1到0的范围内,减少1,执行如果s[i]与")&q
用 Python 编写程序来查找树的最左最深节点
假设我们有一棵二叉树;我们必须找到最深节点的值。如果有多个最深节点,则返回最左边的最深节点。因此,如果输入如下则输出将为4,因为4和7最深,但4最左边。为了解决这个问题,我们将遵循以下步骤−队列:=具有一个节点根的队列。left_max:=根的值而队列大小>0,执行level_size:=队列大小对于范围在0到level_size内的i,
用 Python 编写程序检查所有叶子是否处于同一级别
假设我们有一棵二叉树;我们必须检查所有叶子是否处于同一级别。因此,如果输入如下则输出将为True为了解决这个问题,我们将遵循以下步骤−定义一个函数dfs()。这将获取root,d如果root不为空,则如果root的左侧为空且root的右侧为空,则在深度末尾插入d否则,dfs(root的左侧,d+1)dfs(root的右侧,d+1)从主方法中,执行以下
Python Pandas - 从具有特定时间序列频率的 DateTimeIndex 中提取时区
要从具有特定时间序列频率的DateTimeIndex中提取时区,请使用DateTimeIndex.tz属性。首先,导入所需的库−importpandasaspd创建一个周期为6、频率为D(即天)的DatetimeIndex。时区为澳大利亚/悉尼−datetimeindex=pd.date_range('2021-10-2002:30:5
用 Python 编写程序,用于计算 K 小时内移除石头的速率
假设我们有一个数字列表,称为"堆"和一个值k。piles[i]表示第i堆上的石头数量。每个小时,我们选择任意堆并从该堆中移除r个石头。如果我们选择一个少于r个石头的堆,则仍然需要一个小时才能清除该堆。我们必须找到r的最小值,以便我们可以在小于或等于k小时内移除所有石头。因此,如果输入为像pilles=[3,6,4]k=5,则输出将为3,因为对于每小时
Python Pandas - 从具有特定时间序列频率的 DateTimeIndex 中提取日期的季度
要从具有特定时间序列频率的DateTimeIndex中提取日期的季度,请使用DateTimeIndex.quarter。首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为6,频率为M,即月份。时区为澳大利亚/悉尼−datetimeindex=pd.date_range('2021-10-2002
Python Pandas - 从具有特定时间序列频率的 DateTimeIndex 中提取星期几
要从具有特定时间序列频率的DateTimeIndex中提取星期几,请使用DateTimeIndex.dayofweek属性首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为6,频率为D,即天−datetimeindex=pd.date_range('2021-10-2002:30:50'
用 Python 编写程序从错误列表中查找丢失的正确传感器值
假设我们有两个列表nums1和nums2,它们代表传感器指标。每个列表包含唯一值,因此a≠b。这两个列表中的一个包含准确的传感器指标,但另一个包含错误。在错误列表中,一个值(不是最后一个值)被丢弃,并且一个错误的值被放置在该列表的末尾。我们必须找到被丢弃的实际值。因此,如果输入为nums1=[5,10,15]nums2=[10,15,8],则输出将为5,因为
Python Pandas - 从具有特定时间序列频率的 DateTimeIndex 中提取一年中的序数日
要从具有特定时间序列频率的DateTimeIndex中提取一年中的序数日,请使用DateTimeIndex.dayofyear属性首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为6,频率为D,即天−datetimeindex=pd.date_range('2021-10-2002:30:50
用 Python 编写程序,计算球通过避开列入黑名单的步骤落到最低层的方法数
假设我们有一个值h和一个名为黑名单的数字列表。我们目前在高度h,正在玩一个游戏,将一个小球移动到高度0。现在,在偶数轮(从0开始)中,我们可以将球向下移动1、2或4个台阶。而在奇数轮中,我们可以将球向下移动1、3或4个台阶。有些层级列入了黑名单。所以如果球到达那里,它会立即死亡。我们必须找到球在高度0处向下移动的方式数量。如果答案太大,则对结果取10^9+7
Python Pandas - 返回带有时区信息的 python datetime.time 对象的 numpy 数组
要返回带有时区信息的pythondatetime.time对象的numpy数组,请使用datetimeindex.timetz属性。首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为5,频率为us,即纳秒−datetimeindex=pd.date_range('2021-10-2002
Python Pandas - 返回 python datetime.time 对象的 numpy 数组
要返回pythondatetime.time对象的numpy数组,请使用Pandas中的datetimeindex.time属性。首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为3,频率为us,即纳秒。时区为澳大利亚/悉尼−datetimeindex=pd.date_range('2
Python Pandas - 从具有特定时间序列频率的 DateTimeIndex 中提取纳秒
要从具有特定时间序列频率的DateTimeIndex中提取纳秒,请使用DateTimeIndex.nanosecond属性。首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为6,频率为ns,即纳秒−datetimeindex=pd.date_range('2021-10-2002:30:50&
用 Python 编写程序,计算将字符串拼接成两次相同字符串所需的操作数
假设我们有一个小写字符串s。现在考虑一个操作,我们可以删除、插入或更新s中的任何字符。我们必须计算使s=(t拼接t)所需的最少操作数,适用于任何字符串t。因此,如果输入为s="pqrxqsr",则输出将为2,因为我们可以用"p"更新"x"并删除"s",则s为"pqrpqr",这是s=t连接t
Python Pandas - 返回 python datetime.date 对象的 numpy 数组
要返回pythondatetime.date对象的numpy数组,请使用Pandas中的datetimeindex.date属性。首先,导入所需的库−importpandasaspd创建一个DatetimeIndex,周期为3,频率为us,即纳秒−datetimeindex=pd.date_range('2021-10-200
Python Pandas - 从具有特定时间序列频率的 DateTimeIndex 中提取微秒
要从具有特定时间序列频率的DateTimeIndex中提取微秒,请使用DateTimeIndex.microsecond属性。首先,导入所需的库−importpandasaspd创建一个周期为6、频率为us(即微秒)的DatetimeIndex。时区为澳大利亚/悉尼−datetimeindex=pd.date_range('2021-10

