ACM-数据结构总览

最新推荐文章于 2023-05-10 15:27:54 发布
最新推荐文章于 2023-05-10 15:27:54 发布
阅读量1.7k 收藏
点赞数
分类专栏： ACM-专题-数据结构 文章标签： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011787119/article/details/46834077
版权

ACM竞赛，谈到程序中数据的组织方式，那就不得不涉及到各种数据结构，这里将一些经典的数据结构整理如下：


并查集-用树来表示集合，支持快速查找、合并，数据结构-并查集（）

潜水的疯
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
dblp测试数据集
03-26
dblp测试数据集， 包括十六个会议的【部分内容】， 使用SDM, ICDM, ECML-­PKDD, PAKDD, WSDM, DMKD, TKDE, KDD Explorations, ACM Trans. On KDD, CVPR, ICML, NIPS, COLT、 CVPR、SIGIR、SIGKDD 十六个会议，至少从2000年至今的所有数据。 应用代码参考：http://blog.csdn.net/mmc2015/article/details/50988375 确实花了我很多时间搜集
Acm入门3:数据结构（第四篇博客）
qq_64246637的博客
01-26 1017
一:队列,栈，优先队列，并查集等基础数据结构。 二:一些算法竞赛常用的STL 三:一些进阶用法 一 Queue 队列常见写法: #include <bits/stdc++.h> using namespace std; const int N=100010; int q[N]; int head=1,tail=0; void push(int x){ q[++tail]=x; } int front(){ return q[head]; } void ..
ACM 介绍
代码改变世界
02-17 913
bool 型：8位，1字节， 范围0~1 (0为假，任何非0值为真)   char 型：8位，1字节， 范围-128~127   int 型：一般32位，4字节，范围21,4748,3648 (大约2*10^9)   long long型：64位，8字节，范围稍大于9x10^18   __int64 型(Win下，VC6) ：和long  long 一样   在题目中要估计
图论算法
qq_43540087的博客
05-15 252
首先，图是一种数据结构，定义graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 二、图的一些定义和概念 (a)有向图：图的边有方向，只能按箭头方向从一点到另一点。 (b)无向图：图的边没有方向，可以双向。 结点的度：无向图中与结点相连的边的数目，称为结点的度。 结点的入度：在有向图中，以这个结点为终点的有向边的数目。 结点的出度：在有向图中，以这个结点为起点的有向边的...
图数据集整理
热门推荐
w55100的博客
08-31 1万+
结点 Dataset Nodes edges features classes link Wiki-CS 11,701 216,123 300 10 https://github.com/pmernyei/wiki-cs-dataset/raw/master/dataset Amazon-Computers 13,752 245,861 767 10 https://github.com/shchur/gnnbenchmark/raw/master/data/npz/amazon_ele
数据预处理——数据集分析
lw03060402的博客
07-01 5074
关于数据集 最初的ACM论文数据集中，包含的数据有论文的ID、标题、摘要、关键字、引用关系、CCS分类，以及论文摘要中句子级别的子空间标记（研究背景、研究问题、贡献、方法、实验）。但是没有论文的year,venue属性，即论文发表的年份和发表的期刊或会议信息，所以需要再去爬取或者直接搜集数据。 第一个想法是直接搜集论文数据集，然后找到两个数据集之间的论文匹配关系。我们选择添加链接描述作为数据来源。该数据集包含了 Microsoft Academic Graph (MAG) 的 1.66192182 亿篇论文
ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）
CSDNWudanna的博客
05-10 1182
数据结构一、链表1、单链表模板题：AcWing 826. 单链表2、双链表模板题 AcWing 827. 双链表二、线性表1、栈数组模拟栈模板 AcWing 828. 模拟栈 一、链表 1、单链表 模板题：AcWing 826. 单链表 原题链接：https://www.acwing.com/problem/content/828/ 思路 数组模拟链表。 int e[ k ] ：第 k 个插入的结点的值 ne[ k ] ：第 k 个插入的结点的下一个结点的索引 idx ：表示目前已经插入过了多少个结点，
ACM-数据结构完全总结（知识点+模板）
Ogmx的博客
09-05 7521
目录 STL中数据结构通用操作 1.1二分查找 1.2排列生成 栈 2.1单调栈 队列 3.1优先队列 3.2单调队列 向量 链表 5.1链式前向星 堆 6.1映射二叉堆 集合 映射 ST表 并查集 *10.1带权并查集 *10.2种类并查集 *10.3可持久化并查集 树状数组 线段树 ...
ACM训练表
飘过的小牛
08-10 2605
初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:
PyG导入HGBDataset：OSError: [Errno 22] Invalid argument: ‘data\\ACM\\acm\\raw\\?p=%2FACM.zip&dl=1‘
KI的博客
12-01 413
PyG导入HGBDataset：OSError: [Errno 22] Invalid argument: 'data\\ACM\\acm\\raw\\?p=%2FACM.zip&dl=1'
acm常用高级数据结构
04-05
acm常用高级数据结构，以及一些源码 二分法与统计问题
数据结构 经典代码（ACM）
05-08
高精运算: typedef struct //为方便处理,用结构体 { int len ; long num [1024] ; } HNum ; //万进制高精加法, 注意输出高位补0, printf ("%04d" …) ; void HPlus (HNum &a, HNum &b, HNum &c) { int i, len = a.len > b.len ? a.len : b.len ; memset (&c, 0, sizeof (HNum)) ; for (i = 1 ; i <= len ; i ++) { c.num [i] += a.num [i] + b.num [i] ; if (c.num [i] >= BASE) { c.num [i+1] += c.num [i] / BASE ; c.num [i] %= BASE ; } } c.len = len ; while (c.num [c.len+1] > 0) c.len ++ ; } //万进制高精乘法 void HMul (HNum &a, HNum &b, HNum &c) { int i, j ; memset (&c, 0, sizeof (HNum)) ; for (i = 1 ; i <= a.len ; i ++) for (j = 1 ; j <= b.len ; j ++) { c.num [i+j-1] += a.num [i] * b.num [j] ; //注意+号 if (c.num [i+j-1] >= BASE) { c.num [i+j] += c.num [i+j-1] / BASE ; //注意+号 c.num [i+j-1] %= BASE ; } } c.len = a.len + b.len - 1 ; while (c.num [c.len+1] > 0) // c.len ++ ; } //万进制高精减法 void HSub (HNum &a, HNum &b, HNum &c) { int i, len = a.len ; //保证a >= b memset (&c, 0, sizeof (HNum)) ; for (i = 1 ; i <= len ; i ++) { c.num [i] += a.num [i] - b.num [i] ; //注意+号 if (c.num [i] < 0) { c.num [i+1] -= 1 ; //注意-号 c.num [i] += BASE ; } } c.len = len ; while (c.len > 0 && c.num [c.len] == 0) c.len -- ; } //万进制高精减法, 直接就 long long…. -------------------------------------------------------------------------------- //Fibonacci, Fibo [i] = Fibo [i-1] + Fibo [i-2], Fibo [3] = 3 ; // Catalan数列S[n] = C(2n,n)/(n+1) long Catalan (long n) { long i, x, y ; x = y = 1 ; for (i = 2 ; i <= n ; i ++) x *= i ; for (i = n ; i <= 2*n ; i ++) y *= i ; return y/x/(n + 1) ; } //最小公倍数 long lcm (long a, long b) { return a*b/gdc (a, b) ; } //最大公约数, 辗转相除法 long gdc (long a, long b) { return (a%b == 0)? b : gdc (b, a%b) ; } ------------------------------------------------------------------------------------------------------------ //堆操作 void In (HeapDT dt) //进堆 { int i ; list [++ len] = dt ; i = len ; while (i > 1) //向上调整 { if (list [i].w < list [i/2].w) Swap (i, i/2) ; else break ; i /= 2 ; } } HeapDT Out () //出堆 { HeapDT ret = list [1] ; Swap (1, len) ; //NOTE: 最重要的一步, 最后(最大)一个元素与第一个元素交换 len -- ; //堆长度减1 int i, pa = 1 ; for (i = pa * 2 ; i <= len ; i *= 2) //向下调整 { if (i < len && list [i+1].w < list [i].w) i ++ ; if (list [i].w < list [pa].w) Swap (pa, i) ; else break ; pa = i ; } return ret ; } ------------------------------------------------------------------------------------------------------------ //二分查找, 注意等号 while (low < high) { mid = (low + high) >> 1 ; if (strcmp (spname, name [mid]) <= 0) high = mid ; else low = mid + 1 ; } ------------------------------------------------------------------------------------------------------------ //快排 void QSort (int low, int high) { int l, r ; Milkcow p = cow [low] ; l = low, r = high ; while (l < r) { while (l < r && cow [r].price >= p.price) r -- ; cow [l] = cow [r] ; while (l < r && cow [l].price <= p.price) l ++ ; cow [r] = cow [l] ; } cow [l] = p ; if (l-1 > low) QSort (low, l-1) ; if (l+1 < high) QSort (l+1, high) ; } -------------------------------------------------------------------------------------------- //优化并查集 int FindSet (int i) { if (Parent [i] != i) //状态压缩 Parent [i] = FindSet (Parent [i]) ; return Parent [i] ; } void UnionSet (int a, int b) { int i, j ; i = FindSet (a) ; j = FindSet (b) ; if (i != j) if (Rank [i] > Rank [j]) //启发式合并:让深度较小的树成为深度较大的树的子树 Parent [j] = i ; else { Parent [i] = j ; if (Rank [i] == Rank [j]) Rank [j] ++ ; } } ------------------------------------------------------------------------------------------- 图论: //MST double Kruscal () { int i, k = 0 ; double s = 0 ; for (i = 0 ; i <= n ; i ++) Parent [i] = i ; for (i = 0 ; i < m && k < n-1; i ++) //m为总边数 { if (FindSet (Edge [i].a) != FindSet (Edge [i].b)) { s += Edge [i].v ; if (s > S) //是否超出范围 return 0 ; UnionSet (Edge [i].a, Edge [i].b) ; k ++ ; //记录合并的边数 } } if (k != n-1) return 0 ;
ACM图论数据结构常见模板
09-26
图论 3 连通性 3 强连通分量 3 割点/割边 7 点/边双联通 9 最短路 && 查分约束 11 Dijkstra 11 SPFA 13 Floyd_Wallshall 14 次短路 15 查分约束 16 2- SAT 17 生成树 18 最小生成树 18 最小树形图 20 拓扑排序 22 最大团 23 LCA 24 倍增 24 基于RMQ（ST表） 26 Tarjan 28 二分图 31 相关总结 31 二分图最大匹配 32 二分图最大权匹配 35 网络流 38 最大流 && 最小割 38 费用流 46 一般数据结构 49 ST Table 49 树状数组 51 树链剖分 52 平衡二叉树 56 Splay 56 数学 64 结论&&推论 64 快速乘法 65 逆元 66 [1, n]素数个数 66 pell方程 68 秦九韶算法 68 求π 69 黑科技 72 求某天是星期几 72 扩栈 73 JAVA 73 builtin函数 74
ACM-数据结构-并查集学习
02-20
ACM-数据结构-并查集学习
ACM-ICPC数据结构模板
02-13
ACM-ICPC算法模板,欢迎下载,只包含部分不常见数据结构和算发.
ACM模版-数据结构
05-27
ACM模版-数据结构-一般常见的数据结构算法，
算法和数据结构备赛ACM-蓝桥国赛参赛源码+项目说明.zip
最新发布
01-28
【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考...算法和数据结构备赛ACM-蓝桥国赛参赛源码+项目说明.zip
ACM-ICPC培训资料（4）
02-19
随着互联网发展的不断深入，技术知识的获取不再成为问题。程序员不能单靠通晓某一核心技术而获得核心竞争力。当今的IT界知识分享，知识交流，知识开放是主旋律，凡是开放的平台，开放的个人，开放的公司才是真正拥有...
ACM-数据结构-并查集
我了个去
07-10 2896
ACM竞赛中，并查集（DisjointSets）这个数据结构经常使用。顾名思义，并查集即表示集合，并且支持快速查找、合并操作。 并查集如何表示一个集合？它借助树的思想，将一个集合看成一棵有根树。那又如何表示一棵树？初始状态下，一个元素即一棵树，根即是元素本身。 并查集如何支持合并操作？不难发现，按照树的思想，在同一棵树中的所有元素，根都是相同的。也就是说，合并两个不同的集合，只需要将其
ACM-ICPC模板整理
09-04
ACM-ICPC（国际大学生程序设计竞赛）是一项面向大学生的计算机编程竞赛，涉及算法和数据结构等领域。在比赛中，选手需要解决一系列编程问题，使用合适的算法和数据结构来实现正确和高效的解决方案。 对于整理ACM-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值