残酷世界的传说 残酷世界的传说
Blume

Blume

广东某不知名二本CS蒟蒻在读 („• ֊ •„)

  • 累计撰写 16 篇文章
  • 累计创建 6 个分类
  • 累计收到 0 条评论

Kruskal 算法 （模版）HDU 1301 Jungle Roads

  • 2024-06-12 22:48
  • 12
  • 0
  • 0
  • 25.2℃
核心思想 对所有的边按照权重从小到大排序，然后按顺序选取边构造[[最小生成树]]。选择的边必须满足：加入这条边不会在已选取的边中形成环路 (对于是否形成环，用并查集判断)。 输入：一张连通的无向图 HDU 1301 Jungle Roads（最小生成树问题） #include <bits/stdc+

STL：优先队列

  • 2024-06-12 22:34
  • 4
  • 0
  • 0
  • 24.4℃
数据结构 
C++中的优先队列（priority queue）是一种用于维护一组元素构成的集合的容器适配器，其中每个元素都有一个优先级。添加到优先队列中的元素将按照其优先级排序，优先级最高的元素将首先被移除。优先队列通常使用堆（heap）数据结构来实现，以支持高效的元素插入和移除操作。 在C++标准库中，优先队

树状数组的学习

  • 2024-06-12 22:29
  • 7
  • 0
  • 0
  • 24.7℃
数据结构 
Binary Indexed Tree, 树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构。 用于解决动态前缀和的[[数据结构]]，涉及区间问题 事实上，树状数组能解决的问题是[[线段树]]能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的，树状数组不一定可以。然而，
弹