自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

The porters of knowledge

My trump card

  • 博客(87)
  • 收藏
  • 关注

原创 【项目设计】高并发内存池

仿照tcmalloc,简化实现一份高并发内存池

2024-05-20 17:50:49 937

原创 【数据结构】B树,B+树,B*树

B树的插入,B+树的插入,B*树

2024-02-26 19:51:31 1709 5

原创 【数据结构】跳表

跳表

2024-02-22 19:06:54 933

原创 【数据结构】LRU Cache

使用链表和哈希表来实现高效的LRUCache数据结构

2024-02-15 11:56:33 549 1

原创 【数据结构】图

图的相关算法,dfs,bfs,prim,kruskal,dijkstra,bellman-ford,floyd-warshall

2024-02-14 16:10:53 1408

原创 【数据结构】并查集(路径压缩)

并查集

2024-02-03 11:27:56 1811 1

原创 【项目设计】仿muduo实现高性能服务器组件

实现主从Reactor事件驱动处理模式的高性能服务器组件

2024-01-29 20:11:56 1350

原创 【项目设计】网络对战五子棋(下)

游戏房间管理模块,匹配队列管理模块,整合封装服务器模块

2023-10-23 20:54:25 559 1

原创 【项目设计】网络对战五子棋(上)

项目前置知识构建,实用工具类模块,数据管理模块,在线用户管理模块,session管理模块

2023-10-21 21:27:05 1185 15

原创 【Linux】高级IO --- Reactor服务器IO设计模式

epoll的ET和LT工作模式,为什么说ET模式是高效的?Reactor完整服务器的实现,处理读 写 异常事件,接入应用层序列化反序列化,协议定制等代码。

2023-09-07 19:58:44 2088 27

原创 【Linux】高级IO --- 多路转接,select,poll,epoll

五种IO模型,编写select_server,poll_server,epoll_server服务器代码,理解epoll模型的底层原理,总结select poll epoll三者的优缺点……

2023-09-05 20:37:46 1637 23

原创 【Linux】DNS系统,ICMP协议,NAPT技术

DNS域名解析,ICMP查询和差错报文,NAPT技术,代理服务器,总结网络协议栈学到的知识……

2023-08-27 14:57:52 1609 27

原创 【Linux】数据链路层:以太网协议

以太网帧和局域网转发数据包的原理,以太网技术,MTU对上层协议的影响,数据碰撞,碰撞检测,碰撞避免,交换机,系统角度重新看待局域网,ARP协议,ARP缓存,ARP欺骗攻击……

2023-08-22 22:08:39 1561 31

原创 【Linux】网络层协议:IP

TCP与IP之间的关系,IP报头的理解,网段的划分,私有ip和公网ip,内网数据包转发到公网服务器的过程,NAT技术,IP报文的路由,IP报文的分片

2023-08-22 11:48:24 2488 17

原创 【Linux】传输层协议:UDP和TCP

理解端口号,UDP面向数据报,网络协议栈和Linux系统的联系,从代码层面理解TCP报头,TCP的确认应答,流量控制,超时重传,连接管理,为什么要三次握手,四次挥手时重点理解TIME_WAIT和CLOSE_WAIT状态,滑动窗口,拥塞控制,MSS和SMSS,慢启动和拥塞避免,延迟应答、捎带应答,TCP异常情况,listen第二个参数backlog的理解

2023-08-17 09:43:56 2149 28

原创 【MySQL】MySQL索引、事务、用户管理

MySQL索引,事务,用户管理,视图,API和图形化界面的客户端。

2023-07-26 11:51:06 890 35

原创 【MySQL】MySQL数据库的进阶使用

对表的CURD操作,聚合函数,group by、having、order by,limit等关键字的使用,MySQL内置函数,MySQL多表查询,子查询,内连接,左外连接,右外连接,

2023-07-21 20:54:15 576 24

原创 【MySQL】MySQL数据库的初阶使用

MySQL的安装,MySQL架构和数据库的认识,MySQL的库和表结构操作,MySQL数据类型,约束…

2023-07-19 21:35:41 1576 24

原创 【Linux】应用层协议:HTTP和HTTPS

URL,HTTP请求和响应的格式,服务器响应html网页到浏览器,在网页中增加图片,跳转链接等,HTTP的请求方法,状态码和其他头部字段,长连接,周边会话保持,postman和fiddler工具的使用,对称加密和非对称加密,数据指纹,HTTPS的工作过程探究…

2023-06-23 17:23:23 3184 34

原创 【Linux】TCP网络套接字编程+协议定制+序列化和反序列化

单进程,多进程,多线程,线程池,守护进程化版本的TCP服务器设计,自定义协议和序列化/反序列化的TCP服务器,使用现成的json序列化方案,网络通信的本质和处理黏包问题的方式,OSI上三层模型和我们的软件分三层的对应…

2023-06-05 21:53:50 1348 34

原创 【Linux】网络基础+UDP网络套接字编程

局域网广域网,网络协议分层,MAC地址和IP地址,以太网和互联网,数据传输的基本流程,数据包封装和解包分用,UDP网络套接字编程,翻译单词,执行bash指令,online用户的消息群发,win+linux联动等通信版本代码的实现…

2023-06-03 11:14:17 1297 32

原创 【C++】C++11线程库 和 C++IO流

C++11线程库,原子操作,unique_lock,条件变量,C++标准IO,文件IO,字符串IO…

2023-05-24 10:33:59 1227 32

原创 【C++】异常+智能指针+特殊类和类型转换

处理错误的异常体系,智能指针unique_ptr,shared_ptr,引用计数,线程安全,循环引用,weak_ptr,定制删除器,常见特殊类,单例模式,C++的四种类型转换…

2023-05-23 10:30:38 741 28

原创 【Linux】多线程 --- POSIX信号量+懒汉模式的线程池+其他常见锁

POSIX信号量实现的环形队列版本的生产消费模型,懒汉单例模式的线程池,自旋锁vs挂起等待锁,读者写者模型,读写锁的伪代码……

2023-05-16 21:40:23 882 38

原创 【Linux】多线程 --- 线程同步与互斥+生产消费模型

线程互斥,加锁和解锁的原子性,死锁,条件变量,线程同步,串行并发并行的概念,基于阻塞队列的生产消费模型……

2023-05-12 21:20:33 1197 31

原创 【Linux】多线程 --- 线程概念 控制 封装

linux下线程的概念,线程的创建 终止 等待 分离,线程的局部存储,线程库的动态加载以及映射段的理解,线程以面向对象封装出一个小组件……

2023-05-06 22:07:10 1002 37

原创 【C++】C++11常用特性总结

统一的列表初始化{},右值引用和移动语义,类中成员函数声明的关键字,lambda表达式,可变参数模板,function包装器……

2023-04-30 17:38:41 1133 31

原创 【Linux】进程信号 --- 信号的产生 保存 捕捉递达

针对于普通信号的整个生命周期都做了详细的讲解,从四种产生的情况,到通过内核数据结构进行信号的保存,再到信号被捕捉递达的完整流程,抛出了内核态用户态,内核级页表,CPU工作原理等许多重要的小知识点,最后进行了信号部分代码的编写,以及部分知识的补充,干货满满!

2023-04-22 17:43:20 1147 40

原创 【Linux】进程间通信 --- 管道 共享内存 消息队列 信号量

进程间通信的本质,匿名管道,命名管道,基于管道的进程池设计,共享内存,消息队列、信号量,IPC资源的组织方式…

2023-04-16 10:35:33 1098 48

原创 【C++】哈希应用:位图 哈希切分 布隆过滤器

位图、哈希切分、布隆过滤器、牛逼的除留余数法:控制切分范围和位图开的大小……

2023-04-07 18:32:04 826 42

原创 【C++】开散列哈希表封装实现unordered_map和unordered_set

unordered系列关联式容器,哈希冲突和哈希函数,闭散列和开散列哈希表的实现,用闭散列哈希表封装实现unordered_set和map,封装实现时哈希表特殊的const迭代器……

2023-04-05 20:07:12 858 42

原创 【C++】红黑树封装实现map和set

用一棵红黑树封装map和set,set表层迭代器底层均为红黑树的const迭代器,实现map的[ ]重载……

2023-04-01 17:19:20 1033 45

原创 【C++】AVL树和红黑树的插入

AVL树的旋转调平衡:单旋时三叉链结构的诸多细节,双旋时恶心的平衡因子调节。红黑树的旋转+变色:关键在于uncle的颜色,第一次新增红色结点只可能出现第一种情况,没有可能出现第2或3种情况,2或3都是1之后延申。

2023-03-29 17:23:59 815 40

原创 【C++】map、set、multimap、multiset的介绍和使用

1.在set中,key和value是同时被标识的,所以key就是value,正由于key就是value,所以set容器中的元素不允许被修改,每个元素都被const修饰,只能增insert删erase查find。2.set在比较时默认使用缺省的仿函数less< T >,所以一旦比较成功时,较小元素就被插入到左边,较大元素就被插入到右边,那么在中序遍历时,结果自然就是升序结果。如果改为greater< T >,则逻辑就会反过来,中序遍历结果就是降序。3.

2023-03-25 20:43:33 1119 44

原创 【C++】手写BST

二叉搜索树的迭代和递归版本实现,K和KV模型的认识……

2023-03-24 16:51:24 744 32

原创 【C++】多态

虚函数重写,多态调用,抽象类和接口继承,多态原理,常见面试题…

2023-03-18 17:43:22 884 39

原创 【C++】继承

继承的切片赋值,隐藏和重载的区别,派生类的默认成员函数,继承体系的静态成员,多继承的大坑菱形继承,解决菱形继承问题的菱形虚拟继承,适用继承或组合的情景……

2023-03-14 11:54:42 557 3

原创 【C++】模板进阶

非类型模板参数,类模板的特化、偏特化,类模板的分离编译,类模板总结…

2023-03-11 21:49:45 623 9

原创 【C++】通过priority_queue、reverse_iterator加深对于适配器和仿函数的理解

仿函数,通过优先级队列理解仿函数和适配器,反向迭代器本质还是适配器…

2023-03-11 15:26:38 932 43

原创 【C++】通过stack、queue、deque理解适配器模式

stack和queue的OJ题,适配器模式,deque的结构和优缺点,deque作为stack和queue的适配容器,再次加深对于vector和list的理解…

2023-03-10 22:02:07 1045 34

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除