随笔分类 - 杂七杂八
摘要:这几天完成一个对比以太网帧的程序(c语言),老师给了以太网帧头部和IP报文头部的结构体,跟实际抓取到的数据包的格式是相同的。 以太网帧头部的数据结构: eth_type字段用来指明上层协议类型,两字节。eth_type字段常见值及对应协议 0x0800 网际协议(IP) 0x0806 地址解析协议(
阅读全文
摘要:环境: 两块板子,拥有独立系统(Linux),通过单光纤连接(数据只能单向发送,无反馈)。两块板子采用udp协议通信。 问题: 发送板子发送数据后,接收板子上的进程收不到数据。 确认两块光纤网卡没有问题后,ifconfig命令看到网卡收到了数据,有数据包到网卡,却没有到进程,怀疑是防火墙给拦下了,然
阅读全文
摘要:题意就不说了,刚开始做我竟然傻傻地去模拟,智商捉急啊~~超时是肯定的 求出 a ,b 的最小公倍数,因为n够长的话,就会出现循环,所以就不要再做不必要的计算了。如果最小公倍数大于n的话,就直接计算n吧。 除了可以应用循环来节省计算,还可以成段计算来节省。#include#include#define i64 __int64i64 abs(i64 x){ if(x(b-i%b)?(b-i%b):(a-i%a); if(tmp+i>len) tmp=len-i; ans+=abs(i%a-i%b)*tmp; i+=tmp...
阅读全文
摘要:题意:给出笛卡尔坐标系上 n 个点,n不大于100,求出这些点中能围出的最小面积。 可以肯定的是三个点围成的面积是最小的,然后就暴力枚举,计算任意三点围成的面积。刚开始是求出三边的长,然后求面积,运算步骤多,超时鸟~~,后来看了别人的代码,计算步骤挺少啊,不过我不会推这个式子。#include#include#includestruct node{ double x,y;};node point[105];const double inf = 99999999;double Deal(node a,node b,node c){ return ((b.x - a.x) * ...
阅读全文
摘要:题意:一个人有一个代号K和一个优先等级P,一共有4种操作,0:结束,1:新建一个人,代号为K,优先等级为P,2:输出优先等级最大的人的代码,并删除该人,3:输出优先等级最小的人的代码,并删除该人。 用了C++ STL里的map容器,map容器有一个关键字,map容器自动按关键字排序。用map容器方便了好多呦~#include#include#includeusing namespace std;map elem;int main(){ int n; int k,p; while(scanf("%d",&n)) { if(!n) break; ...
阅读全文
摘要:题意:给你两个数B、N,求一个数的N次方最接近B。 先求出B的1/N次方:A,然后比较A和A+1的N次方那个更接近B#include#include int main(){ double a,b,n; while(1) { scanf("%lf%lf", &b,&n); if (n==0.0 && b==0.0) break; a = (int)(pow (b, 1 / n)); if (fabs(pow(a,n)-b) > fabs(pow(a+1,n)-b)) a+=1.0; ...
阅读全文

浙公网安备 33010602011771号