[计算机网络]--IP协议

前言

作者:小蜗牛向前冲

名言:我可以接受失败,但我不能接受放弃

  如果觉的博主的文章还不错的话,还请点赞,收藏,关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正 

目录

一、IP协议基本知识

1、IP协议和TCP协议的关系

 2、IP的报文格式

二、网段划分

1、基本知识

2、IP不足 

3、子网划分 

4、路由

三、报文的分片 

1、为什么要分片

2、如何分片

3、分片的影响 


本期学习:什么是IP协议,IP协议的报头格式,网段的划分,IP不足怎么解决的,报文的的分片问题。

前面我们学习了在位于应用层的http和https协议,传输层的udp和tcp协议,下面我们继续为与网络层的IP协议。

一、IP协议基本知识

1、IP协议和TCP协议的关系

 我们知道TCP协议从传输层将数据交给网络层上的IP协议,IP的作用是起定位主机,有能力将A主机上的数据报跨网络发送到B主机上。

但是IP协议有能力做的到,就一定会做到吗?

显然是不一定的。

从概念上来说:

IP协议(Internet Protocol)

  • P协议位于网络层(第三层),负责在网络上寻址和路由数据包,以确保它们能够正确地从源主机传输到目标主机。
  • IP协议定义了如何封装数据包,包括源和目标IP地址,以及一些其他的控制信息。
  • IP协议是一种无连接的协议,意味着它不维护与通信的另一端的持久连接。每个数据包在网络上独立传输,可能采用不同的路径。

TCP协议(Transmission Control Protocol):

  • TCP协议位于传输层(第四层),建立在IP协议之上。
  • TCP是一种面向连接的协议,提供可靠的、面向流的通信。它确保数据的顺序传递和错误检测,同时负责拆分长消息为更小的数据块。
  • TCP通过使用端口号来将数据传输到正确的应用程序,与IP地址一起提供了端到端的通信。
  • TCP协议通过三次握手建立连接,提供流量控制和拥塞控制,以确保可靠的数据传输。

在实际的网络通信中,TCP常常依赖于IP协议来实现数据包的传输。TCP通过IP协议发送和接收数据,IP协议负责将TCP数据包从源主机路由到目标主机。因此,IP和TCP协议一起工作,形成了互联网通信的基础。 

感性的理解:

 张三在数学上非常有天赋,基本上每次考试都会考满分,而张三的父亲是学校的教导主任,要是有一天张三没有考到满分,父亲就会要求重新考试,直到张三考到满分为止。

在这个故事中父亲相当于TCP,张三相对于IP,要是IP没有将数据发送到目的主机,TCP就会给IP重传数据,直到IP将数据发送成功。

所以TCP为IP协议能力成功性提供保护作用

 2、IP的报文格式

 4位版本号(version):

  • 指定IP协议的版本, 对于IPv4来说, 就是4。
  • 虽然有IPv6但是由于没有在世界上广泛运用,所以一般认为版本就是IPv4。

 4位头部长度(header length):

  • IP头部的长度是多少个32bit, 也就是 length * 4 的字节数. 4bit表示最大 的数字是15, 因此IP头部最大长度是60字节

 32位源地址和32位目标地址:

  • 表示发送端和接收端.

8位服务类型(Type Of Service): 

  • 3位优先权字段(已经弃用), 4位TOS字段, 和1位保留字段(必须置为0).
  • 4位 TOS分别表示: 最小延时, 最大吞吐量, 最高可靠性, 最小成本.
  • 这四者相互冲突, 只能选择一个. 对于 ssh/telnet这样的应用程序, 最小延时比较重要; 对于ftp这样的程序, 最大吞吐量比较重要.

16位总长度(total length): 

  • IP数据报整体占多少个字节

8位协议:

  • :表示上层协议的类型

8位生存时间(Time To Live, TTL) :

  • 数据报到达目的地的最大报文跳数. 一般是64. 每次经过一个路由, TTL -= 1, 一直减到0还没到达, 那么就丢弃了.
  • 这个字段主要是用来防止出现路由循环

 16位头部校验和:

  • 使用CRC进行校验, 来鉴别头部是否损坏.

16位标识(id)和3位标志字段,13位分片偏移(framegament offset):这个和IP的分片有关,下面在细细分析。

二、网段划分

在学习网段划分前,我们先来看一个故事,在学校中 常常用学院号+随机编号来表示学生的学号

有一张三的同学捡到一个交李四同学的作业本,上面写这李四的姓名和学号。

张三同学采取二种方案来寻找失主来寻找李四:

方案一:在原地等待,每经过一个同学就问是不是叫李四,丢东西没。这张三一问就是一下午,心里想肯定不能这样学校有几万人,我要是这样一个一个排除得到时候去。 心里想可以可以执行方案二。

方案二:交到学院的学生会去,学生会的同学一看学号这不是电子信息工程学院的同学吗?于是在校学生会的群里将这个李四同学作业本丢失的事情和电子信息工程的学生会说了,电子信息工程的学生会的会长,又在他们院班长群成功找到了李四。

方案二让张三同学交还李四 作业本省了很多力。

而在网络中为了更加方便定位主机,也就要像学校那样分学院。在网络中是划分子网,在找子网,在找主机。这样就大大提供的查找效率(查找的本质就是排除)

1、基本知识

IP地址分为两个部分, 网络号(目标网络)和主机号(目标主机)

 

  • 网络号: 保证相互连接的两个网段具有不同的标识;
  • 主机号: 同一网段内, 主机之间具有相同的网络号, 但是必须有不同的主机号;
  • 不同的子网其实就是把网络号相同的主机放到一起.
  • 如果在子网中新增一台主机, 则这台主机的网络号和这个子网的网络号一致, 但是主机号必须不能和子网 中的其他主机重复.

通过合理设置主机号和网络号, 就可以保证在相互连接的网络中, 每台主机的IP地址都不相同 

那么问题来了, 手动管理子网内的IP, 是一个相当麻烦的事情

  • 有一种技术叫做DHCP, 能够自动的给子网内新增主机节点分配IP地址, 避免了手动管理IP的不便.
  • 一般的路由器都带有DHCP功能. 因此路由器也可以看做一个DHCP服务器

 过去曾经提出一种划分网络号和主机号的方案把所有的IP地址分为五类, 如下图所示

  • A类 0.0.0.0到127.255.255.255
  • B类 128.0.0.0到191.255.255.255
  • C类 192.0.0.0到223.255.255.255
  • D类 224.0.0.0到239.255.255.255
  • E类 240.0.0.0到247.255.255.255 

随着Internet的飞速发展,这种划分方案的局限性很快显现出来,大多数组织都申请B类网络地址, 导致B类地址很快就 分配完了, 而A类却浪费了大量地址 

  • 例如, 申请了一个B类地址, 理论上一个子网内能允许6万5千多个主机.
  • A类地址的子网内的主机数更多. 然而实际网络架设中, 不会存在一个子网内有这么多的情况. 因此大量的IP地址都被浪费掉

针对这种情况提出了新的划分方案, 称为CIDR(Classless Interdomain Routing) :

  • 引入一个额外的子网掩码(subnet mask)来区分网络号和主机号;
  • 子网掩码也是一个32位的正整数. 通常用一串 "0" 来结尾;
  • 将IP地址和子网掩码进行 "按位与" 操作, 得到的结果就是网络号;
  • 网络号和主机号的划分与这个IP地址是A类、B类还是C类无关;

一般在子网中,管理子网中IP的设备通常是路由器

 可见,IP地址与子网掩码做与运算可以得到网络号, 主机号从全0到全1就是子网的地址范围; IP地址和子网掩码还有一种更简洁的表示方法,例如140.252.20.68/24,表示IP地址为140.252.20.68, 子网掩码的高 24位是1,也就是255.255.255.0

 特殊的IP地址

  • 将IP地址中的主机地址全部设为0, 就成为了网络号, 代表这个局域网;
  • 将IP地址中的主机地址全部设为1, 就成为了广播地址, 用于给同一个链路中相互连接的所有主机发送数 据包;
  • 127.*的IP地址用于本机环回(loop back)测试,通常是127.0.0.1

2、IP不足 

 IP地址的数量限制

我们知道, IP地址(IPv4)是一个4字节32位的正整数. 那么一共只有 2的32次方 个IP地址, 大概是43亿左右.

而TCP/IP 协议规定, 每个主机都需要有一个IP地址

. 这意味着, 一共只有43亿台主机能接入网络么?

实际上, 由于一些特殊的IP地址的存在, 数量远不足43亿;

另外IP地址并非是按照主机台数来配置的, 而是每一个网卡 都需要配置一个或多个IP地址.

CIDR在一定程度上缓解了IP地址不够用的问题(提高了利用率, 减少了浪费, 但是IP地址的绝对上限并没有增加), 仍然 不是很够用.

这时候有三种方式来解决:

  • 动态分配IP地址: 只给接入网络的设备分配IP地址. 因此同一个MAC地址的设备, 每次接入互联网中, 得到 的IP地址不一定是相同的;
  • NAT技术;
  • IPv6: IPv6并不是IPv4的简单升级版. 这是互不相干的两个协议, 彼此并不兼容; IPv6用16字节128位来表 示一个IP地址

NAT(Network Address Translation,网络地址转换) 

用于将私有网络内部的IP地址转换成公共网络(如Internet)上使用的IP地址

NAT技术通常用于家庭网络企业内部网络,因为它允许多个设备共享一个公共IP地址。它的工作原理是将私有网络内部的IP地址映射到公共网络上的一个或多个IP地址。这样,在私有网络内部的设备可以使用私有IP地址进行通信,而NAT设备则负责将这些通信转换为公共IP地址,并在公共网络上进行传输。当公共网络上的响应到达时,NAT设备将其转发回私有网络内部的适当设备。

NAT技术有几种不同的形式,包括静态NAT、动态NAT和PAT(Port Address Translation,端口地址转换)。静态NAT将私有IP地址映射到公共IP地址的固定映射上,而动态NAT则动态地分配公共IP地址,以便在需要时进行通信。PAT是一种特殊形式的动态NAT,它还会将端口号也转换为公共IP地址和端口的组合,以允许多个设备共享同一个公共IP地址。

3、子网划分 

子网划分是指将一个大的IP地址块分割成多个较小的子网的过程。这种划分通常用于网络管理,以便更有效地利用IP地址并提高网络性能和安全性。

私有IP地址和公网IP地址 

如果一个组织内部组建局域网,IP地址只用于局域网内的通信,而不直接连到Internet上,理论上 使用任意的IP地址都 可以,但是RFC 1918规定了用于组建局域网的私有IP地址

  • 10.*,前8位是网络号,共16,777,216个地址(企业级)
  • 172.16.到172.31.,前12位是网络号,共1,048,576个地址
  • 192.168.*,前16位是网络号,共65,536个地址(家用)

包含在这个范围中的, 都成为私有IP, 其余的则称为全局IP(或公网IP) 

  • 一个路由器可以配置两个IP地址, 一个是WAN口IP, 一个是LAN口IP(子网IP).
  • 路由器LAN口连接的主机, 都从属于当前这个路由器的子网中.
  • 不同的路由器, 子网IP其实都是一样的(通常都是192.168.1.1).
  • 子网内的主机IP地址不能重复.
  • 但是子网之 间的IP地址就可以重复了.
  • 每一个家用路由器, 其实又作为运营商路由器的子网中的一个节点. 这样的运营商路由器可能会有很多级, 最外层的运营商路由器, WAN口IP就是一个公网IP了.
  • 子网内的主机需要和外网进行通信时, 路由器将IP首部中的IP地址进行替换(替换成WAN口IP), 这样逐级 替换, 最终数据包中的IP地址成为一个公网IP. 这种技术称为NAT(Network Address Translation,网络地 址转换).
  • 如果希望我们自己实现的服务器程序, 能够在公网上被访问到, 就需要把程序部署在一台具有外网IP的服务器上. 这样的服务器可以在阿里云/腾讯云上进行购买

在上图中,我们有一份报文中含有目的ip和源ip,那他是如何在网络中发送的呢?

在谈上面问题的前,我们要知道,在当有非常多的主机的在一起的时候,我们就可以组成一个小的局域网,局域网中主机的ip的特点是ip网络号相同(表示在同一局域网下),主机号不同(标识各主机).

那在同一局域网下各主机是如何通信的呢?假设A主机向B主机通信

A主机直接将信息广播出去,在同一局域网的主机都可以接收到,但是他们会自动丢弃不是向自己请求的报文(信息),B主机接收到A主机发送来的报文后做出回应。

那要不是在同局域网中的A,B主机又是如何进行通信的?

我们知道路由器可以跨越局域网,可以在二个局域网中通信(既跨子网通信)。

路由器有二个ip

LAN口IP(子网IP):对内

WAN口IP:对网

 正因为有了着二种IP,当A主机要和B主机通信,就可以通过路由器的选择功能,报文不断的在网络中路由器中跳跃从而找到目的主机B。

下面我们来重点理解一下路由

4、路由

路由的过程, 就是这样一跳一跳(Hop by Hop) "问路" 的过程. 所谓 "一跳" 就是数据链路层中的一个区间. 具体在以太网中指从源MAC地址到目的MAC地址之间的帧传输区间

IP数据包的传输过程也和问路一样 

  • 当IP数据包, 到达路由器时, 路由器会先查看目的IP;
  • 路由器决定这个数据包是能直接发送给目标主机, 还是需要发送给下一个路由器;
  • 依次反复, 一直到达目标IP地址
  • 路由表可以使用route命令查看
  • 如果目的IP命中了路由表, 就直接转发即可;
  • 路由表中的最后一行,主要由下一跳地址和发送接口两部分组成,当目的地址与路由表中其它行都不匹配 时,就按缺省路由条目规定的接口发送到下一跳地址。

那么如何判定当前这个数据包该发送到哪里呢? 这个就依靠每个节点内部维护一个路由表 

  • 这台主机有两个网络接口,一个网络接口连到192.168.10.0/24网络,另一个网络接口连到 192.168.56.0/24网络;
  • 路由表的Destination是目的网络地址,Genmask是子网掩码,Gateway是下一跳地址,Iface是发送接 口,Flags中的U标志表示此条目有效(可以禁用某些 条目),G标志表示此条目的下一跳地址是某个路由器的 地址,没有G标志的条目表示目的网络地址是与本机接口直接相连的网络,不必经路由器转发 ;

报文通过路由器发送的大致过程:

  • 遍历路由表
  • 目的IP&路由表中配置的Genmask ,确定报文要去的目标网络
  • 对比结果和destination
  • 通过Iface发送报文

三、报文的分片 

1、为什么要分片

在后面我们学习的数据链路层中MAC帧协议,自己的有效载荷不能超过1500字节(MTU,可修改)。这就导致IP发送的报文不能超过1500字节,而TCP协议可能会发送超过1500字节的报文给IP协议,为了满足下一层的要求,IP协议就会将报文分片发送。

2、如何分片

在回答如何分片前,我们先进行回答IP协议的报头上来,前面我们还有三个 ,16位标识(id)和3位标志字段,13位分片偏移(framegament offset):没有说,下面解释一下:

16位标识(id)

 唯一的标识主机发送的报文. 如果IP报文在数据链路层被分片了, 那么每一个片里面的这个 id都是相同的.

3位标志字段 

  • 第一位保留(保留的意思是现在不用, 但是还没想好说不定以后要用到).
  • 第二位置为1表示禁 止分片, 这时候如果报文长度超过MTU, IP模块就会丢弃报文.
  • 第三位表示"更多分片", 如果分片了的话, 最后一个分片置为1, 其他是0. 类似于一个结束标记

 13位分片偏移(framegament offset):

  • 是分片相对于原始IP报文开始处的偏移.
  • 其实就是在表示当前分片 在原报文中处在哪个位置.
  • 实际偏移的字节数是这个值 * 8 得到的.
  • 因此, 除了最后一个报文之外, 其他报 文的长度必须是8的整数倍(否则报文就不连续了)

 对于分片问题:我们要解决的二个问题怎么把分片收全,怎么合并。

问题1:怎么收全?

1、我们怎么知道报文分片;

  • 通过报文中的3位标志字段 :第三位表示"更多分片
  • 更多分片为1,就说明报文分片;
  • 更多分片为0&&13位分片偏移>0,说明分片了。

2、我们怎么去识别报文的分片是是同一个报文的?

  • 16位标识(id)
  • 如果IP报文在数据链路层被分片了, 那么每一个片里面的这个 id都是相同的

3、分片报文那个在前那个在后

  • 更多分片为1而且片偏移为0在是第一个分片
  • 更多分片为0而且片偏移>0为最后一个
  • 其他位置:当前的起始位置+自身报文长度=下一个报文中填充偏移量的大小。

问题2、怎么合并? 

怎么保证分片合并的报文是正确的

  • 按照片偏移进行排序(升序)
  • TCP/IP有首部校验和

3、分片的影响 

什么是MTU

 MTU相当于发快递时对包裹尺寸的限制. 这个限制是不同的数据链路对应的物理层, 产生的限制

  • 以太网帧中的数据长度规定最小46字节,最大1500字节,ARP数据包的长度不够46字节,要在后面补填充 位.
  • 最大值1500称为以太网的最大传输单元(MTU),不同的网络类型有不同的MTU.
  • 如果一个数据包从以太网路由到拨号链路上,数据包长度大于拨号链路的MTU了,则需要对数据包进行分 片(fragmentation);
  • 不同的数据链路层标准的MTU是不同的;

对IP协议的影响

由于数据链路层MTU的限制, 对于较大的IP数据包要进行分包

  • 将较大的IP包分成多个小包, 并给每个小包打上标签;
  • 每个小包IP协议头的 16位标识(id) 都是相同的;
  • 每个小包的IP协议头的3位标志字段中, 第2位置为0, 表示允许分片, 第3位来表示结束标记(当前是否是最 后一个小包, 是的话置为1, 否则置为0);
  • 到达对端时再将这些小包, 会按顺序重组, 拼装到一起返回给传输层;
  • 一旦这些小包中任意一个小包丢失, 接收端的重组就会失败. 但是IP层不会负责重新传输数据

MTU对UDP协议的影响 

一旦UDP携带的数据超过1472(1500 - 20(IP首部) - 8(UDP首部)), 那么就会在网络层分成多个IP数据报.

  • 这多个IP数据报有任意一个丢失, 都会引起接收端网络层重组失败. 那么这就意味着, 如果UDP数据报在 网络层被分片, 整个数据被丢失的概率就大大增加了.

 MTU对于TCP协议的影响

  • TCP的一个数据报也不能无限大, 还是受制于MTU.
  • TCP的单个数据报的最大消息长度, 称为MSS(Max Segment Size);
  • TCP在建立连接的过程中, 通信双方会进行MSS协商.
  • 最理想的情况下, MSS的值正好是在IP不会被分片处理的最大长度(这个长度仍然是受制于数据链路层的 MTU).
  • 双方在发送SYN的时候会在TCP头部写入自己能支持的MSS值.
  • 然后双方得知对方的MSS值之后, 选择较小的作为最终MSS.
  • MSS的值就是在TCP首部的40字节变长选项中(kind=2)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/704052.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

202432读书笔记|《泰戈尔的诗》——什么事让你大笑,我生命的小蓓蕾

202432读书笔记|《泰戈尔的诗》——什么事让你大笑,我生命的小蓓蕾 《泰戈尔写给孩子的诗(中英双语版)》作者拉宾德拉纳特泰戈尔文 张王哲图,图文并茂的一本书,文字与图画都很美,相得益彰!很值得…

【Memory协议栈】EEPROM Abstraction模块详细介绍

目录 前言 正文 1.功能简介 2.关键概念 3.功能详解 3.1 Addressing scheme and segmentation 3.2 Address calculation 3.3 Limitation of erase / write cycles 3.4 Handling of “immediate” data 3.5 Managing block consistency information 4.关键API定义 4.…

学习磁盘管理

文章目录 一、磁盘接口类型二、磁盘设备的命名三、fdisk分区四、自动挂载五、扩容swap六、GPT分区七、逻辑卷管理八、磁盘配额九、RAID十、软硬链接 一、磁盘接口类型 IDE、SATA、SCSI、SAS、FC(光纤通道) IDE, 该接口是并口。SATA, 该接口是串口。SCS…

golang学习2,golang开发配置国内镜像

go env -w GO111MODULEon go env -w GOPROXYhttps://goproxy.cn,direct

K8S部署Java项目(Gitlab CI/CD自动化部署终极版)

天行健,君子以自强不息;地势坤,君子以厚德载物。 每个人都有惰性,但不断学习是好好生活的根本,共勉! 文章均为学习整理笔记,分享记录为主,如有错误请指正,共同学习进步。…

websocket入门及应用

websocket When to use a HTTP call instead of a WebSocket (or HTTP 2.0) WebSocket 是基于TCP/IP协议,独立于HTTP协议的通信协议。WebSocket 是双向通讯,有状态,客户端一(多)个与服务端一(多&#xff09…

代码随想录刷题第43天

第一题是最后一块石头的重量IIhttps://leetcode.cn/problems/last-stone-weight-ii/,没啥思路,直接上题解了。本题可以看作将一堆石头尽可能分成两份重量相似的石头,于是问题转化为如何合理取石头,使其装满容量为石头总重量一半的…

【AI Agent系列】【MetaGPT多智能体学习】0. 环境准备 - 升级MetaGPT 0.7.2版本及遇到的坑

之前跟着《MetaGPT智能体开发入门课程》学了一些MetaGPT的知识和实践,主要关注在MetaGPT入门和单智能体部分(系列文章附在文末,感兴趣的可以看下)。现在新的教程来了,新教程主要关注多智能体部分。 本系列文章跟随《M…

Wagtail安装运行并结合内网穿透实现公网访问本地网站界面

文章目录 前言1. 安装并运行Wagtail1.1 创建并激活虚拟环境 2. 安装cpolar内网穿透工具3. 实现Wagtail公网访问4. 固定的Wagtail公网地址 正文开始前给大家推荐个网站,前些天发现了一个巨牛的 人工智能学习网站, 通俗易懂,风趣幽默&#xf…

C++Lambda表达式介绍

C11中引入了Lambda表达式,Lambda表达式是一种匿名函数,它可以在需要函数的地方直接定义和使用,而无需显式地定义一个函数。 lambda表达式 Lambda表达式语法定义 [capture-list](parameters) -> return-type { statement } capture-lis…

SQL Developer 小贴士:PL/SQL语法分析

对于SQL或PL/SQL中的语法错误和警告,SQL Developer可以用不同颜色的下划波浪线显示。 启用语法分析,可以用菜单Tool>Preferences>Code Editor>Completion Insight>Enable Semantic Analysis Info Tips 例如,以下的代码中&…

blender bvh显示关节名称

导入bvh,菜单选择布局,右边出现属性窗口, 在下图红色框依次点击选中,就可以查看bvh关节名称了。

自考《计算机网络原理》考前冲刺

常考选择填空 1、计算机网络的定义:计算机网络是互连的、自治的计算机的集合。 2、协议的定义:协议是网络通信实体之间在数据交换过程中需要遵循的规则或约定 3、协议的3个要素 (1) 语法:定义实体之间交换信息的格式与结构,或…

设计模式六:策略模式

1、策略模式 策略模式定义了一系列的算法,并将每一个算法封装起来,使每个算法可以相互替代,使算法本身和使用算法的客户端分割开来,相互独立。 策略模式的角色: 策略接口角色IStrategy:用来约束一系列具体…

第一次开机开机动画结束后闪白屏

开机动画结束会闪下白屏,再进入launcher 思路 : 分析下从开机动画结束到launcher起来之间的流程步骤 从ZygoteInit.java开始分析 : SystemServer起来后会启动一些核心服务 attachApplication方法中主要创建了Application和Activity 接下里RootActivityC…

快速搭建网站原型!8款网站原型软件推荐

现在,基于云的软件已经逐渐成为主流,网站原型设计工具也不例外。与桌面版本相比,在线原型工具具有独特的优势,无论您使用Linux,Mac 或者Windows,都不需要安装就可以使用这些工具。下面小编就为大家推荐8款非…

c++入门学习⑧——模板

目录 前言 基本介绍 什么是模板? 作用 特点 分类 函数模板 语法 使用方式 注意事项 函数模板和普通函数区别 普通函数和函数模板的调用规则 局限性 类模板 语法 类模板的成员函数创建时机 类模板实例化对象 类模板实例化对象做函数参数 类模板成…

普中51单片机学习(LCD1602)

LCD1602 1602液晶也叫1602字符型液晶,它是一种专门用来显示字母、数字、符号的点阵型液晶模块。它是由若干个5x7或者5x10的点阵字符位组成,每个点阵字符位都可以用显示一个字符,每位之间有一个点距的间隔,每行之间也有间隔&#…

代码随想录算法训练营29期|day60 任务以及具体安排

第九章 动态规划part17 647. 回文子串 class Solution {public int countSubstrings(String s) {char[] chars s.toCharArray();int len chars.length;boolean[][] dp new boolean[len][len];int result 0;for (int i len - 1; i > 0; i--) {for (int j i; j < le…

C++ 高频考点

1. C/C内存有哪几种类型&#xff1f; C中&#xff0c;内存分为5个区&#xff1a;堆(malloc)、栈(如局部变量、函数参数)、程序代码区&#xff08;存放二进制代码&#xff09;、全局/静态存储区&#xff08;全局变量、static变量&#xff09;和常量存储区&#xff08;常量&…