Java
文章平均质量分 88
1.JavaSE:流程控制、语法、集合、IO流、异常、多线程、网络编程、反射
2.JavaWeb:HTML/CSS/JavaScript/jQuery、Tomcat、XML/注解、Servlet、HTTP、Filter过滤器和监听器、JSP、AJAX/JSON、MySQL、JDBC和DbUtils
是我,Zack
就职于某公司大数据部,负责开发、实施、运维相关工作,喜欢边学习边笔记,热衷分享、开源,有大数据方向感兴趣的小伙伴欢迎多多交流~
展开
-
Spring5 入门案例
原创 2022-08-22 22:10:01 · 263 阅读 · 0 评论 -
Spring5 框架概述
1、Spring 框架概述2、IOC 容器(1)IOC 底层原理(2)IOC 接口(BeanFactory)(3)IOC 操作 Bean 管理(基于 xml)(4)IOC 操作 Bean 管理(基于注解)原创 2022-08-22 22:09:03 · 225 阅读 · 0 评论 -
XML介绍、基本语法和dom4j解析技术教学
1.XML 简介什么是 xml?xml 是可扩展的标记性语言。xml 的作用?xml 的主要作用有:1、用来保存数据,而且这些数据具有自我描述性2、它还可以做为项目或者模块的配置文件3、还可以做为网络传输数据的格式(现在 JSON 为主)...原创 2022-08-02 17:49:54 · 350 阅读 · 0 评论 -
IDEA旗舰版学生党获得免费许可证?
爱恨交加却难以割舍的Eclipse这真的是一个非常艰难的决定,大学之前就开始用Eclipse,一转眼都几来年了,基本Eclipse中我可能会用到的快捷键我都是下意识的就能按出来。记得第一次使用的时候,惊讶的发现竟然有界面精美、功能强大、运行流畅于一身的IDE,感觉就是梦幻般的存在。特别是Eclipse(日蚀)和Sun这个名称的关系,想想都忍俊不禁,最喜欢的版本还是Luna。以前网上有推荐就试用过IntelliJ,第一反应就是常用的快捷键都找不到了,改成eclipse适配快捷键还有很多常用的不一样。最终没转载 2021-11-30 10:30:18 · 3098 阅读 · 0 评论 -
【JAVA基础速过】第3章 数组+Arrays工具类的使用
3.1 数组的概述3.1.1 定义数组 ( 是 多个 相同 类型 数据 按 一定顺序排列的集合 并使用 一个名字命名 并通过 编号 的方式对 这些 数据进行统一管理 。3.1.2 常见概念数组 名下标 或索引元素数组的长度3.1.3 其他要点数组本身是 引用数据类型 (还有类和接口)而数组中的元素可以是 任何数据类型 包括基本数据类型和引用数据类型 。创建数组对象会在内存中开辟一整块 连续的空间 而数组名中引用的是这块连续空间的首地址 。数组 .原创 2021-05-12 15:56:24 · 307 阅读 · 0 评论 -
【Java学习整理】2021最新版 Eclipse下载+安装+页面介绍+常见问题解答+查看源码+常用快捷键+Debug调试(详细)
学习 Java 语言程序设计必须选择一个功能强大、使用简单,能够辅助程序设计的 IDE。Eclipse 是目前最流行的 Java 语言开发工具,它强大的代码辅助功能,可以帮助开发人员自动完成语法修正、补全文字、代码修复、API 提示等编码工作,大量节省程序开发所需的时间。下面详细介绍一下如何下载安装最新版Eclipse。第一步:下载Eclipse1.输入网址:https://www.eclipse.org/downloads/我们会到官网中找到如下的下载按钮,但默认下载的是Windows操作系统的原创 2021-05-10 23:35:00 · 4020 阅读 · 9 评论 -
【JAVA基础速过】第2章 Java 基本语法(下)流程控制
文章目录2. 5 程序流程控制2 .5.1 顺序结构2.5.2 分支语句 1 if -else 结构1.if语句三种格式:2.分支结构: if else 使用说明3.if else 语句应用举例4.代码演示5.if 语句例题拓展:Scanner类6.if 语句练习2.5.3 分支语句 2 switch case 结构1.基本定义2.代码演示:3.switch语句应用举例4.switch 语句有关规则5.例题6.练习题(拓展题目)img7.switch 和 if 语句的对比8.练习题42.5.4 循环结构原创 2021-05-10 14:51:00 · 681 阅读 · 2 评论 -
【JAVA基础速过】第2章 Java 基本语法(中)运算符
文章目录2 .4 运算符2.4.1 运算符:算术运算符1.算术运算符一览2.练习代码3.算术运算符的注意问题4.练习 1 :算术运算符:自加、自减2.4.2 运算符: 赋值 运算符1.定义2.代码实操3.思考题2.4.3 运算符: 比较 运算符1.定义2.代码实操3.思考题2.4.4 运算符:逻辑运算符1.定义2.代码练习3.练习:请 写出每题的输出结果4.【 面试题 】 程序输出:2.4.5 运算符:位运算符1.定义2.代码实操3.位运算符的细节2.4.6 运算符:三元运算符1.定义2.代码演示2.4.7原创 2021-05-08 22:35:50 · 686 阅读 · 3 评论 -
【JAVA基础速过】第2章 Java 基本语法(上):变量
Java 基础知识图解2.1 关键字与保留字2.1.1 关键字的定义和特点1.关键字定义: 被 Java 语言赋予了特殊含义,用做专门用途的字符串(单词)特点: 关键字中所有字母都为 小写官方地址: https://docs.oracle.com/javase/tutorial/java/nutsandbolts/_keywords.html2.保留字 (reserved)Java 保留字:现有 Java 版本尚未使用 但以后版本可能会作为关键字使 用。自己命名标识符时要避免使用这些原创 2021-05-04 11:14:56 · 443 阅读 · 7 评论 -
关于解决 错误: 找不到或无法加载主类 原因: java.lang.ClassNotFoundException 的方法
前言最近跟b站学java基础,前期是一直用EditPlus和cmd去进行编码、编译和运行,然后遇到如题报错,这里收集了多篇文章的解决方法,做了一份合集,基本都能解决。如有缺漏,欢迎评论区补充~~~报错解决方案:1.在cmd输入java、 javac和java -version命令是否正常执行这决定了你是否已经安装好JDK以及配好环境变量,如果正常如下图输入"java"输入"javac"输入"java -version"2.检查环境变量是否配置了classpath//能够执行jav原创 2021-05-02 21:42:02 · 59270 阅读 · 16 评论 -
【JAVA基础速过】第 1 章 Java 语言概述
Java 基础是学习 JavaEE 、大数据、 Android 开发 的基石!举例:Spring – Rest(Spring MVC) 核心代码:举例: Spark Spark StreamingJava 基础知识图解Java 基础课程 概述Java 基础课程体系1.1 软件开发介绍软件开发软件,即一系列按照特定顺序组织的计算机数据 和指令的集合。有系统软 件 和 应用软件之分。人机交互方式图形化界面 Graphical User Interface GUI) 这种原创 2021-05-02 17:29:58 · 607 阅读 · 1 评论 -
【JAVA基础速过】Java编程入门
前言不要问我为什么“返璞归真”来写这种常识型的东西,因为自己确实是太菜了(近期受的打击有些大),所以决定还是回到Java基础学习里,花几天时间快速过一遍,我想应该有很多是我遗漏的点,毕竟咱的目标是大数据开发,基础不牢地动山摇,在此立flag:毕业前java、hadoop技术栈全自学完毕!如果你也是在B站自学java,那就跟我一起吧!0 1 概述计算机包括 硬件 和 软件 两部分。硬件包括计算机中可以 看得见的物理部分。而软件提供看不见的指令。这些指令控制硬件并且使得 硬件完成特定的任务。程序设计原创 2021-05-01 14:38:46 · 1676 阅读 · 6 评论 -
学Java怎么看API(详细图解)+查看Java源码(IDEA)
前言无论是刚开始学java还是开始做项目的小伙伴,大部分少用的类和方法总是需要查一下API才能引用,这里特别给小白留了一个API的入口以及阅读指南,后面也附上一些查Java源码的方法,希望有帮助。java中的API查询入口(目前用得比较多就是版本8,只有英文)那么如何使用API呢总体思路:查看API的时候,先要找到包【如图左上角】——>找到类【如图左下角】——>该类的说明【继承自那个类】——> 这个类的属性讲解【math中pi属性】——>这个类中的方法讲解【Math类中原创 2021-04-28 23:19:16 · 18255 阅读 · 16 评论 -
java数据结构 第11章--树结构实际应用02 赫夫曼树的分析和代码实现
文章目录11.2 赫夫曼树11.2.1 基本介绍1.最优二叉树定义2.最优二叉树特点11.2.2 赫夫曼树几个重要概念和举例说明1.路径和路径长度:2.结点的权及带权路径长度:3.树的带权路径长度:4.WPL 最小的就是赫夫曼树11.2.3 赫夫曼树创建思路图解1.思路分析(示意图):构成赫夫曼树的步骤11.2.4 赫夫曼树的代码实现 代码实现:1.实际代码2.运行结果知识点补充【学习笔记】【学习资料】11.2 赫夫曼树11.2.1 基本介绍1.最优二叉树定义给定n 个权值作为n 个叶子结点,构造一原创 2021-04-17 17:06:31 · 177 阅读 · 0 评论 -
java数据结构 第11章--树结构实际应用01 推排序
文章目录11.1 堆排序11.1.1 堆排序基本介绍1.堆的时间复杂度2.堆的定义3. 大顶堆举例说明4. 小顶堆举例说明5. 使用场景11.1.2 堆排序基本思想堆排序的基本思想是:11.1.3 堆排序步骤图解1.说明 要求2.步骤一:构造初始堆3.步骤二:将堆顶元素与末尾元素进行交换,使末尾元素最大。4.再简单总结下堆排序的基本思路:11.1.4 堆排序代码实现1.要求:2.说明:3.代码实现4.运行结果5. 效率测试(800w 3s)其他备注【学习笔记】【学习资料】11.1 堆排序11.1.1 堆原创 2021-04-17 17:03:16 · 170 阅读 · 0 评论 -
java数据结构 第10章树--结构的基础部分02 顺序储存二叉树、线索化二叉树
文章目录10.2 顺序存储二叉树10.2.1 顺序存储二叉树的概念1.基本说明2.要求:3.顺序存储二叉树的特点:10.2.2 顺序存储二叉树遍历1.代码实现:2.运行结果3.课后作业10.2.3 顺序存储二叉树应用实例10.3 线索化二叉树10.3.1 先看一个问题10.3.2 线索二叉树基本介绍10.3.3 线索二叉树应用案例1.思路分析:2.代码实现:3.运行结果:10.3.4 遍历线索化二叉树2) 分析:3) 代码:4) 运行结果10.3.5 线索化二叉树的课后作业:【学习笔记】【学习资料】10.原创 2021-04-17 14:24:41 · 313 阅读 · 0 评论 -
二叉树线索化以及线索化的先序、中序、后序遍历(课后作业)
文章目录前言 线索化二叉树介绍01 为什么要线索化二叉树02 线索二叉树基本介绍一、前序线索化1.1 过程演示1.2 代码实现:1.2.1 编写对二叉树进行前序线索化的方法1.2.2 前序线索化遍历1.3 运行结果:二、中序线索化2.1 过程演示2.2 代码实现2.3 运行结果三、后续线索化3.1 过程演示略3.2 代码实现3.3 运行结果四、总代码参考文章:前言 线索化二叉树介绍01 为什么要线索化二叉树将数列{1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7问原创 2021-04-17 14:18:52 · 1335 阅读 · 1 评论 -
顺序储存二叉树前中后序遍历(课后练习)
顺序存储二叉树顺序存储二叉树的概念1.基本说明从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,看右面的示意图。2.要求:右图的二叉树的结点,要求以数组的方式来存放arr : [1, 2, 3, 4, 5, 6, 6]要求在遍历数组arr 时,仍然可以以前序遍历,中序遍历和后序遍历的方式完成结点的遍历3.顺序存储二叉树的特点:顺序二叉树通常只考虑完全二叉树第n 个元素的左子节点为2 * n + 1第n 个元素的右子原创 2021-04-15 17:12:26 · 624 阅读 · 2 评论 -
java数据结构 第10章--树结构的基础部分01
文章目录10.1 二叉树10.1.1 为什么需要树这种数据结构1) 数组存储方式的分析2) 链式存储方式的分析3) 树存储方式的分析10.1.2 树示意图树的常用术语(结合示意图理解):10.1.3 二叉树的概念1) 二叉树2) 左右节点3) 示意图4) 满二叉树5) 完全二叉树10.1.4 二叉树遍历的说明1) 前序遍历:2) 中序遍历:3) 后序遍历:10.1.5 二叉树遍历应用实例(前序,中序,后序)1)应用实例的说明和思路2)代码实现3)运行结果10.1.6 二叉树-查找指定节点1) 要求2) 思路原创 2021-04-14 17:13:25 · 175 阅读 · 0 评论 -
java数据结构 第9章--哈希表
文章目录9.1 哈希表(散列)-Google 上机题9.2 哈希表的基本介绍9.3 google 公司的一个上机题:4)思路分析并画出示意图5)代码实现6)运行结果【学习笔记】【学习资料】9.1 哈希表(散列)-Google 上机题看一个实际需求,google 公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的id 时,要求查找到该员工的所有信息.要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列原创 2021-04-14 10:22:48 · 409 阅读 · 0 评论 -
java数据结构 第3章-稀疏数组和队列(含代码)
待原创 2021-04-08 21:01:02 · 371 阅读 · 1 评论 -
java数据结构 第2章-数据结构和算法概述
第2章-数据结构和算法概述2.1 数据结构和算法的关系数据data 结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决.程序= 数据结构+ 算法数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。2.2 看几个实际编程中遇到的问题2.2.1 问题一-字符串替换问题小结:需要使用到单链表数据结构2.原创 2021-04-08 17:22:06 · 278 阅读 · 0 评论 -
java数据结构 第1章-内容框架介绍
1.1 数据结构和算法内容介绍1.1.1 先看几个经典的算法面试题1.字符串匹配问题::有一个字符串str1= ““硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好””,和一个子串str2="尚硅谷你尚硅你"现在要判断str1 是否含有str2, 如果存在,就返回第一次出现的位置, 如果没有,则返回-1要求用最快的速度来完成匹配你的思路是什么? 暴力匹配[简单,但是效率低] KMP 算法《部分匹配表》2.汉诺塔游戏,请完成汉诺塔游戏的代码: 要求:1) 将A 塔的所原创 2021-04-08 17:09:33 · 234 阅读 · 0 评论 -
java数据结构 第8章--查找算法
文章目录8.1 查找算法介绍8.2 线性查找算法IinearSearch1.代码实现:2.运行结果8.3 二分查找算法 BinarySearch8.3.1 二分查找:8.3.2 二分查找算法的思路8.3.3二分查找的代码1.代码演示2.运行结果8.4 插值查找算法 InsertValueSearch8.4.1 插值查找原理8.4.2 插值查找应用案例1.代码实现2.运行结果3.简单验证8.4.3 插值查找注意事项8.5 斐波那契(黄金分割法)查找算法 FibonacciSearch8.5.1斐波那契(黄金分原创 2021-04-13 18:28:59 · 346 阅读 · 0 评论 -
Android移动开发基础案例教程 第4章 数据存储
文章目录4.1 数据存储方式4.2 文件存储4.2.1 文件存储简介1.内部存储—写入2.内部存储—读取3.外部存储—存入4.外部存储—读取5.外部存储—声明权限4.2.2 实战演练——保存QQ密码1.MainActivity2.FileSaveQQ3.SPSaveQQ4.3 XML解析4.3.1 三种解析方式1.DOM解析2.SAX解析3.PULL解析4.3.2 实战演练——天气预报1.XML文件2.MainActivity3.WeatherServer4.4 JSON解析4.4.1原创 2021-04-13 10:56:08 · 2410 阅读 · 0 评论 -
Android移动开发基础案例教程 第3章 Activity
文章目录3.1 Activity的创建3.2 Activity的生命周期3.3 Activity的启动模式3.3.1 Android中的任务栈3.3.2 Activity的四种启动模式3.4 Activity之间的跳转3.4.1 显式意图3.4.2 隐式意图3.4.2 实战演练——打开浏览器3.5 Activity中的数据传递3.5.1 数据传递3.5.2 实战演练——注册用户信息3.5.3 数据回传3.5.4 实战演练——选择宝宝装备3.6 本章小结3.1 Ac原创 2021-04-06 09:55:40 · 4324 阅读 · 0 评论 -
Android移动开发基础案例教程 第2章 Android UI开发
第二章 Android UI开发 学习笔记2.1 布局的创建关于布局在Android程序中界面是通过布局文件设定的,在每个应用程序创建时会默认包含一个主界面布局,该布局位于res/layout目录中。实际开发中每个应用程序都包含多个界面,而程序默认提供的一个主界面布局无法满足需求,因此经常会在程序中添加多个布局。2.2 布局的类型2.2.1 线性布局线性布局(LinearLayout)主要以水平或垂直方式来显示界面中的控件。当控件水平排列时,显示顺序依次为从左到右,当控件垂直排列时原创 2021-03-23 10:08:51 · 3443 阅读 · 0 评论 -
学Android移动开发 第1章 Android基础入门
文章目录1.1 Android简介1.什么是Android2. Android和iOS主要区别1.1.1 通信技术1.1.2 Android起源1.1.3 Android体系结构1.1.4 Dalvik虚拟机1.2 Android开发环境搭建1.2.1 Android Studio安装1.2.2 模拟器创建1.2.3 DDMS的使用1.2.4 快捷键设置1.3 开发第一个Android程序1.3.1 实战演练——HelloWorld程序androidStudio项目结构Andr原创 2021-04-13 10:30:45 · 2335 阅读 · 1 评论 -
java数据结构 第7章--排序算法09-常用排序算法总结和对比!
文章目录7.12 常用排序算法总结和对比7.12.1 一张排序算法的比较图7.12.2 相关术语解释:7.12.3 各排序算法简记1.冒泡排序2.选择排序3.插入排序 InsertSort4.希尔排序 ShellSort5.归并排序6.快速排序7.基数排序【学习笔记】【学习资料】7.12 常用排序算法总结和对比7.12.1 一张排序算法的比较图桶排序在二叉树后7.12.2 相关术语解释:稳定:如果a 原本在b 前面,而a=b,排序之后a 仍然在b 的前面;不稳定:如果a 原本在b 的前原创 2021-04-12 23:02:09 · 302 阅读 · 0 评论 -
java数据结构 第7章--排序算法08-基数排序
文章目录7.10 归并排序7.10.1 归并排序介绍:7.10.2 归并排序思想示意图1-基本思想:7.10.3 归并排序思想示意图2-合并相邻有序子序列:7.10.4 归并排序的应用实例:1.代码演示2.运行结果3.效率测试(800w 1s)7.11 基数排序7.11.1 基数排序(桶排序)介绍:7.11.2 基数排序基本思想7.11.3 基数排序图文说明7.11.4 基数排序代码实现1) 思路分析:2) 代码实现:3)效率测试(800w <1s)【学习笔记】【学习资料】7.10 归并排序7.1原创 2021-04-12 22:13:53 · 260 阅读 · 0 评论 -
java数据结构 第7章--排序算法07-归并排序
文章目录7.10 归并排序7.10.1 归并排序介绍:7.10.2 归并排序思想示意图1-基本思想:7.10.3 归并排序思想示意图2-合并相邻有序子序列:7.10.4 归并排序的应用实例:1.代码演示2.运行结果3.效率测试(800w 1s)【学习笔记】【学习资料】7.10 归并排序7.10.1 归并排序介绍:归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治原创 2021-04-12 16:05:22 · 207 阅读 · 0 评论 -
java数据结构 第7章--排序算法06-快速排序
文章目录7.9 快速排序7.9.1快速排序法介绍:7.9.2快速排序法示意图:7.9.3快速排序法应用实例:1) 如果取消左右递归,结果是-9 -567 0 23 78 702) 如果取消右递归,结果是-567 -9 0 23 78 703) 如果取消左递归,结果是-9 -567 0 23 70 784) 代码实现5) 测试80w(1s)【学习笔记】【学习资料】7.9 快速排序7.9.1快速排序法介绍:快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独原创 2021-04-11 23:07:15 · 253 阅读 · 0 评论 -
java数据结构 第7章--排序算法05-希尔排序
文章目录7.8 希尔排序7.8.1简单插入排序存在的问题7.8.2希尔排序法介绍7.8.3希尔排序法基本思想7.8.4希尔排序法的示意图7.8.5希尔排序法应用实例:1) 希尔排序时, 对有序序列在插入时采用交换法, 并测试排序速度.2) 希尔排序时, 对有序序列在插入时采用移动法, 并测试排序速度3) 代码实现4) 结果演示5) 耗时测试(<1s)【学习笔记】【学习资料】7.8 希尔排序7.8.1简单插入排序存在的问题我们看简单的插入排序可能存在的问题.数组arr = {2,3,4,5,6,原创 2021-04-11 21:38:03 · 236 阅读 · 0 评论 -
java数据结构 第7章--排序算法04-插入排序
文章目录7.7 插入排序7.7.1插入排序法介绍:7.7.2插入排序法思想:7.7.3插入排序思路图:7.7.4插入排序法应用实例:1.代码实现:2.运行结果3.耗时测试(1s)【学习笔记】【学习资料】7.7 插入排序7.7.1插入排序法介绍:插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。7.7.2插入排序法思想:插入排序(Insertion Sorting)的基本思想是:把n 个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个原创 2021-04-11 21:36:08 · 264 阅读 · 0 评论 -
java数据结构 第7章--排序算法03-选择排序
文章目录7.6 选择排序7.6.1基本介绍7.6.2选择排序思想:7.6.3选择排序思路分析图:7.6.4选择排序应用实例:1.代码实现2.结果演示3.耗时测试(2s)【学习笔记】【学习资料】7.6 选择排序7.6.1基本介绍选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。7.6.2选择排序思想:选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]arr[n-1]中选取最小值,与arr[0原创 2021-04-11 21:33:37 · 291 阅读 · 0 评论 -
java数据结构 第7章--排序算法02-冒泡排序
文章目录7.5 冒泡排序7.5.1基本介绍7.5.2演示冒泡过程的例子(图解)7.5.3冒泡排序应用实例1.代码实现:2.结果演示3.测试8w数据排序耗时(11s)【学习笔记】【学习资料】7.5 冒泡排序7.5.1基本介绍冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。优化:因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有原创 2021-04-11 21:30:17 · 459 阅读 · 0 评论 -
java数据结构 第7章--排序算法01
文章目录7.1 排序算法的介绍7.2 排序的分类:image.png7.3 算法的时间复杂度7.3.1度量一个程序(算法)执行时间的两种方法1) 事后统计的方法2) 事前估算的方法7.3.2 时间频度1.基本介绍2.举例说明-基本案例3.举例说明-忽略常数项4.举例说明-忽略系数7.3.3 时间复杂度计算时间复杂度的方法:7.3.4 常见的时间复杂度1.常数阶O(1)2.对数阶O(log2n)image.png3.线性阶O(n)4.线性对数阶O(nlogN)5.平方阶O(n²)6.立方阶O(n³)、K次方阶原创 2021-04-10 23:24:20 · 341 阅读 · 0 评论 -
java数据结构 第6章--递归
6.1 递归应用场景看个实际应用场景,迷宫问题(回溯), 递归(Recursion)6.2 递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。6.3 递归调用机制我列举两个小案例,来帮助大家理解递归,部分学员已经学习过递归了,这里在给大家回顾一下递归调用机制6.3.1 打印问题6.3.2 阶乘问题package recursion;import java.util.Arrays;public clas原创 2021-04-10 22:12:42 · 214 阅读 · 0 评论 -
java数据结构 第5章--栈
文章目录5.1 栈的一个实际需求5.2 栈的介绍5.3 栈的应用场景5.4 栈的快速入门5.4.1 用数组模拟栈的使用5.4.2 数组模拟栈的思路分析图5.4.3 代码实现5.4.4 结果演示5.4.5 关于栈的一个小练习5.5 栈实现综合计算器(中缀表达式)5.5.1 思路分析(图解)5.5.2 代码实现5.5.3 课后练习题--加入小括号.5.6 前缀、中缀、后缀表达式(逆波兰表达式)5.6.1前缀表达式(波兰表达式)5.6.2 中缀表达式5.6.3 后缀表达式5.7 逆波兰计算器1) 输入一个逆波兰表原创 2021-04-10 16:14:21 · 202 阅读 · 0 评论 -
java数据结构 第4章-链表(双向链表)
文章目录4.4 双向链表应用实例4.4.1双向链表的操作分析和实现1.管理单向链表的缺点分析:2.分析 双向链表的遍历,添加,修改,删除的操作思路3.双向链表的代码实现4.代码运行结果4.4.2课堂作业和思路提示1.直接上代码2.运行结果4.5 单向环形链表应用场景4.5.1 Josephu(约瑟夫、约瑟夫环) 问题4.5.2 单向环形链表介绍4.5.3 约瑟夫问题求解1.约瑟夫问题示意图2.创建环形链表的思路图解3.小孩出圈的思路分析图4. Josephu 问题的代码实现5.结果演示学习笔记学习资料4.原创 2021-04-09 23:21:19 · 317 阅读 · 0 评论