ghost-him|🏠个人博客

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

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

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

模型介绍

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

高并发服务器

三种实现并发服务器

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

socket编程

套接字的概念

• socket

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

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

网络编程

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

定义

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

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

提供了一些 c++ 的高精度运算模版，可以解决 c++要计算高精度的问题

本文介绍了 kmp 算法和实现过程和原理讲解，并提供了完整的实现代码。同时，还详细介绍了 PM 数组到 next 数组到 nextval 数组的转变过程，以及它们之前的转换方法，并提供了可运行代码以供同学们进行自我练习与测试。

本文介绍了栈的三种算法，分别是括号匹配算法，中缀表达式转后缀表达式算法和后缀表达式计算算法。同时，还写了一个计算器的例子将这三种算法结合起来。