09 2021 档案

摘要：基础排序：冒泡排序、选择排序、插入排序，在最坏情况下的时间复杂度都是O(N^2)，平方阶，随着输入规模的增大，时间成本将急剧上升，所以这些基本排序方法不能处理更大规模的问题 4.1、希尔排序 希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本 案例： 需求： 排序前 阅读全文

摘要：3.1、Comparable接口介绍 Java提供了一个接口Comparable，就是用来定义排序规则的 案例： 定义一个学生类Student，有年龄age和姓名username两个属性，并通过Comparable接口提供比较规则 定义测试类Test，在测试类Test中定义测试方法Comparabl 阅读全文

摘要：2.1、算法的时间复杂度分析 1）函数渐近增长 概念： 给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N，f(n)总是比g(n)大，那么我们说f(n)的增长渐近快 于g(n) 规则 算法函数中的 常数 可以忽略 算法函数中 最高次幂的常数因子 可以忽略 算法函数中 最高次幂越 阅读全文

摘要：本系列课程参考于：https://www.bilibili.com/video/BV1Cz411B7qd 1.1、什么是数据结构？ 官方解释 数据结构是一门研究非数值计算的程序设计问题中的操作对象， 以及他们之间的关系和操作等相关问题的学科 大白话 数据结构就是把数据元素按照一定的关系组织起来的集合 阅读全文

摘要：1、基本特征 红黑树起源于2-3-4树(或2-3树)，底层是二叉查找树，除二叉树的特性外，还有5大特性： 根是黑色 节点是黑色或红色 叶子节点都是黑色 叶子节点为NIL节点，不可忽略，见下图 每个红色节点的两个子节点必须是黑色 从每个叶子到根的路径上不能有两个连续的红节点 黑色平衡 从任一节点到其所 阅读全文

摘要：资源 官网：https://maven.apache.org/ Maven库：https://repo2.maven.org/maven2/ Maven依赖查询：https://mvnrepository.com/ 推荐视频教程：B站中 尚硅谷Maven视频 （封捷老师），讲的很细，很透 1、介绍 阅读全文

摘要：Maven环境搭建 1、简介 maven：汉语意思(知识的积累，内行，专家)，读：英 [ˈmeɪvn] 美 [ˈmeɪvn] 核心思想：约定大于配置 2、下载安装 官网：https://maven.apache.org/ 下载后解压到目标即可 3、配置环境变量 在我们的系统环境变量中配置如下配置： 阅读全文