LuckyGuyy的博客

文章目录数据结构与算法（马士兵-1）排序算法选择排序冒泡排序 数据结构与算法（马士兵-1） 数据结构：数据存储的方式 算法：同一问题的不同解决方式 时间复杂度（Big O）：随着数据规模的变化，而变化的规律 访问数组中的任一数据 O(1)----时间复杂度为常量 访问链表中的任一数据 O(n) 排序算法 大O标记法 忽略常数项 忽略低次项 重要： 插排，堆排，归并，快排 选择排序 最简单但是最没用的排序算法，也有优化空间 如何计算时间和空间复杂度 算法的验证 - 随机数据生成器、对

单向链表的查找、添加、修改和删除 有一个data域为空的头结点，全场最佳temp临时变量 （java只有值传递） package com.lucky.linkedlist; /** * 单向链表，再添加英雄时，直接添加在链表尾部 * @author yuanyuan.wang * */ public class SingleLinkedListDemo { public static void main(String[] args) { //测试 //先创建节点 HeroNode

maxSize; 表示数组的最大容量 front 队列头： 指第一个元素所在位置 rear 队列尾： 指最后一个元素所在位置的后一位 实现空间的重复利用，但须空出一个空间作为约定 package com.lucky.queue; import java.util.Scanner; /** * 环形数组队列，实现空间的重复利用，但须空出一个空间作为约定 * @author y...

一次性非环形数组队列的显示，添加，移除操作 maxSize 数组空间 front 队列头： 指第一个元素所在位置的前一位 rear 队列尾： 指最后一个元素所在位置 package com.lucky.queue; import java.util.Scanner; /** * 非环形数组队列的显示，添加，移除操作 * @author yuanyuan.wang * */ public ...

package com.lucky.sparsearray; /** * 二维数组转换成稀疏数组，再从稀疏数组转成二维数组（以棋盘为例） * @author yuanyuan.wang * */ public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组11*11 //0：表...