- 博客(87)
- 收藏
- 关注
原创 算法_BFS解决多源最短路问题---持续更新
本文将会向你介绍有关宽度优先搜索(BFS)解决多源最短路问题的相关题型:矩阵、飞地的数量、地图中的最高点、地图分析。
2024-09-22 15:49:24 857
原创 算法_BFS解决最短路问题---持续更新
本文将会向你介绍有关BFS解决最短路问题:迷宫中离入口最近的出口,最小基因变化、单词接龙、为高尔夫比赛砍树
2024-09-14 11:06:49 1015
原创 算法_宽度优先搜索解决FloodFill---持续更新
本文将会向你介绍宽度优先搜索解决FloodFill算法相关题型:图像渲染、岛屿数量、岛屿的最大面积、被围绕的区域
2024-09-13 19:47:57 697
原创 算法_队列+宽度优先搜索---持续更新
本文将会向你介绍有关队列+宽度优先搜索的题目:N叉树的层序遍历、二叉树最大宽度、在每个树中找最大值、二叉树的锯齿形层序遍历。
2024-09-06 21:32:21 1108
原创 算法_栈专题---持续更新
本文将会向你介绍有关栈的相关题目:删除字符中的所有相邻重复项、比较含退格的字符串、基本计算器II、字符串解码、验证栈序列。
2024-09-06 19:31:26 961
原创 算法_字符串专题---持续更新
本文将会向你介绍有关字符串的相关题目:最长公共前缀、最长回文子串、二进制求和、字符串相乘。本篇并不是介绍字符串相关的算法,只是将题目要求为字符串类型的归类。
2024-08-21 14:01:23 1047
原创 算法_哈希表专题---持续更新
本文记录leetcode哈希表刷题题解,包含 两数之和、判定是否互为字符重排、存在重复元素、存在重复元素II、字母异位词分组等题。
2024-08-10 11:20:38 916
原创 算法_链表专题---持续更新
本文将记录leetcode链表算法题解,包含题目有:两数相加、两两交换链表中的节点、重排链表、合并K个升序链表、K个一组翻转链表。
2024-08-06 16:46:46 612
原创 010 仿muduo实现高性能服务器组件_Http协议模块
HTTP协议模块⽤于对⾼并发服务器模块进⾏协议⽀持,基于提供的协议⽀持能够更⽅便的完成指定协议服务器的搭建。
2024-07-29 12:05:51 662
原创 009 仿muduo实现高性能服务器组件_Server模块流程分析
本文将会以一个server和client端简单的通信来为你梳理server模块的各个子模块之间的联系,最后会将所有子模块进行封装为一个TcpServer模块。
2024-07-29 10:57:31 914
原创 008 仿muduo实现高性能服务器组件_监听连接管理
本文介绍监听连接的管理模块,实际上就是对Socket与Channel模块进行了一个封装到此,我们的server服务器这个模块中的所有小模块都介绍完了。
2024-07-29 09:35:20 276
原创 007 仿muduo实现高性能服务器组件_理解one thread one loop
本文将会介绍LoopThread与LoopThreadPool模块,将这两个模块理解了,便能理解该项目的核心思想。
2024-07-28 15:47:01 500
原创 006 仿muduo实现高性能服务器组件_超时连接管理
本文的重点是EventLoop模块,从一开始我们说该项目是一个one thread one loop式的主从reactor服务器,这个loop指的就是eventloop,也叫做reactor模块关于什么是主从reactor与one thread one loop一个线程绑定一个eventloop该如何理解,下一篇都会解答。
2024-07-28 14:57:18 796
原创 005 仿muduo实现高性能服务器组件_通信连接管理
本文的核心模块是Connection模块,该模块实现了对一个通信套接字的整体管理,未来获取到新连接,每一个新连接都会设置一个connection进行管理,connection模块中包含了我们对连接的操作,以及对可读可写错误任意事件的设置。
2024-07-27 10:39:52 868
原创 CentOS 7 下gdb任意版本的升级
在做项目的过程中,遇到了难缠的bug,使用gdb调试的时候,bt调用堆栈看的一震头疼,于是就想起把gdb升级一下
2024-06-12 00:28:05 840 1
原创 004 仿muduo实现高性能服务器组件_Buffer模块与Socket模块的实现
这章将会向你介绍仿muduo高性能服务器组件的buffer模块与socket模块的实现。
2024-05-31 14:47:30 430
原创 003 仿muduo实现高性能服务器组件_前置知识
在正式讲解模块设计前,将会介绍模块当中的一些前置知识以及组件设计(timewheel时间轮,正则表达式、通用型容器any)
2024-05-28 15:52:41 958
原创 002 仿muduo库实现高性能服务器组件_整体框架
本文不会包含任何项目模块的代码,旨在向你介绍项目具体分为哪几个模块,考虑到还没有涉及任何模块的学习,因此本文主要是为了让你写此项目的时候有一个初步印象,所以本文也不会涉及对各个模块深度剖析。
2024-05-26 12:15:00 930
原创 003 高并发内存池_整体框架设计
在本文中,重点是向你介绍ThreadCache、CentralCache、PageCache三个结构是怎样设计的这三个结构对于我们代码的撰写至关重要。
2024-03-29 20:59:02 801
原创 002 高并发内存池_定长内存池设计
我们先来设计一个定长内存池做个开胃菜,学习它目的有两层,先熟悉一下简单内存池是如何控制的,第二它会作为我们后面内存池的一个基础组件。
2024-03-24 11:32:35 1094
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人