- 博客(108)
- 收藏
- 关注
RSS订阅原创 并查集(C++实现)
通过贴近生活的举例带你理解数据结构中的并查集，并查集是一种非常实用的数据结构，可以解决很多不相交集合的合并及查询问题。主要的应用场景有：连通性问题、最小生成树……
2023-08-25 22:26:42
2157
原创 C++类型转换
C++中的强制类型转换，static_cast、dynamic_cast、reinterpret_cast和const_cast四种强制类型转换
2023-07-08 15:32:26
318
原创 C++特殊类设计与单例模式
C++特殊类的设计和单例模式的简单实现，如不能被拷贝的类、只能在堆上创建的类、只能在栈上创建的类、不能被继承的类、单例模式懒汉模式与饿汉模式
2023-07-03 09:39:48
944
原创 【C++11】lambda表达式、包装器、bind 与 placeholders
C++11中引入的新特性：lambda表达式、包装器、bind绑定与placeholders命名空间。本篇博客介绍lambda的书写格式、使用、底层实现原理；包装器，包装器的使用与实际运用；使用bind绑定配合placeholders命名空间使各类函数更好进行包装使用，提高开发效率。
2023-02-05 11:19:40
1210
原创 【C++11】可变参数模板
C++11新特性可变参数模板，可变参数模板的使用、可变参数模板的展开，函数递归展开参数包与逗号表达式展开参数包，emplace_back与push_back的区别。
2023-02-04 10:57:13
888
原创 【C++11】右值引用与移动构造、万能引用与完美转发
介绍左值属性与右值属性，左值引用与右值引用的比较，右值引用的使用场景和意义，让类支持移动构造提升效率。模板引用折叠，使用完美转发解决引用折叠。
2023-02-03 11:47:22
1202
原创 【C++11】初始化列表、decltype操作符、nullptr
C++11之初始化列表initializer_list，decltype操作符的使用、与nullptr的定义
2023-02-02 11:07:19
489
原创 【Linux】信号保存、信号处理、可重入函数、volatile关键字、SIGCHLD信号
信号相关状态的概念名词，信号在内核中的存储方式，sigset_t接口与操作函数，信号设定方式；内核空间与用户空间，信号的捕捉流程，sigaction函数；可重入函数、volatile关键字、SIGCHLD信号。
2023-02-01 14:08:22
1044
原创 【Linux】进程信号的产生与捕捉、核心转储
信号的各种产生方式、信号的捕捉以及处理，信号的默认处理方式与核心转储。通过系统调用产生信号，软件条件产生信号，硬件异常产生信号。
2023-01-29 22:09:14
1156
原创 【C++】Hash开散列，unordered_set(map) 的封装以及迭代器的实现
C++模拟实现unordered_set/map。Hash开散列(哈希桶)的实现并实现封装unordered_set/map，实现了unordered_set/map中的常用接口与迭代器。
2023-01-17 21:53:45
1874
原创 【C++】Hash闭散列
hash映射思想，哈希函数、哈希冲突、装载因子等概念；使用C++实现hash闭散列，并进行插入数据、查找数据、删除数据；线性探测和二次探测两种方式的实现hash。
2023-01-16 17:47:28
678
原创 【Linux】共享内存
Linux中共享内存的介绍与使用，共享内存的申请、挂接、解链接、释放空间等接口详解，使用Server端与Client端实现两个进程间通信；分析共享内存的优势和劣势，使用命名管道使共享内存具有访问控制。
2023-01-15 20:07:30
2669
原创 【Linux】进程间管道通信、线程池
Linux中进程间通信，讲解进程间通信实现的原理、进程间通信的方式，匿名管道、使用匿名管道模拟实现进程池；命名管道的创建与使用，使用命名创建子进程，让子进程处于读取状态争抢任务。
2023-01-14 21:34:21
619
1
原创 【Linux】动静态库的制作和使用
Linux中动态库和静态库的制作与使用，自己创建静态库打包并使用，配置系统默认路径。了解动态库的制作与动态库的装载，配置环境变量并使用动态库。
2023-01-07 11:27:11
1569
原创 【Linux】C语言缓冲区、缓冲区的实现
C语言中缓冲区的讲解、缓冲区刷新策略、缓冲区的模拟实现与代码、stdout与stderr、perror的实现。
2022-12-29 23:28:25
3862
原创 【Linux】文件描述符、文件操作、重定向的模拟实现
Linux文件描述符以及重定向的实现。Linux文件操作的系统调用接口介绍与使用。对Linux文件描述符，分析stdin、stdout、stderr的文件描述符、文件描述符的分配规则，Linux中重定向的原理重定向的实现，对文件描述符表中的内容替换，dup2的详细使用介绍
2022-12-28 22:42:42
670
原创 leetcode150/155. 逆波兰表达式求值、最小栈；剑指 Offer 31. 栈的压入、弹出序列
leetcode150.逆波兰表达式求值、leetcode155.最小栈、剑指 Offer 31. 栈的压入、弹出序列
2022-12-25 21:32:04
574
原创 【Linux】进程创建、进程终止、进程等待
关于Linux中的进程创建、进程终止、进程等待。fork函数的深入了解，写时拷贝，进程退出码与进程退出；wait函数与waitpid函数的详解使用，关于其阻塞等待和非阻塞等待。
2022-12-20 17:15:58
1656
原创 红黑树封装 map/set 及其迭代器(C++)
使用红黑树封装map/set，并实现map/set的迭代器，支持成员访问、解引用、下标访问操作符++、-- 等功能.
2022-11-26 10:00:00
2570
2
原创 【数据结构】二叉搜索树/搜索二叉树(C++实现)
二叉搜索树的概念、二叉搜索树的实现，二叉搜索树的插入、二叉搜索树的删除、二叉搜索树的查找、二叉搜索树性能分析，二叉搜索树key模型、二叉搜索树key-value模型
2022-11-05 20:21:37
2396
原创 【C++】多态
C++多态众多知识点的讲解，多态的概念、多态的定义及实现、虚函数、虚函数的重写、多态的调用、虚构函数的重写、析构函数的重写、override、final、抽象类、接口继承与实现继承、多态的原理、虚函数表、多态的调用、动态绑定与静态绑定、单继承和多继承的关系、多继承中的虚函数表、菱形继承、菱形虚拟继承、多态知识点总结、多态常见面试题、笔试题。
2022-11-03 09:30:00
893
原创 【C++】继承详解
C++继承详解。继承的概念及定义、基类和派生类对象赋值转换、继承中的作用域、派生类的默认成员函数、继承与友元、继承与静态成员、菱形继承与菱形虚拟继承、继承与组合。
2022-10-26 20:52:23
1483
原创 【C++】STL中 stack、queue、priority_queue的模拟实现
关于STL中 stack、queue、priority_queue的模拟实现
2022-10-07 02:24:12
1226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人