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