- 博客(77)
- 收藏
- 关注
RSS订阅原创 bug】解决：nvcc fatal : Unsupported gpu architecture ‘compute_86‘
配置VisTR代码，编译下面这段代码报错Compile DCN module(requires GCC>=5.3, cuda>=10.0)cd models/dcnpython setup.py build_ext --inplace本人环境：cuda11.6ubuntu 20.04.1算力8.6RTX 3090解决方案错误原因： GPU 3090 算力是 8.6，而当前 CUDA 11.0 不支持算力 8.6。解决方案： 设置环境变量，降低算力要求。打开配置文件v
2022-05-06 19:54:59
2131
1
原创 题目 2600: 蓝桥杯2020年第十一届国赛真题-重复字符串 java
如果一个字符串 S 恰好可以由某个字符串重复 K 次得到，我们就称 S 是 K 次重复字符串。例如 abcabcabc 可以看作是 abc重复 3 次得到，所以 abcabcabc 是 3 次重复字符串。同理 aaaaaa 既是 2 次重复字符串、又是 3 次重复字符串和 6次重复字符串。现在给定一个字符串 S，请你计算最少要修改其中几个字符，可以使 S 变为一个 K 次字符串？输入输入第一行包含一个整数 K。第二行包含一个只含小写字母的字符串 S。其中，1 ≤ K ≤ 10^5, 1 ≤ .
2022-04-08 15:04:30
772
1
原创 力扣130. 被围绕的区域 java
被围绕的区域给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例 1：输入：board = [[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出：[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X”,“O”,“X”,“X”].
2022-02-25 10:43:00
215
原创 力扣257. 二叉树的所有路径 Java 回溯
257. 二叉树的所有路径给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。示例 1：输入：root = [1,2,3,null,5]输出：[“1->2->5”,“1->3”]示例 2：输入：root = [1]输出：[“1”]/** * Definition for a binary tree node. * public class TreeNode { * int val; *
2022-02-24 10:48:14
768
原创 力扣77. 组合 Java 回溯
组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1：输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3],[1,4], ]示例 2：输入：n = 1, k = 1 输出：[[1]]class Solution { List<List<Integer>> res=new ArrayList<List&.
2022-02-24 09:26:10
118
原创 力扣78. 子集
子集给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0] 输出：[[],[0]]class Solution { List<List<Integer>> res=new ArrayList&.
2022-02-24 09:15:43
54
原创 力扣103. 二叉树的锯齿形层序遍历 Java
二叉树的锯齿形层序遍历给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]**解析：**双端队列Deque的使用代码：/** * Definition for a binar.
2022-02-23 09:51:57
89
原创 Java双端队列Deque
Deque有三种用途：1）普通队列(一端进另一端出):Queue queue = new LinkedList()或Deque deque = new LinkedList()2）双端队列(两端都可进出)Deque deque = new LinkedList()3）堆栈Deque deque = new LinkedList()Deque堆栈操作方法：push()、pop()、peek()。接口分析addFirst(): 向队头插入元素，如果元素为空，则发生NPE(空指针异常)..
2022-02-23 09:30:48
5666
原创 力扣116. 填充每个节点的下一个右侧节点指针 Java 层序遍历
填充每个节点的下一个右侧节点指针给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next; }填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例 1：输入：root = [1,2,3,4,.
2022-02-23 09:15:30
95
原创 SQL12 获取每个部门中当前员工薪水最高的相关信息
题目：获取所有部门中当前员工薪水最高的相关信息，给出dept_no，emp_no以及其对应的salary，当前表示to_date=‘9999-01-01’select de.dept_no,de.emp_no,MAX(s.salary) as salaryfrom dept_emp as de inner JOIN salaries as son de.emp_no=s.emp_nowhere de.to_date='9999-01-01' and s.to_date='9999-01-0...
2022-02-22 20:12:01
239
原创 SQL11 获取所有员工当前的manager
题目：获取所有员工当前的manager，如果当前的manager是自己的话结果不显示，当前表示to_date=‘9999-01-01’SELECT de.emp_no,dm.emp_no as manager_nofrom dept_emp as de inner join dept_manager as dmon de.dept_no =dm.dept_noWHERE de.emp_no!=dm.emp_no ...
2022-02-22 19:57:57
141
原创 SQL10 获取所有非manager的员工emp_no
有一个员工表employees简况如下:有一个部门领导表dept_manager简况如下:请你找出所有非部门领导的员工emp_no，以上例子输出:select emp_nofrom employees where emp_no not IN (select emp_no from dept_manager)
2022-02-22 19:47:47
131
原创 SQL5 查找所有员工的last_name和first_name以及对应部门编号
牛客数据库练习5描述有一个员工表，employees简况如下:有一个部门表，dept_emp简况如下:请你查找所有已经分配部门的员工的last_name和first_name以及dept_no，也包括暂时没有分配具体部门的员工，以上例子如下:select e.last_name,e.first_name,d.dept_no FROM employees as e left OUTER join dept_emp as don e.emp_no=d.emp_no;...
2022-02-22 19:20:10
463
原创 inner join（内连接）和outer join（左连接）的区别
内联结，两边表同时有对应的数据，即任何一边缺失数据就不显示。左联结，读取左边数据表的全部数据，即便右边表无对应数。
2022-02-22 19:16:42
193
原创 力扣515. 在每个树行中找最大值 java
力扣题解地址给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。示例1：输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2：输入: root = [1,2,3]输出: [1,3]只需要开个Int型变量，比较一下当前层的节点值那个最大就保存哪个入结果数组/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre
2022-02-22 11:12:24
268
原创 力扣 637. 二叉树的层平均值 Java
力扣题解地址给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。开一个long型变量temp记录每层的结点和，最后如res结果数组时求一下平均数res.add(temp/size);/** * Definition for a bina
2022-02-22 10:41:31
492
原创 力扣199. 二叉树的右视图 JAVA
力扣题解地址给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2:输入: [1,null,3]输出: [1,3]示例 3:输入: []输出: []**1)**采用使用队列实现层序遍历，使用栈保存每层最后一个节点值先用队列实现层序遍历，将每层元素值入栈，保存每层栈顶元素的栈，再清空栈，这样就能实现保存每层，最后一个节点的值
2022-02-22 09:55:06
529
原创 灰度测试或 AB 测试
灰度测试：就是指如果软件要在不久的将来推出一个全新的功能，或者做一次比较重大的改版的话，要先进行一个小范围的尝试工作，然后再慢慢放量，直到这个全新的功能覆盖到所有的系统用户，也就是说在新功能上线的黑白之间有一个灰，所以这种方法也通常被称为灰度测试。AB测试：就是指把少部分用户分成平均的两组，其中一组用户体验网站改版的A版本，另外一组用户体验网站改版的B版本，分别记录清楚相关的所有用户操作数据以后再进行精确的比对，最后分析得出哪一个版本是用户最喜爱的。...
2022-02-21 18:37:05
1431
原创 黑马头条测试
项目介绍项目简介功能架构前端功能后端功能技术架构负载均衡消息列队应用场景测试功能模块待测功能模块文章发布流程新建文章（自媒体端）审核文章（后台管理系统）查看文章（APP端）UI自动化测试Selenium Grid介绍-实现分布式执行测试用例1.1 Selenium Grid工作原理Selenium Grid环境部署安装包地址启动主控服务-Hub1）进入命令行窗口 cmd2)切换到.
2022-02-16 20:00:16
1511
2
原创 解决:selenium.common.exceptions.WebDriverException: Message: ‘chromedriver‘ execu
将chrome.exe驱动放到pycharm所使用python环境下selenium模块里比如：我的在这里（chrome驱动下载地址）我的pycharm所用python环境在Anaconda里所以我放到这里运行成功
2022-02-14 16:22:07
775
原创 力扣3. 无重复字符的最长子串 Java 滑动窗口
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是.
2022-02-14 11:25:25
58
原创 Map.ToCharArray( ),Map.getOrDefault().Map.charAt()
ToCharArray( )的用法，将字符串对象中的字符转换为一个字符数组Map.getOrDefault():意思就是当Map集合中有这个key时，就使用这个key对应的value值，如果没有这个key就使用默认值defaultValue
2022-02-14 09:57:01
91
原创 力扣4. 寻找两个正序数组的中位数 java
寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数2示例2：输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 .
2022-02-13 14:15:21
169
原创 力扣2. 两数相加 Java
2. 两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807示例 2：输入：l1 = [0], l2 = [0] 输出：[0]示例 3：输入：l1 = [9,9,9,9
2022-02-13 10:09:24
136
原创 力扣1. 两数之和 java
1. 两数之和难度简单13402给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [
2022-02-12 13:50:31
112
原创 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字力扣题解地址难度简单695找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 解析声明集合，判断加入集合的元素是不是重复元素代码class Solution { public int findRepeat
2022-02-12 11:20:51
444
原创 剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈难度简单272定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minSta
2022-02-10 11:56:21
157
原创 力扣752. 打开转盘锁（JAVA）BFS
2、[752. 打开转盘锁力扣题解你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串
2022-01-09 10:40:56
367
原创 Set＜String＞
HashSet它有几个特性，首先它不会出现重复的元素，其次它是无序的，此外它可以含有空元素。Set<String> str = new HashSet<String>(); str.add("first");//添加元素 str.add("second"); str.remove("first");//删除元素 //遍历，通过迭代器 Iterator<String> it = str.iterator();TreeSet它的特点首先是不能写入相同的数据
2022-01-09 10:24:00
4517
转载 String、StringBuffer和StringBuilder的区别
StringString类是不可变类，即一旦一个String对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。这个是String类的解释，之前小咸儿看到这个情况，不能理解上述的解释，如下String a = "123";a = "456";// 打印出来的a为456System.out.println(a)String类不可变在哪里体现出来的，接下来就看一张上述a对象的内存存储空间图可以看出来，再次给a赋值时，并不是对原来堆中实例对象进行重新赋值，而是生成一个
2022-01-08 14:36:50
58
原创 力扣22. 括号生成（JAVA）回溯法
1、合法括号生成力扣题解22. 括号生成难度中等2268数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]解析有关括号问题，你只要记住两个个性质，思路就很容易想出来：1、一个「合法」括号组合的左括号数量一定等于右括号数量，这个显而易见。2、对于一个「合法」的括号字符串
2022-01-08 14:22:17
791
原创 力扣78. 子集（JAVA）
78. 子集力扣问题难度中等1442给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]解析一个规律：subset([1,2,3]) - subset([1,2])= [3],[1,3],[2
2022-01-07 13:12:47
401
原创 力扣51. N 皇后（JAVA）
51. N 皇后力扣题解难度困难1140n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4 皇后问题
2022-01-06 09:48:11
156
原创 力扣134. 加油站（JAVA）
134. 加油站难度中等807在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例 1:输入: gas = [1,2,3,4,5]cos
2022-01-04 13:41:44
180
原创 力扣55跳跃游戏I（中等）JAVA
力扣题解55. 跳跃游戏难度中等1563给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2：输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长
2022-01-04 10:27:52
68
原创 力扣45跳跃游戏II（难）JAVA
力扣题解给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例 2:输入: nums = [2,3,0,1,4]输出: 2
2022-01-04 10:26:30
2175
原创 力扣1024视频拼接
1、1024. 视频拼接来源力扣解析：1024力扣题解难度中等261你将会获得一系列视频片段，这些片段来自于一项持续时长为 time 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。使用数组 clips 描述所有的视频片段，其中 clips[i] = [starti, endi] 表示：某个视频片段开始于 starti 并于 endi 结束。甚至可以对这些片段自由地再剪辑：例如，片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段
2022-01-04 09:43:20
1971
原创 887. 鸡蛋掉落
力扣地址动态规划+二分查找 首先我们根据dp(K, N)数组的定义（有K个鸡蛋面对N层楼，最少需要扔 dp(K, N) 次），很容易知道K固定时，这个函数随着N的增加一定是单调递增的，无论你策略多聪明，楼层增加的话，测试次数一定要增加。 注意dp(K - 1, i - 1)和dp(K, N - i)这两个函数，其中i是从 1 到N单增的，如果我们固定K和N，把这两个函数看做关于i的函数，前者随着i的增加应该也是单调递增的，而后者随着i的增加应该是单调递减的：求二者的较大值，再求这些最大值之
2021-12-24 11:31:53
160
原创 力扣1884. 鸡蛋掉落-两枚鸡蛋
1884. 鸡蛋掉落-两枚鸡蛋难度中等28给你 2 枚相同 的鸡蛋，和一栋从第 1 层到第 n 层共有 n 层楼的建筑。已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都 会碎 ，从 f 楼层或比它低 的楼层落下的鸡蛋都 不会碎 。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层 x 扔下（满足 1 <= x <= n）。如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。请你
2021-12-24 10:42:33
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人