![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 82
BearGeorge
毕业于深圳大学。接触ABAP半年,将逐步更新ABAP学习和研究的一些经验和成果
展开
-
【Java】学籍管理系统的简单实现
方法、步骤或设计框架: 实验中需要使用记录结构和非记录结构分别实现学籍管理系统。 记录结构:对于记录结构实现方式,就可以考虑使用Java的class来封装每个学生的学籍信息,然后再通过链表链接每一个学生,从而实现对每个学生的记录和学籍信息的获取与修改。 非记录结构:对于非记录结构的实现方式,这里我们考虑使用一个Object数组存储一个学生的信息,然后使用动态数组ArrayList存放各...原创 2018-04-07 21:19:24 · 11045 阅读 · 0 评论 -
【Java】快速排序
快速排序使用的是典型的分支思想,对于一个典型子数组A[p..r],进行快速排序的过程也是典型的三步分治过程,即分解、解决和合并。分解:划分A[p..r]为A[p..q-1]以及A[q+1..r]两个子数组,而且q满足前一个子数组均不大于A[q],后一个子数组均不小于A[q]解决:对两个子数组分别进行递归或者迭代的方式进行排序解决。合并:子数组都是原址排序,不需要合并就已经有序。 递归方法:递归调用...原创 2018-04-07 23:26:50 · 332 阅读 · 0 评论 -
【Java】汉诺塔问题
对于由n层以及ABC三个柱子的汉诺塔,要求得最少移动步数,过程往往有三步:(1) 将前n-1层从A借由C移动到B(2) 将第n层从A移动到C(3) 将前n-1层从B借由A移动到C递归方法:显然递归的过程如下:Hanoi(n- 1, A, C, B);Move(n,A, C);Hanoi(n- 1, B, A, C);迭代方法:同样,这里可以使用堆栈来替代递归方法...原创 2018-04-07 23:30:07 · 464 阅读 · 0 评论