原题链接 设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。 例如有 4 堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1，2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24； 如果第二步是先合并 2，3 堆，则代价为 7，得到 4 7，最后一次合并代价为 11，总...

原题连接 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出格式 输出一个整数，表示逆序对的个数。 数据范围 1≤n≤100000， 数列中的元素的取值范围 [1,109]。 输入样例： 6 2 3 4 5 6 1 输出样例： 5此题时归并排序的变题，回顾一手归并code import java.util.*; public class...

原题连接 给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 k 小数。 数据范围 1≤n≤100000, 1≤k≤n 输入样例： 5 3 2 4 1 5 3 输出样例： 3这是快排变题，先看一手快排的模板 import java.util.*; public class Main{ public static void main (String args[]){ ...

一、对象是否回收的判断 主要是两个算法 引用计数算法 给对象中添加一个引用计数器，每当有一个地方引用它，计数器就加1；当引用失效，计数器就减1；任何时候计数器为0 的对象就是不可能再被使用的。这个方法实现简单，效率高，但是目前主流的虚拟机中并没有选择这个算法来管理内存，其最主要的原因是它很难解决 对象之间相互循环引用的问题。 所谓对象之间的相互引用问题，如下面代码所示：除了对象objA 和 objB 相互引用着对方之外，这两个对象之间再无任何引用。但是他们因为互相引用对方，导致它们的引用计数器都不为0，于是引用计数算 法无法通知 GC 回收器回收他们。是一种内存泄漏。 可达分析算法(mai...

输入： 格式一 ： Scanner sc = new Scanner (System.in); 读一个整数： int n = sc.nextInt(); 读一个字符串：String s = sc.next(); 读一个浮点数：double t = sc.nextDouble(); 读一整行： String s = sc.nextLine(); 判断是否有下一个输入可以用sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.hasNextLine() 格式二： BufferedReader bf = new BufferedReader(new...

#一、对象创建的主要流程 ##1.划分内存的方法: 需要解决的两个问题: 2.在并发情况下， 可能出现正在给对象A分配内存，指针还没来得及修改，对象B又同时使用了原来的指针来分配内存的情况。 ①.如何划分内存。 “指针碰撞”（Bump the Pointer）(默认用指针碰撞) 如果Java堆中内存是绝对规整的，所有用过的内存都放在一边，空闲的内存放在另一边，中间放着一个指针作为分界点 的指示器，那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离。 “空闲列表”（Free List） 如果Java堆中的内存并不是规整的，已使用的内存和空 闲的内存相互交错，那就没有办法...

#一、JDK体系结构 #二、JVM内存模型 (操作数栈: 程序中操作数临时存放的空间)

#一、类加载器初始化以及加载类过程流程图 #二、类加载过程 1. 其中loadClass的类加载过程有如下几步： 加载 >> 验证 >> 准备 >> 解析 >> 初始化 >> 使用 >> 卸载 加载：在硬盘上查找并通过IO读入字节码文件，使用到类时才会加载，例如调用类的 main()方法，new对象等等，在加载阶段会在内存中生成一个代表这个类的 java.lang.Class对象，作为方法区这个类的各种数据的访问入口 验证：校验字节码文件的正确性 准备：给类的静态变量分配内存，并赋予默认值 解析：将符号引...