wodongx123的博客

1. 链表1.1 不遍历链表，删除其中一个结点就是说只给你目标结点a，但是你没有他的前驱结点，然后要删除这个结点。解法：先得到该节点的后续结点b，让b的内容覆盖a，再删除b即可。1.2 求中间结点设置快慢两个指针，快指针一次走两步，慢指针一次走一步，两个指针同时开始走，快指针遍历完链表时，慢指针所在的位置就正好是中间结点。1.3 求倒数第k个结点设置快慢两个指针，走法同1.2。快指针...

HashMap原理分析1. HashMap的原理2. Java源码分析参考材料1. HashMap的原理2. Java源码分析参考材料Java集合之一—HashMap - 深入浅出学JAVA - CSDN博客https://blog.csdn.net/woshimaxiao1/article/details/83661464...

各种排序算法总结和Java实现前言1. 术语解释2. 排序算法2.1 选择排序2.2 冒泡排序2.3 插入排序2.4 希尔排序2.5 归并排序参考材料前言文章会有一些从参考材料中转载来的动图，如果构成侵权，请留言联系我，我会删除这些部分。1. 术语解释稳定排序：假设待排序数组中有a == b，且a在b的前面，排序之后a仍然在b前面，这样的排序叫稳定排序。不稳定排序：假设待排序数组中有 ...

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解：都知道这个东西其实就是f(n) = f(n-1) + f(n-2)。这一题的第一个解法递归法就是直接代入即可。解法1递归法：public class Solution { public int Fibonacci(int n) { if(...

素数筛1. 基本素数筛2. 线性筛3. 欧拉筛参考材料1. 基本素数筛2. 线性筛3. 欧拉筛参考材料