memcpy0的博客

文章目录21.1 地址映射21.1.1 逻辑地址到物理地址的映射：ARP1. （ARP）高速缓存器2. ARP分组格式3. ARP封装成帧4. 操作过程5. 代理ARP在第20章中讨论了网络层的主要协议——网际协议 IP ，它被设计为尽力传递协议，没有如流控制和差错控制等一些特性，它是使用逻辑寻址的主机到主机的协议。为了使IP协议满足今天的网际互连的更多需求，还需要其他协议的帮助。这些协议需要用来创建物理地址和逻辑地址之间的映射。IP分组使用逻辑地址（主机到主机），而这些分组需要封装成帧，帧需要物理地址

文章目录网络是连接设备的一组集合。无论何时只要拥有了多台设备，就会产生这样一个问题——如何将它们连接起来、实现一对一的通信。一种解决方案是：在每对设备之间建立点到点连接（网状拓扑），或者在一台中心设备与其他所有设备之间建立点到点的连接（星型拓扑）。但是，在应用于规模很大的网络时，这些方法不切实际而且很浪费：链路的数量和长度需要太多的基础设施，从而使成本效益很低；多数链路在大多数时间内是空闲的。其他拓扑结构采用了多点连接，如总线拓扑，这种方案也被排除，原因是设备之间的距离和设备总数的增长会超出介质和设备的容

文章目录3.1 模拟与数字3.1.1 模拟数据与数字数据3.1.2 模拟信号和数字信号3.1.3 周期信号与非周期信号3.2 周期模拟信号3.2.1 正弦波3.2.2 波长3.2.3 时域和频域3.2.4 复合信号3.2.5 带宽总的来说，物理层的主要功能是将数据链路层中组织成帧的 000 和 111 形成的数据流转换为电磁信号，并通过传输介质以电磁的形式传输数据。不是所有对个人或应用程序有用的数据，都能够通过网络进行传输，必须先转换为传输介质可以接受的形式（即电磁信号），传输介质通过「沿着物理路径传

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.

问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.

类别 综合时间限制 1S内存限制 100Kb问题描述 给定一个表示序列长度的整数 nnn (3≤n≤93\le n\le 93≤n≤9)。在序列 1 2 3…n1\ 2\ 3\dots n1 2 3…n 中插入 '+' ，'-' ，' ' 构造表达式，插入 ' ' 表示前后两个数字构成一个整数，例如 1 2-3-4-5 = 0 。输出构造的所有表达式中，结果为 000 的表达式的数量，例如 n=3n=3n=3 时，只有表达式 1+2-3=0 ，输出结果

类别 综合时间限制 2S内存限制 256Kb问题描述 两个寻宝者找到一个宝藏，里面包含n件物品，每件物品的价值分别是W[0]，W[1]，…W[n-1]。SumA代表寻宝者A所获物品价值总和，SumB代表寻宝者B所获物品价值总和，请问怎么分配才能使得两人所获物品价值总和差距最小，即两人所获物品价值总和之差的绝对值|SumA - SumB|最小。输入说明 输入数据由两行构成：第一行为一个正整数n，表示物品个数，其中0<n<=200。第二行有n个正整数，分别代表每件物品的价值W

解法 模拟这道题中，开一个大数组，然后用指数索引数组中的系数元素，这种做法是不可行的，因为指数可能很大。对于这种一元稀疏多项式（按照指数递增输入每一项），我们可以将每一项的系数和指数都存到结构体数组中，然后按照操作要求，归并地进行相同指数的项之间的加或减。最后，按照题目要求输出即可：多项式中首项的指数为零时，只输出系数即可；多项式中，对于首项，如果系数小于零，则要输出 - 号；如果系数大于零，不需要输出 + 号。对于其他项，要么输出 - 号，要么输出 + 号。多项式中，如果当前项的指数不为零，..

已知2021年11月14日为星期天，输入之前的任意一个年份的时间，求解是星期几。说明：输入是三个整数，第一个表示年份，第二个表示月份，第三个表示日期，比如2020年11月5日为2020 11 5，之间以空格隔开；输出是对应英文单词，是星期4，为Thursday，首字母大写，其余小写。提示，星期一到星期天对应英文是Monday， Tuesday， Wendnesday， Thursday，Friday， Saturday和Sunday。输入示例1:2020 11 5输出示例１：Thursday

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.

文章目录1.题意解法2.题意解法3.题意解法4.题意解法1.Input Specification:Output Specification:Sample Input:Sample Output:题意解法2.Input Specification:Output Specification:Sample Input:Sample Output:题意解法3.Input Specification:Output Specification:Sample Input:Samp

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库。在这一仓库中，你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.

题目描述如题，已知一棵包含 NNN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：1 x y z，表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz 。2 x y，表示求树从 xxx 到 yyy 结点最短路径上所有节点的值之和。3 x z，表示将以 xxx 为根节点的子树内所有节点值都加上 zzz 。4 x 表示求以 xxx 为根节点的子树内所有节点值之和输入格式第一行包含 444 个正整数 N,M,R,PN, M, R, PN,M,R,P

本文属于「算法学习」系列文章的汇总目录。之前的「数据结构和算法设计」系列着重于基础的数据结构和算法设计课程的学习，与之不同的是，这一系列主要用来记录大学课程范围之外的高级算法学习、优化与应用的全过程，同时也将归纳总结出简洁明了的算法模板，以便记忆和运用。在本系列学习文章中，为了透彻理解算法和代码，本人参考了诸多博客、教程、文档、书籍等资料，由于精力有限，恕不能一一列出，这里只列示重要资料的不完全参考列表：算法竞赛进阶指南，李煜东，河南电子音像出版社，GitHub Tedukuri社区以及个人题解文章汇.

无

本文属于「数据库系统」系列文章之一，这一系列着重于「数据库系统知识的学习与实践」。由于文章内容随时可能发生更新变动，欢迎关注和收藏数据库系统系列文章汇总目录一文以作备忘。需要特别说明的是，为了透彻理解和全面掌握数据库系统，本系列文章中参考了诸多博客、教程、文档、书籍等资料，限于时间精力有限，这里无法一一列出。部分重要资料的不完全参考目录如下所示，在后续学习整理中还会逐渐补充：数据库系统概念 第六版 Database System Concepts, Sixth Edition ，作者是 Abraham.

文章目录1. Arrays and Linked Lists (20 分)题意解法 模拟+数组2. Stack of Hats (25 分)题意解法 排序3. Playground Exploration (25 分)题意解法 图+DFS+贪心4. Sorted Cartesian Tree (30 分)题意解法 笛卡尔树+递归+左旋/右旋1. Arrays and Linked Lists (20 分)Let’s design a data structure AAA that combines a