- 博客(115)
- 收藏
- 关注
原创 Dijkstra算法——不带负权的单源最短路径
本文详细介绍了Dijkstra算法的原理及其在不同图结构中的应用,包括稠密图和稀疏图的实现模板。Dijkstra算法是一种用于解决非负权值图的单源最短路径问题的贪心算法,通过不断选择当前最短路径的节点并进行松弛操作,逐步确定所有节点的最短路径
2025-05-23 19:54:32
672
原创 HttpServer模块 --- 封装TcpServer支持Http协议
HttpServer模块的设计,为用户提供一个支持Http协议的服务器组件
2024-10-25 20:36:09
1412
1
原创 EventLoopThreadPool模块---从属Reactor线程池
对主从Reactor线程的整体管理以及后续为新连接分配合适的EventLoop
2024-10-21 09:49:55
613
原创 EventLoopThread --- 封装实现从属Reactor线程
对EventLoop模块的封装,为每一个EventLoop绑定一个线程,承担从属Reactor线程的功能
2024-10-21 09:48:26
616
原创 EventLoop模块 --- 事件循环模块
完成了EventLoop模块的设计,整合了EventLoop,Channel,TimerQueue和Poller模块并进行联调
2024-10-13 19:56:13
925
原创 项目前置知识
简单介绍 bind 接口函数绑定,timerfd 系统的定时器,时间轮的设计,正则库解析HTTP请求行的简单使用,日志打印宏的设计,通用类型Any的设计
2024-10-08 20:12:27
1000
原创 数据链路层 ——MAC
链路层,MAC帧协议,ARP协议,DNS,ICMP,ping命令,traceroute命令,NAT技术,代理服务器等知识点
2024-09-28 20:17:33
1981
原创 传输层协议——udp/tcp
UDP/TCP 报文格式,TCP的可靠性机制以及效率机制,全连接半连接,滑动窗口,拥塞窗口,连接管理,延迟应答,捎带应答,流量控制
2024-09-18 20:06:54
1087
原创 网络编程套接字
本文讲解了网络套接字,以及通信所需的ip和端口号,介绍并使用了 udp 和 tcp 通信的 接口,以及守护进程的概念和实现,最终简单介绍了一些 tcp 的前置知识,为后续的tcp的详解做铺垫
2024-09-02 20:19:56
840
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人