自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(77)
  • 收藏
  • 关注

原创 bug】解决:nvcc fatal : Unsupported gpu architecture ‘compute_86‘

配置VisTR代码,编译下面这段代码报错 Compile DCN module(requires GCC>=5.3, cuda>=10.0) cd models/dcn python setup.py build_ext --inplace 本人环境: cuda11.6 ubuntu 20.04.1 算力8.6 RTX 3090 解决方案 错误原因: GPU 3090 算力是 8.6,而当前 CUDA 11.0 不支持算力 8.6。 解决方案: 设置环境变量,降低算力要求。 打开配置文件 v

2022-05-06 19:54:59 2502 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 1039 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 378

原创 力扣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 916

原创 力扣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 271

原创 力扣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 150

原创 力扣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 192

原创 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 5911

原创 力扣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 192

原创 SQL12 获取每个部门中当前员工薪水最高的相关信息

题目:获取所有部门中当前员工薪水最高的相关信息,给出dept_no,emp_no以及其对应的salary,当前表示to_date=‘9999-01-01’ select de.dept_no,de.emp_no,MAX(s.salary) as salary from dept_emp as de inner JOIN salaries as s on de.emp_no=s.emp_no where de.to_date='9999-01-01' and s.to_date='9999-01-0...

2022-02-22 20:12:01 334

原创 SQL11 获取所有员工当前的manager

题目:获取所有员工当前的manager,如果当前的manager是自己的话结果不显示,当前表示to_date=‘9999-01-01’ SELECT de.emp_no,dm.emp_no as manager_no from dept_emp as de inner join dept_manager as dm on de.dept_no =dm.dept_no WHERE de.emp_no!=dm.emp_no ...

2022-02-22 19:57:57 223

原创 SQL10 获取所有非manager的员工emp_no

有一个员工表employees简况如下: 有一个部门领导表dept_manager简况如下: 请你找出所有非部门领导的员工emp_no,以上例子输出: select emp_no from employees where emp_no not IN (select emp_no from dept_manager)

2022-02-22 19:47:47 227

原创 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 d on e.emp_no=d.emp_no; ...

2022-02-22 19:20:10 605

原创 inner join(内连接)和outer join(左连接)的区别

内联结,两边表同时有对应的数据,即任何一边缺失数据就不显示。 左联结,读取左边数据表的全部数据,即便右边表无对应数。

2022-02-22 19:16:42 303

原创 力扣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 396

原创 力扣 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 611

原创 力扣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 813

原创 java反转数组函数

Collections.reverse(数组名);

2022-02-22 09:11:55 821

原创 灰度测试或 AB 测试

灰度测试:就是指如果软件要在不久的将来推出一个全新的功能,或者做一次比较重大的改版的话,要先进行一个小范围的尝试工作,然后再慢慢放量,直到这个全新的功能覆盖到所有的系统用户,也就是说在新功能上线的黑白之间有一个灰,所以这种方法也通常被称为灰度测试。 AB测试:就是指把少部分用户分成平均的两组,其中一组用户体验网站改版的A版本,另外一组用户体验网站改版的B版本,分别记录清楚相关的所有用户操作数据以后再进行精确的比对,最后分析得出哪一个版本是用户最喜爱的。 ...

2022-02-21 18:37:05 1824

原创 黑马头条测试

项目介绍 项目简介 功能架构 前端功能 后端功能 技术架构 负载均衡 消息列队 应用场景 测试功能模块 待测功能模块 文章发布流程 新建文章(自媒体端) 审核文章(后台管理系统) 查看文章(APP端) UI自动化测试 Selenium Grid介绍-实现分布式执行测试用例 1.1 Selenium Grid工作原理 Selenium Grid环境部署 安装包地址 启动主控服务-Hub 1)进入命令行窗口 cmd 2)切换到.

2022-02-16 20:00:16 2270 3

原创 解决:selenium.common.exceptions.WebDriverException: Message: ‘chromedriver‘ execu

将chrome.exe驱动放到pycharm所使用python环境下selenium模块里 比如:我的在这里(chrome驱动下载地址) 我的pycharm所用python环境在Anaconda里 所以我放到这里 运行成功

2022-02-14 16:22:07 909

原创 力扣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 202

原创 Map.ToCharArray( ),Map.getOrDefault().Map.charAt()

ToCharArray( )的用法,将字符串对象中的字符转换为一个字符数组 Map.getOrDefault():意思就是当Map集合中有这个key时,就使用这个key对应的value值,如果没有这个key就使用默认值defaultValue

2022-02-14 09:57:01 166

原创 力扣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 266

原创 力扣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 220

原创 力扣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 183

原创 剑指 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 510

原创 剑指 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 226

原创 力扣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 533

原创 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 5440

转载 String、StringBuffer和StringBuilder的区别

String String类是不可变类,即一旦一个String对象被创建以后,包含在这个对象中的字符序列是不可改变的,直至这个对象被销毁。 这个是String类的解释,之前小咸儿看到这个情况,不能理解上述的解释,如下 String a = "123"; a = "456"; // 打印出来的a为456 System.out.println(a) String类不可变在哪里体现出来的,接下来就看一张上述a对象的内存存储空间图 可以看出来,再次给a赋值时,并不是对原来堆中实例对象进行重新赋值,而是生成一个

2022-01-08 14:36:50 127

原创 力扣22. 括号生成(JAVA)回溯法

1、合法括号生成 力扣题解 22. 括号生成 难度中等2268 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 解析 有关括号问题,你只要记住两个个性质,思路就很容易想出来: 1、一个「合法」括号组合的左括号数量一定等于右括号数量,这个显而易见。 2、对于一个「合法」的括号字符串

2022-01-08 14:22:17 1030

原创 力扣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 613

原创 力扣51. N 皇后(JAVA)

51. N 皇后 力扣题解 难度困难1140 n 皇后问题 研究的是如何将 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 327

原创 力扣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 346

原创 力扣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 203

原创 力扣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 2334

原创 力扣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 2383

原创 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 249

原创 力扣1884. 鸡蛋掉落-两枚鸡蛋

1884. 鸡蛋掉落-两枚鸡蛋 难度中等28 给你 2 枚相同 的鸡蛋,和一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都 会碎 ,从 f 楼层或比它低 的楼层落下的鸡蛋都 不会碎 。 每次操作,你可以取一枚 没有碎 的鸡蛋并把它从任一楼层 x 扔下(满足 1 <= x <= n)。如果鸡蛋碎了,你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎,则可以在之后的操作中 重复使用 这枚鸡蛋。 请你

2021-12-24 10:42:33 654

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除