转载自 LeetCode ，原文链接：https://leetcode-cn.com/circle/article/koSrVI/ 如何写递归 1. 递归的定义 编程语言中，函数 Func(Type a,……)直接或间接调用函数本身，则该函数称为「递归函数」。 在实现递归函数之前，有两件重要的事情需要弄清楚: 递推关系：一个问题的结果与其子问题的结果之间的关系。 基本情况：不需要进一步的递归调用就可以直接计算答案的情况。可理解为递归跳出条件。 一旦我们计算出以上两个元素，再想要实现一个递归函数，就只需要根据递推关系调用函数本身，直到其抵达基本情况。 1....

文章目录 Part1 数组、链表、红黑树简介 1、二叉搜索树 2、AVL树与红黑树 2.1、AVL树 2.2、红黑树与AVL树的比较 2.3、红黑树的性质 2.4、红黑树的插入 Part2 HashMap工作原理分析 1、HashMap 用到的散列的原理 2、用数组和链表实现 HashMap Part3 HashMap的实现 1、插入 2、查找 3、扩容 ...

根据一本书中所讲的：《异类：不一样的成功启示录》，我们学习一项技术或者精通一个领域一定要经过 3 个阶段。 Chunk it up Deliberate Practicing Feedback 中文意思是： 切碎知识点 刻意练习 反馈 下面我们就这几个方面来探讨如何正确的刷题： 本文重点来探讨第二点，也就是刻意练习，这也是刷题行为的核心。 一、Deliberate Practicing 刷题其实就是刻意练习，只有通过不断的练习，我们才能形成条件反射，做到有问必答，看到一个题目立马想出几种解决方案。 下面的方法取自极客时间 1、练习...

问题描述 有一列表 ['sDe', 'abc', 'SDF'] 问如何将该列表中的字符串全部做首字母大写处理并输出? 示例 输入: ['sDe', 'abc', 'SDF'] 输出: ['Sde', 'Abc', 'Sdf'] 解法一 使用 map 函数，高阶函数。 并使用 Lambda 函数作为高阶函数的参数。 lt = ['sDe', 'abc', 'SDF'] mp = list(map(lambda x: x[0].upper() + x[1:].lower(), lt)) # map函数 print(mp) map 函数的定义为： map(f...

在搞清楚链表的指针节点之前，我先问大家一个问题： 如何理解 first = second.next；这条语句的含义 ？请大家思考一分钟然后往下看。 下面我来解释一下： 首先我们先来看一个例子来说明 指针 和 对象 的关系： 比如我写 Java , Node first = new Node(5)； 会先在 栈 里创建一个first变量，这里的 first 变量其实就是一个指针； 然后在 堆 里new一个Node对象； 再把 5 这个值赋给这对象； 然后再把这个Node(5)的 引用 赋给first； 所以调用first的时候，实际调用的是firs...

分类的 IP 地址 1、IP地址及其表示方法 IP 地址就是给互联网上的每一台主机（或路由器）的每一个接口分配一个在全世界范围内是唯一的 32 位的标识符。IP 地址的结构使我们可以在互联网上很方便地进行寻址。IP 地址现在由互联网名字和数字分配机构 ICANN（Internet Corporation for Assigned Names and Numbers）进行分配。 “分类的 IP 地址” 就是将 IP 地址划分为若干个固定类，每一类地址都由两个固定长度的字段组成，其中第一个字段是网络号（net-id），它标志主机（或路由器）所连接到的网络。一个网络号在整个互联网范围内必须是唯...

它的正式名字是无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。 网络前缀 CIDR 消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念，因而可以更加有效地分配 IPv4 的地址空间。 CIDR 使用各种长度的 “网络前缀” ( network-prefix ) 来代替分类地址中的网络号和子网号。 IP 地址从三级编址（使用子网掩码）又回到了两级编址。 无分类的两级编址的记法是： CIDR 使用 “斜线记法” (slash notation)，它又称为 CIDR 记法，即在 IP 地址后面加上一个斜线 “/”...

一、划分子网 从两级 IP 地址到三级 IP 地址： 划分子网纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。 从主机号借用若干个位作为子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。 凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的目的网络号 net-id，先找到连接在本单位网络上的路由器。 然后此路由器在收到 IP 数据报后，再按目的网络号 net-id 和子网号 subnet-id 找到目的子网。 最后就将 IP 数据报直接交付目的主机。 划分子网后变成了三级结构： ...

本文通过经典的学生-课程模式 S-T 数据库带大家学习 SQL 常用的多表查询 : - 学生表：Student（ Sno，Sname，Ssex，Sage，Sdept ） - 课程表：Course（ Cno，Cname，Cpno，Ccredit） - 学生选课表：SC（ Sno，Cno，Grade） 下面的操作以这张 3 张表为例: 建表语句如下： 请先点击这里进行数据库建表，回来继续练习。 一、连接查询 1、等值与非等值连接查询 等值连接：连接运算符为= 查询每个学生及其选修课程的情况： SELECT Student.*, SC.* FROM Student, ...

在解释之前我们先来了解一下 ICMP 报文。 ICMP 报文 📢 ❔ 为什么要引入 ICMP 协议 ？ ✅ 为了更有效地转发 IP 数据报和提高交付成功的机会，在网际层使用了网际控制报文协议 ICMP (Internet Control Message Protocol)。 ✅ ICMP 是互联网的标准协议。 ✅ ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。 ✅ ICMP 不是高层协议（因为 ICMP 报文是装在 IP 数据报中，作为其中的数据部分），它是 IP 层的协议。 ICMP 报文的格式 ICMP 报文的种类 ICMP ...

在介绍 RIP、OSPF、BGP 等协议之前，我们必须先介绍一下互联网中的两大类路由选择协议。 而在这之前又必须简单介绍一下自治系统 🉑。 一、自治系统 🌕 自治系统 AS (Autonomous System) ： 自治系统就是几个路由器组成了一个小团体 👨‍👩‍👧‍👧，小团体内部使用专用的协议进行通信，而小团体和小团体之间也使用专用的协议进行通信。 就像这样一样： 值得一提的是，尽管一个 AS 内部使用了路由选择协议，但是一个 AS 对其他 AS 还是相当于两个普通的路由器在通信。 二、路由选择协议 🌖 互联网中有两大类路由选择协议，他们分别是： ...

1-01计算机网络向用户可以提供那些服务？连通性和共享。 1-07 internet（互联网）：通用名词，泛指由多台计算机网络互连而成的网络，协议无特指。Internet（因特网）：专用名词，特指采用 TCP/IP 协议的互联网络。区别：后者实际上是前者的双向应用 1-14计算机网络有哪些常用的性能指标？速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率 1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×10^8m/s。试计算以下两种情况的发送时延和传播时延：从上面的计算中可以得到什么样的结论？ ①数据长度为10^7bit,数据发送速率为100kb/s...

IP 地址 🉑 分为哪几类 ? IP 地址就是给互联网上的每一台主机（或路由器）的每一个接口分配一个在全世界范围内是唯一的 32 位的标识符。IP 地址的结构使我们可以在互联网上很方便地进行寻址。IP 地址现在由互联网名字和数字分配机构 ICANN（Internet Corporation for Assigned Names and Numbers）进行分配 💨。 分类就是将 IP 地址划分为若干个固定类，每一类地址都由两个固定长度的字段组成，其中第一个字段是网络号（net-id），它标志主机（或路由器）所连接到的网络。一个网络号在整个互联网范围内必须是唯一的。第二个字段是主机号（h...

介绍地址解析协议 ARP 之前我们必须要先了解一下 为什么要使用 ARP，这就要先知道 IP 地址和硬件地址的关系。👇 IP 地址与硬件地址 💡 我们首先要明确 IP 地址与硬件地址是不同的地址。 ✅ 硬件地址（或物理地址）是数据链路层和物理层使用的地址。 ✅ IP 地址是网络层和以上各层使用的地址，是一种逻辑地址。 从图中可以看到 IP 地址放在 IP 数据报的首部，而硬件地址则放在 MAC 帧的首部。 下面我们步入正题，来看一下 地址解析协议 ARP 👇 地址解析协议 ARP 我们经常会遇到这样的问题：已经知道了一个机器（主机或路由器）的...