题解列表

筛选

优质题解

链表合并简单易懂(手写链表)(C语言)

解题思路:1、定义结构体(根据题干定义即可)2、创建链表函数3、输出链表函数4、链表排序:先讲两个链表合为一个链表,再通过选择排序的方式将链表重新排序注意事项:在合并原理原重新创建指针头,每次从原指针中挑出num最小的指针插入新指针中,如果原指针num最小为头指针,
优质题解

除去升序序列后,再求降序,当升序过后,降序就是需几套系统,详细看题解

这个题要先学会**动态规划求上升子序列**为什么我说除去降序子序列过后,再找出升序就是它需要几套系统:首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度**是要求一个降序的,也就是**arr[0]>arr[1]**,所以我们就先使用**动态规划求下降子序列**,和上升上一个道理。
优质题解

成绩统计--四舍五入(三种方式)超级简单

解题思路:最关键的地方是如何将double类型的数据四舍五入的输出,本代码采用cmath中round函数的方式注意事项:round函数可以对浮点型数据进行四舍五入处理,极其方便默认保留0位小数,即只输出整数,即cout<
优质题解

分治归并求逆序对个数(java)

##思路分治的思想。总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。###对于子数组的逆序数:我们可以递归不断地将数组拆成两半,直到子数组长度为1,长度为1的子数组逆序数就是0;所以我们只需要累加上横跨两个有序子数组的数产生的逆序的个数就行了。
优质题解

LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑

摘要:####本题同样可以借助String字符串对象解题: ##string字符串对象 **————引入#include库即可定义string对象字符串:例如string str;下面介绍几个重要的对象……
优质题解

最长上升子序列(贪心+二分)

摘要:线性DP(O(n^2)):[传送门](https://blog.dotcpp.com/a/91960 "动态规划") ------------ ## 贪心+二分(nlogn) ##### *……
优质题解

搭配购买(并查集+01背包)

#***前置知识***###并查集并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作:```cpp合并两个集合查询某个元素所在的集合```并查集使用一个数组来存储一棵树,这棵树的每个节点对应一个元素,节点存储的值就是该元素所在集合的代表元素,
优质题解

LikeWater - 1004: [递归]母牛的故事C++(曾经的你对我嗤之以鼻,现在的我你高攀不起~~(‾◡◝)~~)

摘要:***—————依稀记得那是第一次使用dotcpp来学习c++提升直接的编程能力,当时第一个遇到的第一个题目就是这个母牛的故事,当时仗着自己的学过递归,感觉能做出来,但是是我小瞧递归了,时间超限是我永……