Computer Science

2021-02-05kjAlbert阅读(336)赞(1)

交换机简介 交换机功能 隔离冲突域 通过维护MAC地址与交换机物理端口对应的表，当交换机运行一段时间后，就生成了MAC-Port表，之后的二层转发就不需要广播了，直接查表发送到对应的端口上即可，这样就减少了广播，缓解了网络拥堵，当一个端口的...

2021-02-03kjAlbert阅读(350)赞(0)

RIP协议简介 RIP(Routing Information Protocol,路由信息协议）一般作为内部网关协议（IGP）使用，是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法(Distance...

2021-02-01kjAlbert阅读(456)赞(0)

以太网帧格式简介 在以太网链路上的数据包称作以太帧。以太帧起始部分由前导码和帧开始符组成。后面紧跟着一个以太网报头，以MAC地址说明目的地址和源地址。帧的中部是该帧负载的包含其他协议报头的数据包(例如IP协议)。以太帧由一个32位冗余校验码...

2021-01-25kjAlbert阅读(256)赞(0)

OSI七层模型 搞IT的，总会听到人说二层三层，再不就是四层七层，这里说的层数就是OSI七层模型中的层数。 开放式系统互联通信参考模型（英语：Open System Interconnection Reference Model，缩写为 O...

2020-08-01kjAlbert阅读(512)赞(0)

本系列来自于极客时间课程数据结构与算法之美的笔记 链表定义 链表（Linked list）：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表简介 像比如数组的连续内存空间要求来说，...

2020-07-31kjAlbert阅读(418)赞(0)

本系列来自于极客时间课程数据结构与算法之美的笔记 数组定义 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 数组的随机访问 根据数组的定义，我们需要明确几个关键词： * 线性表：线性表就是数据...

2020-07-30kjAlbert阅读(512)赞(0)

启动 计算机启动时内存和磁盘布局 电源键开启时，x86架构的CPU会取固定位置，也就是CS:IP=0xf000:fff0的位置读取指令，这时候系统处于实模式下，由两个16位寄存器作为寻址寄存器，通过CS*16_IP的方式得到指令地址，这样寻...

2020-07-29kjAlbert阅读(433)赞(0)

本系列来自于极客时间课程数据结构与算法之美的笔记 本文主题 这篇文章主要围绕四个复杂度，分别是最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst case time complexity...

2020-07-27kjAlbert阅读(949)赞(0)

plink简介 plink是在putty工具集中的一个网络工具，永固命令行网络连接 同时plink也可以进行端口转发 plink使用 一般使用 plink和ssh一样： plink [options] [user@]host [comman...

2020-07-25kjAlbert阅读(370)赞(1)

本系列来自于极客时间课程数据结构与算法之美的笔记 复杂度简介 数据机构和算法解决的是时间快，省空间的问题，也就是如何让代码运行的更快，如何让代码更省空间。 所以执行效率是算法的一个非常重要的指标，而时间、空间两种复杂度就是衡量这两种复杂度的...