2022年10月2日
网络层：数据平面
摘要： 大话时间到 路由器，不就是按照ip地址分发封装好TCP/UDP报文段的数据， 十万个为什么 按照目的地还是下一个路由器？——大概目的地+下一个路由器 网络层概述 网络层分为应用平面、控制平面和数据平面， 数据平面按照ip地址控制数据的转发， 控制平面控制路由器数据的转发，如指定各路由器转发表，调整转 阅读全文
posted @ 2022-10-02 21:42 clfire 阅读(48) 评论(0) 推荐(0) 编辑
传输层：TCP协议
摘要： 我必须吐槽一下TCP的内容挺多的，我果然太菜还小看了~~ UDP报文段结构 |源地址|目的地址| |: :|: :| |长度|检验和| |应用数据| TCP报文段结构 |源端口地址|目的端口地址| |: :|: | |序号| |ACK| |首部长度(4bit)保留未用(4bit)...|接收窗口| 阅读全文
posted @ 2022-10-02 20:29 clfire 阅读(53) 评论(0) 推荐(0) 编辑
序列摊还分析与不相交结构启发式策略
摘要： 摊还分析 摊还分析给出了连续n个操作的平均时间上限，结合问题特性，而不是简单n*最坏情形 聚合分析——T(n)/n，not worst T(1) 核算法——每次操作的给一个摊还代价$\overline{ci}$,减去操作实际代价ci,存入信用$\overline{ci}$-ci,保证$\sum_{1 阅读全文
posted @ 2022-10-02 15:10 clfire 阅读(32) 评论(0) 推荐(0) 编辑
2022年10月1日
dp与贪心
摘要： 心得 为什么要用动态规划，因为想优化枚举， 为什么要贪心，因为想优化dp dp&贪心|分治 dp规划优于递归暴力枚举，在于它在面对n时，利用了n-1的结果，f(sn,n)=max(an+f(sn-an,n-1),f(sn,n-1)) #####最优子结构：选择某某后必然可以选择f(sn-an,n-1 阅读全文
posted @ 2022-10-01 16:27 clfire 阅读(106) 评论(0) 推荐(0) 编辑
2022年9月27日
妙趣横生sort
摘要： 算法学习的目标——自如地选择合适数据结构，自如地使用分治、递归等手段作出伪码，自如地用高级语言实现。——徐云 算法设计就是一系列逻辑推导与方法。——题记 神奇排序的思想 计数排序 对有界的数组，define int a[low->high]; a[i]record ==i的数目，so b[s[i]] 阅读全文
posted @ 2022-09-27 16:07 clfire 阅读(17) 评论(0) 推荐(0) 编辑
2022年9月22日
并查集模板与在Kruskal中的没应用
摘要： 背背佳冰茶机模板 class Solution { private: vector<int> root; int branch_num; //root初始化 void UnionFind(int size) { root.resize(size); for (int i = 0; i < size; 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(16) 评论(0) 推荐(0) 编辑
应用层——HTTP/SMTP/DNS/FTP$套接字UDP/TCP
摘要： 1. Web和HTTP: cookie web缓存 conditional Get：方法:Get+if-Modified-since 2. SMTP原理 实验之telnet: 1. telnet serverName 25 email reportcontent format: From: To: 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(24) 评论(0) 推荐(0) 编辑
4. 平面图
摘要： graph LR 1[平面图点边面关系] 3["极大平面图:顶点固定,边数至多"] 4[怎么判断为平面图] 1-->3 3-->4 点边面关系 平面图(|v|>=4)对应北极球上多面体， Euler公式：对任意连通平图G，$v- \epsilon + \phi =2$ 注意：1边对2面，1面>=3边 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(136) 评论(0) 推荐(0) 编辑
2.最小生成树
摘要： Kruskal最小树prove(Prim类似): 正面归纳fail；反证，假设T为最小树，否则有更小树T， 条件：不成圈(端点不全$\in$已有顶点中的连通集)的边中权值min者 设k=$min(k,e_k\notin T,e_k\in T)$ （就能利用条件，没想到。。） tree+e=O1，O1 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(44) 评论(0) 推荐(0) 编辑
2.组合电路设计(数电)
摘要： 根据逻辑功能设计逻辑图 画出真值表，给出input-output表达式 1. 编码器$\iff$译码器(&7段数码管) 2线-4线，3线-8线 优先编码器：Ii=1,outpu i，like 数据选择器 译码器取反，强电流 不看边界非门 2. 数据选择器$\iff$数据分配器 数据分配器：将公共数据 阅读全文
posted @ 2022-09-22 18:59 clfire 阅读(73) 评论(0) 推荐(0) 编辑