Java数据结构与算法
文章平均质量分 82
Java数据结构与算法的相关文章
虫链Java Library
Before software can be reusable it first has to be usable.
展开
-
Java插入排序算法
插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。原创 2022-06-06 11:38:23 · 511 阅读 · 1 评论 -
Java选择排序算法(select sorting)
选择排序(select sorting)也是一种简单的排序方法。他的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1] arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[2] ~ arr[n-1]中选取最小值,与arr[2]交换,...,第n-1次从arr[n-2] ~ arr[n-1]中选取最小值,与arr[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。原创 2022-05-28 10:26:30 · 2898 阅读 · 1 评论 -
详解Java算法之冒泡排序(Bubble Sorting)
冒泡排序(Bubble Sorting)的基本思想是通过对待排序序列从前向后(从下表较小的元素开始),以此比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前向后部,就像水底下的气泡一样逐渐向上冒。原创 2022-05-21 14:31:47 · 6934 阅读 · 4 评论 -
详解Java递归(Recursion)通过递归解决迷宫回溯及八皇后问题
递归就是方法自已调用自已,每次调用时传入不同的变量。递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。原创 2022-05-19 15:24:41 · 893 阅读 · 2 评论 -
Java代码实现逆波兰计算器
关于逆波兰计算器,需求如下输入一个逆波兰表达式(后缀表达式),使用栈(Stack),计算其结果,只支持对整数的计算即可。原创 2022-04-19 14:29:59 · 399 阅读 · 1 评论 -
前缀,中缀,后缀表达式
前缀表达式的计算机求值的方式为从右至左扫描表达式,遇到数字时,将数字压入堆栈。遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素和次顶元素),并将结果入栈。重复上述过程直到表达式最左端,最后运算得出的值即为表达式的结果。原创 2022-04-18 16:59:07 · 744 阅读 · 0 评论 -
什么是栈?Java如何通过栈实现综合计算器?
栈(stack) 是一个先入后出的有序列表。栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,成为栈顶(Top),另一端为固定的一端,成为栈底(Botton)。原创 2022-04-18 14:30:35 · 310 阅读 · 0 评论 -
单向环形链表解决Josephu(约瑟夫)问题
Josephu (约瑟夫,约瑟夫环) 问题,是一个计算机科学和数学中的问题,在计算机编程的算法中,类似问题又称为约瑟夫环,又称 “丢手绢问题”。原创 2022-04-14 17:25:34 · 705 阅读 · 1 评论 -
Java单链表的应用实例
队列是一个有序列表,可以用数组(顺序存储)或是链表(链式存储)来实现。原创 2022-04-09 15:02:54 · 1060 阅读 · 0 评论 -
写了这么久代码你了解Java面向对象的设计原则吗?
面向对象设计原则是学习设计模式的基础,每一种设计模式都符合某一种或多种面向对象设计原则。通过在软件开发中使用这些原则,可以提高软件的可维护性和可复用性,让我们可以设计出更加灵活也更容易扩展的软件系统,实现可维护性复用的目标。原创 2021-09-20 12:16:41 · 5184 阅读 · 17 评论 -
java数据结构,一个案例带你用数组模拟队列,环形队列!
队列是一个有序列表,可以用数组(顺序存储)或是链表(链式存储)来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。原创 2021-08-12 19:26:19 · 587 阅读 · 3 评论 -
String类的常用方法总结,Cs挽周带你玩转String类(图文总结超详细) !
Java中字符串类型String是不允许改变其内容的,那么请问简要谈谈下列语句是如何运行的:String s=new String("ABC"); s=s+"abc";- 确实,Java中的String类型确实是不允许改变其内容的,String类型的对象一旦建立,将在堆内存当中占据一个固定的内存空间,String类型的对象无法改变。但是你在运算的时候又发现,你定义的String类型的s变量又是可以进行连接的,如"abc"+"def"最终得到的s的值是"abcdef",这似乎看着String类型的对象又是可原创 2021-07-05 15:46:10 · 1279 阅读 · 0 评论 -
通过五子棋案例,实现稀疏数组与二维数组直接互相转换。
需求:编写五子棋程序中,有存盘退出和续上盘功能。原创 2021-06-13 17:29:42 · 345 阅读 · 1 评论 -
Java中二维数组是什么?如何使用?概念!语法!案例!三方面讲解。
二维数组本质上是以数组作为数组元素的数组,即数组的数组。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。原创 2021-06-12 15:12:08 · 2748 阅读 · 5 评论