优质题解 链表合并简单易懂(手写链表)(C语言) 摘要:解题思路: 1、定义结构体(根据题干定义即可) 2、创建链表函数 3、输出链表函数 4、链表排序: 先讲两个链表合为一个链表,再通过选择排序的方式将链表重新排序 …… 题解列表 2023年03月16日 0 点赞 0 评论 3389 浏览 评分:9.4
优质题解 除去升序序列后,再求降序,当升序过后,降序就是需几套系统,详细看题解 摘要:这个题要先学会**动态规划求上升子序列** 为什么我说除去降序子序列过后,再找出升序就是它需要几套系统: 首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度** 是要求一个降序的…… 题解列表 2023年03月16日 0 点赞 0 评论 444 浏览 评分:9.9
优质题解 成绩统计--四舍五入(三种方式)超级简单 摘要:解题思路:最关键的地方是如何将double类型的数据四舍五入的输出,本代码采用cmath中round函数的方式注意事项:round函数可以对浮点型数据进行四舍五入处理,极其方便默认保留0位小数,即只输…… 题解列表 2023年03月12日 0 点赞 0 评论 533 浏览 评分:9.9
优质题解 分治归并求逆序对个数(java) 摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长…… 题解列表 2023年03月11日 0 点赞 0 评论 257 浏览 评分:7.3
优质题解 LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑 摘要:####本题同样可以借助String字符串对象解题: ##string字符串对象 **————引入#include库即可定义string对象字符串:例如string str;下面介绍几个重要的对象…… 题解列表 2023年03月10日 0 点赞 2 评论 586 浏览 评分:9.9
优质题解 LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++(动态规划求解) 摘要:####解题思路 1、根据题意,直接反应是利用DFS,但数据量太大,不允许,转而使用动态规划。 2、按照大佬的思路 (网址:[CSDN](https://blog.csdn.net/Haha_…… 题解列表 2023年03月09日 0 点赞 1 评论 679 浏览 评分:8.6
优质题解 LikeWater - 1463: 蓝桥杯基础练习VIP-Sine之舞C++(递归与非递归两种方法解题~Gooooooooooood~) 摘要:####递归与非递归各有各的特点,递归看起来结构清晰,编写简单,易于理解,但是找层次麻烦,占内存,容易栈溢出;非递归则相反,关于这个Sine之舞我给出来两种方法~ ***————————————…… 题解列表 2023年03月08日 3 点赞 1 评论 923 浏览 评分:9.7
优质题解 最长上升子序列(贪心+二分) 摘要:线性DP(O(n^2)):[传送门](https://blog.dotcpp.com/a/91960 "动态规划") ------------ ## 贪心+二分(nlogn) ##### *…… 题解列表 2023年03月08日 0 点赞 0 评论 518 浏览 评分:7.3
优质题解 搭配购买(并查集+01背包) 摘要:#***前置知识*** ### 并查集 并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作: ```cpp 合并两个集合 查询某个元素所在的集合 ``` …… 题解列表 2023年03月06日 0 点赞 0 评论 347 浏览 评分:9.9
优质题解 LikeWater - 1004: [递归]母牛的故事C++(曾经的你对我嗤之以鼻,现在的我你高攀不起~~(‾◡◝)~~) 摘要:***—————依稀记得那是第一次使用dotcpp来学习c++提升直接的编程能力,当时第一个遇到的第一个题目就是这个母牛的故事,当时仗着自己的学过递归,感觉能做出来,但是是我小瞧递归了,时间超限是我永…… 题解列表 2023年03月05日 1 点赞 5 评论 1181 浏览 评分:8.8