IP地址
IP地址概述点分十进制记法一个32位的二进制数,采用点分十进制记法表示 分层结构IP地址采用分层结构,即IP地址由与互联网特定层结构对应的几部分构成 IP地址包括两部分:网络部分和主机部分 网络部分指明了主机所连网络,同一网络中所有主机的IP地址一样 主机部分标识了特定网络中的特定主机 采用分层结构的IP地址后,路由器可以仅根据IP地址的网络部分来转发分组,而无须考虑主机部分 编址方案的演进 编址方案之有类别编址五类PI地址如何划分 A、B、C类IP地址的特殊地址 RFC1812规定,单播IP地址采用无类别编址方案。A类、B类和C类地址的区分已成为历史。 但由于传统的有类别编址方案,从概念的演进上更清晰,因此讨论IP地址,仍然需要从分类的IP地址讲起...
计算机网络概述
...
DHCP简要概述
DHCP基本概念DHCP:动态主机配置协议,自动配置网络参数 配置信息一般包括IP地址、子网掩码、默认路由器的IP地址和本地域名服务器的IP地址 DHCP服务器分配给DHCP客户的IP地址等网络参数是临时的,只能在一段有限的时间内使用,这段时间称为租用期 DHCP客户使用UDP的68号端口,DHCP服务器使用UDP的67号端口 DHCP客户端启动的时候,需要利用广播报文寻找DHCP服务器,该广播报文属于本地网络广播,不能被路由转发 因此,要求每一个网络上都有一台DHCP服务器 DHCP中继代理为了避免DHCP服务器过多,DHCP利用DHCP中继代理解决该问题 DHCP中继代理配置了DHCP服务器的IP地址 DHCP中继代理收到DHCP客户以广播形式发送的发现报文后,就以单播形式向DHCP服务器转发此报文,并等待其应答 收到DHCP服务器的应答报文后,DHCP中继代理再把此应答报文发回给DHCP客户端
HTTP协议
...
HTML文档的概述
超文本标记语言HTML是制作万维网页面的标准语言,目前版本HTML5.0 HTML使用标记标签来描述网页文档,HTML标签是由尖括号包围的关键词,通常是成对出现的,例如和,其中第一个是开始标签,第二个是结束标签 HTML标签的组成如下: 1<tag-name [[attribute-name[= arrribute-value]]...]>(文本内容)</tag-name> 从开始标签道结束标签的所有代码称为HTML元素 完整的HTML文档如下: 为了控制文档的呈现方式,通常会使用层叠样式表(CSS) CSS (Cascading Style Sheets,层叠样式表),是一种用来为结构化文档(如 HTML 文档或 XML 应用)添加样式(字体、间距和颜色等)的计算机语言,CSS 文件扩展名为...
统一资源定位符URL
URI 本质上是一个字符串,这个字符串的作用是唯一地标记资源的位置或者名字 1http://www.chrono.com:8080/11-1?uid=1234&name=mario&referer=xxx scheme + :// + host:port + path + [?query] + [#fragment] path: / + [目录名] + / + … + 文件名 ,path中第一个/是web服务器配置文件中的根,不是操作系统的根 第一个多出的部分是协议名之后、主机名之前的身份信息“user:passwd@”,表示登录主机时的用户名和密码,但现在已经不推荐使用这种形式了(RFC7230),因为它把敏感信息以明文形式暴露出来,存在严重的安全隐患 第二个多出的部分是查询参数后的片段标识符“#fragment”,它是 URI...
网络传输场景问题
...
键入网址场景问题
...
网络分层模型
...
最长回文字串——马拉车算法
Manacher算法是一个用来查找一个字符串中的最长回文子串(不是最长回文序列)的线性算法。它的优点就是把时间复杂度为O(n^2)的暴力算法优化到了O(n) 本质是对中心扩展算法的优化! 12345678910111213141516171819202122232425262728293031323334353637383940414243class Solution {public: string longestPalindrome(string s) { string str = ""; str += '$'; for (auto ch : s) { str += '#'; str += ch; } str += '#'; int n = str.size(); vector<int> d(n +...