- 博客(18)
- 资源 (3)
- 收藏
- 关注
原创 java运行时数据区域
java的运行时数据区如下图所示包括:方法区、堆、虚拟机栈、本地方法栈、程序计数器。接下来介绍每个数据区的功能。 1、程序计数器定义:可以看成是当前线程所执行的字节码的行号指示器。功能:如同定义所说的那样,记录当前线程所执行字节码的行号。线程私有,也就是说每个线程都有一个程序计数器。对于native方法,该计数器的值为空。2、虚拟机栈线程私有。...
2018-12-29 17:34:55 807
原创 java垃圾回收机制
理解java运行时内存看这里:https://blog.csdn.net/weixin_38481963/article/details/85341338从解决三个问题来回答这个问题1、哪些内存需要回收?2、在什么时候回收?3、怎么回收?一、哪些内存需要回收那些没有到达GC Roots的引用链,并且经过一次标记、清理后仍然没有复活的对象哪些对象可以作为GC Roots?...
2018-12-29 16:25:58 223 2
原创 java跨平台原理
为什么需要跨平台:因为不同操作系统的指令集不同,因此需要针对不同操作系统来开发应用程序为什么java可以跨平台:简单来说是因为java虚拟机的存在。详细来说:java可以通过不同版本的java虚拟机来屏蔽不同操作系统间指令集的差异并且对外部提供一个统一的接口,通过这个统一的接口进行开发的程序,需要部署到不同的环境中时,只需要安装对应的java虚拟机即可。就相当于是提供了一个上层...
2018-12-28 16:56:00 217
原创 冒泡排序
冒泡排序算法冒泡排序算法是稳定的。时间复杂度:最好平均最坏O(n)O(n2)O(n2)一般实现方式:public static void bubble(int arr[]){ boolean flag = true; while(flag){ flag = false; for(int i=0;i<arr...
2018-12-26 22:14:03 610
原创 岛屿的最大面积
岛屿的最大面积给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0...
2018-12-11 17:39:28 350 1
原创 HDU 1045 Fire Net java实现
原题在这 Fire Net刚开始自己想的太过复杂,所以一直连样例都过不去。无奈去网上看了一下别人的解答。写出如下AC代码: import java.util.Scanner;public class Main { private static Scanner in = new Scanner(System.in); private static char [][]matri...
2018-12-10 17:28:52 241
原创 Red and Black HDU 1312(图的深度优先遍历)
题目链接点击这里Red and Black使用方法:递归的深度优先遍历和非递归的深度优先遍历两种实现方式代码:import java.io.*;import java.util.Stack;import java.util.Scanner;public class Main { private static Scanner in = new Scanner(System.i...
2018-12-10 12:46:50 202
原创 A strange lift (最短路径问题) java实现
原题链接:看原题戳这下面用的dijkstra算法实现。import java.io.*;public class Main { static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static PrintWriter out = ne...
2018-12-08 23:44:13 197
原创 find the most comfortable road(并查集+克鲁斯卡尔算法)java实现
原题连接 find the most comfortable road需要注意的是,在使用并查集的查找算法时,要进行路径压缩,否则超时以下是AC代码import java.io.*;import java.util.Arrays;public class Main { static StreamTokenizer in = new StreamTokenizer(new Buffe...
2018-12-08 19:13:07 270
原创 Eddy's picture(Prim算法)java实现
Eddy’s pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12304 Accepted Submission(s): 6144Problem DescriptionEddy begins to like pa...
2018-12-05 11:07:37 185
原创 ACM javaIO 快速 读写
在这里先比较一下三种输入方式(这里从文件中读取):第一种,Scanner类读取文件(in.txt,里面有从一到一百万的的整数)public class Main { public static void main(String[] args) throws IOException{ Scanner sc = new Scanner(new FileInputStream("in.txt"...
2018-12-04 22:51:29 2769 8
原创 Connect the Cities (最小生成树) java
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25242 Accepted Submission(s): 5846Problem DescriptionIn 2100, since the...
2018-12-03 21:19:15 171
原创 继续畅通工程 java实现
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29927 Accepted Submission(s): 12581Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公...
2018-12-03 18:46:45 848
原创 杭电Constructing Roads(prim算法)java
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30008 Accepted Submission(s): 11361Problem DescriptionThere are N villa...
2018-12-03 18:13:09 335 1
原创 Is It A Tree?(并查集) java
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31011 Accepted Submission(s): 7087Problem DescriptionA tree is a well-known ...
2018-12-02 18:46:29 414 2
原创 杭电 小希的迷宫 1272 (并查集) java
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67158 Accepted Submission(s): 21066Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B...
2018-12-02 16:44:14 160
原创 How Many Tables(并查集) java
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47131 Accepted Submission(s): 23533Problem DescriptionToday is Ignatius’ b...
2018-12-02 15:54:43 191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人