- 博客(4)
- 收藏
- 关注
原创 链栈解决背包问题——C语言实现
后总体积小于等于T ,则将该物品入栈,否则直接跳过该元素,i++,栈中保存每个物品的索引index以及体积num,i继续前进,重复以上过程,直到。对于(2):弹出栈顶元素,并记录该元素的index,i=index+1。用指针i遍历物品,在遍历的过程中求和,若加上i物品体积。对于(1):print结果,并弹出栈顶元素,i继续前进。件物品中挑选若干件恰好装满背包,即使。,要求找出所有满足上述条件的解。假设有一个能装入总体积为。
2023-10-22 11:51:29 62
原创 C语言实现KMP算法
实现主串为“abacababdeadcde”,模式串为任意输入串得,字符串匹配结果,同时输出模式串得Next数组;用例2:输入:ababb。用例4:输入:abced。用例1:输入:abab。
2023-10-21 11:37:10 22
原创 C语言链队列实现杨辉三角
输出:1 19 171 969 3876 11628 27132 50388 75582 92378 92378 75582 50388 27132 11628 3876 969 171 19 1。使用大小为100得队列存储杨辉三角形,并输出杨辉三角形得第x行。输出:1 4 6 4 1。用例4:输入:100。
2023-10-18 21:59:13 196
原创 链栈实现表达式括号匹配
同时注意一定要时刻留意在访问指针前,判断指针是否为空,不能对空指针进行访问,否则运行超时。对给出得表达式进行括号匹配,若成功输出“匹配成功”,若不成功则输出“缺少X括号”;search部分判断条件注意ASCII码差值应为绝对值
2023-10-18 20:05:17 54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人