- 博客(16)
- 收藏
- 关注
RSS订阅原创 Linux_进程
冯诺依曼体系结构我们常见的计算机，如笔记本。我们不常见的计算机，如服务器，大部分都遵守冯诺依曼体系。截至目前，我们所认识的计算机，都是有一个个的硬件组件组成输入单元：包括键盘, 鼠标，扫描仪, 写板等中央处理器(CPU)：含有运算器和控制器等输出单元：显示器，打印机等这里的存储器指的是内存不考虑缓存情况，这里的CPU能且只能对内存进行读写，不能访问外设(输入或输出设备)外设(输入或输出设备)要输入或者输出数据，也只能写入内存或者从内存中读取。
2024-04-20 09:19:00
763
原创 Linux权限
Linux权限的概念Linux下有两种用户：超级用户（root）、普通用户。超级用户：可以再linux系统下做任何事情，不受限制普通用户：在linux下做有限的事情。
2024-04-09 16:51:11
820
原创 hash算法及其原理
在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2Nlog_2Nlog2N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构同，本文中对unordered_map和unordered_set进行简单介绍了解，并对哈希结构原理详解。
2024-04-01 14:45:05
2160
原创 二叉搜索树-AVL树 & 红黑树
map/multimap/set/multiset这几个容器有个共同点是：其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现。
2024-03-31 21:21:23
734
1
原创 类和对象（上）
C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。[写的都是一个一个的函数，互相调用、互相交互]C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。[写的都是类，类互相调用、互相交互]// 类体：由成员函数和成员变量组成 };// 一定要注意后面的分号类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数。需注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理//声明和定义全部放在类体中。
2024-03-31 16:09:58
1735
1
原创 C++入门
C++是在C的基础之上，容纳进去了面向对象编程思想，并增加了许多有用的库，以及编程范式等。补充C语言语法的不足，以及C++是如何对C语言设计不合理的地方进行优化的，比如：作用域方面、IO方面、函数方面、指针方面、宏方面等。为后续类和对象学习打基础。
2024-03-31 13:13:46
843
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人