- 博客(16)
- 收藏
- 关注
原创 【Java基础】Java 基本类型的装箱与解箱
Java 中的基本类型(如 int、double、char 等)是值类型,不能直接参与面向对象的操作,如存储在集合中或作为方法参数。为了在需要使用对象的上下文中使用基本类型,Java 提供了装箱(boxing)和解箱(unboxing)的机制。
2023-08-30 14:18:07
293
1
原创 pytorch实现Fast-R-Cnn
在 Fast R-CNN 中,bbox_pred 输出的是 RoI 的边界框偏移量,需要对每个 RoI 预测出 4 个偏移量(分别对应边界框的左上角和右下角的横纵坐标)。因此,bbox_pred 的输出通道应该是 4。但是,在 Fast R-CNN 中,bbox_pred 的输出通道为 (num_classes + 1) * 4。
2023-03-22 14:04:57
1238
原创 【LeetCode Hot100 C++】接雨水
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9解题思路因此可以正向遍历数组 height 得到数组left.
2022-05-08 10:35:40
236
原创 【LeetCode Hot 100 C++】在排序数组中查找元素的第一个和最后一个位置
题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回[-1, -1]。进阶:你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例2:输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]示例 3:...
2022-05-06 19:41:48
296
原创 【LeetCode Hot 100 C++】下一个排列
题目描述整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。例如
2022-05-04 18:06:36
119
原创 【Leetcode Hot100 C++】括号生成
题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]题目解析本题可以使用回溯法。首先设置一个全局变量保存结果,再设置一个全局变量暂存字符串string temp; vector<string> res;...
2022-05-02 17:10:40
976
原创 【LeetCode Hot100 C++】删除链表的倒数第 N 个结点
题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2], n = 1输出:[1]题目解析快慢指针的方法。本题重点是找到要删除的结点,如何在遍历一趟情况下找到呢?首先设置两个指针,quick,slow,假设删除倒数第n个数,先让quick指针走n步,这时s
2022-04-30 19:22:04
184
原创 【LeetCode Hot100 C++】电话号码的字母组合
题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2:输入:digits = ""输出:[]示例 3:输入:digits = "2"输出:["a","b","c"]题目解析本题适合用回溯法做,先
2022-04-29 20:23:24
1282
原创 【LeetCode Hot 100 C++】15. 三数之和
题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]解题方法排序加双指针排序是为了避免出现相同的方
2022-04-28 16:42:30
879
原创 【LeetCode Hot100 C++】(6)盛最多水的容器
题目描述给定一个长度为 n 的整数数组height。有n条垂线,第 i 条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。示例 ...
2022-04-27 16:37:03
174
原创 【深度学习】手把手教你搭建神经网络——Pytorch一般神经网络模型训练套路
一、获取数据集 获取训练集和测试集,可直接在网上下载,如Kaggle上有许多数据集。数据集内每个数据包括标签和内容,此次用的是CIFAR10的数据集(包括飞机、火车等10个分类的图片)。我们直接使用自带的torchvision.datasets.CIFAR10函数进行下载。import torchvision# root表示数据集存储路径,train表示是否是训练集,transform表示将图片转换成指定格式,download表#示是否从网络中下载#准备训练集、测试集tra..
2022-04-26 20:24:35
2536
1
原创 【LeetCode Hot100 C++】(5)最长回文子串(动态规划)
题目描述给你一个字符串 s,找到 s 中最长的回文子串。(中等)示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"解题思路暴力法这种方法比较好理解,就是遍历字符串所有的子串,然后看子串是否符合回文,并找出最长的一个就可以了。由于遍历所有子串需要O(),判断回文需要O(n),总的时间复杂度为O()。这种方法并不是不好,只是可能在OJ上通不过- -。暴力法虽然时间复杂度高,
2022-04-25 15:58:20
1310
原创 【LeetCode Hot100 C++】(4)寻找两个正序数组的中位数
题目描述给定两个大小分别为 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-04-24 17:04:01
1266
原创 【Leetcode Hot 100 C++】(3)无重复字符的最长子串
题目描述:给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。(中等)示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案...
2022-04-23 15:43:58
546
原创 【Leetcode Hot100题 C++】(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:输入:l
2022-04-22 16:02:04
182
原创 【Leecode Hot100题C++版】 (1)两数之和
题目简介:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。【简单题】示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [
2022-04-21 16:04:52
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅