
Java
文章平均质量分 67
GolvenDong
这个作者很懒,什么都没留下…
展开
-
收录一些常见的算法题型
s.trim()原创 2023-10-06 20:38:23 · 431 阅读 · 0 评论 -
Java重要知识点
参考:https://www.kuangstudy.com/bbs/1557549426359590914JVM的体系结构jvm结构图,从.java文件 -> .class文件 -> classloader -> 分配空间jvm垃圾回收,在jvm中,线程私有的区域不会存在垃圾回收,因为都是栈和程序计数器,如果存在垃圾,那么程序就会死掉,无法正常运行。jvm调优,调优肯定是垃圾回收的优化,那么就是线程共享的区域:堆、方法区。原创 2023-09-08 12:42:13 · 153 阅读 · 0 评论 -
Java多线程操作
同步与互斥在 Java 中实现多线程有两种手段,一种是继承 Thread 类,另一种就是实现 Runnable 接口。下面我们就分别来介绍这两种方式的使用。方式一:继承Thread类public static void main(String[] args) { Mythread my1 = new Mythread("线程A"); Mythread my2 = new Mythread("线程B"); my1.start(); my2.start();}publi原创 2021-03-18 14:11:35 · 271 阅读 · 0 评论 -
Java对文件的操作
文件文件的创建File f1 = new File("E:\\itcast\\java.txt"); //boolean createNewFile()如果文件不存在则创建文件并返回true,如果文件存在就不创建文件并返回false System.out.println(f1.createNewFile()); File f2 = new File("E:\\itcast\\javaee"); //boolean mkdir(),如果目录不存在则创建目原创 2021-03-18 14:10:17 · 212 阅读 · 0 评论 -
Java构造结构体类型
结构体类型结构体数组public static void main(String[] args) { Animal[] animals = new Animal[3]; for(int i=0;i<3;i++){ //注意这里还要为数组中的每个元素定义一个对象 animals[i] = new Animal(); } animals[1].age=1; animals[2].name=2; animals[0].hei原创 2021-03-18 14:09:14 · 14944 阅读 · 1 评论 -
查找方法总结(Java)
1、线性查找基本概念:线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。代码实现:public class SeqSearch { public static void main(String[] args) { int[] arr = {11,...原创 2019-10-20 22:46:36 · 1598 阅读 · 0 评论 -
排序算法总结
各个排序算法的时间复杂度及其他特征说明:原创 2019-10-19 13:01:18 · 92 阅读 · 0 评论 -
基数排序算法(Java版)
1、基数排序算法概念:基数排序属于“分配式排序”,又称“桶排序”,它是通过键值的各个位的值将要排序的某些元素分配到指定的桶中以达到排序的目的。2、基数排序的基本思想:将所有待比较数组统一成同样的数位长度,数位较短的数前面补零,然后从最低位开始,依次进行依次排序,这样从最低位排序一直到最高位排序完成以后,数列就变成了一个有序序列。(图片来源:](https://www.runoob.com...原创 2019-10-19 11:26:08 · 196 阅读 · 0 评论 -
快速排序算法(Java版)
1、快速排序概念:快速排序时分治排序的一种排序算法,它将一个数组分成两个子数组,将两个部分独立的排序。快速排序和归并排序是互补的,归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序,而快速排序则是就当两个子数组都有序时,整个数组就自然有序了。归并中,递归调用发生在处理整个数组之前,而在快速中,递归调用发生在处理整个数组之后。2、快速排序的过程:1、先从序列中取出一个...原创 2019-10-18 12:59:42 · 365 阅读 · 1 评论 -
归并算法(Java实现)
1、归并算法的概念:归并排序是一种概念上最简单的排序算法,与快速排序一样,归并排序也是基于分治法的。归并排序将待排序的元素序列分成两个长度相等的子序列,为每一个子序列排序,然后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。2、归并算法的流程:3、归并算法分析:归并算法主要是先将原数组通过递归调用进行分割,使之形成一个个独立的数组,之后借助temp数组,将数组进行合并,注意...原创 2019-10-17 18:43:35 · 1210 阅读 · 0 评论 -
Java实现希尔排序
1、希尔排序的基本概念希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。它是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。2、基本流程:...原创 2019-10-15 22:34:26 · 327 阅读 · 0 评论 -
Java实现插入算法
1、插入排序算法的概念:插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。2、动画演示3、插入排序流程:①、首先比较数组的前两个数据,并排序;②、比较第三个元素与前两个排好...原创 2019-10-15 17:50:27 · 735 阅读 · 0 评论 -
Java实现选择排序算法
1、选择排序算法的概念:从第一个元素开始,扫描整个待排数组,找到最小的元素放之后再与第一个元素交换位置,然后再从第二个元素开始,继续寻找最小的元素与第二个元素交换位置,依次类推。2、动画演示:3、时间复杂度:选择排序算法时间复杂度为:O(n^2)第一次需要检查n个元素,但随后检查的元素数依次为n - 1, n – 2, …, 2和1。平均每次检查的元素数为2/n, 因此运行时间为 (n...原创 2019-10-14 21:17:32 · 214 阅读 · 0 评论 -
有理数的四则运算(java版)
1、题目描述创建Java程序,进一步学习上述的内容以及关键字this的使用和类抽象的概念。程序要求:(1)首先创建有理数类Rational,该类包含构造方法和加、减、乘、除方法。(2)程序主方法中创建两个有理数对象,分别进行加、减、乘、除运算,并输出运算结果。3、思路:(1)按照要求创建一个有理数类Rational,应包含2个私有的长整型数据成员numerator和denominator...原创 2019-10-10 22:14:47 · 2281 阅读 · 0 评论 -
PAT乙级实战
用Java将科学计数法表示的数字转换成普通形式1、实例描述:科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[±][1-9]"."[0-9]+E[±][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。2、输入描述...原创 2019-09-29 08:50:43 · 120 阅读 · 0 评论