- 博客(89)
- 收藏
- 关注
原创 Linux系统编程学习 NO.15——磁盘、ext2文件系统、软硬连接
本篇文章主要从硬件到软件介绍了Linux系统下的ext2文件系统以及软硬链接的概念
2025-02-23 09:40:49
884
原创 Linux系统编程学习 NO.14——缓冲区的概念、模拟实现Cstdio库
本篇文章主要介绍了缓冲区的概念。介绍了缓冲区刷新机制,以及通过模拟实现stdio库的文件操作感受缓冲区的作用。
2025-02-19 09:24:27
698
原创 Linux系统编程学习 NO.13—— 文件的概念、文件操作接口、fd、文件重定向、VFS原理
本篇文章介绍了操作系统文件的相关概念,如C语言的文杰操作接口、Linux的文件操作系统调用接口、重定向原理和操作、以及谈了谈Linux如何做到一切皆文件。
2024-11-29 10:39:05
832
原创 Linux系统编程学习 NO.12——进程控制、shell的模拟实现
本篇文章主要介绍了进程创建、进程等待、进程退出、进程替换等进程控制相关概念。还模拟实现了shell命令,对shell的运行原理有了更深层次的了解。
2024-11-25 14:39:20
905
原创 Linux系统编程学习 NO.10——进程的概念(1)
本篇文章介绍进程的相关概念,如冯诺依曼体系结构、进程的概念、相关的系统调用接口fork()等、以及父子进程的概念、进程的状态以及进程的优先级。
2024-11-06 16:05:01
950
原创 learn C++ NO.28——C++11
本篇文章介绍C++11的常见特性。列表初始化、右值引用、移动语义、lambda表达式、包装器等。以及介绍新的STL容器模块的一些内容。
2024-10-24 12:49:46
771
原创 learn C++ NO.26——哈希应用
本篇文章主要介绍了两个特殊的哈希表,位图和布隆过滤器,并介绍了它们的应用场景。还介绍了哈希切分的概念。
2024-10-18 19:08:52
1102
原创 learn C++ NO.25——unordered_set与unordered_map的封装
本篇文章主要讲解了哈希桶封装unordered_set 和 unordered_map。
2024-10-17 11:16:00
737
原创 learn C++ NO.24——hash
本篇文章介绍了unordered_map和unordered_set,以及实现了开散列哈希桶与闭散列哈希表。
2024-10-15 18:04:49
953
原创 learn C++ NO.23——map、set的模拟实现
本篇文章以STL库为模板,模拟实现了map和set。实现了map和set的跌打器部分以及map的operator[]。通过封装一份简易版本的map和set,学习库的设计者的设计思路,以到达更好的理解map和set。
2024-10-13 08:46:54
1068
原创 learn C++ NO.22——红黑树
本篇文章主要介绍了红黑树。通过介绍关于红黑树的五个性质,并根据这些性质实现的插入接口。可以直观的感受到红黑树的设计的巧妙以及性能的强大。还通过一个大量随机数插入的场景对比了红黑树与AVL树的一些性能上的区别。
2024-10-11 12:48:45
662
原创 learn C++ NO.19——二叉搜索树
本篇文章主要介绍了二叉搜索树。其中介绍了二叉搜索树的性质,实现了一份二叉搜索树的代码,以及介绍了key 和 key value模型的搜索二叉树
2024-09-23 11:19:29
984
原创 learn C++ NO.15——priority_queue与反向迭代器
本篇文章主要介绍了STL中的容器适配器priority_queue以及反向迭代器
2024-09-12 11:03:58
1040
原创 learn C++ NO.13——list
list是一个由带头双向循环链表实现的STL容器,它提供常规时间内对数据进行插入和删除操作。list在内存中存储不连续的空间存储,这样避免了连续存储的扩容问题。list支持双向迭代器,即支持从前往后遍历容器和从后往前遍历容器。
2024-09-08 17:03:50
793
原创 数据结构——C语言实现常见排序(插入排序、希尔排序、选择排序、堆排序、冒泡排序)
本篇文章介绍了常见的排序算法,例如插入排序、希尔排序、选择排序、堆排序以及冒泡排序。希望能对你有所帮助!
2023-06-23 13:27:06
2406
66
原创 learn C++ NO.10——string(3)
本篇文章主要介绍了string类关于元素访问、操作字符串、修改相关的成员函数。以及经典的OJ试题的讲解。
2023-06-22 08:26:59
692
45
原创 learn C++ NO.9——string(2)
本篇文章主要介绍了string类的下标访问操作符的重载、迭代器的介绍以及string类容量相关的公共成员函数。
2023-06-15 10:27:45
2977
76
原创 Linux系统编程学习 NO.7 ——sudo配置、编译器的使用
本文简单介绍了sudo的配置相关的问题,主要介绍了gcc/g++编译器的使用以及程序翻译的过程。
2023-06-14 08:23:14
1778
47
原创 数据结构——二叉树基础结构篇(C语言)
本篇文章介绍了二叉树的遍历以及二叉树结构相关的问题。还介绍了分治的思想。相信看完之后你对二叉树的结构将会有一定的了解,对以后学习更复杂的树形结构也会有些许帮助。
2023-06-13 09:24:43
1322
45
原创 learn C++ NO.9——STL简介、string(1)
本篇文章浅浅介绍了一下STL是什么以及发展历史,还简单介绍了string类对象。
2023-06-12 09:36:48
692
40
原创 数据结构——堆(C语言实现)
本篇文章主要介绍了堆的概念、堆的实现、堆排序的实现、建堆和堆排序时间复杂度的讲解、以及简单介绍了TOPK问题。
2023-06-11 08:34:00
2743
48
原创 数据结构——树的概念、二叉树的概念
本篇文章主要介绍了树这种数据结构的基本概念,以及对于二叉树的概念作了介绍。简单介绍了树的结构和类型,。以及二叉树的结构和类型。
2023-06-07 19:47:53
1034
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人