- 博客(6)
- 收藏
- 关注
RSS订阅原创 浅谈拓扑排序（模板+例题）
所谓拓扑排序就是对一个有向无环图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
2604
原创 浅谈C++单链表（基础篇）
今天浅谈一下链表，（感谢zz大佬的帮助！！！orz）怎么说呢？链表我觉得挺像链式向前星存图捏众所周知，链表相对于数组的优越性在于，它可以实现灵活的内存动态管理，并且节点的数量可以扩充，删除插入一个元素容易。接下来进入今天的正题。实现链表的增删改查！！！如图所示，所谓链表，就是由若干个节点组成，而每个节点就是由数据域和指针域组成。每个指针域指向下一个的首元节点接下来，我来介绍两种方法来构造链表并且遍历整个链表。I：构造链表并且遍历1：构造函数法#include<
2022-04-13 23:22:16
1130
原创 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
372
原创 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
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人