- 博客(28)
- 收藏
- 关注
RSS订阅原创 CSP37_3模板展开
摘要：该程序使用哈希表管理变量，分为可立即求值（mp）和暂不求值（mp2）两类。通过getVal函数递归解析变量值：对于简单变量直接返回值，复合变量则拼接各组成部分。主程序读取输入指令，类型1处理直接赋值，类型2存储复合表达式，类型3输出变量值的长度模数。注意使用字符串流时需及时清除状态。程序采用unordered_map提高查询效率，vector存储复合变量结构，实现了变量的动态解析与求值功能。
2025-09-19 16:59:50
169
原创 swustoj#1056邻接表到邻接矩阵
这样设计能保证每次读取到的都是完整、独立的一行内容，方便进行文本处理等操作。若不清除换行符，后续的输入操作可能会因缓冲区残留的换行符而出现异常，比如连续多次调用。当输入数据后按回车键，回车键产生的换行符会留在输入缓冲区中。认为一行读取结束，它会把换行符从输入缓冲区中提取出来，但不会将其存储到目标字符串。仍在输入缓冲区，后续如果有其他输入操作，这个换行符可能会影响其执行。中 ，这就相当于清除了换行符。，并从输入缓冲区移除换行符。时会出现跳过输入的情况。
2025-05-12 13:27:34
239
原创 swustoj1053#输出利用先序遍历创建的二叉树中的指定结点的度
【代码】swustoj1053#输出利用先序遍历创建的二叉树中的指定结点的度。
2025-05-12 11:49:34
142
原创 csp2025机器人饲养指南
与背包完全背包问题一致（可以重复选择），其中每个苹果的价值对应装入东西的价值，每个苹果需要消耗的容量取决于它在序列号（即i）（这里可以不用v[i]，直接用i也可以，只是为了和完全背包问题对应）。注意内层循环要正序遍历，因为可以重复选择。
2025-05-01 15:52:36
450
原创 动态规划解决零钱兑换问题
直接在原代码的基础上把横坐标（第几行）删掉，对于内存循环，如果是背包问题，就反序遍历，如果是完全背包问题（每一个可以重复选择）就正序遍历。使用滚动数组优化空间复杂度。
2024-12-04 00:37:58
461
原创 动态规划解决爬楼梯问题
#include<bits/stdc++.h>using namespace std;/** * 动态规划解决爬楼梯问题 * @return */int climbingStairsDP(int n){ if(n==1||n==2){ return n; } vector<int>dp(n+1); dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[
2024-12-02 19:49:07
136
原创 swust794#最近对问题
/筛选条件：该点距离分界线的距离要小于目前的最小值。//获取跨过分界线的最近对（筛选后暴力求解）//对tmp筛选出的目标点暴力求最小。//获取两边的最近对。
2024-11-11 22:37:24
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人