qq_36908261的博客

报错信息：com.alibaba.druid.support.logging.JakartaCommonsLoggingImpl error严重: create connection SQLException, url: jdbc:mysql://localhost:3306//user_db, errorCode 0, state 08001java.sql.SQLNonTransientConnectionException: Cannot load connection class becau

pytorch官网下载速度过慢使用离线下载pytorch：添加链接描述torchvision：添加链接描述下载对应版本的pytorch和torch，然后在本地cd进入到下载的目录下pip install torch-1.0.1-cp37-cp37m-win_amd64.whlpip install torchvision-0.3.0-cp37-cp37m-win_amd64.whl...

题目描述一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同)输入描述:第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)ps:节点的编号就是该节点的值。输出描述:请按升序输出这两个错误节点的值。.

题目描述 平衡二叉树的性质为: 要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树，判断这棵二叉树是否为平衡二叉树。 一颗树的高度指的是树的根节点到所有节点的距离中的最大值。输入描述: 第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。 以下 n 行每行三个整数fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)输出描述: 如果是平衡二叉树则.

题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。输入描述:第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根节点。以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子，rch同理)最后一行为节点 o1 和 o2。输出描述:输出一个整数表示答案。输入8 11 2 32 4 54 0 05 0 .

题目描述 给定一个有 n 个不重复整数的数组 arr，判断 arr 是否可能是节点值类型为整数的搜索二叉树后序遍历的结果。 输入描述:第一行一个整数 n，表示数组的长度。第二行 n 个整数 arr_i。 输出描述: 如果是搜索二叉树后序遍历的结果则输出 “true”，否则输出 “false”。输入31 3 2输出true#include<bits/stdc++.h>using namespace std;const int MAX = 500005;int input.

题目描述 给出一棵二叉树的先序和中序数组，通过这两个数组直接生成正确的后序数组。 输入描述: 第一行一个整数 n，表示二叉树的大小。第二行 n 个整数 a_i，表示二叉树的先序遍历数组。第三行 n 个整数 b_i，表示二叉树的中序遍历数组。 输出描述: 输出一行 n 个整数表示二叉树的后序遍历数组。输入31 2 32 1 3输出2 3 1注意：1.后序遍历的结果在插入数组时要先插入右子树，再插左子树。2.像类似的数组左右指针在过程中需要不断缩小范围的，要想清楚low和high到底是.

题目描述 给定彼此独立的两棵二叉树，判断 t1 树是否包含 t2 树全部的拓扑结构。 设 t1 树的边集为 E1，t2 树的边集为 E2，若 E2 是 E1 的子集，则表示 t1 树包含 t2 树全部的拓扑结构。 输入描述: 第一行输入两个整数 n 和 root，n 表示二叉树t1 的总节点个数，root 表示二叉树 t1 的根节点。以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lch，右儿子为 rch。(如果 lch 为 0 则表示 fa没有左儿子，rch同理)第 n+2.

题目描述二叉树被记录为文件的过程叫作二叉树的序列化，通过文件内容重建原来二叉树的过程叫作二叉树的反序列化，给定一颗二叉树，请将该二叉树先序序列化和层序序列化。假设序列化的结果字符串为 str，初始时 str = “”，遍历二叉树时，遇到 null 节点，则在 str 的末尾加上“#!”，否则加上"当前的节点值!"。 输入描述: 第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root表示二叉树的根节点。 以下 n 行每行三个整数 fa，lch，rch，表示 fa 的左儿子为 lc

以上是总结，然后看一下实际代码中怎么用先看nn.CrossEntropyLoss()的用法import numpy as npA = range(12)A = np.asarray(A)A = A.reshape(4,3)A = torch.from_numpy(A).float()A.shapeA的形状为：torch.Size([4, 3])label = np.ones((4,1))label = torch.from_numpy(label).long()label.shap.

32. 最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”分析：先来想最直接的解法。1.dp[i]：以s[i]作为结尾的序列中最长有效括号子串长度。2.借助栈：i）当前是左括号，和它匹配的右括号一定在后面，所以它无法扩展有效括号长度，"（"入栈，左括号作为结尾的dp[i]=dp.

剑指 Offer 42. 连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100分析：1.dp[i]:以nums[i]作为结.

322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1分析：dp[i]：满足amout为i所需的最少金币数确定转移方程：每个dp[i]的值是根据之前的最小

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。分析：i)利用矩阵的特点：其中每行和每列元素均按升序排序。由这个特点可以得到几个性质：1.A是四个元素中最小值，D是最大值。2.如果C>n,则D一定大于n，此时如果A<n,则B小于n。.

例子

每日温度根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。分析：用一个按温度单减栈来存储温度对应.

给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次。分析：只能用O（1）空间所以没法使用hash，而数组的范.

组合求和I给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[[7],[2,2,3]]示例 2:输入: candidates = [2,3,5], targe.

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。前缀和思想：找到一个连续子数组的求和等于k，等价于找一对前缀和之差等于k。sum[i][j]=sum[j]-sum[i]=k =>i+1到j.

1.全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]class Solution {public: vector<vector<int>> permute(vector<int>& nums) { vector<int> path; ve