题解列表

筛选

蓝桥杯2017年第八届真题-发现环-题解(C语言代码)--无向图的拓扑排序

无向图的拓扑排序,不过也学习了别人写的并查集+搜索的方法、、、和有向图不同的是:不断删除入度为1的顶点,具体就是用一个vis[]数组标记一下,而且这样也避免了无向图边的重复访问!!!(判断一个点重复访问不可以用入度数组in[]==1来判断,犯错点)```cpp#include#include#incl

[编程入门]自定义函数之整数处理-题解(C++代码)

##解题思路:编程题首先要审题,我刚开始还以为这道题是排序题,后来才发现这道题只需要将最大值和最小值分别放在最前面和最后面。因此:1.只要一次循环分别找出最大最小值;2.对最大最小值做标记;3.等循环结束后将最大最小值分别与最后和第一个数交换即可。