算法

这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战 前言 为了准备的目标，现在还是要多刷刷LeetCode滴 !-_-! 这次看了LeetCode上一道 三数之和 算法题，题如

这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战 前言 为了年后准备的目标，现在还是要多刷刷LeetCode滴 !-_-! 二分查找 这次看了LeetCode上一道二分查找的

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 前言 LeetCode第四题：寻找两个正序数组的中位数，难道：困难 题目描述：给定两个大小分别为 m 和 n 的正序（从小到大）数组 num

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 前言 leetcode中算法第三题求无重复字符的最长子串，难度：中等； 再做之前有看过一些解决思路，有说用左右指针法计算最长长度，当时只看了

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 前言 LeetCode算法第141题，是判断环形链表。 其实这题算是比较简单，思路也不复杂，这次就把Java的代码简单实现一下。 方式一：无

这是我参与8月更文挑战的第6天，活动详情查看：8月更文挑战 前言 一致性Hash设计思想 一致性Hash是由固定长度的hash环构成，其大小为2的32次方。将数据或节点计算出hash值为key放入到h

这是我参与8月更文挑战的第5天，活动详情查看：8月更文挑战 前言 之前有写过一篇关于LRU淘汰算法的文章 LRU算法记录一下，LRU算法思想是淘汰最近最少使用的元素，当一个元素在一段时间内没有访问过后

前言 分析过程 首先当我们解析一下其过程，就会发现这题不算难： 当有一级台阶时，只有一种跳台阶的方式。 当有两级台阶时，可以选择一级一级跳台阶，也可以一次性跳两级台阶，就有两种跳台阶方式。 当有三级台

前言 之前有写过一篇关于LRU淘汰算法的文章 LRU算法记录一下，lru算法思想是淘汰最近最少使用的元素，当一个元素在一段时间内没有访问过后，那么在之后的一段时间也极有可能不会被访问，然后当数据池满了

前言 代码实现 最后 希尔算法的时间复杂度平均要小于插入算法，但是在希尔算法最坏的情况下可能比插入算法的时间复杂度更加耗时，因为如果当希尔算法前面的几个预排序分组步骤都没有改动数组内元素的顺序，然后再

前言 插入排序 插入排序实现方式一：首先遍历数组，然后依次和最左边元素进行一一对比，如果前一个元素大于当前元素，那么元素就进行交换。 插入排序实现方式二：首先遍历数组，获取当前元素为基准值，然后用当前

前言 选择排序是一种类似冒泡排序的排序算法，每次循环都会选择出最小的一个元素，然后放在数组的最左边。 相对于冒泡排序，选择排序的优势没有在最里层进行元素交换，减少了元素的交换次数，但是如果是相同的元素

前言 冒泡算法算是以前在学校里最早接触的算法之一了。因为简单易懂，基本上很多人都了解其基本原理。但是因为其排序方式简单粗暴，针对每个元素都依次遍历比较，所以其时间复杂度O(n^2)，是一种效率低下的排

定义 skipList 跳表是由 William Pugh在1990年发表的论文中提出的一种数据结构。其思想是用空间换取时间，在一个基础链表中如果想查找一个元素那么就需要遍历整个链表，最坏情况的时间复

定义 lru 算法，全称是Least Recently Used。 lru是一种淘汰算法，淘汰掉最近最少使用的元素。当一个数据在最近一段时间没有被访问到，那么在之后的一段时间内也极少可能会被访问到，所