随笔分类 - 课程
摘要：一、帧同步：了解有哪些同步机制，掌握字符填充和比特填充机制 1.帧同步 帧同步：帧(Frame)的起始和结束定位 传输过程中可能有差错（只需要重传那些出错的帧）；更有效地利用链路 异步协议，以字符为单位进行同步 传输字符，在字符起始处进行同步 发送方和接收方采用近似同一频率的时钟,短时间内时钟的偏移
阅读全文
摘要：一、了解自治系统的概念，自治系统间和自治系统内部路由的区别 1.自治系统 自治系统 (Autonomous System, AS)由一个或者多个独立的管理实体控制的采用相同路由策略的网络和路由器组成 2.自治系统间和自治系统内部路由的区别 自治系统内部选择各自的内部路由协议（IGP） 可以采用不同的
阅读全文
摘要：一、交换和路由 交换机（Switch）：主要用于将一栋大厦或一个校园里的多台设备连接到同一个网络上。 路由器（Router）：主要用于将多个网络连接起来。 交换技术和路由技术的最大区别在于他们寻址的方式以及报文的转发方式上 交换技术是发生在2层也就是数据链路层上，是直接利用mac地址建立会话；路由技
阅读全文
摘要：一、TCP概述和TCP段格式 1.TCP概述 TCP(Transmission Control Protocol), 面向连接的, 可靠的, 基于字节流的传输层控制协议 特点 描述 面向连接 应用程序在使用 TCP协议之前，必须先建立TCP连接。在传输数据完毕后，必须释放已经建立的 TCP连接。 每
阅读全文
摘要：一、DNS(Domain Name System）域名系统 DNS是 Domain Name System 的缩写，也就是 域名解析系统，它的作用非常简单，就是根据域名查出对应的 IP地址。 DNS是： 一个由分层的DNS服务器实现的分布式数据库； 一个使得主机能够查询分布式数据库的应用层协议。 （
阅读全文
摘要：（一）什么是协议和体系结构？ 协议(protocol)：计算机（节点）通信时对信息内容、信息表示以及交换过程遵循的共同约定 体系结构（architecture)：计算机网络非常复杂，一般被分成多个层次，如何分层以及各层采用的协议总和称为体系结构 （二）了解网络应用的两种模型：C/S和P2P模型 1.
阅读全文
摘要：一、题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 二、思路 构建双指针距离： 前指针 former 先向前走 k 步（结束后，双指针 former 和 latter 间相距 k 步）。 三、代码 class Solutio
阅读全文
摘要：一、MVC模型 MVC模型是（model模型 view视图 controller控制器）是一种软件设计的框架模式，它采用model-view-controller的方法把业务逻辑，数据与视图显示分离，把众多的业务逻辑集合在一个部件里。当然这样并不能让我们理解它，简单的说，就是一种把数据模型，视图显示
阅读全文
摘要：DNS占用53号端口，同时使用TCP和UDP协议。那么DNS在什么情况下使用这两种协议？ DNS在区域传输的时候使用TCP协议，其他时候使用UDP协议。 （一）TCP与UDP简介 TCP 传输控制协议，是一种面向连接的协议，提供可靠的数据传输，一般服务质量要求比较高的情况，使用这个协议。 UDP 用
阅读全文
摘要：一、题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 二、思路 定位节点： 遍历链表，直到 head.val == val 时跳出，即可定位目标节点。修改引用： 设节点 cur 的前驱节点为 pre ，后继节点为 cur.next ；则执行 pr
阅读全文
摘要：一、HTTP 缓存技术 （一）HTTP 缓存有哪些实现方式？ 对于一些具有重复性的 HTTP 请求，比如每次请求得到的数据都一样的，我们可以把这对「请求-响应」的数据都缓存在本地，那么下次就直接读取本地的数据，不必在通过网络获取服务器的响应了，这样的话 HTTP/1.1 的性能肯定肉眼可见的提升。
阅读全文
摘要：键盘可以说是我们最常使用的输入硬件设备了，但身为程序员的你，你知道「键盘敲入A 字母时，操作系统期间发生了什么吗」？ 那要想知道这个发生的过程，我们得先了解了解「操作系统是如何管理多种多样的的输入输出设备」的，等了解完这个后，我们再来看看这个问题，你就会发现问题已经被迎刃而解了。 一、设备控制器 我
阅读全文
摘要：一、题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 二、思路 三、代码 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: dic = {} res = tmp = 0 for j
阅读全文
摘要：（一）vs2019 0.使用到的软件： 编译器：Visual Studio 2019 数据库软件：MySQL 8.0 1.第一步 打开MySQL的安装目录，默认的安装路径为：C:\Program Files\MySQL\MySQL Server 8.0，查看其中是否有lib和include目录，如果
阅读全文
摘要：（一）GET 和 POST 有什么区别？ 根据 RFC 规范，GET 的语义是从服务器获取指定的资源，这个资源可以是静态的文本、页面、图片视频等。GET 请求的参数位置一般是写在 URL 中，URL 规定只能支持 ASCII，所以 GET 请求的参数只允许 ASCII 字符 ，而且浏览器会对 URL
阅读全文
摘要：一、设计模式概括 设计模式是对大家实际工作中写的各种代码进行高层次抽象的总结，使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性、程序的重用性。，其中最出名的当属Gang of Four (GoF) 的分类了，他们将设计模式分类为23 种经典的模式，根据用途我们又可以分为三大类 创
阅读全文
摘要：一、题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 二、思路 三、代码 class Solution: def
阅读全文
摘要：一、空闲空间管理 前面说到的文件的存储是针对已经被占用的数据块组织和管理，接下来的问题是，如果我要保存一个数据块，我应该放在硬盘上的哪个位置呢？难道需要将所有的块扫描一遍，找个空的地方随便放吗？ 那这种方式效率就太低了，所以针对磁盘的空闲空间也是要引入管理的机制，接下来介绍几种常见的方法： 空闲表法
阅读全文
浙公网安备 33010602011771号