二叉搜索树(Binary Search Tree) 二叉搜索树(BST)是一种二叉树的树形数据结构。 定义如下： 空树是二叉搜索树 若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值 若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值 二叉搜索树的左右子树均为二叉搜索树 二叉搜索树上的基本操作所花费的…

1.倍增 #include <iostream> const int N = 100000 + 5000; const int M = 21; int a[N]; int t[N]; int n; int f[N][M];//从第i站转车2的j次方到的站 int g[N][M];//从第i站专车2的j次方到的站用的时间 void ini…

多串匹配 #include <iostream> #include <cstring> #include <queue> using namespace std; int n,m; const int N = 1145140; struct node { int fail;//失败跳转 int end;//以该点…

迪杰特斯拉 d[i]表示从起点到第i号节点最短路径 v[i]表示该节点是否访问过 d[1]初始化为0，其他为极大值 每个节点只能访问一次，访问时先打标记 每次取出d最小的节点，遍历该节点的所有边连接的点，用当前节点的值加上边的权值，与被更新节点的d进行比较，如果更小则更新。 使用优先队列可以实现快速取出d最小的节点 不能解决负权边的问题，因为迪杰特…

模拟匹配法 程序优化 1.固定i的位置 2.匹配失败时待匹配数组尽量向右挪动 情景模拟 文本串: BBC_ABCDAB_ABCDABCDABDE 模式串: ABCDABD 匹配失败时，希望向右跳的尽量远 i = 4 , j = 6 时，s[i+j] 与 p[j]匹配失败 BBC_ ABCDABABCDABCDABDE ABCDABD BBC ABC…

网址: https://res.huaji.lat 近7年1000多套试卷

标题1 标题2 标题3 标题4 超链接 分点 数学公式: x=y \begin{aligned} ax^3 + bx^2 + cx + d &= 0 \\ x^3 + \frac{b}{a}x^2 + \frac{c}{a}x + \frac{d}{a} &= 0 \\ x^3 + \frac{b}{a}x^2 + \frac{c}…

欢迎使用WordPress。这是您的第一篇文章。编辑或删除它，然后开始写作吧！