- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 Java基本类型 && 包装类&& 字符串
数据类型 基本数据类型: 整型:byte、short、int、long 浮点型:float、double 字符型:char 布尔型:boolean 占用空间 引用数据类型: 数组、类、接口 包装类 Java的基本数据类型用于定义简单的变量和属性将十分方便,但为了与面向对象的环境一致,Java中提供了基本数据类型的包装类(wrapper),它们是这些基本类型的面向对象的代表。 与8种基本数据类型相对应,基本数据类型的包装类也有8种,分别是:Character,Byte,Short,Integer,Lon
2021-09-13 10:00:04 117
原创 Java数据结构和算法(九)
快速排序 基本思想 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列 动画演示 代码实现 public class QuickSort { public static void main(String[] args) { int[] arr = { 3, 44, 38, 5, 47,
2021-04-14 18:11:32 66
原创 Java数据结构和算法(八)
冒泡排序 基本思想 通过对待排序序列从前往后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部。 动画演示 第一次排序 (1)5 9 6 8 2 7 3 4 1 (2)5 6 9 8 2 7 3 4 1 (3)5 6 8 9 2 7 3 4 1 (4)5 6 8 2 9 7 3 4 1 (5)5 6 8 2 7 9 3 4 1 (6)5 6 8 2 7 3 9 4 1 (7)5 6 8 2 7 3 4 9 1 (8)5 6 8 2 7 3 4 1 9 第二次
2021-04-14 18:10:57 66 1
原创 Java数据结构和算法(七)
排序算法 什么是排序算法 排序也称排序算法(Sort Algorithm),排序是将一组数据,按照指定的顺序进行排序。 排序的分类 内部排序 指将需要处理的所有数据都加载到 内部存储器(内存) 中进行排序。 外部排序 数据量过大,无法全部加载到内存中,需要借助 外部储存(文件等) 进行排序。 算法的时间复杂度 时间复杂度,顾名思义就是一段代码或者是一个程序运行所花费的时间,大多数的的想发是把程序运行一遍就可以知道时间复杂度了。这种方法可以,不过这种方式非常容易受运行环境的影响,在性能高的机器上跑出来的
2021-03-05 16:54:20 93 1
原创 Java数据结构与算法(六)
递归 什么是递归 递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 简单演示 阶乘 public static int recursion(int num){、 //利用递归计算阶乘 int sum=1; if(num < 0) throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常 if(num==1)
2021-03-04 15:41:38 108 1
原创 Java数据结构和算法(五)
栈实现综合计算器 中缀表达式 什么是中缀表达式 中缀表达式就是我们常见的算术表达式。例如1+2-3这样的式子 中缀表达式的思路 代码实现 public class Calculator { public static void main(String[] args) { //根据前面老师思路,完成表达式的运算 String expression = "7*2*2-5+1-5+3-4"; // 15//如何处理多位数的问题? //创建两个栈,数栈,一个符号栈 ArrayStack2 nu
2021-03-04 15:40:48 82 1
原创 Java数据结构和算法(四)
栈 介绍 栈的英文stack 栈是一个先入后出(FILO First In Last Out)的有序列表 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom) 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除 图解方式说明出栈(pop)和入栈(push)的概念 应用场景 子程序的调用:
2021-03-04 15:40:28 460
原创 Java数据结构和算法(三)
链表 什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 特点 获取数据麻烦,需要遍历查找,比数组慢 方便插入、删除 单向链表 逻辑结构 单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针,下图就是一个单链表,表头为空,表头的后继节点是"结点a1"(
2021-03-03 18:24:18 44
原创 Java数据结构和算法(二)
数组和队列 数组 数组的概念: 数组:数组是最常用的数据结构,是一种顺序的线性结构。 “数“指数据,如数值,字符等;”组“指组合,顾名思义数组就是一组相似的数据的一个组合。 数组的实现: package array; public class Array { public static void main(String[] args) { //1.创建数组时,直接赋值,一次创建,后期不可更改大小 int[] arr1 = {1,4,6,9,12};
2021-03-03 18:23:43 145
空空如也
jenkin打包出现以下问题
2022-02-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人