树的直径定义：树中距离最远的两个点之间的距离被称为树的直径。1 做法做法一（1）任取一点作为起点x，找到距离该点最远的一个点y；（2）再找到距离y最远的一点z，那么y、z之间的路径就是一条直径。证明：核心是证明y一定是直径的一个端点。使用反证法证明，存在如下两种情况。假设y不是直径的一个端点。假设uv是直径。对于情况一：因为y是距离x最远的一个点，因此有ya + ax >= ua + ax，

【经典算法题】逆序对1. 典型例题AcWing 788. 逆序对的数量问题描述问题链接：AcWing 788. 逆序对的数量解法一分析考点：归并排序。归并排序是分治的思想，即将原问题转化为更小的子问题。我们将序列从中间分开，将逆序对分成三类：（1）两个元素都在左边；（2）两个元素都在右边；（3）两个元素一个在左一个在右；计算步骤是：（1）递归算左边的；（2）递归算右边的；（3）算一个左一个右的；（

【经典算法题】水壶问题Leetcode 0365 水壶问题题目描述：Leetcode 0365 水壶问题分析本题的考点：数学、欧几里得算法。两个水壶记为A、B。A、B这两个水壶都是及不空也不满，这种情况是不可能存在的。这是因为我们的三种操作所决定的。我们考虑将两个水壶看成一体，考虑整个整体和外界交换的水量，在最优操作情况下（即操作次数最少的情况下），每次和外界交换的水量只可能是+x、-x、+y、-

深度学习环境配置：tensorflow-gpu + keras环境：Windows10 + GTX1060 + cuda10.1 + cudnn7.6.5 + tensorflow-gpu2.3.1 + keras2.4.3使用miniconda配置这一套环境，使用Anaconda配置步骤一样下面要解决如下问题：（1）cuda存在很多版本，那么我们应该选择哪个版本下载呢？（2）cudnn有很多版本

HarmonyOS 应用的主要开发语言是 ArkTS，它由 TypeScript（简称TS）扩展而来，在继承TypeScript语法的基础上进行了一系列优化，使开发者能够以更简洁、更自然的方式开发应用。值得注意的是，TypeScript 本身也是由另一门语言 JavaScript 扩展而来。因此三者的关系如下图所示类（class）是面向对象编程语言中的一个重要概念。

1.2 创建tensor1.3 tensor之间的运算1.4 tensor和数字之间的运算1.5 tensor尺寸修改1.6 tensor转置1.7 tensor拼接2. 搭建常见模型2.1 DNN2.1.1 代码2.1.2 结果2.1.3 输出结果分析网络结构线性全连接层的参数量为：(Cin+1)×Cout(C_{in}+1) \times C_{out}(Cin​+1)×Cout​，其中：Ci

卡特兰数1. 概述卡特兰数：首先这个一个数，很多问题的结果都是卡特兰数，比如2016年全国三卷数学选择题压轴题让求解的就是卡特兰数，问题如下：首先是结论：卡特兰数为:C2nnn+1\frac{C_{2n} ^ n}{n+1}n+1C2nn​​因此，对于上面的题目，结果就是C2mmm+1=C844+1=705=14\frac{C_{2m} ^ m}{m+1} = \frac{C_8 ^ 4}{4+1

Alfred是Mac上一款效率工具，主要可以提升我们搜索的效率。Window上也有类似的软件：Listary。Alfred下载网址：官网。是关键字，后面输入一个空格，接着输入要查询的内容apple，apple会替换之前的，因此回车后会使用默认浏览器打开网址：。输入回车后会将当前内容复制到剪切板中，或者使用快速复制想要的内容。之后会打开命令行，执行命令，如下图：这里是使用打开的命令行，这是一款命令行

力扣之连续子数组之和系列Leetcode 0523 连续的子数组和题目描述：Leetcode 0523 连续的子数组和分析本题的考点：前缀和、哈希表。首先求出原数组的前缀和数组s，对于某个s[i]，我们希望判断 sum[i] - sum[i-2], sum[i] - sum[i-3], ... , sum[i] - sum[0] 是否存在k的倍数即可。相当于判断sum[i]和sum[k]是否同余即

方格取数问题1. 概述给定一个 n×mn \times mn×m 的矩阵，每个位置有个非负数，我们可以从左上角走到右下角，每经过一个位置我们可以把格子上对应的数字取走，取走之后数字变为0，问我们可以获得的数字之和最大是多少？此问题存在递进的三种类型：（1）可以从左上角走到右下角1次，对应题目：AcWing 1015. 摘花生；（2）可以从左上角走到右下角2次，对应题目：AcWing 1027. 方