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：表...