随笔分类 - 算法学习
摘要：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元素依然在
阅读全文
摘要：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，上一次接触算法是在公司导师的带领下，学习了数据结构算法，他一题一题讲给我的，但是当时却不太争气，并没有掌握太多，由于这段时间市场行情的严峻，为了更高的薪资，我决定开始刷题，并记录下来。
阅读全文
