图地芜湖
图地芜湖
全部文章
分类
JVM(5)
linux(5)
mysql(1)
point(1)
spring(1)
多线程(3)
好文(1)
我的坑(2)
源码(2)
算法(22)
计网(1)
记录(1)
设计模式(3)
归档
标签
去牛客网
登录
/
注册
有啥写啥🐕
全部文章
(共48篇)
【算法】lc516最长回文子序列 区间dp
题目链接 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 输入:s = "bbbab" 输出:4 解释:一个可能的最长回文子序列为 "bbbb" 。经典区间dp题目思路:集合角度解决dp问题 ac code class Solut...
区间dp
2021-08-24
0
295
【算法】acwing 282 石子合并 区间dp经典题
原题链接 设有 N 堆石子排成一排,其编号为 1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相...
区间dp
2021-08-24
0
363
【算法】acwing788 逆序对的数量(模板题)
原题连接 给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数 n,表示数列的长度。 第二行包含 n 个整数,表示整...
排序
2021-08-24
0
436
【算法】acwing 786 第k个数(模板题)
原题连接 给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整数数列。 输出格式 输出一个整数,表示数列的第 k 小数。 数据...
排序
2021-08-24
0
351
【jvm】jvm垃圾回收相关
一、对象是否回收的判断 主要是两个算法 引用计数算法 给对象中添加一个引用计数器,每当有一个地方引用它,计数器就加1;当引用失效,计数器就减1;任何时候计数器为0 的对象就是不可能再被使用的。这个方法实现简单,效率高,但是目前主流的虚拟机中并没有选择这个算法来管理内存,其最主要的原因是它很难解决 ...
2021-08-23
0
254
【算法】常用java算法输入输出处理
输入: 格式一 : Scanner sc = new Scanner (System.in); 读一个整数: int n = sc.nextInt(); 读一个字符串:String s = sc.next(); 读一个浮点数:double t = sc.nextDouble(); 读一整行: St...
2021-08-23
2
1331
【JVM】jvm对象创建与内存分配
#一、对象创建的主要流程 ##1.划分内存的方法: 需要解决的两个问题: 2.在并发情况下, 可能出现正在给对象A分配内存,指针还没来得及修改,对象B又同时使用了原来的指针来分配内存的情况。 ①.如何划分内存。 “指针碰撞”(Bump the Pointer)(默认用指针碰撞) 如果Java堆中...
2021-08-22
0
363
【jvm】类加载
#一、类加载器初始化以及加载类过程流程图 #二、类加载过程 1. 其中loadClass的类加载过程有如下几步: 加载 >> 验证 >> 准备 >> 解析 >> 初始化 >> 使用 >> 卸载 加载:在硬盘上查找并通过IO...
2021-08-14
0
291
首页
上一页
1
2
3
4
5
下一页
末页