2020年04月_Sherry_wang168

原创栈——后入先出的数据结构（LIFO）

在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。与队列不同，栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。栈的实现栈的实现比队列容易。动态数组足以实现堆栈结构。这里我们提供了一个简单的实现供你参考：#include <iostre...

2020-04-30 18:34:31 3037

原创队列——先入先出的数据结构（FIFO）

队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。删除（delete）操作也被称为出队（dequeue)。你只能移除第一个元素。队列的实现为了实现队列，我们可以使用动态数组和指向队列头部的索引。如上所述，队列应支持两种操作：入队和出队。入队会向队列追加一个新元素，而出队会删除第一个元素。所以我们需要一个索引来指出...

2020-04-30 18:33:00 3790

原创计算机网络原理（17）—— MAC地址、ARP协议（地址解析协议）、以太网、PPP协议（点对点协议）、IEEE 802.11 无线局域网

一、MAC地址/IP地址32位IP地址：接口的网络层地址用于标识网络层(第3层)分组，支持分组转发MAC地址 (或称LAN地址，物理地址，以太网地址) :作用：用于局域网内标识一个帧从哪个接口发出，到达哪个物理相连的其他接口；48位MAC地址(用于大部分LANs)，固化在网卡的ROM中，有时也可以软件设置；e.g. 1A-2F-BB-76-09-AD（十六进制）。...

2020-04-03 19:12:50 1653

原创计算机网络原理（16）—— 数据链路层服务、差错编码、多路访问控制（MAC）协议

一、术语主机和路由器：结点(nodes)连接相邻结点的通信信道：链路 (links)有线链路(wired links)无线链路(wireless links)局域网(LANs)链路层数据分组：帧，封装网络层数据报。链路层负责通过一条链路从一个节点相另一个物理链路直接相连的相邻结点传送数据报。二、链路层服务组帧(framing)封装数据报构成数据帧，加首部和尾部...

2020-04-03 11:09:45 230

原创计算机网络原理（15）—— 路由算法（LSDV层次）、RIP协议OSPF协议BGP协议

一、路由算法分类路由算法路由算法（协议）确定去往目的网络的最佳路径。转发表确定在本路由器如何转发分组。网络抽象：图、费用、最小费用路径。1. 静态路由 vs 动态路由静态路由:手工配置路由更新慢优先级高动态路由:路由更新快定期更新及时响应链路费用或网络拓扑变化2. 全局信息vs分散信息全局信息所有路由器掌握完整的网络拓扑和链路费用信...

2020-04-03 11:02:22 1132

原创计算机网络原理（14）—— 动态主机配置协议（DHCP）、网络地址转换（NAT）、互联网控制报文协议（ICMP）、IPv6

一、DHCP协议一个主机如何获得IP地址硬编码：静态配置动态主机配置协议（DHCP，Dynamic Host ConfigurationProtocol）1. 动态主机配置协议（DHCP，Dynamic Host ConfigurationProtocol）从服务器动态获取:IP地址子网掩码默认网关地址DNS服务器名称与IP地址即插即用允许地址重用支持在用地址续...

2020-04-03 00:14:59 436

原创计算机网络原理（13）—— IPv4协议、无类域间路由（CIDR，Classless InterDomain Routing）与路由聚集

一、网络层主要功能1. 路由协议路径选择RIP，OSPF，BGP2. IP协议寻址规约（conventions）数据报（分组）格式分组处理规约3. ICMP协议（互联网控制报告）差错报告路由器“信令”4. IP数据报（分组）格式首部（固定部分和可变部分） + 数据（TCP、UDP段）版本号字段占4位：IP协议的版本号。eg：4→IPv4，6→IPv6。...

2020-04-02 23:20:31 708

原创 SQL常用语句（面试必备）

SQL概念和标准SQL语言SQL英文全称是Structured Query Language，即结构化查询语言SQL是关系数据库操作的国际标准语言SQL的功能产生汇总统计表从表和视图中检索数据合并表和视图中的数据建立表、视图和索引修改、添加、提出表中的数据列更新表中的数据值SQL过程举例Proc sql;/*开始SQL过程*/ create table te...

2020-04-01 23:42:44 9437

原创计算机网络原理（12）—— 网络层服务、数据报网络/虚电路网络

网络层从发送主机向接收主机传送数据段（segment）发送主机：将数据段封装到数据报（datagram）中接收主机：向传输层交付数据段（segment）每个主机和路由器都运行网络层协议路由器检验所有穿越它的IP数据报的头部域决策如何处理IP数据报1. 网络层核心功能——转发与路由、连接建立转发（forwarding）：将分组从路由器的输入端口转移到合适的输出端口。...

2020-04-01 21:57:23 251

原创通信原理(7)—— 信源编码和差错控制编码

信源编码的功能压缩编码模数转换为什么要数字化？数字通信的优越性；现实的模拟量A/D转换（数字化编码）的技术：波形编码和参量编码波形编码：抽样（时间离散化）、量化（幅度离散化）、编码（二进制）一、抽样定理抽样：将取值连续，时间连续的模拟信号变换为取值连续，时间离散的PAM信号。PAM：脉冲序列的幅度随着m(t)变化的一种模拟脉冲调制方式。1. 低通抽样定理定理：最...

2020-04-01 21:02:54 5454

weixin_45926367的博客