线段树学习
摘要：线段树 简而言之：就是 层数是 log2(n) 的树，然后用来快速求其中的区间和 代码 public class SegmentTree { private int[] tree; private int n; public SegmentTree(int [] arr) { n = arr.len
阅读全文
posted @
2024-12-28 21:22
HDU李少帅
阅读(12)
推荐(0) 编辑
pat乙级题目1087
摘要：题目 这个题目很简单，但是有一个坑 就是题目说的是采用 N using namespace std; define Max 11000 int main(){ int n; cin n; int a[Max] = {0}; for(int i=1; i
阅读全文
posted @
2018-11-13 23:16
HDU李少帅
阅读(121)
推荐(0) 编辑
Prim 算法求最小生成树
摘要：数据参考 "百度经验" "博客园 楠楠IT" "测试接口 牛客 连通工程" 问题背景 算法思想 首先建立 邻接矩阵 然后 设定最小消耗顶点（就是两个定点之间的权重最小）顶点集合 U 每次从 矩阵中找出没有被访问过的点到已经在集合U中的点的距离的最小值，然后把这个顶点放入集合U中。 有任何问题请联系
阅读全文
posted @
2018-09-01 14:25
HDU李少帅
阅读(160)
推荐(0) 编辑
