03 2023 档案
摘要：package LeetCode; /** * 26.删除有序数组中的重复项 * 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 * 由于在某些语言中不能改变数组的长度，所以必须将结果放在
阅读全文
摘要：面向对象进阶部分学习方法： 特点： 逻辑性没有那么强，但是概念会比较多。 记忆部分重要的概念，理解课堂上讲解的需要大家掌握的概念，多多练习代码。 day13 今日内容 复习回顾 static关键字 继承 教学目标 [ ] 能够掌握static关键字修饰的变量调用方式 [ ] 能够掌握stat
阅读全文
摘要：1.ArrayList 集合和数组的优势对比： 长度可变 添加数据的时候不需要考虑索引，默认将数据添加到末尾 1.1 ArrayList类概述 什么是集合 提供一种存储空间可变的存储模型，存储的数据容量可以发生改变 ArrayList集合的特点 长度可以变化，只能存储引用数据类型。 泛型的使
阅读全文
摘要：package LeetCode; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 18.四数之和 * 给你一个由 n 个整数组成的数组nums ，和一个目标值 target 。 *
阅读全文
摘要：package AigorithmStudy.DoublePointer; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 15.三数之和 * 给你一个整数数组 nums ，判断是否存
阅读全文
摘要：计数排序、桶排序、基数排序、堆排序暂时放下，一个月以内来补充
阅读全文
摘要：package LeetCode; import java.util.HashMap; import java.util.Map; /** * 1.两数之和: * 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下
阅读全文
摘要：package Sort; /** * 复杂度：最坏情况下：O(n^2),像冒泡一样，每次比较都需要替换，但这种情况并不常见。平均复杂度是 O(nlogn) * 稳定性定义：数组arr中有若干元素，其中A元素和B元素相等。并且A元素在B元素前面,如果使用某种排序算法排序后， * 能够保证A元素依然在
阅读全文
摘要：1.API 1.1API概述 什么是API API (Application Programming Interface) ：应用程序编程接口 java中的API 指的就是 JDK 中提供的各种功能的 Java类，这些类将底层的实现封装了起来，我们不需要关心这些类是如何实现的，只需要学习这些
阅读全文
摘要：1. 类和对象 1.1 类和对象的理解 客观存在的事物皆为对象 ，所以我们也常常说万物皆对象。 类 类的理解 类是对现实生活中一类具有共同属性和行为的事物的抽象 类是对象的数据类型，类是具有相同属性和行为的一组对象的集合 简单理解：类就是对现实事物的一种描述 类的组成 属性：指事物的特征，例如：手机
阅读全文
摘要：1. 方法概述 1.1 方法的概念 方法（method）是程序中最小的执行单元 注意： 方法必须先创建才可以使用，该过程成为方法定义 方法创建后并不是直接可以运行的，需要手动使用后，才执行，该过程成为方法调用 2. 方法的定义和调用 2.1 无参数方法定义和调用 定义格式： public sta
阅读全文
摘要：1.无限循环 概念： 又叫死循环。循环一直停不下来。 for格式： for(;;){ System.out.println("循环执行一直在打印内容"); } 解释： 初始化语句可以空着不写，表示循环之前不定义任何的控制变量。 条件判断语句可以空着不写，如果不写，默认表示true，循环一直进行。
阅读全文
摘要：1.数组 概念： 指的是一种容器，可以同来存储同种数据类型的多个值。 但是数组容器在存储数据的时候，需要结合隐式转换考虑。 比如： 定义了一个int类型的数组。那么boolean。double类型的数据是不能存到这个数组中的， 但是byte类型，short类型，int类型的数据是可以
阅读全文
摘要：第一章 流程控制语句 在一个程序执行的过程中，各条语句的执行顺序对程序的结果是有直接影响的。所以，我们必须清楚每条语句的执行流程。而且，很多时候要通过控制语句的执行顺序来实现我们想要的功能。 1.1 流程控制语句分类 顺序结构 判断和选择结构(if, switch) 循环结构(for,
阅读全文
摘要：1.运算符和表达式 运算符： 就是对常量或者变量进行操作的符号。 比如： + - * / 表达式： 用运算符把常量或者变量连接起来的，符合Java语法的式子就是表达式。 比如：a + b 这个整体就是表达式。 而其中+是算术运算符的一种，所以这个表达式也称之为算术表达式。 2.算
阅读全文
摘要：package Sort; /** * 归并排序是稳定排序，它也是一种十分高效的排序，能利用完全二叉树特性的排序一般性能都不会太差。 * java中Arrays.sort()采用了一种名为TimSort的排序算法，就是归并排序的优化版本。 * 从上文的图中可看出，每次合并操作的平均时间复杂度为O(n
阅读全文
摘要：package Sort; import java.util.Arrays; /** * 希尔排序（Shellsort）也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序 * 希尔排序:非稳定排序算法 * * */ public class ShellSort {
阅读全文
摘要：package Sort; /** * 最坏情况：当待排序序列为逆序状态，首先遍历整个序列，之后一个一个地将待插入元素放在已排好序的序列最前面，之后的所有元素都需要向后移动一位，时间复杂度为O(n^2) * 最好情况：当待排序序列为正序状态，则遍历完整个序列，当插入元素时，只比较一次就够了，所以时间
阅读全文
摘要：package Sort; /** * 选择排序(Selection-sort)是一种简单直观的排序算法 * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置， * 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 * 以此类推，直到所有元素均排序完毕 *
阅读全文
摘要：冒泡排序 简介 冒泡排序属于一种交换排序， 基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。 交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动 代码 public class BubbleSort { public stati
阅读全文
摘要：数据结构算法学习 写在前面： 今天是2023-03-21，上一次接触算法是在公司导师的带领下，学习了数据结构算法，他一题一题讲给我的，但是当时却不太争气，并没有掌握太多，由于这段时间市场行情的严峻，为了更高的薪资，我决定开始刷题，并记录下来。
阅读全文
