VanHope

摘要： 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 阅读全文

摘要： 题目 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式 第一行包含整数n。 接下来n行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一个整数，表 阅读全文

摘要： 我太急切的想要一个答案了。想要风光的学位，瞬间的博学，想要意气风发，想闪着金光走向喜欢的人。但现实告诉我，操之过急便会败北，他要我等，要我耐得住不断延长的时间线，要我交付出足够的努力堆砌在沉闷、晦涩的时光里，才肯将一切“我想要”一点一点递送至我手里。 here 阅读全文

摘要： AcWing算法基础课 模板—以题目为单位 快速排序 acwing785 #include<iostream> using namespace std; const int N = 1e6 + 10; int q[N]; int n; void quick_sort(int q[], int l, 阅读全文

摘要： 昨天做到acwing的每日一题，yxc在视频讲解中用到一个： (x/a)的上取整 等于 ((x+a-1)/a)的下取整，不太理解怎么得来的 题目&视频链接 网上搜到了一些上取整和下取整的转换： 还是不太理解 以后有空研究一下。 阅读全文

摘要： 3.1 数据链路层设计要点 物理层：实现了比特流的传输 数据链路层：在物理层基础上实现了**帧（frame）**的传输 数据链路层传输的**协议数据单元（PDU）**是 帧 数据链路层使用的信道类型 点对点信道： 一对一 广播信道： 一对多 广播信道上连接多个主机 数据链路层涉及的问题 封装成帧（f 阅读全文

摘要： 2.1 物理层基本概念 物理层的主要任务：如何在传输介质上传输比特流 物理层涉及的四个特性：【如何理解】 机械特性 电气特性 功能特性 过程特性 2.2 数据通信的基础知识 术语和概念： 信道（channel）：表示向某一方向传送信息的介质 通信的目的：传递消息（message），如语音、文字、图像 阅读全文

摘要： 1.1 计算机网络定义与分类 计算机网络的定义：计算机网络是一些互相连接的、自治的计算机的集合 网络的功能： 联通性 资源共享 计算机网络的分类 按作用范围（或覆盖范围）分类 广域网 WAN 局域网 LAN 城域网 MAN 个人局域网 PAN 从网络使用者分类 专用网 公用网 1.2 计算机网络与I 阅读全文

摘要： 今天下午做完总结 阅读全文

摘要： 并查集、求逆元、排列组合 题目传送门 解题思路 首先要求出没有修改时的方案数量，再考虑修改一个格子之后相对于之前的变化 1 求没有修改时方案数量 首先使用并查集操作求出连通块的个数和每个连通块的大小 假设有$cnt$个连通块，然后每个连通块的大小是$size_i , i\in [1, cnt]$ 那 阅读全文