- 博客(13)
- 收藏
- 关注
原创 【剑指Offer59 - I】滑动窗口的最大值
题目描述(2021-3-26)给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3
2021-03-27 11:11:47
240
原创 【剑指Offer40】最小的k个数
题目描述(2021-3-22)输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例2:输入:arr = [0,1,2,1], k = 1输出:[0]限制:0 <= k <= arr.length <= 100000 <= arr[i] <= 10000解题思路这道题是一个经
2021-03-27 11:10:56
173
原创 【剑指Offer30】包含min函数的栈
题目描述(2021-3-12)定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。示例1:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top();
2021-03-27 11:10:15
159
原创 【剑指offer09】用两个栈实现队列
题目描述(2021-3-4)用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,“ap
2021-03-27 11:09:42
153
1
原创 【剑指offer06】从尾到头打印链表
题目描述(2020-11-25)输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例:输入:head = [1,3,2]输出:[2,3,1]0 <= 链表长度 <= 10000解题思路链表的值不为空,则将值存入一个列表中,同时计算链表的长度;开辟一个新数组,将列表的顺序值存入数组的逆序值,并返回。参考代码class Solution { public int[] reversePrint(ListNode head) { //定
2021-03-27 11:08:48
85
原创 【剑指Offer04】二维数组中的查找
题目描述(2020-11-24)在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target =
2021-03-27 11:08:00
92
原创 【剑指Offer03】数组中重复的数字
题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解题思路由于只需要找出数组中任意一个重复的数字,因此遍历数组,遇到重复的数字即返回。为了判断一个数字是否重复遇到,使用集合存储已经遇到的数字,如果遇到的一个数字已经在集合中,则当前的数字是重复数字。初始化集合为空集合遍历数组中的每个元素:将该元素加入集合中,判断是否成功如果添加失败,说明该元素已经
2021-03-27 11:07:04
158
原创 Tomcat学习
Tomcat3.1安装tomcat官网:https://tomcat.apache.org/下载后解压。3.2 Toncat启动和配置文件夹作用:启动:bin目录下的 startup.bat关闭:bin目录下的 shutdown.bat访问测试:http://localhost:8080/可能遇到的问题:Java环境变量没有配置闪退问题:需要配置兼容性乱码问题:配置中文件设置1.修改:3.3 配置可以配置启动的端口号:tomcat的默认端口号为:8080m
2020-11-27 17:27:57
277
1
原创 Maven学习
1、Maven我为什么要学习这个技术?在JavaWeb开发中,需要使用大量的jar包,我们手动去导入;如何能够让一个东西自动发帮我导入和配置这个jar包。1.1 下载安装Maven官网:https://maven.apache.org/下载完成,解压即可;可以将电脑上的所有环境都放在一个文件夹下,方便管理;1.2 配置环境变量我自己在用户环境变量中配置的,系统环境变量配置类似配置如下配置:M2_HOME maven目录下的bin目录MAVEN_HOME maven的目录在用户
2020-11-27 17:27:28
256
原创 【狂神说】Spring学习笔记(全)
Spring学习笔记1、Spring(2020-11-9)1.1 简介1.2 优点1.3 组成1.4 拓展2、IOC理论推导IOC本质3、HelloSpring1、Spring(2020-11-9)1.1 简介SSH:Struct2 + Spring + Hibernate!SSM:SpringMVC + Spring + Mybatis!官网:https://spring.io/projects/spring-framework#overview官方下载地址:https://repo.sp
2020-11-27 17:21:38
49188
26
原创 【狂神说】Mybatis学习笔记(全)
Mybatis环境JDK1.8Mysql5.7maven 3.6.1IDEA回顾JDBCMysqlJava基础MavenJunitSSM框架:配置文件的最好的方式:看官网文档Mybatis1、Mybatis简介1.1 什么是Mybatis如何获得Mybatismaven仓库:中文文档:https://mybatis.org/mybatis-3/zh/index.htmlGithub:1.2 持久化数据持久化持久化就是将程序的数据在持久状态和瞬时状态转
2020-11-23 10:57:19
36973
21
原创 (1)批量裁剪图片到指定像素
裁剪图片到指定像素题—记录博客只是为了方便自己以后学习。1、目的: 在深度学习中,有时收集到的图片像素尺寸大小不一,需要将图片预处理到指定的像素尺寸,2、代码:import cv2import imutilsimport osdef crop_image(image,target_width,target_height): (h, w) = image.shape[:2] dH =0 dW=0 if w < h: image =
2020-10-17 15:42:22
1235
3
原创 openpose人体姿态cpu,Ubuntu下环境配置运行演示
openpose人体姿态cpu版,Ubuntu环境下配置运行演示一、准备工作更新sudo apt-get update sudo apt-get upgrade安装caffe项目可能用到的依赖项sudo apt-get install liblmdb-devsudo apt-get install -y libprotobuf-dev libleveldb-dev libsnapp...
2020-04-28 23:51:34
2029
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人