qq_36908261的博客

原创 使用spring+druid数据连接池+mysql数据库出错

报错信息：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官网下载速度过慢使用离线下载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...

原创 【刷题】牛客CD169-调整二叉搜索树中位置错误的两个节点

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

原创 【刷题】牛客CD172-判断二叉树是否为平衡二叉树

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

原创 【刷题】牛客CD176-最近公共祖先节点。

题目描述给定一棵二叉树以及这棵树上的两个节点 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 .

原创 【刷题】牛客CD173-由后序数组重建二叉搜索树

题目描述 给定一个有 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.

原创 【刷题】牛客CD180-先序+中序生成后序数组

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

原创 【刷题】牛客CD170-判断 t1 树是否包含 t2 树全部的拓扑结构

题目描述 给定彼此独立的两棵二叉树，判断 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.

原创 【刷题】牛客CD163-二叉树的序列化

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

原创 关于pytorch损失函数的摸索

以上是总结，然后看一下实际代码中怎么用先看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.

原创 【刷题】leetcode32. 最长有效括号

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]的值是根据之前的最小

原创 【刷题】leetcode378. 有序矩阵中第K小的元素（二分查找）

给定一个 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。.

原创 【刷题】动态规划专题（一）矩阵DP

例子

原创 【刷题】leetcode739. 每日温度+84. 柱状图中最大的矩形+42. 接雨水（单调栈）

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

原创 【刷题】leetcode287. 寻找重复数（二分查找）

给定一个包含 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，而数组的范.

原创 【刷题】day4_leetcode组合总和问题（回溯）

组合求和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.

原创 【刷题】day4_leetcode560. 和为K的子数组（前缀和）

给定一个整数数组和一个整数 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.

原创 【刷题】day3_leetcode回溯练习（46. 全排列+47. 全排列 II+17. 电话号码的字母组合+51. N皇后）

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

原创 【刷题】day3_leetcode136. 只出现一次的数字（位运算）

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4异或运算有三个性质：1.任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。2.任何数和其自身做异或运算，结果是 0,a⊕a=0。3.异或运算满足交换律和结合律，即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0.

原创 【刷题】day2_leetcode11 盛最多水的容器(双指针)

题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49分析:容纳水量也就是左右垂线之间的面积：area = min(left,right)*distance从左右端点出向里缩小范围，向里缩小的过程中必然会导致distance变小，只

原创 【刷题】day2_leetcode22题（回溯法+动态规划）

问题描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3 输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]用两种方法解：1.回溯法一般回溯的问题有三种：（1）Find a path to success 有没有解（2）Find all paths to success 求所有解求所有解的个数求所有解的具体信息（3）Find the best path

原创 win10下载pytorch（cpu）及使用

原创 安装biomaRt时遇到的问题

最近情绪低迷，研究进度缓慢，昨天下载biomaRt弄了一晚上没有弄好，结果今天耐着性子看报错，在网上查资料不到半小时就好了。所以，出错了光干着急没用的，还是要找问题的根源。记录一下解决过程，最开始是下载biomaRt包出现的错误但是在加载这个包的时候，出现了这样的问题错误: package or namespace load failed for ‘biomaRt’ in loadNa...

原创 spark（一）之RDD行动和转换

RDD：是弹性分布式数据集，是元素的集合。RDD操作分为转换（filter、map）和行动（counter、foreach）。转换具有延迟执行的特点，即只记录下RDD的谱系构建“操作图”，当行动时才会真正执行转换。map、flatMap、distinctscala> val lines = sc.textFile("file:///home/student/client-dis....

原创 scala基础（二）

1.match语句val colorNum = 1val colorStr = colorNum match{ case 1 => "red" case 2 => "green" case 3 => "yellow" case _ => "Not allowed"//_代表除上面列举的其他情况val colorNum = 4val colorStr = c...

原创 scala基础（一）

1.scala第一个程序2.3.4.1.scala第一个程序在配好相应环境之后，输入$ cd /usr/lcoal/scala/mycode$ vim test.scala进入编辑第一个scala程序object HelloWorld{ def main(args:Array[String]){ println("Hello,world!") }}编译执...

原创 win10下linux子系统配置（两种方法：应用商店下载和离线下载）

1.通过Win10任务栏中的Cortana搜索框搜索打开“启用或关闭Windows功能”，把适用于Linux的windows子系统前面的勾打上2.在设置里面找到开发者选项，点击开发人员模式，一开始会显示“正在搜索开发人员模式程序包”等待一会下载完即可。3.可以先从应用商店搜索wsl，点击获取这些应用点击ubuntu下载如果应用商店下载不下来，可以从百度云盘链接中下载ubuntu18.0...