a-thinking-CSDN博客

p：输入的一个整数，表示后面有 p 行名称，但没有被使用，这里是为了跳过这些无用的输入。r：输入的一个整数，表示后面有 r 行预设信息。对于每行信息，首先输入一个字符串 name，表示该预设信息的名称；然后输入一个整数num，表示该预设信息包含的子信息的数量；接下来输入 num 个字符串，其中有些字符串包含 “:”，表示该子信息既有名称又有一个数字，例如 “age:20”；而有些字符串只包含名称，例如 “gender”。

2023-03-15 15:00:00 167

原创 JSON查询 201709-3 C++

输入数据//清除回车 for(int n = 0;n < N;首先，if(cin.peek()==‘n’) cin.ignore();的作用是在输入完 N 后，忽略掉一个回车符。因为在输入完 N 之后，按下回车键会把回车符n留在输入流中，如果不忽略掉这个回车符，下一行输入 getline(cin, tmp) 就会读取到这个回车符，导致接下来的输入有问题。其次，for(int n=0;n<N;

2023-03-15 14:35:47 134

原创地铁修建 201703-4 C++

Kruskal最小生成树

2023-03-15 14:15:00 242

原创打酱油 201709-1 C++ 贪心算法

打酱油 201709-1 C++ 贪心算法

2023-03-15 10:03:41 124

原创【CCF-CSP】 201612-4 压缩编码 DP

的含义在这个程序中，语句 int val=dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1];用于计算区间 [i, j] 中所有数字的和的最小值。val：表示区间 [i,j] 中所有数的和的最小值。dp[i][k] 和 dp[k+1][j]：表示分别左右两侧子区间 [i, k] 和 [k+1, j] 中所有数字的和的最小值。这些值事先在程序的第一个循环中计算好并保存在 dp 数组中。sum[j] - sum[i-1]：表示区间 [i, j] 中所有数字的和。

2023-03-15 10:02:32 122

原创公共钥匙盒 201709-2 C++

公共钥匙盒 201709-2

2023-03-15 10:02:14 287

原创【CCF-CSP】201312-4 有趣的数 C++ DP

动态规划是一种解决复杂问题的方法，它将问题分解为更小的子问题，然后通过解决这些子问题来解决原问题。定义状态：确定问题的状态，以及状态之间的转移关系。确定状态转移方程：根据状态之间的转移关系，确定状态转移方程。初始化：确定初始状态的值。计算：根据状态转移方程和初始状态，计算出所有状态的值。输出结果：根据计算出的状态值，输出最终结果。

2023-03-14 19:34:30 108