- 博客(5)
- 收藏
- 关注
RSS订阅原创 串的简单匹配与部分匹配
需要输入要赋值的串和一个用来记录赋值元素的字符数组，用for循环一直赋值到字符数组的最后一位（‘\0’）即可；：输入两个整数表示删除的起始端，然后定义一个中间串并将删除部分前后的串输入给中间串 ，最后返回中间串即可；：先判断两个串的长度是否相等(长度相等且对应位置上元素一致的两个串相等)，然后用for循环一位一位判断；：用包含一个字符数组和一个整数型变量分别记录串的元素和长度；：定义一个中间串，将两个串依次输入并返回中间串即可；字符串简称为串，是由零个或多个字符。
2024-07-20 20:57:26
23
原创 栈的基本操作
入栈：健壮性判断：如果栈已经装满(即top==Maxsize-1(因为数组是从0开始的，所以要-1）），就返回false；2.s.data[top]=x //给栈顶赋上元素值；3.整合起来即 s.data[++top]=x;出栈：健壮性判断:如果top==-1，说明并未进行赋值操作，栈为空，返回false；1.x记录删除元素(栈顶元素）（也可以不记录);初始化：Maxsize表示栈的大小，top表示栈顶，赋值为-1(后面用来判断健壮性)；栈的特性：先入后出，即先入栈的后出栈(可以想象成向弹夹中压子弹；
2024-07-19 22:13:12
260
原创 背包问题动态规划
我们用二维数组f[i][j]来记录局部最优解，i表示物品的标号，j表示背包剩余的容量(这里我是从重量大的开始算起，由大到小进行计算)；代码即f[i][j]=f[i-1][j-m[i]]+w[i];当背包的容量小于物品的重量时，只能选择不拿，此时背包剩余容量不变，接着判断下一个物品，代码即if(j<m[i])f[i][j]=f[i-1][j];即f[i][j]=max(f[i-1][j],f[i-1][j-m[i]]+w[i]);现在有n个物品，每个物品的重量、价值均不同；每个物品，我们可以选择拿或不拿；
2024-07-17 20:25:24
259
原创 动态规划数字金字塔
我们设这个金字塔为一个二维数组a[5][5],局部最优解为f(i,j)（i,j)就是这个元素在二维数组的坐标；即f(i,j)=max（f(i-1,j),f(i-1,j-1))+a[i,j];2.已知第一行仅有一个元素，则第一行元素（1，1）的最优解就为它本身，例题中就是1；注：二维数组可以从（0，0）开始，但为了方便，我从（1，1）开始了，并不是无知呦。1.每个元素都有局部最优解，最优解就是这个元素上面的局部最优解加上这个元素；3.接下来每行每个元素的最优解就是它上面两个元素中局部最优解大的那个，
2024-07-17 18:32:52
103
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人