ghost-him|🏠个人博客

该文章为以下视频的笔记：

https://www.bilibili.com/video/BV1WF411R7aK

文中代码采用 c 风格，linux 下的系统调用的名称。只采用伪代码的形式编写，无法运行。

代码地址

视频地址

前言

考完蓝桥杯了以后一直在咕咕咕, 所以题解直到现在才写出来（）

欢迎访问我的个人博客！

我学习算法差不多已经有 1 年半了，以后应该不会再学竞赛算法了，所以我趁着现在写一个经验分享，希望可以帮助到那些想要入坑的同学。

个人不是 acmer 所以对 acm/icpc 等国际性比赛无法提供有效的指导。

这个文档是我基于我当前的经验来总结出来了，用于给对于电子设备没有任何了解的人选购电子产品。

模型介绍

给定一个数轴，数轴上有 $n$ 个点。求一个点 $x$ 使得所有的点到这个点的距离之和最小。

高并发服务器

三种实现并发服务器

• 阻塞式
• 非阻塞忙轮询式
• 响应式 — 多路IO转接（能效最好）

socket编程

套接字的概念

• socket

• 在通信过程中，套接字一定是成对出现的

• 一个文件描述符指向一个套接字，该套接字内部借助两个缓冲区实现，一个用于收，一个用于发

网络编程

理论部分仅作大致的介绍， 具体的计算机网络相关的知识还需要去看书

定义

给一个带权的图，把图的所有生成树按权值从小到大排序，第二小的称为次小生成树。

有两种定义方式：第一种是排名在第二位的生成树：次小生成树的权值可以等于最小生成树。第二种是在数值上严格大于最小生成树的权值（严格次小生成树）。