lonelywalt-CSDN博客

原创 c++实现B+树

5. 稳定的查询性能：由于B+树是平衡树，从根节点到叶子节点的所有路径长度相同，因此查询性能具有稳定性和可预测性，不会因数据分布的不均匀而出现性能波动。3. 多路搜索：B+树是一种多路搜索树，每个节点可以拥有多个子节点，这使得B+树能够有效地存储大量数据，并且在查找时保持较低的树高度，提高了查询效率。1. 范围查询效率高：B+树的叶子节点之间通过指针连接，且有序存储，这使得范围查询非常高效，可以快速找到满足某个范围条件的所有数据。2. 根节点： B+树的根节点是树的起始节点，用于存储键和指向子节点的指针。

2024-06-11 19:41:09 287

原创 c++实现简单红黑树

红黑树是一种自平衡二叉查找树，它能够保证在最坏情况下基本的动态集合操作的时间复杂度为O(log n)，其中n是树中的节点数。红黑树的每个节点都包含一个额外的颜色位，表示节点是红色还是黑色。红黑树的一些主要特性和操作如下：红黑树的特性1. 每个节点是红色或黑色。2. 根节点是黑色。3. 所有叶子节点（NIL 节点）是黑色。4. 如果一个节点是红色的，则它的两个子节点都是黑色的。5. 从任何一个节点到其每个叶子节点的所有简单路径上，均包含相同数目的黑色节点。

2024-06-10 21:42:00 1005

原创高精度乘法（c++实现）

高精度乘法算法通常用于处理比内置数据类型所能表示的范围更大的整数。这种算法常用于科学计算、加密、以及其他需要处理大整数的领域。处理带有浮点数的高精度计算需要更复杂的算法，因为需要处理小数点的位置和精度问题。

2024-06-10 15:21:35 331

原创贪心算法（Greedy Algorithm）

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，目的是希望通过每一步的局部最优选择最终达到全局最优解的一种算法设计方法。问题描述：有一个容量固定的背包和一组物品，每个物品都有价值和重量，选择放入背包的物品使得总价值最大。总的来说，贪心算法是一种强大且高效的算法设计方法，在适当的问题上可以快速找到优良的解决方案。适用于具有贪心选择性质的问题，如果问题不满足贪心选择性质，贪心算法可能无法得到最优解。贪心策略：总是选择结束时间最早的活动。

2024-06-04 22:01:03 333

原创动态规划（简称DP）

动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的算法思想。它通过将原问题分解为相对简单的子问题，利用这些子问题的解来构造原问题的解，从而避免重复计算，提高效率。动态规划通常应用于具有重叠子问题和最优子结构性质的问题中。动态规划的基本步骤可以概括为：1.定义子问题：确定如何将原问题分解成子问题。2. 递推关系*找出子问题与原问题之间的关系，即状态转移方程。3. 边界条件：确定子问题的初始条件。

2024-06-02 15:53:17 787

原创 LL(1）文法消除回溯，提取公共左因子

编译原理中，自顶向下的任何一种算法必须消除左递归和消除回溯。为了消除回溯并将文法转换为LL(1)文法，需要对文法进行公共左因子的消除。这不仅仅是为了减少回溯，还可以使解析器在面对每一个输入符号时都能够确定性地选择产生式。以下是使用C++代码示例，给出基础消除公共左因子的两种方法，包括递归和非递归。

2024-05-30 00:14:52 544

原创极大极小搜索（Minimax）

极大极小搜索（Minimax）是一种用于决策过程的算法，常用于两人博弈游戏（如国际象棋、井字棋等），用于在两人对弈游戏中寻找最佳策略。该算法假设对手也会采取最佳策略，从而选择一个在最坏情况下也能取得最好结果的行动。如果当前玩家是最大化玩家（玩家），尝试所有可能的移动，递归调用自身以评估每个移动的结果，选择得分最高的移动。如果当前玩家是最小化玩家（对手），尝试所有可能的移动，递归调用自身以评估每个移动的结果，选择得分最低的移动。评估每个移动的得分，找到得分最高的移动作为最佳移动。遍历所有可能的移动，使用。

2024-05-29 00:00:06 300

lonelywalt的博客