- 博客(44)
- 收藏
- 关注
原创 Linux 红黑树内核源码剖析
解读Linux内核源码中最终的一种数据结构---红黑树,介绍了其理论部分以及代码,并且最后用一个案例来使用。
2024-07-22 19:01:37 1198 1
原创 C++17新特性(三)新的标准库组件
C++17新增的一些开发组件,例如:optional,variant,filesystem,详细介绍其接口的用法,并给出案例解释,以及给出了使用时可能会遇到的问题。
2024-01-20 11:14:02 1113
原创 高并发内存池
一个基于google的tcmalloc实现的一个简化版高并发内存池,从定长内存池到最终的内存池整体框架进行一步步剖析,并做了详细的注释,最后使用tcmalloc的源码中的基数树进行优化。
2023-03-29 10:07:49 586 1
原创 C++进阶篇,C++11新特性
介绍了C++11的重要特性,从统一初始化,使得所有类型可以做统一初始化处理,介绍了右值引用以及和左值引用的区别,介绍了可变参数的一些简单用法。还有lambda表达式和包装器,最后介绍了C++11的线程库。
2023-01-23 22:30:38 980
原创 C++容器篇,unordered_map和unordered_set容器
介绍了C++的unordered_map和unordered_set容器,简单的用C++代码进行实现。
2023-01-20 11:44:02 1095
原创 数据结构之哈希(C++实现)
介绍了哈希的基本概念,介绍了开散列和闭散列的概念和对应的C++代码实现方式。在哈希的基础上拓展并实现了位图和布隆过滤器。
2023-01-20 11:18:20 1791
原创 Linux系统编程——基础IO
Linux系统编程,介绍了基础的IO函数,介绍了系统接口和C函数库接口的区别,理解了重定向的概念和原理,介绍了如何使用动态库和静态库。
2023-01-19 13:52:36 340
原创 C++容器篇,set和map容器
介绍了C++的关联式容器set和map,介绍了其中的接口如何使用,底层原理是什么。最后,用红黑树简单实现了set和map。
2023-01-14 12:04:40 1257
原创 数据结构之二叉搜索树(C++实现)
介绍了二叉树中的二叉搜索树,从概念到具体实现,是使用C++完成的。最后,对二叉搜索树的效率进行分析已经响应的二叉树的练习题目。
2023-01-12 19:24:27 546
原创 C++进阶篇,多态
介绍了面向对象的三大特性之一的多态,介绍用C++代码上去实现多态,介绍了虚函数表的概念已经背后原理,介绍了多态时如何实现的,最后介绍了多场景下虚函数表的区别。
2023-01-11 23:24:31 214
原创 C++进阶篇,继承
介绍了C++的继承相关的概念和定义,基类和派生类对象赋值转换问题,继承中的作用域,派生类的默认函数,继承会导致友元无效,静态成员继承后只存在一个,菱形继承和菱形虚拟继承的问题和底层原理。
2023-01-07 23:27:51 216
原创 C++容器篇,stack和queue
C++的容器适配器,包括栈stack、队列queue、优先级队列priority_queue的介绍和代码实现。
2023-01-06 22:47:18 1157
原创 C++容器篇,list容器
介绍了C++的list容器,介绍了底层原理和基本的接口使用。介绍了list迭代器失效的问题,最后简易的实现了list,并实现了反向迭代器。对比了vector和list的区别。
2022-11-23 16:10:38 3817
原创 Linux系统编程——Linux进程控制
Linux系统编程-进程控制,讲述了如何创建进程,重点介绍了fork函数创建子进程的方法,介绍了写时拷贝。讲解了子进程退出状态码的问题,和防止僵尸进程。最后,讲解了程序替换,以及手写一个简易的shell程序。
2022-11-23 15:17:54 478
原创 Linux系统编程——Linux进程概念
Linux系统编程,介绍了操作系统,进程相关的基本概念,以及如何使用fork创建子进程,描述了进程中的僵尸和孤儿进程。最后,通过linux完善了对内存分布的了解。
2022-09-24 19:49:39 869
原创 C++入门篇,内存管理
本节介绍C/C++的内存分布,介绍C和C++中动态内存管理,并介绍之间的区别,介绍new和delete关键字的实现原理和定位new表达式。
2022-08-11 11:44:44 1508
原创 C++入门篇,类与对象(上篇)
从这一篇章开始,接触到C++面向对象的知识,与C语言的面向过程进行对比,介绍类的定义和使用,以及类中最重要的this指针的原理。
2022-08-09 15:45:20 545 1
原创 数据结构之线性表,包含顺序存储和链式存储(c语言实现)
本篇博客一一详细介绍了线性表的两种实现方式,以及对应的c语言代码,并通过图片的方式解释代码,并对比两种实现方式的优缺点,最后以几道算法题进行总结和归纳。
2022-06-27 23:01:15 2461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人