我的知识记录

digSelf

B树

#multinational distribution 1 #范畴分布 1 #多项分布 1 #strong convex 1 #L-Smoothness 0 #多分类 1 #二分类 1 #优化算法 1 #收敛性 1 #Gradient Descent 1 #梯度下降 1 #Sigmoid 1 #决策边界 1 #Softmax 1 #Logistic 2 #回归问题 1 #分类问题 1 #最小二乘法 1 #正则化 1 #结构化风险 1 #经验风险 1 #噪声建模 1 #不确定性 1 #概率模型 2 #监督学习 2 #Maximum A Posteriori 1 #Maximum Likelihood Estimation 1 #MAP 1 #MLE 1 #最大后验估计 1 #最大似然估计 1 #convexity 2 #matrix calculus 1 #矩阵求导 1 #optimization 6 #Normal 1 #正态分布 1 #高斯分布 1 #Gaussian 1 #convex optimization 7 #虚函数 1 #B-Tree 1 #B树 1 #数据结构 2 #红黑树 1 #单隐层前馈神经网络 1 #前馈神经网络 1 #神经元模型 1 #神经网络 1 #对数几率回归 2 #逻辑斯蒂回归 3 #线性回归 1 #线性模型 1 #过滤数据 1 #虚机制 1 #数据聚合 1 #Tab Control 1 #切片 1 #List Control 1 #MFC 1 #DataFrame 1 #Series 1 #pandas 1 #统计学指标 1 #基本数据类型 1 #machine learning 7 #python 5 #numpy 4 #内存 1 #表现形式 1 #main函数 1 #变量作用域 0 #数据类型 1 #函数 0 #jupyter-notebook 1 #vscode 1 #anaconda3 1 #远程连接 1 #前缀和 1 #jupyter 1 #do...while 1 #while 1 #for 1 #循环结构 1 #if...else 1 #条件转移 1 #分支结构 1 #选择结构 1 #区间合并 1 #离散化 1 #位运算 1 #双指针 1 #差分 1 #浮点数二分 1 #Lower bound property 1 #排序 1 #整数二分 1 #归并排序 1 #二分 1 #switch 1 #快速选择 1 #快速排序 2 #switch-case 1 #编译器优化 1 #优化问题的解决思路 1 #Strong and Weak Duality 1 #表达式优化 1 #Duality 1 #半正定矩阵 1 #凸函数 1 #凸集 1 #凸优化 3 #优化 6 #KKT Conditions 1 #Complementary Slackness 1 #弱对偶性 1 #互补松弛条件 1 #对偶 1 #拉格朗日对偶 1 #强对偶性 1 #大整数乘法 1 #机器学习 7 #逆向 6 #C++逆向 8 #除法优化 2 #大整数除法 1 #C++大整数运算 1 #大整数减法 1 #基础算法 5 #大整数加法 1 #大整数运算 1
高级数据结构:B树的拆解与实现

高级数据结构:B树的拆解与实现

为什么需要多叉树?二叉树存在的问题现有的计算机一般都会有经典的三级存储:CPU、内存和磁盘。其中,CPU中的缓存访问速度最快,内存次之,磁盘最慢。假设二叉树中的每个节点存储的是磁盘页的话,那么每次查找到二叉树中的一个节点时,都会产生一次磁盘寻址。而一旦数据量很大时,这棵二叉树的高度也会随之增大,从而增加了访问节点时的磁盘寻址次数,这是非常耗时的,这就产生了一个降低树层高的数据结构的需求以加速查找效率...
4184
0
2022-08-17