- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 LWIP-TFTP-笔记
TFTP协议在此遵循RFC1350标准目的tftp是简单的文件传输协议，是基于udp设计的，但也有tcp版本。功能仅包括：读、写文件，不包含列出目录。支持2种传输模式：netascii,octet。netascii,是一种特殊版本的ascii。octet是原始的8bits 字节。描述发起者：发出读写请求。服务者：授权同意。随后进行文件传输，传输长度为固定的512字节。小于512字节视为传输结束的标志。一方发包，另一方会发确认ack。如果丢包，接收方会重新传一下他上次发送的包，以告
2020-06-29 19:18:09
1888
原创 线段树-快速总结-算法笔记
主要的目的是记录一哈二维线段树，在此之前先简单总结一下一维线段树。线段树线段树顾名思义，处理线段(或者称为区间)的整体属性的一种数据结构。主要操作为-范围更新与查询，时间复杂度为logn级别的。构建过程为：这棵树将所定范围（区间）不断进行二分，直至只包含一个值作为叶节点。其他的非叶节点表示线段经过二分过后的某个区间。更新操作：将所给的区间，与线段树节点区间比较所给区间包含树节点区间，则处理。区间与树节点区间不相交，丢掉。区间有交叉，递归到子节点，进行相同步骤。//有lazy标记优化
2020-06-29 15:22:59
219
原创 网络流-最大流最小割(带证明)-算法笔记
文章目录流与割定义割定义割的容量定义流的定义流量最大流寻找算法引理贪心算法最大流等于最小割证明(重点)代码示例流与割定义割定义对于图Graph(V,E)s-t割是对顶点集V的一个划分，使得s属于A,t属于B.割的容量定义cap(A,B)=∑c(e) e out of A 即A的流出容量， 用c表示最小割，找到最小容量的割流的定义一个s-t流满足：对于每个边来讲0大于等于f(e)大于等于c(e)对于每个顶点属于除了v属于V/{s,t} 他们的出流量都等于入流量流量等于s的所有输
2020-06-24 00:02:55
1291
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人