104. 二叉树的最大深度 - 力扣（LeetCode） 解法1：迭代法，使用层序遍历# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = ri…

一个几何对象的凸性是其最基本的性质之一，它在数学、物理、经济学等多个领域都有重要的应用。要理解凸集，我们可以从它的定义开始。 凸集的定义 凸集 (Convex Set) 的定义 简单来说，一个集合 \(S\) 是凸集，如果对于集合 \(S\) 中的任意两点 \(x\) 和 \(y\)，连接这两点的线…

如何利用godot做一个视觉小说 太好了！使用 Godot 制作视觉小说（Visual Novel, VN）是一个非常棒的选择。Godot 轻量、免费、开源，其场景和节点结构非常适合组织VN的各种元素（对话框、立绘、背景、选择支）。 下面我将为你提供一个 从零开始的完整指南，包括核心概念、步骤和…

Interface 创建一个Interface：在Interface中创建函数：在需要调用函数的地方添加Interface：添加后下面就可以看见函数了：在该创建此函数的地方调用Interface Function，并在Target传入需要执行该函数的Target，传入输入值：

Android 系统版本与 SDK API Level 对应表（更新至 Android 16）API Level API Level 是 Android 系统为开发者定义的一个 SDK 版本号。每个 Android 系统版本都对应唯一一个 API Level，用于标识该版本包含的功能集。例如，Android 5.0（Lollipop）对应的是 API Level 21。 开…

Liunx 命令 文件和目录操作ls：列出目录内容ls -l：详细列出详细信息 ls -a：显示所有文件（包括隐藏文件）cd：切换目录cd ~：回到当前用户的家目录 cd ..：回到上一级目录pwd：显示当前工作目录的路径 mkdir：创建目录mkdir -p dir1/dir2：递归创建多级目录rm：删除文件或目录…

题目传送门 题目大意 给出两个字符串，给出 \(n\) 种转换方式，求出两个字符串通过若干次转换后，能变成的最短的且相同的字符串长度。 思路 注意到 \(n\le 50\)，所以我们考虑区间 \(dp\)。先预处理出一个 \(vis_{i,j,k}\) 表示字符 \(i\) 和字符 \(j\) 可以转换成字符 \(k\)。…

题目传送门 题目大意 给出一个无向图，给出每条边的流量，要求给每条边定向，使得这个图成为一个合格的网络流图。 思路 因为最终的图一定是一个有向无环图，所以我们可以使用拓扑排序来解决这个问题。首先，求出经过每条边的流量，因为起点和终点给定，所以我们可以先把起点放…