- 博客(3)
- 收藏
- 关注
RSS订阅原创 Linux下shell的简易实现
Linux下的知识主要是进程创建，还有文件系统，主要涉及到文件的打开，读写追加等基本的操作，还有文件描述符表，总之就是对文件系统和进程要有一定的知识储备，还有进程替换，当然还有一些API接口，比如说dup2，chdir，还有strtok，fgets等等。Linux操作系统下没有图像化界面，都是通过shell来处理命令和指令，这里使用简单的150行代码实现一个简单的shell，主要作用就是帮助读者理解shell的运行原理。
2024-05-12 21:04:26
420
3
原创 数据结构之哈希表
本节是对于STL库中的unordered_map和unordered_set的底层的哈希表的一个基本的模仿实现，有助于读者理解unordered_map和unordered_set的底层逻辑。
2024-03-31 00:07:17
1320
1
原创 二叉搜索树
这篇文章将阐述我对于搜索二叉树的理解，以及底层的模拟实现，请大家理性阅读，这是我第一次写博客，错误可能有点多，请大家多多包涵，希望对你有帮助！AVLTree和红黑树都是建立在搜索二叉树的基础之上的，首先我们来理解搜索二叉树，二叉搜索树又称为二叉排序树，或者是一颗空树，具有以下的性质，如果左子树的不为空，则左子树上所有的节点的值都小于根节点的值，若它的右子树不为空，则右子树上所有的节点的值都大于根节点的值，它的左右子树也都是搜索二叉树。
2024-03-28 13:48:55
1553
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人