xiangyuezaidongmo-CSDN博客

原创移动零

移动零题目描述解题思路及代码题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入: [0,1,0,3,12]输出: [1,3,12,0,0]解题思路及代码首先也想到了这道题用双指针，但没有想出怎么使用双指针，就利用了ArrayList存储0所在的位置，然后与下一次出现的非0的数进行替换，代码如下：public void m...

2019-04-14 21:34:23 137

原创 x的平方根

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。解题思路看到这个题，当时想到了利用二分法，查找x的平方根。写出了如下代码public int mySqrt(int x) { if(x<0) return -1; if(x == 0 || x ==1) return x; int l = 1, h = x; ...

2019-04-06 13:49:17 264

原创数组中的第K个最大元素

题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。解决思路快排根据快排，找到第k个大小则返回结果，这里应该是从大到小。时间复杂度为O(n)，前提是需要数组打乱，如果数组是有序的，则复杂度越高，为O(n2)。在快排的partition中，最容易犯的错误：两个指针i和j，i指向比第一个元素大的，j指向比第一个元素...

2019-04-05 16:27:11 210

原创无重复字符的最长子串

无重复字符的最长子串题目描述解法思路题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。解法思路给自己一个警告，做算法题时，应该先想好测试用例，然后想到各种边界条件，之后在进行编码。使用两个指针point1和point2，一个指向无重复字符的开头，另一个指针指向无重复字符的尾部。利用哈希表来存储该字符出现的位置。如果当前字母和point1指向的字母相同，例如“pwea...

2019-04-04 18:14:31 142

原创链表逆序表示一个数，然后两个数相加

两个数相加题目描述解法一解法二题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。解法一较为暴力的解法，将链表转换为int，然后相加，在将和转化为链表，在int转换为链表时，需要使用栈来辅助存储数字，之后栈弹出存储至链表，则实现了逆序...

2019-04-04 16:21:02 298

原创两数之和

两数之和题目描述暴力解法两遍哈希表一遍哈希表扩展排序做法题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。暴力解法时间复杂度为O(n2)，空间复杂度O(1)。public int[] twoSum(int[] nums, int target) { int[] result = new int[...

2019-04-03 17:28:06 224

原创打开persistence模板

利用IDEA写代码的过程中，遇到找不到Persistence选项，写此记录一下，防止下次又一次忘记。原因：百度知这是由于没有配置Hibernate解决办法：①在项目树即，点击Modules，在该项目上点击上方的加号，添加JPA(注意不是spring data jpa) ②在此基础之上，Vier-Tool Windows-Persistence。...

2018-03-01 19:42:34 416

原创在搭建spring boot环境时，碰到总是不能Autowired，总是提示需要注入bean文件

记录一下自己在搭建spring boot碰到的一个问题，根据在网上的各种查询，终于找到了原因这个问题的主要原因是SpringBoot项目的Bean装配默认规则是根据Application类所在的包位置从上往下扫描。而Application类指的是SpringBoot项目入口类，这对于SpringBoot项目是必不可少的，一般在创建SpringBoot项目时自动生成，在java文件夹下。如果将

2018-01-27 10:39:50 2904

原创 Eclipse搭建hadoop开发环境[hadoop-eclipse-plugin-2.6.0]

我之前按照网上的教程，将hadoop-eclipse-plugin-2.6.0.jar放在Eclipse的plugins下，点击Windows-Preference后，并没有Hadoop MapReduce这一项。后面发现如果将hadoop-eclipse-plugin-2.6.0.jar放在Eclipse的dropins下，然后点击Windows-Preference后，就会出现Hadoop M

2018-01-06 21:24:21 2283 1

原创 win10中wpcap.dll丢失的解决办法

在使用windump时，提示wpcap.dll丢失。解决办法：下载win10pcap.msi，并安装，则可以解决这个问题。网址：http://www.win10pcap.org/download/

2017-09-04 21:08:24 39429 6

xiangyuezaidongmo的博客