题解列表

筛选

19.糖块粘合-题解(C++代码)

###糖块粘合这个题主要考察了栈的知识,栈是一种只能对栈顶元素做操作的一种特殊的结构。一般情况下我们都是将栈定义为一个数组,并另外定义一个top变量来表示栈顶。糖块粘合这个题,做完过后其实发现也不是很难,但是这个题会有一个需要重视也容易忽视的地方,也就是,需要将栈顶元素全部处理完毕后才能再添加新元素。

方格取数——详细的dp算法

题目大意:给定一个矩阵每一个位置有一个权值,从左上角到右下角,要走两次,所到的点如果有权值就取出并变为,求所走路线取值和最大值。解题思路:dp算法解题思路:首先假设两条路同时出发,如果相遇在同一个各自就只需要取一次权值。这里我们来考虑状态:k表示当前所在位置步数(下标和,

数据结构-快速排序-题解(C++代码)

#快速排序(Quicksort)算法这个排序算法在面试题中基础遇到虽然STL中有sort函数(自行了解)可以快速解决,##所以今天我们来了解一下快速排序算法。快速排序算法的时间复杂度为:-最优、平均O(nlogn)-最差O(N^2^)####快速排序算法的大致过程快速算法是基于递归实现,

后缀子串排序-题解(C++代码)

set集合是c++stl库中自带的一个容器,set具有以下两个特点:1、set中的元素都是排好序的2、set集合中没有重复的元素常用操作:begin()返回set容器的第一个元素的地址end()返回set容器的最后一个元素地址clear()删除set容器中的所有的元素empty()判断set容器是否为

C语言训练-自守数问题-题解(Java代码)

思路:用查找子串方法indexOf();通过例子25^2=62576^2=57769376^2=87909376把平方数看成字符串,把原数字看成子字符串可以看出,**原数字在平方数的位置=平方数的长度-原数字的长度**然后暴力破解…………不过效率并不是特别高```javaimportjava.util

归并排序详细解法

#归并排序算法虽然c++的STL中有sort算法,但是这个算法可以有效求出逆序对的问题时间复杂度上与sort函数和快速排序算法相差无几**归并排序拓展*:处理逆序对**##归并排序**这个算法采用的是分而治之的思想,顾名思义就是把一个数组分开来处理,然后再合并唯一。