- 博客(13)
- 收藏
- 关注
RSS订阅原创 leetcode面试题 17.19. 消失的两个数字
题目给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？以任意顺序返回这两个数字均可。示例 1:输入: [1]输出: [2,3]示例 2:输入: [2,3]输出: [1,4]提示：nums.length <= 30000来源：力扣（LeetCode）思路分析 如果不考虑 O(1) 的空间复杂度，可以利用 set 先存好 1 到 N 的整数，然后遍历数组，如果该值包含在 set 中，就从 set 中移出该
2020-08-18 21:01:15
573
2
原创 leetcode719. 找出第 k 小的距离对（Java）
题目给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。示例 1:输入：nums = [1,3,1]k = 1输出：0解释：所有数对如下：(1,3) -> 2(1,1) -> 0(3,1) -> 2因此第 1 个最小距离的数对是 (1,1)，它们之间的距离为 0。提示:2 <= len(nums) <= 10000.0 <= nums[i] < 1000000.1 &
2020-08-18 13:08:29
290
原创 finally中的return执行顺序
直接给出结论，无论如何 finally 块都会执行，所以 finally 块的 return 语句才是最终的返回语句。 我们看下面的代码块，这是一个典型的文件写操作： FileWriter fileWriter = null; try { File file = new File("hello1.txt"); fileWriter = new FileWriter(file);// fileWriter = ne
2020-07-27 22:20:00
316
原创 leetcode周赛196(Java)
每次的周赛的目标就是做出前三题。1.判断能否形成等差数列给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 很简单的题目，等差数列的特征即：相邻两数的差相等。该题思路为：先对该数组排序，然后计算每个数和前一个数的差，判断这些差是否时同一个值。代码如下：class Solution { public boolean canMakeArithmeticPr
2020-07-05 19:29:22
2165
原创 leetcode209.长度最小子数组（Java）
题目给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的连续子数组。思路分析暴力法最先想到的自然是暴力法，这也是正常的思路。我认为许多算法问题都是对暴力搜索的优化，这几次参加leetcode周赛感受很深刻。每次做题都是暴力搜索之后超时，优化的步骤每次都有问题。对于
2020-06-30 21:53:01
294
原创 Java IO流相关总结
1、流的分类主要分类方法： 按操作数据单位不同分为：字节流（8 bit），字符流（16 bit） 按作用方式不同：节点流（直接作用在文件上），处理流（作用在已有流上的）这里我们主要介绍常用的字节流和字符流。抽象基类字节流字符流输入流InputStreamReader输出流OutputStreamWriter...
2020-06-09 17:14:19
135
原创 HashMap原理解析
最近常常看到有关HashMap原理的分析，我都没有仔细去看里面的内容。现在准备自己读一读HashMap的源码，现做一个整理。前置知识整理1、Java中的 << 和 <<<<< 代表左移运算符，即在左移时不移动符号位，只移动数值位；<<< 代表无符号左移，即在左移时符号位也要移动。注意：在移位运算中，操作的是该数的补码，由于我使用移位运算符时，常常只操作整数，忽略了这一点。2、this的用法this不光可以用来引用类内的变量，可以来
2020-05-25 21:22:00
154
原创 如何编译一个vue项目
1、下载安装node.js访问 https://nodejs.org/zh-cn/ 该网址，下载最新的LTS版node.js。安装步骤很简单，一直点next即可。2、编译项目在项目所在目录，如下图所示文件夹下，打开cmd。输入npm install 安装需要的依赖npm install输入npm run dev 让该项目运行起来npm run dev3、可能遇到的问题1、无法访问远程仓库可采用国内淘宝镜像，输入以下命令;npm config set registry https:
2020-05-24 19:36:36
9437
1
原创 Docker常用命令整理
常用命令按照一般顺序，docker拉取镜像，查看镜像，创建和运行，查看容器，容器停止，启动容器，重启，进入容器，退出容器。从仓库下载镜像docker pull [镜像名]:[版本号]docker pull mysql:5.2查看本地镜像docker images创建docker并运行docker run -p 3306:3306 --name mysql -v /mysql/log:/var/log/mysql -e MYSQL_ROOT_PASSWORD=root -d mysql:5
2020-05-21 19:35:25
331
原创 分布式相关概念整理
1、微服务 微服务作为当前企业级应用最常见的架构，其设计理念的确非常巧妙。首先回顾一下个人搭建的博客系统，其显著特点就是所有功能集中在一个服务器或者说一个项目中，极易造成系统级灾难，相信大家都会有所感受，一个细节出现bug，整个项目随之崩溃。不光如此，也极难定位错误（如果日志不够完善），完全不符合“低耦合，高内聚”这一原理。 微服务则完全不同，它将不同的功能封装为“服务”，使其运行在不同的服务器（或者项目，下文不在赘述）中，使得服务间相互独立，有效降低了耦合性。同时，由于不同服务可运行在不同的服务器
2020-05-20 21:26:09
216
原创 JavaEE系统学习（项目）
为何要写此系列博客？从本科到现在为止，学习了很多知识，也做过许许多多小项目，有平常的课程设计，有自己写的小东西，也有实验室的一些软件，脚本等等。但是从来没有做过真正的系统级项目，希望借助此次系统学习对所学知识做一个总结。规划出去特殊情况，每天都会更新一篇博客，记录每天的进展，同时也会结合一些基础知识的梳理。计划在一个半月内完成该项目。...
2020-05-20 20:27:04
327
原创 size()函数的访问越界问题
size()函数的访问越界问题先解释原因，size()函数返回的时一个无符号数，而无符号数在和有符号数比较时，两个数都会变为无符号数。下面是我自己的探究过程：在提交LeetCode 122 买卖股票的最佳时机 II 的解答时，我发现出现了异常的数据越界问题源代码如下：class Solution {public: int maxProfit(vector<int>&a...
2019-08-08 21:10:04
557
原创 PyTorch如何加载数据集（自定义数据集）
pytorch加载数据集主要分为两种方法：1、所使用数据集已被集成在pytorch内，如：CIFAR-10，CIFAR-100，MNIST等等。对于这种数据集，可以直接使用pytorch内置函数：torchvision.datasets.CIFAR100来直接加载，比较方便。例程如下:transform_train = transforms.Compose([ #transforms....
2019-08-08 16:40:55
13259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人