logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【洛谷】kmp算法

pi[i]是值既是长度为i的字符串的最长真公共前后缀的长度,也是长度为i的字符串最长真公共前缀的末尾字符的下标,由此可以根据上面的方法用前缀函数的表格从大到小拿到某个前缀所有的 border。a. 我们发现,如果将长度为 i 的前缀中的 border 删去最后一个字符,就变成了长度为 i−1 的前缀中的 border(因为字符串的真公共前后缀长的一模一样);字符串 s 的真公共前后缀为 s 的一个

文章图片
#算法#开发语言
【Linux】信号量 信号量详解与应用和基于环形队列实现单 / 多生产消费模型

本文从共享资源的局部化使用场景引入信号量,讲解信号量核心接口与 PV 操作本质。基于环形队列的特性,通过信号量实现无锁的单生产单消费模型,剖析其同步互斥的底层逻辑;进而优化实现多生产多消费模型,补充互斥锁的合理使用。最终重新梳理互斥锁与信号量的核心关系,理解二者的本质关联。

文章图片
#linux#c++
【Linux】Socket编程UDP Echo 服务器→翻译服务器→多人聊天室

本文基于 Linux 平台,从零实现 UDP 网络编程的三个迭代版本:基础回显服务器、英文翻译服务器、多用户并发聊天服务器。讲解 socket、bind、recvfrom、sendto 等系统调用用法,完成服务端 / 客户端开发、业务解耦、多线程与线程池优化,实现全双工通信,并补充跨平台通信基础原理,适合 UDP 网络编程入门学习。

文章图片
#服务器#linux#udp
【C++详解】C++11(三) 可变参数模板、包扩展、empalce系列接⼝、新的类功能

可变参数模板、包扩展、empalce系列接⼝、新的类功能

文章图片
#c++
【C++详解】C++ 智能指针:使用场景、实现原理与内存泄漏防治

C++ 智能指针:使用场景、实现原理与内存泄漏防治

文章图片
#c++#开发语言
【Linux】Socket编程UDP Echo 服务器→翻译服务器→多人聊天室

本文基于 Linux 平台,从零实现 UDP 网络编程的三个迭代版本:基础回显服务器、英文翻译服务器、多用户并发聊天服务器。讲解 socket、bind、recvfrom、sendto 等系统调用用法,完成服务端 / 客户端开发、业务解耦、多线程与线程池优化,实现全双工通信,并补充跨平台通信基础原理,适合 UDP 网络编程入门学习。

文章图片
#服务器#linux#udp
    共 30 条
  • 1
  • 2
  • 3
  • 请选择