题解列表

筛选

还是畅通工程-题解 暴力AC+Kruskal算法

###最小生成树模板题,但是这一题数据也太弱了;O(n^3)的都过了###第一个代码没用并查集就是纯暴力检查加边后是否有环路(这个写法不建议用,数据达到10^3以上妥妥的超时)###第二个代码用并查集检查加边后是否有环路,同时压缩路径(减少每一个元素到达祖先的查找次数)##暴力AC(O(n^3))n:

统计字符个数-题解(C语言代码)

#题目思路C标准中有一个一个头文件,这里面定义了一批C语言字符处理函数,用于测试字符是否属于特定的字符类别,如字母字符、控制字符、数字、等等;头文件:#include函数:(1)intisalpha(intch);判断ch是否为字母,如果是返回非0,

[编程入门]数组插入处理-题解(C语言代码)

解题思路:本质就是对一对数组进行从小到大的排序注意事项:qsort()括号里面有4个参数第一个参数是将要排序的数组名第二个参数是将要排序的数量第三个参数是每个要排序的参数的大小第四个参数是自己写的一个比较函数cmp;参考代码:#include#includeint

[编程入门]二维数组的转置-题解(C语言代码)

摘要:解题思路:所谓转置就是行列互换,所以在输入时按行输入,输出是按列输出就可以了注意事项:1.注意数组的下标的限定2.注意因为输出是按列输出,所以限定回车换行,应该限定行的值   参考代码:#includ……