字数超出限制了...
B-tree B-tree是平衡搜索树，一般理解为多路径平衡搜索树，也称为B树、B_tree。它是一种自平衡树形数据结构，可以以 O(log n) 的时间复杂度搜索、插入和删除存储的数据。 B树通常用于存储系统，例如数据库或文件系统。 B...
矩阵在计算机科学、统计学和应用数学中占有独特的地位。一个m×n矩阵可以描述有限元网格中m个对象（每个对象由n个特征描述）的离散微分算子信息；一个 n × n 正定矩阵可以编码所有 n 对对象之间的关系。网络中所有n对节点之间的相关性或边连...
算法中用到了大量线性代数的知识。所以我觉得有必要先回顾和梳理一下线性代数的基础知识。 1 基本概念和符号 线性代数可以为线性方程提供一种简单的表达和运算方法，例如以下方程： 4x1-5x2=13-2-2 9可以简单地表示为： X 也是一个矩...
冒泡排序（Bubble Sort）冒泡排序的核心部分是一个双层嵌套循环，不断比较相邻元素，将较大的元素向后移动，这样大的元素逐渐变大向后移动，这就是为什么它们被称为泡沫。 算法思想比较相邻元素。如果第一个大于第二个，则替换两者。完成这一步后...
选择排序选择排序就是找到数组中最小的元素，与数组的第一个元素交换，然后将剩余元素相加。找到数组中最小的元素，并与数组的第二个元素交换，以此类推，直到整个数组排序完毕。 算法思想找到数组中最小的元素，与数组第一个元素交换找到剩余元素中最小的元...
输入排序 构造有序序列时，对于未排序的序列，从后向前扫描（对于单向链表，只能从后扫描到前面）来回），找到对应的位置，插入这个。实现中通常采用就地排序（需要O(1)额外空间）算法思想从第一个元素开始，该元素可以认为已排序取出下一个元素，从按照...
Hill sort 核心：基于插入排序，对数组中任意区间 h 的元素进行排序，即每个元素被分为 h 份范围使用插入排序。该实现可能类似于插入排序，但可以在不同的步骤中使用。它更高效的原因是它考虑了子数组的大小和顺序。 山排序基于插入排序的...
算法概念 算法是解决特定问题的步骤的描述。它在计算机中表示为有界的指令序列，每条指令代表一个或多个操作。 摘自《大话数据结构》简单地说，算法就是“问题的解决方案”。同一问题可以有多种不同的解决方案。尽管这些解决方案可以达到相同的结果，但...
递归实现原理 递归调用实际上是通过回调栈来实现的。作者用一张图从阶乘（3）开始调用到最后，画出了6个序列之间发生的情况： 从上图可以看到，整个递归过程和推操作非常相似。出栈：橙色背景的圆角矩形代表执行操作的栈顶元素，灰色背景的圆角矩形...
code前端网
