来自公众号：泰斗贤若如计算机网络超详解说前言为了保持学习网络编程的连贯性和系统性，我在之前已经更新了《学网络编程前的计算机知识普及》和《如何进行网络通信》，我只能说写的确实很详细，能让你...

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。转自面向大象编程本期例题：LeetCode 72. Edit Distance 编辑距离（Hard）给定字符串 s 和...

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。转自景禹循环，顾名思义就是：绕。打个比方，就是从前山上有座庙，庙里有个老和尚和一个小和尚，有一天老和尚对小和尚说“从前...

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法作者 | labuladong来源 | labuladong今天要聊一个很经典的算法问题，若干层楼，若干个鸡蛋，让你算出最少的尝试次数，找到鸡蛋恰好摔不碎的那层楼。国内大厂以及谷歌脸书面试都经常考察这道题，只不过他们觉得扔鸡蛋太浪费，改成扔杯子，扔破碗什么的。具体的问题等会再说，但是这道题的解法技巧很多，光动态规划就好几

前言Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是{\displaystyle O(\log {n})}。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL 树得名于它的发明者 G. ...

1 引言  最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷，本篇文章将详细讲解图的最短路...

作者 | 安卓大叔来源 |www.jianshu.com/u/1d933ff900e7小吴正在写红黑树的相关系列文章，不过内容太多，动画做起来比较慢，大家可以先看一下这...

一、题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000二、题目解析链表都是从头读到尾依次访问每个节点，题目要求我们 从尾到头 打印链表，这种逆序的操作很显然可以考虑使用具有 先入后出 特点的数据结构，那就是 栈。具体操作如下：入栈： 遍历链表，将各节点值

点击上方“五分钟学算法”，选择“星标”公众号重磅干货，第一时间送达你面试的时候遇见过LRU吗？LRU 算法，全称是Least Recently Used。翻译过来就是最近最少使用算法。这...

前言最近，我偷偷潜伏在各大技术群，因为秋招在即，看到不少小伙伴分享的大厂面经。然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察...