jtbg

摘要： Beta版密码: jtbgdejtbghdguitu220guihua106jtbghbetaadminspasswordishelloworld0x3giuhfbwyg2389y7fug8buhbusaybusuhvvffgviggy3r27cyf7237cxn8 最新版下载 公告 于 2026/ 阅读全文

摘要： KMP 算法 算法简介 KMP（Knuth-Morris-Pratt）算法是一种高效的字符串模式匹配算法，用于在一个文本串（Text）中快速查找一个模式串（Pattern）的所有出现位置。 主要特点是通过预处理模式串构建 next 数组（部分匹配表），避免匹配失败时文本串指针的回退，将暴力匹配的 \ 阅读全文

摘要： N分查找 基本思想 通过状态描述的变化来实现快速查找。 操作步骤 将待查找的数据按大小排序 设置变量 \(l\)、\(r\)、\(mid\)、\(t\)，\(t\) 为查找目标 进行查找: 1.如果 \(t < a_{mid}\) ，则 \(r = mid-1\) 1.如果 \(t > a_{mid 阅读全文

摘要： 最小生成树（Minimum Spanning Tree, MST） 概念简介 最小生成树是无向连通带权图的一个子集，满足以下两个核心条件： 包含原图中所有顶点（确保“生成树”的完整性，无孤立顶点）； 所有边的权值之和最小（确保“最小”的核心特性）； 边的数量为顶点数 \(n-1\)（确保“树”的结构 阅读全文

摘要： SPFA 最短路径快速算法 算法简介 SPFA（Shortest Path Faster Algorithm）算法是Bellman-Ford 算法的优化版本，主要用于求解单源最短路径问题，同时具备检测图中负权环的能力。 主要特点是通过队列记录需要进行松弛操作的顶点，避免了 Bellman-Ford 阅读全文

摘要： Floyd 弗洛伊德 算法简介 Floyd (弗洛伊德)算法（也称为 Floyd-Warshall 算法）是一种经典的全源最短路径算法，用于计算图中所有顶点对之间的最短路径长度。 主要特点是基于动态规划思想，通过一个三维状态的压缩优化，利用邻接矩阵进行层层迭代更新，无需区分源点，一次性求解所有顶点间 阅读全文

摘要： Dijkstra 迪杰斯特拉 算法简介 Dijkstra (迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。 主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra 算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 基本思 阅读全文

摘要： 引入 今天，我有时间，在51nod上学习了位运算应用。 一、<< 的应用 左移 \(1\) 位相当于该数乘以 \(2^1\) ，左移 \(2\) 位相当于该数乘以 \(2^2\) 。 \(15<<2 = 60\)，即乘了 \(2^2\) 。但此结论只适用于该数左移时被溢出舍弃的高位中不包含 \(1\ 阅读全文

摘要： 引入 今天，我有时间，在51nod上学习了位运算。 一、位运算的计算 位运算符号 名称 效果 & 按位与 如果两个相应的二进制位都为 \(1\)，则该位的结果值为 \(1\)，否则为 \(0\) | 按位或 两个相应的二进制位中只要有一个为 \(1\)，该位的结果值为 \(1\) ，否则为 \(0\ 阅读全文