实习
TCP 协议TCP 建立连接 TCP 数据传送 TCP 断开连接
socket 套接字socket 起源于 Unix，而 Unix/Linux 基本哲学之一就是“一切皆文件”，都可以用“打开 open –> 读写 write/read –> 关闭 close”模式来操作。Socket 就是该模式的一个实现， socket 即是一种特殊的文件，一些 socket 函数就是对其进行的操作（读/写 IO、打开、关闭）.说白了 Socket 是应用层与 TCP/IP 协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket 其实就是一个门面模式，它把复杂的 TCP/IP 协议族隐藏在 Socket 接口后面，对用户来说，一组简单的接口就是全部，让 Socket 去组织数据，以符合指定的协议。注意：其实 socket 也没有层的概念，它只是一个 facade 设计模式的应用，让编程变的更简单。是一个软件抽象层。在网络编程中，我们大量用的都是通过 socket 实现的。
socket()函数
1int socket(int protofamily, int type, ...
闲聊
22-11-23 天气阴嘎嘎感谢我尧姐请我吃饭，感动啊感谢我左老板送我到车站，太感动了感谢大家对我的关心去实习火车真的累啊，二十三个小时，下车也真的麻烦，这个疫情真的麻烦住宿的环境确实很一般，免费的就这样吧。宿舍离公司还远，还需要公交车，离谱。还没上班就花出去一天工资买生活用品，离谱。明天去公司报道，希望一切顺利
搜索学习笔记
1.BFS·求最小问题·基于迭代（不会爆栈）
模型一：Flood Fill 算法在线性的时间找到某个点的连通块1097. 池塘计数池塘计数题解
1098. 城堡问题城堡问题题解
1106. 山峰和山谷山峰和山谷题解
模型二：最短路模型1076. 迷宫问题迷宫问题题解
188. 武士风度的牛武士风度的牛题解
1100. 抓住那头牛抓住那头牛题解
模型三：多源 BFS173. 矩阵距离矩阵距离题解
2022-4-29 打卡模型四：最小步数模型1107. 魔板魔板题解
模型五：双端队列广搜将权值为 0 存入对头，权值为 1 存入队尾175. 电路维修电路维修题解
模型六：双向广搜作者：yxc(BFS,双向 BFS) O((LN)5)O((LN)5)假设每次决策数量是 KK，那么如果直接 BFS，最坏情况下的搜索空间是 K10K10，非常大，所以会 TLE 或者 MLE。
如果采用双向 BFS，则可以把搜索空间降到 2K52K5。在实际测试中只需 20ms 左右，剪枝效果很好。
BFS 的扩展方式是：分别枚举在原字符串中使用替换规则的起点，和所使用的的替换规则。
时间复杂度假设字符串长度是 L ...
朴素dijkstra算法
最短路问题
朴素 dijkstra 算法 —— 模板题 AcWing 849. Dijkstra 求最短路 I题解时间复杂是 O(n2+m)O(n2+m), n 表示点数，m 表示边数 1.用一个 dist 数组保存源点到其余各个节点的距离，dist[i] 表示源点到节点 i 的距离。初始时，dist 数组的各个元素为无穷大。用一个状态数组 state 记录是否找到了源点到该节点的最短距离，state[i] 如果为真，则表示找到了源点到节点 i 的最短距离，state[i] 如果为假，则表示源点到节点 i 的最短距离还没有找到。初始时，state 各个元素为假。
2.源点到源点的距离为 0。即 dist[1] = 0。 3.遍历 dist 数组，找到一个节点，这个节点是：没有确定最短路径的节点中距离源点最近的点。假设该节点编号为 i。此时就找到了源点到该节点的最短距离，state[i] 置为 1。
4.遍历 i 所有可以到达的节点 j，如果 dist[j] 大于 dist[i] 加上 i -> j 的距离，即 dist[j] > dist[i] + w[i][j]（w[i] ...
linux-常用文件管理命令
1.常用文件管理命令(1).Ctrl + c : 取消命令，并且换行(2).Ctrl + u : 清空本行命令(3).tab : 可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项(4).ls :列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件
●ㅤls -a : 查看所有文件包括隐藏文件（以.开头的文件就是隐藏文件）●ㅤls -A : 当前目录，不显示上层目录●ㅤls -l : 查看当前路径下文件详细信息
(5).pwd : 显示当前路径(6).cd XXX : 进入XXX目录下，cd ..返回上层目录
●ㅤ.：当前目录 ..：上级目录●ㅤ~：家目录，回到路径/home/acs下●ㅤcd -：返回改变路径前的路径，比如当前在/home/acs/homework然后cd** **/这个时候就处于/目录下，然后cd -就会回到改变路径前的路径也就是/home/acs/homework
(7).cp a/XXX YYY : 将XXX文件复制到YYY，XXX和YYY可以是同一个路径，比如../dir_c/a.txt，表示上层目录下的dir_ ...
linux-tmux和vim
1.tmux123456789101112131415161718192021222324252627282930313233343536373839404142434445功能： (1) 分屏。 (2) 允许断开Terminal连接后，继续运行进程。结构： 一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。 实例： tmux: session 0: window 0: pane 0 pane 1 pane 2 ... window 1 window 2 ... session 1 session 2 ...操作： ( ...
html
没必要
css
web 应用课: css一. 样式定义方式内部样式表:一般写在 head, 但也可以写在任意位置, 只要在应用区域之前即可
外部样式表在 css 文件:p {width: 50px;}
.big {width: 500px;}在 html 文件:注意: 这里的 href, 最好自己手打, 直接复制容易出现 css 外部样式怎么都不显示的情况
12345678910111213141516<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title&g ...
