首页 > TAG信息列表 > datastructure

蓝桥杯2022省赛I题 - 推导部分和 -带权并查集datastructure

    #include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; const int N = 1e5 + 9; i64 val[N]; int fa[N]; int find(int x){ if(fa[x] == x) return x; int o

P1892团伙 -- 并查集datastructure

#include <bits/stdc++.h> using i64 = long long; int fa[1000005],b[1000005]; int find(int x){ return (fa[x] == x ? x : (fa[x] = find(fa[x]))); } void merge(int x,int y){ fa[find(x)] = find(y); } int main(){ std::ios::sync_with_stdio(fal

DataStructure总结

  无序容器（unordered_map,unordered_set,unordered_multimap...） 与关联容器（map, set）的区别主要在于底层实现使用的映射方式上，无序容器采用的是Hash方法，而关联容器采用的是红黑树。           在 unordered_map 内部，使用的 Hash Table 对数据进行组织，通过把键值 key 

利用Ansible api建立运维信息库

虽然这个脚本主要是来收集资产信息，但我个人是更重要的是学会用这种方式去处理问题，因为ansible本身有非常丰富的模块，我们可以通过调用其它模块来实现更为复杂的运维操作，以下是正文：在日常运维管理中，随着公司业务壮大，运维可能需要管理的机器越来越多，一旦机器数量到了一定规模，机器的属

[DataStructure]notes-graph 图

概念 强连通图：如果在一个有向图中任意两个顶点可以相互到达，则称这张图为强连通图； 弱连通图：反之，若不满足强连通图的定义，但是将所有的有向边修改为无向边后原有向图能构成连通图，则称该有向图为弱连通图。 图存储 集合的方式： 维护两个集合，即一个顶点集合V和一个边集合E。 顶点集

[DataStructure]notes-sort 排序合集

Bubble 冒泡 思想——交换 将每一个元素与它后边的元素相比，如果前面的更大就交换位置。 对于每一个元素来讲，当交换停止时，都满足前面的元素小于它，后面的元素大于它 因此整个数组有序。冒泡排序的平均复杂度是O(N²）。 Insertion 插入 思想——插入 插入排序会维护一个小的有序队