TCP/IP五层协议整理
TCP/IP五层协议整理
层次名称
协议举例
协议分组名称
主要功能
应用层
HTTP/SMTP/FTP/DNS/RIP/BGP
报文
直接为用户的应用进程提供服务
运输层
TCP/UDP
报文段(TCP), 数据报(UDP)
两个主机中进程间通信/复用和分用/差错检测
网络层
IP/ICMP/OSPF
数据报
两个主机间通信(转发),路由选路功能(选路)
链路层
以太网/PPP/IEEE 802.1Q/802.3
帧
物理链路上两个相邻节点通信/差错检测纠正
物理层
10BASE-T/10BASE2/10BASE5
比特流
透明地传送比特流
编译原理LL(1)文法总结
编译原理-LL(1)文法总结
1 First集求法总结两种情况:
A->aB:以终结符开头,直接把这个终结符放到A的First里
A->CD:以非终结符开头, 先把C的First放到A的First里(要谨记ε的情况)
再看如果C的First中有ε的话就把D的First放到A的First里,如果D也有ε的话往后依次类推,直到ε本身就在first(A)中
2 Follow集求法总结先在候选式(右边)中找到该非终结符,如L(注意例中只有一个定义,但找Follow要看到所有右边出现该非终结符的)
算法:
对于文法G[S],首先将右端结束标记 $ 放到 FOLLOW(S) 中
按照下面两个规则不断迭代,直到所有的FOLLOW集合都不再增长为止
如果存在产生式A -> αBβ ,那么 FIRST(β)中所有非ε的符号都在FOLLOW(B)中;
如果存在产生式A -> αB,或者A -> αBβ 且FIRST(β)包含ε,那么FOLLOW(A)中的所有符号都加入到FOLLOW(B)中
算法竞赛代码片段记录
代码片段记录代码加速相关加速输入1234567int getin(){ int x=0;char ch=getchar(); while(ch<'0'||ch>'9')ch=getchar(); while(ch>='0'&&ch<='9')x=x*10+ch-48,ch=getchar(); return x;}
高级输入输出1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include<bits/stdc++.h>#define lson (o<<1)#define rson (o<<1|1)#define fi first#define sc second#define dbg(x) cout<<#x<<" = "&l ...
C++ STL整理-算法竞赛向
算法竞赛C++ STL详解
本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效(偷懒)地解题。本篇文章将会长期更新~欢迎大家一起监督学习~有错误的地方或者需要补充的欢迎在评论区留言哦~
一、什么是STL?STL(Standard Template Library,标准模板库),是惠普实验室开发的一系列软件的统称。现主要出现在C++中,STL从广义上分为:容器(container)、算法(algorithm)和迭代器(iterator)。STL几乎所有的代码都采用了模板类或者模板函数,这相比传统的由函数和类组成的库来说提供了更好的代码重用机会。
二、STL六大组件是什么?STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是容器、算法、迭代器、仿函数、适配器、空间配置器。其中,在算法竞赛中用到最多的为容器、算法与迭代器。
容器(Container):STL容器为各种数据结构,如vector、stack、queue、map、set等,用来存放数据,从实现角度来看,STL容器是一种 ...
Instructions to Use Hexo
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment