暖树

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例 1： **输入：**n = 13 **输出：**6 示例 2： **输入：**n = 0 **输出：**0 提示： 0 <= n <= 10(9) 对每个数字依次统计不现实，只能对每位进行枚举，即个位十位百位。。。 对于n，每位出现的数字分为0，1，大于1三种情况 cur表示当前位，high表示高位，low表示低位，digit表示cur的10^k 当cur==0时，我们要假设此位为1，此时需要借位，low的每一位都可以为0-9即每一个高位都有digit中情况，高位直接枚举即可，此时res要加high*digit（例如高位是20，可以枚举0-20共21种情况，但是因为借位了所以还是只有20种情况） 当cur==1时，此位为1，我们假设还借位（即高位先减一），此时加上high*digit，假设不借位，此时低位枚举从0到low共low+1种，两部分共high*digit+low+1 当cur>1时，高位直接枚举（high+1）种，低位因为可以向cur借位所以直接枚举0-9共（high+1）*d ...

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： **输入：**root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出：[[5,4,11,2],[5,8,4,5]] 示例 2： **输入：**root = [1,2,3], targetSum = 5 输出：[] 示例 3： **输入：**root = [1,2], targetSum = 0 输出：[] 提示： 树中节点总数在范围 [0, 5000] 内 -1000 <= Node.val <= 1000 -1000 <= targetSum <= 1000 题目中要求必须是根节点到叶子结点，所以可以考虑深度优先搜索，记录一下路径即可 每次传入需要的当前结点值，当到达叶子结点，且结点值为当前所需时添加路径 123456789101112131415161718192021222324class Solutio ...

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 返回一个布尔值，表示匹配是否覆盖整个输入字符串（而非部分）。 示例 1： **输入：**s = “aa”, p = “a” **输出：**false 解释：“a” 无法匹配 “aa” 整个字符串。 示例 2: **输入：**s = “aa”, p = “a*” **输出：**true **解释：**因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此，字符串 “aa” 可被视为 ‘a’ 重复了一次。 示例 3： **输入：**s = “ab”, p = “.*” **输出：**true 解释：".*" 表示可匹配零个或多个（’*’）任意字符（’.’）。 提示： 1 <= s.length <= 20 1 <= p.length <= 20 s 只包含从 a-z 的小写字母。 p 只包含从 a-z 的小写字母，以及字符 . 和 *。 保证每次出 ...

1.1 操作系统基本概念 1.1.1 操作系统的概念 控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机地工作与资源的分配，进而为用户和其他软件提供方便接口与环境地程序地集合。 是计算机系统的最基本的系统软件

1.1 01 计算机网络是由自治计算机互连起来的集合体 02 计算机网络的三大主要功能：数据通信，资源共享，分布式处理，其中数据通信是最基本的功能； 04 计算机网络从逻辑功能上分为资源子网和通信子网，资源子网主要由计算机系统、终端、联网外部设备、各种软件资源和信息资源等组成。资源子网负责全网的数据处理业务，向网络用户提供各种网络资源和网络服务；通信子网由通信控制处理机、通信线路和其他通信设备组成，任务是完成网络数据传输、转发等。 08 以太网中，数据以帧的形式传输 09 电路交换传输时延最小，透明传输，无中间节点转发；报文交换和分组交换都采用存储转发； 12 电路交换优点：传输时延小，通信实时性强，适用于交互式会话类通信； 电路交换缺点：对突发性通信不适应，系统效率低，不具备存储数据的能力，不能平滑网络通信量，不具备差错控制的能力； 分组交换将传送的长报文分割成多个固定且长度有限的分组； 19 分组交换过程中记得计算最后一个分组发送后的转发 1.2 01 网络分层的目的：提供标准语言，定义标准界面，增加功能间的独立性 09 描述网络协议三要素，语法：数据与控制信息的结构或格式；语义： ...

5.1 运输层协议概述 5.1.1 进程之间的通信 运输层：面向通信部分的最高层，用户功能中的最低层 为应用层进程之间的通信提供服务 屏蔽作用：运输层向高层用户屏蔽了下面网络核心的细节（网络拓扑、所采用的路由选择协议等），使应用进程看见的就是好像在两个运输层实体之间有一条端到端的逻辑通信信道 可靠信道：使用面向连接的协议，TCP 不可靠信道：使用无连接的协议，UDP 5.1.2 运输层的两个主要协议 用户数据报协议UDP 传输控制协议TCP 运输协议数据单元 两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元TPDU TCP传送的数据单位协议是TCP报文段 UDP传送的数据单位协议是UDP报文或用户数据报 区别 UDP： 传送数据前不需要先建立连接 收到UDP报后不需要给出任何确认 不提供可靠交付，但是一种最有效的工作方式 TCP： 提供可靠的、面向连接的运输服务 不提供广播或多播服务 开销较多 使用UDP和TCP的典型应用和应用层协议 点击图片可查看完整电子表格 5.1.3 运输层的端口 复用：应用进程都可以通过运输层再传送到IP层 分用：运输层从IP层收到发送给应用进 ...