B+树的特点B+树与B树一样，都是乘法平衡树，也称为多树。两者的属性基本相同。在看细节之前，我们先看一下B+树的特点，有个大概的印象。 个人认为B+树的大部分特征与B-树相同。唯一的区别是以下几点： 所有数据都存储在叶子节点中，中间节点不存...
B树B树又叫二叉搜索树，倒排树结构。如下图所示 特点： 所有非午夜节点最多有两个子节点树（左子树和右子树）。 所有节点都存储关键字。节点的左右子节点小于左节点，大于右节点。 缺点：由于二叉搜索树没有平衡算法，在某些特殊情况下二叉搜索树就相...
算法是程序的核心。一个程序好坏的关键在于程序的算法。虽然作为一名初级PHPer我对算法的经验很少，但我认为我还是需要掌握冒泡排序、插入排序、选择排序、快速排序四种基本算法。下面根据我个人的理解，对这四种方法进行分析。 要求：使用冒泡排序、...
前言软件工程师一直习惯把OS当作可靠的操作系统。我们只将程序送到您的家中。它运行在操作系统上，但很少深入了解操作系统是如何工作的。 事实上，操作系统作为一个通用的软件系统，在大多数情况下表现都相当不错。但还是会有特殊的场景，需要我们对操作...
卷积神经网络反正是我想不通的东西，主要是名字太“高级”，网上各种有关的文章介绍“什么是卷积”特别惊艳。听完吴恩达的网课，我恍然大悟，终于明白了什么是，为什么。我在这里可能会用 6-7 篇文章来解释 CNN 并实现一些有趣的应用。读完这篇文章...
当想要判断某个元素是否在集合中时，一般的思路就是存储集合中的所有元素，然后通过比较来判断。链表、树、哈希表（也称散列表、散列表）等数据结构都是这样，存储位置是磁盘或者内存。通常要么用时间换取空间，要么用空间换取时间。 在响应时间要求严格的...
布隆过滤器是一种先进而经典的数据结构。 你可能没想到：布隆过滤器被用于RocketMQ、Hbase、Cassandra、LevelDB和RocksDB等知名项目中。 对于后端程序员来说，学习和了解布隆滤镜是非常有必要的。来，我们一起欣赏一下...
STL堆排序算法：底层是序号，同时保留了二叉树堆结构的特点。堆栈的较低层使用数组实现，但保留了二叉树的性质。堆有两种类型：最大数据堆和最小数据堆。以最终堆为例，根堆比左右两个孩子拥有更大的根，并且所有孩子都被一次性取出。由于堆的底层是数组结...
假设你是赚钱的小能手，周末除了搬砖还想兼职。现在有n个作业，保存每个作业的开始时间。数组StartTime中，结束时间存储在数组EndTime中，能够获得的奖励存储在数组Win中。那么如何选择时间上不冲突的减肥任务才能获得最多的奖励，并把...
随机森林（Random Forest）是一种常用的机器学习算法，是集成学习（Ensemble Learning）的一种。基本原理是将多个决策树组合成一个鲁棒的分类器或回归器。 随机森林的实现步骤如下： 随机选择一部分样本（放回抽样，即boo...
code前端网
