摘要: 通过这题学习了一下扫描线。 有两种思路。 第一种是利用点的配对加上面积来判断,比较简单不需要扫描线。 另一种是利用边的匹配。把每个矩形拆成左右两条边。 这样我们排序之后就可以从左向右扫描。 每个纵轴必然对应着几段线段并且左右两边的合并后的线段是重合的。 1 class Solution { 2 pu 阅读全文
posted @ 2021-11-16 15:52 大财主 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一个简单的Tire树模板题,存个档 1 class MapSum { 2 3 struct TrieNode { 4 TrieNode* next[26]; 5 int val; 6 TrieNode() { 7 for(int i = 0; i < 26; i++) 8 this->next[i] 阅读全文
posted @ 2021-11-14 11:19 大财主 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 退役选手开始刷LeetCode重温算法,没想到KMP已经忘得一干二净了,整理一下思路 KMP算法就是对于下面用来匹配的串,因为我们已经知道比较到 P[j] 的时候, S[i - 1, i - j] 的部分和 P[j - 1, 0 ] 的部分是匹配的 那么我们如果知道P[j - 1] 的最长相等前缀( 阅读全文
posted @ 2021-11-08 15:09 大财主 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 计网学习笔记(5) - 物理层与媒介 模拟信号 数字信号 媒介类型 对比 有线媒介 铜缆(以太网电缆) 非屏蔽双绞线 屏蔽双绞线 铜同轴电缆 光缆 铜介质 - 以太网 UTP STP Crosstalk 光缆 铜 Vs 光纤 无线介质 覆盖范围 干扰 安全性 无线技术 线路配置 点对点 一对多 阅读全文
posted @ 2021-10-01 16:46 大财主 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 中继器 工作原理 如果两个 node 间有一定距离,中继器会接收信号,并重新产生信号。 网桥 网桥类型 透明网桥 源路由桥 工作原理 阅读全文
posted @ 2021-10-01 14:38 大财主 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 计网学习笔记(3) - 路由 路由 在两个网络间传输数据 连接至少两个网络,两个局域网,万维网或ISP 第三层设备 存储路由表 路由的工作原理 有两个接口,不同的接口接入不同的网络 这个路由的 ip 地址就是网关 Switch Vs Router 阅读全文
posted @ 2021-10-01 14:36 大财主 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 计网学习笔记(2) - 交换机 一个交换机是一个网络硬件用来连接设备构建一个局域网 交换机有内存 存储 MAC 地址表 第二层的设备,工作在数据链路层。 与 hub 相比, switch 中有一个存储空间用来存储端口对应的 MAC 地址。所以 switch 的包不会发送到所有端口,而是特定端口。 h 阅读全文
posted @ 2021-10-01 11:33 大财主 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 目的 跨软件和硬件间的交流 7 层模型 中间介质只会关注下面三层进行物理交流。 应用层 表示层 syntax: 决定每位数字的表示 semantics: 每段数据的含义 会话层 dialog control: 建立连接 synchronize: 保证数据完整 传输层 Port addressing: 阅读全文
posted @ 2021-09-30 17:35 大财主 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题注: 此代码为浙江大学 ADS 课程使用,请勿抄袭作业。 斐波那契堆是一种可合并堆,支持以下5中操作: ​ MAKE-HEAP() : 创建和返回一个新的不含任何元素的堆 ​ INSERT(H, x) : 将一个已填入关键字的元素 x 插入堆 H 中 ​ MINIMUM(H) : 返回一个指向堆 阅读全文
posted @ 2021-04-05 13:53 大财主 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 使用ss/ssr来加快git的速度 直接输入这个命令就好了 git config --global http.proxy 'socks5://127.0.0.1:1080' git config --global https.proxy 'socks5://127.0.0.1:1080' 阅读全文
posted @ 2021-03-14 10:35 大财主 阅读(32) 评论(0) 推荐(0) 编辑