- 博客(6)
- 收藏
- 关注
原创 浅谈拓扑排序(模板+例题)
所谓拓扑排序就是对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。可能这个定义有点难理解,那接下来我就说说它的具体流程。(真的容易理解的)进入正题随便的给你一个有向无环图1:找到入度为0的点就像此图,它入度为0的点是1和4,将它们取出来,记为第一个数和第二个数。并且把与它们有关的边都去掉(这个图就没有哈)2:重复上述操作。取出入度为0的点,现在入度为0的点是2,
2022-04-15 20:21:07 2904
原创 浅谈C++单链表(基础篇)
今天浅谈一下链表,(感谢zz大佬的帮助!!!orz)怎么说呢?链表我觉得挺像链式向前星存图捏众所周知,链表相对于数组的优越性在于,它可以实现灵活的内存动态管理,并且节点的数量可以扩充,删除插入一个元素容易。接下来进入今天的正题。实现链表的增删改查!!!如图所示,所谓链表,就是由若干个节点组成,而每个节点就是由数据域和指针域组成。每个指针域指向下一个的首元节点接下来,我来介绍两种方法来构造链表并且遍历整个链表。I:构造链表并且遍历1:构造函数法#include<
2022-04-13 23:22:16 1143
原创 Educational Codeforces Round 112 (Rated for Div. 2)(A~D)
比赛链接https://codeforces.com/contest/1555A. PizzaForces题意:给你一个数n,你有三种方式去把0增加到至少为n,但这三种方式所用的时间都不相同。求花费时间的最小值。这三种方式为:1:增加6,时间花费10; 2:增加8,时间花费20; 3:增加10 ,时间花费25;解析:首先不难发现一个规律,增加的时间均为增加数的2.5倍。只要所以这个数刚...
2022-04-12 23:27:02 389
原创 Educational Codeforces Round 126 [Rated for Div. 2](A~C)
Educational Codeforces Round 126 [Rated for Div. 2](A~C)
2022-04-11 16:22:10 515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人