- 博客(25)
- 收藏
- 关注
RSS订阅原创 Leecode435无重叠区间（贪心）
首先要注意的是0输入问题其次自己想的思路是先按左起点从小到大排序，如果左起点相等再按右起点从小到大排序，然后遍历数组比较前一个没被删除标记，但是有一个问题是，也许删除的是前一个比较的标志数组，因为比如（1,13）和（2,11）是应该删除（1,13）的。所以只需要对左起点排序，然后遍历数组，保留右起点小的那个数据即可。class Solution { public int eraseOverlapIntervals(int[][] intervals) { if(interva
2020-12-31 14:49:54
125
原创 Leecode1046最后一块石头的重量（最大堆的java使用）
class Solution { public int lastStoneWeight(int[] stones) { PriorityQueue<Integer> pq = new PriorityQueue<Integer>((a,b) -> b - a); for(int stone : stones){ pq.offer(stone); } while(pq.size()
2020-12-30 20:15:24
122
原创 Leecode55：合并区间（数组还能这样调用）
不贴题解List<int[]> ans = new ArrayList<int[]>(); ans.add(new int[]{0,0}); ans.get(ans.size() - 1)[1] = 1;//学到了
2020-12-13 10:50:05
123
原创 排序算法模板
冒泡排序时间复杂度：O(n²)空间复杂度：O(1)public class BubbleSort { public int[] sort(int[] arr){ int len = arr.length; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > ar
2020-12-11 15:36:36
147
原创 用xshell远程操作本地虚拟机
1.第一步就是在vm上登录2.第二步就是输入 ip addr，用以显示你的ip3.第三步就是把这个ip地址（/后面的不要）复制，例如我的局域网内的ip地址就是192.168.33.129然后输入用户名和密码即可，记得保存喔。这样，就可以在xshell上面操作了...
2020-11-22 19:49:00
122
原创 List与数组互转（包括基本数据类型）
看看这个博客补充的是基本数据类型的转换List<Integer> list = new LinkedList();int[] ilist = list.stream().mapToInt(Integer::valueOf).toArray();
2020-11-18 20:20:49
602
原创 关于动态分派（重写）的底层理解
其实是《深入理解Java虚拟机》第八章的例子。public class DynamicDispatch { static abstract class Human { protected abstract void sayHello(); } static class Man extends Human { @Override protected void sayHello() { System.out.pr
2020-11-09 22:37:41
177
1
原创 Leecode-973 + cpmpareto比较二维数组以及数组的裁剪
class Solution { public int[][] kClosest(int[][] points, int K) { Arrays.sort(points, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return (o1[0]*o1[0] + o1[1]*o1[1])
2020-11-09 10:46:10
108
原创 Comparator应该怎么重写
ArrayList<Integer> list = new ArrayList<>();Collections.sort(list, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o1 - o2;// o1 - o2 升序，反之降序 }
2020-11-06 22:22:00
528
1
原创 面试题3-题目二：不修改数组找出重复数字
题目在一个长度为n+1的数组里的所有数字都暗自1-你的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3.二分的代码（思路看书）public static void main(String[] args) { int n = 8; int node[] = new int[]{2,3,5,4,3,2,6,7};
2020-10-19 22:09:43
127
原创 动态代理
在这里插入图片描述Proxy:创建代理对象实例InvocationHandle:处理代理实例那个截图主要是用法，在看多线程的时候有点忘记动态代理咋写的了回忆一下
2020-09-12 10:00:26
81
转载 Centos7的Linux安装jdk
https://www.cnblogs.com/longgang/p/12956079.html看这个大佬的博客，如果出错了就初始化云服务器多装几次刚开始觉得麻烦，重装第三次觉得就那样了2333
2020-09-04 11:49:53
72
原创 关于云服务器linux下在云服务器安全组配对了窗口后访问tomcat界面404的问题
1.tomcat高版本的webapps得自己手动修改路径，我没有修改所以略2.换个低版本的吧，不想努力了，tomcat8.5.7就可以
2020-09-03 20:41:46
119
原创 关于maven安装出现的小问题
maven安装千万不要安装在这两个文件夹，这两个文件夹下是权限不够，更改不了文件。一般能别自动安装就别自动安装，py哥花两个小时找出来的bug，2333。
2020-09-01 23:26:25
146
原创 spring二刷---AOP
AOPAOP：面向切面编程OOP：面向对象编程面向切面编程：基于OOP基础之上的编程思想指在程序运行期间，将某段代码动态地切入到指定方法的指定位置进行运行的这种编程方式，面向切面编程；...
2020-06-11 11:26:41
114
原创 spring二刷-----IOC
spring重学笔记spring特性spring优点spring的组成拓展springbootspringcloud缺点IOC（重点重点）IOC理论推导spring特性spring优点1.是一个免费的开源框架（容器）2.轻量级的非入侵式的框架3.控制反转（IOC），面向切面编程（AOP）4.支持事务的处理，对框架整合的支持spring的组成七大模块拓展springboot一个快速开发的脚手架基于springboot可以快速开发单个微服务约定大于配置！springcloud基于
2020-06-08 16:02:49
154
原创 spring笔记
bean在配置文件pom.xml中关于bean的标签及其使用 <!--把对象的创建交给spring来管理--> <!--spring对bean的管理细节 1.创建bean的三种方式 2.bean对象的作用范围 3.bean对象的生命周期 --> <!--创建Bean的三种方式 -->...
2020-02-11 19:35:38
165
原创 Mybatis连接数据库时中文乱码
<dataSource type="POOLED"> <!--配置连接数据库的四个基本信息--> <property name="driver" value="com.mysql.jdbc.Driver"/> <property name="url" val...
2019-12-03 16:26:33
298
原创 区间dp入门-石子合并问题
一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。每组第一行为n(n<=100)，表示有n堆石子，。二行为n个用空格隔开的整数，依次表示这n堆石子的石子数量ai（0<ai<=10...
2019-04-21 17:52:18
186
原创 Codeforces Roud#393
B. Frodo and pillowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn hobbits are planning to spend the night at Frodo’s house. Frodo has ...
2019-03-29 09:42:20
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人