jtbg

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

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