Java数据结构与算法
小白学习数据结构与算法的心得
lyc0115
这个作者很懒,什么都没留下…
展开
-
JAVA实现常用排序
1.冒泡排序 package com.lyc.BubbleSort; /** * 冒泡排序,从小到大排序,时间复杂度为O(N^2) * 原理:比较相邻两个元素,如果前一个元素比后一个元素大,则交换这两个元素的值 * 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。 * 最终最后的位置就是最大值。 * @author lyc * @cre...原创 2020-04-15 14:30:22 · 112 阅读 · 0 评论 -
数组模拟环形队列实现
package com.xupt.queue; import java.util.Scanner; /** * 数组实现环形队列 * @author lyc * @create 2020-03-29 20:37 */ public class CircleArrayQueueDemo { public static void main(String[] args) { ...原创 2020-03-30 09:21:21 · 160 阅读 · 0 评论 -
稀疏数组
稀疏数组 1.基本介绍 当一个数组中大部分元素为0,或者为同一个值得数组时,可以使用稀疏数组来保存该数组。 1.1稀疏数组的处理方法是: ①记录原数组一共有多少行多少列,有多少不同的值。 ②把具有相同值得元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 1.2稀疏数组举例说明: 二维数组 0 0 0 22 0 0 15 0 ...原创 2020-03-29 13:01:35 · 100 阅读 · 0 评论