Github IO
摘要: 路由 路由器 路由算法 静态路由:手工配置、不能变化的;动态路由:自动根据网络状况不断变化的; 全局性:LS 链路状态路由算法,所有机器上都有整个网络的信息来规划线路 局部性:DV 距离向量路由算法,原理:最短路径 = min(到邻居距离,邻居的最短路) 路由协议 IGP:OSPF 开放最短路优先 阅读全文
posted @ 2021-02-24 00:42 laiyk 阅读(70) 评论(0) 推荐(0)
摘要: 通信原理 Nyquist原理:理想低通信道极限码元传输速率为2W Baud Shannon原理:高斯白噪声干扰的信道的极限传输速率为$W\log_2(1+S/N)$ b/s 专业词汇 Baud = 码元/s 带宽 = 传输速率(b/s) 传输介质 光纤 单模:纤细,造价高,传输距离长 多模 同轴电缆 阅读全文
posted @ 2021-02-24 00:34 laiyk 阅读(72) 评论(0) 推荐(0)
摘要: 运输层概述 TCP面向连接,UDP无连接 套接字 = (IP地址:端口号) 端口号:0~65535(16 bit ) 熟知端口号:0~1023 可靠:使用确认机制确保数据不丢失 连接: UDP UDP数据报首部 16比特 源端口 16比特 目的端口 16比特 UDP长度 16比特 校验和 UDP校验 阅读全文
posted @ 2021-02-21 18:03 laiyk 阅读(176) 评论(0) 推荐(0)
摘要: 滑动窗口(2) 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 看到子数组,想到了滑动窗口。 滑动窗口的优 阅读全文
posted @ 2021-02-21 14:48 laiyk 阅读(84) 评论(0) 推荐(0)
摘要: 纲要 网络应用模型:C/S,P2P 域名系统(DNS):层次域名空间、域名服务器、域名解析过程 文件传输协议FTP:控制信息带外传送 电子邮件系统:电子邮件格式与MIME,SMTP,POP3 万维网WWW:HTTP协议 网络应用模型没什么好说的,省略; DNS【UDP:53】 域名查询过程 本地域名 阅读全文
posted @ 2021-02-20 17:11 laiyk 阅读(95) 评论(0) 推荐(0)
摘要: 题目 数组的度 给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 今天力扣这题属于简单题,虽然很快想到了用map记录每个数字对应的次数,但我却想了很久如何用m 阅读全文
posted @ 2021-02-20 13:56 laiyk 阅读(56) 评论(0) 推荐(0)
摘要: 2月2号的寒假回顾 貌似,是22号回的家吧。自1月22号以来包括今天(2号)总计12天了。12天来,不算收获颇丰,也并非一事无成。一年有365天,12/365 = 3.3% 的 2021,我成就了什么呢?15小时的计网教程,计算机网络的全局认识,就算是现在期末考,我也敢说不会挂科; 好吧到现在也没多 阅读全文
posted @ 2021-02-20 00:55 laiyk 阅读(60) 评论(0) 推荐(0)
摘要: 做计划前,请先想清楚有什么想做的。 然后过一遍: 不要好高骛远,基本功掌握了吗? 眼前事做好了吗? 宁静致远 大二下了居然还在打基础,wtm。。。打! Leet-code每日一题至少得有吧 考研数学每天一点至少得有吧 计算机网络自顶向下方法的总结(课后习题辅助总结),还有考研题 操作系统知识点+总结 阅读全文
posted @ 2021-02-19 20:54 laiyk 阅读(83) 评论(1) 推荐(0)
摘要: 关于e的极限 \(\lim\limits_{x\rightarrow 0}(1+x)^\frac{1}{x} = 1\), or: \(\lim\limits_{x\rightarrow \infty} (1+\frac{1}{x})^x = 1\) 证明: 对于数列形式,单调上升(前项比后项小)且 阅读全文
posted @ 2021-02-19 17:05 laiyk 阅读(6448) 评论(1) 推荐(0)
摘要: 滑动窗口能够覆盖所有子序列,而且左右端点仅向前移动,时间复杂度仅为O(N) 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 也就是说滑动窗口内最多含有K个0,当右边需要0时,左边就还一个 阅读全文
posted @ 2021-02-19 05:39 laiyk 阅读(48) 评论(0) 推荐(0)