题解列表

筛选

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

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

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

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

蓝桥杯算法训练-K好数-题解(C++代码)

解题思路:利用DP(动态规划算法)来简化算法的时间复杂度注意事项:dp[0][0~n]为0到n的所有可能分支(代表了2位数的所有K好数可能性,包括0,树的层数是两层),dp[1][0~n]为0到n的(代表了3位数的所有K好数可能性,包括0,树的层数是3层),