会员
周边
众包
新闻
博问
闪存
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
taixian
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2024年2月18日
N叉树遍历模板
摘要: N叉树(N-ary Tree)的类型和代码模板与二叉树有些相似,但由于N叉树具有多个子节点,因此在遍历和节点定义上有所不同。以下是N叉树的类型和相应的代码模板: N叉树节点的定义: class Node: def __init__(self, val=None, children=None): se
阅读全文
posted @ 2024-02-18 11:28 taixian
阅读(47)
评论(0)
推荐(0)
2024年2月17日
动态规划--一维dp和二维dp
摘要: 在解决背包问题时,使用一维动态规划数组和二维动态规划数组都是常见的方法,选择哪种方式取决于问题的特点和解法的需要。 使用一维DP数组的情况: 状态转移方程只涉及到上一行的元素: 当状态转移方程只涉及到上一行的元素时,可以使用一维DP数组。这样能够降低空间复杂度,使算法更为简洁。 问题中只需要考虑当前
阅读全文
posted @ 2024-02-17 16:54 taixian
阅读(317)
评论(0)
推荐(0)
2024年2月16日
贪心法和双指针
摘要: 贪心法(Greedy Algorithm)和双指针法(Two Pointer Technique)都是一些常见的算法技巧,但它们解决问题的思路有一些不同。 贪心法(Greedy Algorithm): 贪心法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望全局能够得到最优解的算法思想。
阅读全文
posted @ 2024-02-16 11:21 taixian
阅读(158)
评论(0)
推荐(0)
2024年2月15日
二叉树遍历问题模板
摘要: 在二叉树遍历问题中,有三种常见的遍历方式:前序遍历、中序遍历和后序遍历。以下是这三种遍历方式的递归模板: 1. 前序遍历(Preorder Traversal): 按照 根节点 -> 左孩子 -> 右孩子 的方式遍历 def preorderTraversal(root): if not root:
阅读全文
posted @ 2024-02-15 11:42 taixian
阅读(45)
评论(0)
推荐(0)
回溯算法模板
摘要: 回溯算法的模板通常包含递归函数和回溯过程。以下是一个通用的回溯算法模板: def backtrack(start, path, other_parameters): # 满足结束条件时,将当前路径加入结果 if satisfies_end_condition: result.append(path[
阅读全文
posted @ 2024-02-15 11:31 taixian
阅读(157)
评论(0)
推荐(0)
itertools.combinations_with_replacement和itertools.combinations的区别
摘要: itertools.combinations 和 itertools.combinations_with_replacement 都是 Python 标准库中的工具,用于生成组合。它们的主要区别在于对元素的重复使用上。 itertools.combinations(iterable, r): 生成不
阅读全文
posted @ 2024-02-15 11:12 taixian
阅读(119)
评论(0)
推荐(0)
2024年2月4日
AutoDL 使用方法(常用命令)
摘要: 开启学术加速 source /etc/network_turbo 下载代码 git clone https://github.com/ultralytics/ultralytics 在实例中查看磁盘使用情况请在终端中执行:source /root/.bashrc 作者:Cyclopedia http
阅读全文
posted @ 2024-02-04 14:50 taixian
阅读(1183)
评论(0)
推荐(0)
YOLO数据集划分(测试集和验证集)
摘要: 在目标检测任务中,数据集的划分通常分为训练集和验证集,以便在训练模型时评估模型的性能。这个过程对于有效训练和评估目标检测模型非常重要。下面是划分目标检测数据集的一般步骤:`` 数据集组织: 确保你的数据集中包含图像文件(通常为 ".jpg" 或 ".png")和相应的标签文件,用于描述图像中的目标位
阅读全文
posted @ 2024-02-04 12:20 taixian
阅读(4009)
评论(0)
推荐(0)
2024年1月25日
deque的rotate方法
摘要: deque对象支持旋转操作,可以将元素向左或向右循环移动。 例如: from collections import deque dq = deque([1, 2, 3, 4]) dq.rotate(1) 执行后dq变为: [4, 1, 2, 3] 元素向右移动了一位,最后一个元素到了最前面。 在这个
阅读全文
posted @ 2024-01-25 11:54 taixian
阅读(112)
评论(0)
推荐(0)
双端队列(deque)--python
摘要: Python中的双端队列(deque)是一种特殊的数据结构,它允许在队列的两端进行插入和删除操作12。双端队列可以看成栈和队列的结合3。在Python中,我们可以使用collections模块中的deque类来创建双端队列12。 下面是一些常用的操作方法1: Python `from collect
阅读全文
posted @ 2024-01-25 11:50 taixian
阅读(147)
评论(0)
推荐(0)
上一页
1
2
公告