C++
Multi-Language
这个作者很懒,什么都没留下…
展开
-
图的存储——边表
基本原理 邻接表为每个节点各维护一个链表,它们存储了每个节点的相邻节点,其中心是“点”。显而易见,这种方式空间和时间难以兼得。 边表是用一个数组存储了所有“边”,外加first数组,可以依次遍历以某个点为起点的所有边。 代码实现 这是钟皓曦大佬的代码: struct edge { int e,next; // e:end }ed[maxm]; int en,first[maxn]; // en: edge number,边数 // first: 记录每个点的第一条原创 2020-08-01 20:51:54 · 2920 阅读 · 0 评论 -
数据结构——线段树模板
虽然看着挺长,但是其中有很多注释,同时也可作为洛谷P3372的题解。 从第10行看即可。 /// @file 线段树模板 /// 默认下标从0开始, @see StartAt // 如果很闲,可以包装成模板类打发时间 #include <iostream> #if __cplusplus < 201103L typedef unsigned long uint32_t; #endif typedef long long ll; const int StartAt = 1; cons原创 2020-08-05 15:31:40 · 187 阅读 · 0 评论