题目: 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 ...
分类:
其他 时间:
2021-04-10 22:16:07
收藏:
0 评论:
0 赞:
0 阅读:
15
代码中经常会有变量是否为None的判断,有三种主要的写法:第一种是ifxisNone;第二种是ifnotx:;第三种是ifnotxisNone(这句这样理解更清晰ifnot(xisNone))。如果你觉得这样写没啥区别,那么你可就要小心了,这里面有一个坑。先来看一下代码:>>>x=1>>>notxFalse>>>x=[1]>>>
分类:
编程语言 时间:
2021-04-10 22:15:51
收藏:
0 评论:
0 赞:
0 阅读:
14
数据类型转换 转换规则: 1.除boolean类型外, 剩余7种类型都可以互相转换 2.不同的数据类型做运算, 先转换为大容量的数据类型再做运算 3.小容量 -> 大容量 byte -> short -> int -> long -> float -> double char -> short 和 ...
分类:
编程语言 时间:
2021-04-10 22:15:38
收藏:
0 评论:
0 赞:
0 阅读:
14
将基于XML的声明式事务控制改造成基于注解的声明式事务控制。 1、 创建maven的jar工程,导入依赖。 <dependencies> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context</a ...
分类:
其他 时间:
2021-04-10 22:15:16
收藏:
0 评论:
0 赞:
0 阅读:
22
内容概要 一、栈 二、栈的应用——括号匹配问题 三、队列 四、队列的应用——tail命令实现 1、栈 栈是种数据结构 栈的特点是后进的元素的先出 栈的构造示意图 **待补充** 栈的三个基本操作 入栈 出栈 查看栈头 查看堆是否有元素 定义一个模拟栈结构的类 ...
分类:
其他 时间:
2021-04-10 22:15:05
收藏:
0 评论:
0 赞:
0 阅读:
19
标签选择器: 范围太大,用于定义全局的缺省样式 ID选择器: 排他的,只用于设定body的子元素,用于布局;组件不可以使用ID选择器 类选择器: 有比较好的灵活性和适应性的;不要在过多的元素上添加类 爬DOM树的方法是经常使用的方法 伪类选择器: hover:从集合中选择其中的一部分 伪对象选择器: ...
分类:
Web开发 时间:
2021-04-10 22:14:46
收藏:
0 评论:
0 赞:
0 阅读:
34
原题链接 考察:多源bfs 思路: 模板题.单纯记录证明过程.正解就是将所有值为1的点作为起点.bfs更新到达其他点的距离. 实际上相当于建立一个超级源点.该源点到其他为1的点距离是0.每次bfs取出队头的点一定是离源点距离最近的点.再以此更新到其他点的距离.这种做法很像dijkstra.但是区别是 ...
分类:
Windows开发 时间:
2021-04-10 22:14:32
收藏:
0 评论:
0 赞:
0 阅读:
22
在向阿里OSS上传图片时,浏览器报如下错误: 但进入OSS发现图片已经上传成功。 原因:是axios的请求超时时间设置太短,在网络不好的时候,容易报错。 解决:将请求超时时间适当的设置大一点。 ...
分类:
Web开发 时间:
2021-04-10 22:14:14
收藏:
0 评论:
0 赞:
0 阅读:
26
这道题非常容易能看出费用流的解法。但是这里要介绍一种反悔贪心的解法(其实是因为最近都在做反悔贪心 首先容易知道,反悔贪心其实每次就是把决策后的反悔贡献加入优先队列。 那么这道题我们就可以先强制让对team1贡献大的先当作team1。之后在优先队列里加入反悔贡献(即让这个人去team2产生的贡献 te ...
分类:
其他 时间:
2021-04-10 22:13:57
收藏:
0 评论:
0 赞:
0 阅读:
22
解决办法1:设置dns 执行以下命令,进入网卡设置编辑页面,最后的enp0s3因环境不同而不尽相同,需要先确定文件名#vi /etc/sysconfig/network-scripts/ifcfg-enp0s3 看看文件中有没有dns设置,常见格式如下,如果没有,可以查找下dns并进行设置DNS1= ...
分类:
系统服务 时间:
2021-04-10 22:13:44
收藏:
0 评论:
0 赞:
0 阅读:
28
模型参数数据在txt文件中 import matplotlib.pyplot as plt import numpy as np parameters = np.loadtxt('example.txt',dtype=str) fig, axs = plt.subplots(nrows=2, nco ...
分类:
其他 时间:
2021-04-10 22:13:22
收藏:
0 评论:
0 赞:
0 阅读:
28
以往因为各种原因吧,没有能够静下心来好好研究这个Vscode,反而觉得啰里啰唆各种问题把他给卸载了。但是我一直觉得是我的能力不够,不能够理解其中的逻辑。所以今天重新开始Vscode的配置工作。 在这里记录下配置过程,这肯定是一个很长很长的随笔,所有用得到配置,添加的新配置都是记录(不定期更新) vs ...
分类:
Windows开发 时间:
2021-04-10 22:13:01
收藏:
0 评论:
0 赞:
0 阅读:
63
338 . 比特位计数 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*s ...
分类:
其他 时间:
2021-04-10 22:12:43
收藏:
0 评论:
0 赞:
0 阅读:
18
@author 作者名 @version 版本号 @since 指明需要最早使用的JDK版本 @param 参数名 @throws 异常抛出情况 @link {@link 包名.类名#方法名(参数类型)} 用于快速链接到相关代码 @code: {@code text} 将文本标记为code @ret ...
分类:
编程语言 时间:
2021-04-10 22:12:26
收藏:
0 评论:
0 赞:
0 阅读:
18
IDEA在进行单元测试时一直阻塞 1.具体表现 简单的做了一个登陆判断想表现一下statement中sql注入的问题,在junit进行测试时,测试方法一直是阻塞状态,简单来说就是一直转圈圈但是控制台无法提示输入信息,如图: 具体原因是因为junit是自动化单元测试,不支持手动的键盘输入。 解决方案一 ...
分类:
其他 时间:
2021-04-10 22:12:07
收藏:
0 评论:
0 赞:
0 阅读:
17
一、原理 默认情况下,Ribbon的负载均衡算法是RoundRibbon算法,该算法原理为:rest接口第几次请求数 % 服务器集群总数量 = 实际调用服务器位置下标 注:每次服务重启动后rest接口计数从1开始。 假设我们的服务有2个实例,如下 List<Servicelnstance> inst ...
分类:
编程语言 时间:
2021-04-10 22:11:49
收藏:
0 评论:
0 赞:
0 阅读:
19
CF1504D Flip the Cards(找规律+贪心) 题目大意:给你n张牌,正反面都有数字,保证所有牌上的数字在$[1,2n]$内且互不相同。你可以翻转任意张牌,接下来需要把牌按正面的数字从小到大排序,需要保证排序后牌背面的数字是从大到小。给出初始时牌的状态,问最少需要多少次翻转才能符合要求 ...
分类:
其他 时间:
2021-04-10 22:11:37
收藏:
0 评论:
0 赞:
0 阅读:
20
一.什么是单例模式 单例模式是一种常见的设计模式,其定义是单例对象的类只允许一个实例存在。 单例模式的实现主要通过两个步骤实现: 1.将该类的构造方法定义为私有方法,这样其他处的代码就无法通过调用该类的构造方法来实例化该类的对象,只有通过该类提供的静态方法来得到该类的唯一实例; 2.在该类内提供一个 ...
分类:
其他 时间:
2021-04-10 22:11:16
收藏:
0 评论:
0 赞:
0 阅读:
21
在docker 容器里使用systemctl命令报错 如:systemctl start keepalived.service 这是因为启动容器命令如下: docker run -d --name centos_1 -it centos:latest /bin/bash或 docker run -d ...
分类:
其他 时间:
2021-04-10 22:11:02
收藏:
0 评论:
0 赞:
0 阅读:
159
二叉树的建立方式是不唯一的,因此这里我们不同的方法建立的二叉树也是不一致的 这里我用的方法是二分法取中间元素建立当前叶子节点 时间O(n)(每个元素都需要遍历一遍),空间O(logn)(本次建立的二叉树要保持平衡,所以树的高度固定为logn) class Solution { public Tree ...
分类:
编程语言 时间:
2021-04-10 16:51:13
收藏:
0 评论:
0 赞:
0 阅读:
31