题解列表

筛选

【重叠还是不重】若重叠,确定重叠矩形面积

摘要:解题思路:思路:一:如果不重 直接两部分面积相加不重的条件:x2<x3||x4<x1二:若重叠 两部分面积相加再减去重叠矩形的面积即可注意事项:思路很清晰,但在计算1重叠矩形面积出现问题,无法清晰的确……

树型结构 + DFS + 一点DP思想

摘要:# 3144: 颜色平衡树 **该题解法并未优化,几乎是压线AC,重在思路。** ## 解题思路 因为该题是关于树的,所以可以先用多叉链表构建树型结构,以便于后续算法处理。 *p.……

3154.子串简写-时间复杂度优化

摘要:解题思路:开始直接使用暴力算法,两个嵌套循环进行搜索,时间复杂度为O(n^2),这意味着对于非常长的字符串,程序需要执行大量的计算,效率低下。我们可以通过以下步骤改进这个算法:1.预处理: 遍历一遍字……

C语言程序设计教程(第三版)课后习题10.1 (C语言代码)

摘要:解题思路以及注意事项:虽然本题有很多种解法,但小方发现这题用冒泡法更能有逼格,所以建议大家熟练运用这种方法。一般用循环来输出数组里的内容,除了字符串可以不用循环来输出。冒泡法就是将数存在数组里面像冒泡……

不同单词个数统计 (C语言代码)

摘要: 对于我来说太难了。。看来C语言对新人不是太友好 脑子有想法 但是写不出来有没有 有没有题目分析     一个空格一个一个单词 本题考查运用二位数组来存贮单词代码#include<stdio.h>  ……