YueYingGuang的博客

数据结构与算法——Java排序算法之冒泡排序及优化（配详细注释）排序算法是我们在数据结构与算法中必学掌握的重点，下面着重以代码的方式复习一下冒泡排序。普通的冒泡排序//普通的冒泡排序：比较相邻元素之间的大小，如果发现当前顺序与所期望的顺序不一致则进行交换 public static void bubbleSort(int[] arrs) { //接收数组长度...

数据结构与算法——Java实现单向链表的增删改查单向链表增删改查，通过no进行插入排序//定义SingleLinkedList管理单链表class SingleLinkedList { //先初始化一个头节点，头节点不要随意修改 private HeroNode head = new HeroNode(0, "", ""); //添加节点到单向链表 /...

数据结构与算法——Java数组实现环形队列通过数组的方式实现环形队列1、front、rear初始为0，front直接指向头部，rear直接指向尾部，rear的下一个位置为空，作为队列是否满的标记。2、队列是否满的条件：(rear + 1) % maxSize == front3、队列是否为空的条件：rear == front4、有效数据的计算方式：(rear + maxSize - ...

数据结构与算法——Java实现二维数组与稀疏数组相互转化在实际工作中，为了节约存储空间，如果数组元素有较多相同元素时，我们可以通过将其转化为稀疏数组进行存储。以下是一个二维数组转稀疏数组的简单Java代码：package sparsearray;public class SparseArray { public static void main(String[] args) ...