题解列表

筛选

优质题解

Manchester-【字符串的查找删除】

####解题思路:整个大的的思路:从主串S中不断找M串,(在S中找M时不区分大小写)找到后并且在主串S中删除M串,直到S中没有M串为止,输出最终的S,S输出时把空格去掉。下面函数实现找到M在S中出现的位置;该算法思路:从主串S中的第一个字符开始与M串匹配,

数据结构-Big Bang-题解(C语言代码)

如果出现错误,请注意!!!!1.多种输入组合来验证所写代码漏洞,比如,插入首尾,再删除,最后查找,检验代码是否完备等。2.如果是输出超限,本题的输入结束判断标志应是EOF,采用(scanf(****)!=0)会抛出输出超限错误。3.注意结构体指针要指定为structnode*elem否则会编译失败(就

1924题 - 01背包 - 动态规划 + 一维数组空间优化

#01背包动态规划+空间优化##思路$$dp[i][j]$$表示考虑前$$i$$种物品,背包容量为$$j$$时的**最大价值**转移方程:$$dp[i][j]=max(dp[i-1,j],dp[i-1][j-w[i]]+v[i])$$分别对应不装入物品$$i$$和装入物品$$i$$两种情况,

我不是张玉想——公交汽车-题解(C++代码)

##一、解题思路:将每公里的站台当做一个状态节点,每一节点的最少消耗可以在之前的各个状态的基础上得到,从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下:##二、完整代码```cpp#include#includeusingnamespacestd;intmain(){intpri[15]={0