- 博客(4)
- 收藏
- 关注
RSS订阅原创 计算机网络（一）
计算机网络计算机网络：将分散的，具有独立功能的计算机系统，通过通信设备与线路连接起来，有功能完善的软件实现资源共享和信息传递的系统。如安卓手机，PC等就是一个计算机系统。计算机网络是互连的，自治的计算机集合互联：相互连接，通信两路自治：无主从关系功能数据通信（连通性）资源共享（如硬件，软件，数据共享)分布式处理提高可靠性 （替代机)组成部分：硬件，软件，协议工作方式边缘部分（用户直接使用）核心部分功能组成通信子网：实现数据通信资源子网分类按照分布范围：广
2021-03-03 21:30:08
124
1
原创 B,B+树
B树，B+树都是多路查找树。普遍用于数据库和文件系统。背景随着存储数据量的提高，采用二叉查找树会使得树的高度变得很大，查询效率降低。而B，B+树可以降低树的高度，减少IO次数。定义B树m阶的B树，满足一下条件根节点如果不是叶子节点，则至少有两颗树叶子节点包含的元素[m/2,m];中间节点子树的个数：[ceil(m/2),m]所有的叶子节点在同一层每个节点的节点的元素从小到大排列，节点中k-1个元素正好是其k个孩子节点包含的元素阈值划分。举个例子：5阶B树，根节点的元素数量： 1
2021-03-01 19:50:29
209
原创 C++多态
C++多态性表示的是调用成员函数时，会根据调用函数的对象类型来执行不同的函数。静态多态函数在调用前就已经确定好怎么执行了。动态多态函数根据调用对象选择调用的函数。这个过程称为动态链接，或后期绑定。这是通过虚函数实现的，派生类继承基类，并重新定义了基类中的某些函数，那么就需要将基类中的相关函数前面加上关键字virtual.```class Base {public: void show() { cout << "this is the Base class" .
2021-03-01 15:10:44
54
原创 快速排序
快速排序是一种平均时间复杂度为 O(NlogN)O(NlogN)O(NlogN)。首先解决一下问题：对于数组A[0],A[1],...A[n−1]A[0],A[1],...A[n-1]A[0],A[1],...A[n−1]，选择其中的一个数作为基准（这里选择A[0]），调整数组元素的位置，使得A[0]左边的元素都不超过A[0],右边的元素都大于A[0]。例如对于原序列{5,3,2,6,7,8,1}实现以上元素调整，有一种很方便的实现方法：two pointer将A[0]保存在一个临时变量temp中
2021-02-28 21:53:57
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人