摘要: 1.3栈 1.3.1栈概述 存储货物或供旅客住宿的地方,可引申为仓库、中转站 。例如我们现在生活中的酒店,在古时候叫客栈,是供旅客 休息的地方,旅客可以进客栈休息,休息完毕后就离开客栈。 1.3.1 计算机中的栈 我们把生活中的栈的概念引入到计算机中,就是供数据休息的地方,它是一种数据结构,数据既可 阅读全文
posted @ 2022-07-28 10:58 翀翀翀 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1.2线性表(链表) 之前我们已经使用顺序存储结构实现了线性表,我们会发现虽然顺序表的查询很快,时间复杂度为O(1),但是增删的 效率是比较低的,因为每一次增删操作都伴随着大量的数据元素移动。这个问题有没有解决方案呢?有,我们可以 使用另外一种存储结构实现线性表,链式存储结构。 链表是一种物理存储单 阅读全文
posted @ 2022-07-23 15:26 翀翀翀 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题 问题描述: 传说有这样一个故事,在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决 定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,第一个人从1开始报数,依次往 后,如果有人报数到3,那么这个人就必须自杀,然后再由他的下一个人重新 阅读全文
posted @ 2022-07-12 09:39 翀翀翀 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 注解(Java.Annotation) 什么是注解 Annotation是从JDK5.0开始引入的新技术 Annotation的作用: 不是程序本身,可以对程序做出解释(这一点和注释(comment)没什么区别) 可以被其他程序(比如编译器等)读取 Annotation的格式: 注解是以"@注解名" 阅读全文
posted @ 2022-06-23 14:36 翀翀翀 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.1 顺序表 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元,依次存 储线性表中的各个元素、使得线性表中再逻辑结构上响铃的数据元素存储在相邻的物理存储单元中,即通过数据元 素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。 1.1.1 顺序表的实 阅读全文
posted @ 2022-06-19 14:48 翀翀翀 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 快速排序 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一 部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序 过程可以递归进行,以此达到整个数据变成有序序列。 需求: 排序前:{6, 1, 2, 阅读全文
posted @ 2022-06-19 11:42 翀翀翀 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 归并排序 2.2.1递归 正式学习归并排序之前,我们得先知道一下递归算法。 定义: 定义方法时,在方法内部调用方法本身,称之为递归。 public void show(){ System.out.println("aaaa"); show(); } 作用: ​ 它通常把一个大型复杂的问题,层层转换为 阅读全文
posted @ 2022-06-19 10:11 翀翀翀 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 环境安装 安装软件一般有三种方式: rpm(Jdk : 在线发布一个SpringBoot项目) 解压缩(tomcat,启动并通过外网访问,发布网站) yum在线安装(docker : 直接安装运行跑起来docker就可以!) JDK安装(rpm安装) 我们开发Java程序必须要的环境! 1、下载JD 阅读全文
posted @ 2022-06-18 17:56 翀翀翀 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 进程管理 Linux 中一切皆文件 ( 文件 : 读写执行(查看、创建、删除、移动、复制、编辑),权限(用户、用户组)。系统 : (磁盘,进程)) 什么是进程 1、在Linux章,每一个程序都是有自己的一个进程,每个进程都有一个id号! 2、每个进程呢,都有一个父进程! 3、进程可以有两种纯在方式: 阅读全文
posted @ 2022-06-18 17:53 翀翀翀 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 磁盘管理 概述 Linux磁盘管理好坏直接关系到整个系统的性能问题。 Linux磁盘管理常用命令为 df、du。 df df命令参数功能:检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间,目前还剩下多少空间等信息。 语法: df [-ahikHTm] [目录或文件名] 选项与 阅读全文
posted @ 2022-06-18 15:57 翀翀翀 阅读(102) 评论(0) 推荐(0) 编辑