- 博客(134)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 带配额的文件系统 第21次CCF-CSP计算机软件能力认证
2.回退操作使用string承接结果如果为N 就pop_back child。1.检查孩子和后代配额用dfs递归就行。
2025-05-30 13:58:07
209
原创 机器人饲养指南 第37次CCF计算机软件能力认证
/苹果的个数代表物品质量（共有m种苹果）（并不在乎哪天吃几个 只在乎组合不在乎排列）//dp数组代表装前1-i种物品 背包容量为j的最大价值。//苹果的个数的幸运值代表物品的价值。//n个苹果代表背包的容积。
2025-05-15 14:52:57
388
原创 收集卡牌 第23次CCF-CSP计算机软件能力认证
总结就是使用dp[state][coins]来表示每一种状态 值代表当前状态下的期望。使用递归函数当到达终点使用r表示当前剩余需要的硬币数 返回0期望来进行dp递归。f[state][coins]这种状态之前有就直接返回。可以由以下代码递推获得 dp函数的返回值代表当前dp状态的返回值。f[state][coins]表示当前状态下还需要抽卡次数的期望。状态压缩：把状态state变成int类型每一位代表一个硬币。最后递归函数返回当前状态下的dp结果。穷举序列法：通过两个序列点。记忆化搜索+状态压缩+dp。
2025-05-13 15:48:22
231
原创 通信网络 第十一次CCF-CSP计算机软件能力认证
而他可以到达的部门可以使用bfs或者dfs 而可以达到他的部门可以将有向图转换方向托尼同样变成他可以达到的部门从而解答题问题。意思就是它可以到达的部门加上可以到达他的部门是全部的结点就代表知道所有部门存在。什么叫一个节点知道所有其他部门的存在。
2025-05-09 00:42:16
265
原创 数据中心 第十五次CCF-CSP计算机软件能力认证
总结一下图树算法比如krusal 迪杰斯特拉 prim算法喜欢改变距离定义 或者求别的东西。本题使用kerusal算法求出最后一条边就可以。而拓扑排序喜欢大模拟。
2025-05-07 23:40:48
270
原创 字符串匹配 北京航空航天大学考研机试题
先判断如果是[ 就遍历第一个字符串的每个字符j 如果第二个字符串k的指针与其对应就为true。否则直接check 如果不一样就false break 最后j++ k++。思路就是字符串匹配自己写一个 而不是find之类的。遍历每一个要匹配的字符串 双指针法 j k。这题告诉我们不能总依赖于stl库。如果没有匹配直接break下一个。如果字符相同就遍历下一个。
2025-05-05 16:54:47
120
原创 网络延时 第四次CCF-CSP计算机软件能力认证
思路：函数代表当前根节点的最长距离 然后遍历保存当前树的所有孩子的最长距离 和次长距离 如果是叶子节点就返回0。在每次获得每个节点的次长距离和最长距离就更新全局直径 最后获得最长距离。
2025-05-05 16:07:35
271
原创 高维亚空间超频物质变压缩技术 第27次CCF-CSP计算机软件能力认证
注意题目限制条件每段最大m需要递增 所以遇到某些问题需要continue。递推公式就是遍历之前0-j的dp[j] 再加上后面这一段的成本取min。每段内编号最大的黄金的神秘学质量而不是最大黄金质量！而计算后面的成本需要段体积 使用前缀和储存体积即可。设dp数组为f[i]前i个黄金的最小成本。
2025-05-03 20:42:19
360
原创 JPEG 解码 第28次CCF-CSP计算机软件能力认证
由于仅是模拟8*8矩阵 直接map每一个位置对应的坐标即可 也可以模拟计算 但是需要脑子。纯粹的大模拟而且很简单 不知道acwing为什么把他看作中档题。这个直接不需要脑子 还能保证正确。
2025-04-25 19:32:09
190
原创 矩阵运算 第30次CCF-CSP计算机软件能力认证
1e4乘以1e4乘以20>1e9 (n=1e4,d=20)，常识来讲1e8以上的复杂度就已经很危险了，爆掉也很正常，从右往左算的话，注意到K之前是n行b列，转置后是b行n列，与后面的V(n行b列)运算后可以得到b行b列的式子，非常舒服，哪怕你不知道矩阵的运算规则，这道题想要ac，也只有从右往左算，假设两个矩阵，分别为a行b列与b行c列，那么一次矩阵运算复杂度是a乘以c乘以b，对于这题，如果从左往右运算复杂度将会到。n和d差距这么大 就可以想到改变矩阵运算顺序来解决这道题。
2025-04-23 23:43:56
227
原创 阴阳龙 第31次CCF-CSP计算机软件能力认证
问题就是：邻接矩阵太大了存不下 而且只需要判断当前坐标是否满足条件 不需要都遍历 ，理论上维护坐标位置 每次根据数学表达式决定是否更新就可以。储存为邻接矩阵 进行广度遍历 寻找到最近的距离和结点。然后去进行坐标变换操作。
2025-04-21 22:57:07
189
原创 梯度求解 第31次CCF-CSP计算机软件能力认证
如果你有深度学习基础的话，那么这道题就很容易想到了，根据深度学习的计算规则，想要计算梯度，先要构建一张计算图，使用二叉树实现，因为已经给了逆波兰表达式，使用栈就可以构建出计算图（二叉树），然后forward正向传播，正向传播的目的是计算出每个结点对应的中间值用来反向传播使用，然后backward反向传播，递归求解到叶子结点然后返回即可。
2025-04-20 16:36:54
273
原创 坐标变换（其二） 第31次CCF-CSP计算机软件能力认证
区间查询问题：此题不涉及到对区间值的修改，使用前缀和实现，构建前缀和数组时间复杂度为O（n），查询为O（1）
2025-04-14 11:57:25
248
原创 annotated-transformer-master复现注意点
5.由于包的更新过快torch torchtext torchdata会不兼容 我用了cpu的torch 再把源码中一些cuda的代码注释就好了 或者老版本的GPU应该也可以不过我没尝试。最近复习了transformer但感觉之前都是看一小部分源码 或者模棱两可的去学习，最近终于有时间看一下2000行的比较完整的github开源项目。直到看到训练的时候 才了解到我输入的target是完整的 是模拟自回归而不是真正的自回归。6.一些代码和论文不太一样比如Norm的顺序 还有位置编码的函数 但是无伤大雅。
2025-04-07 20:43:47
368
原创 仓库规划 第32次CCF-CSP计算机软件能力认证
题目说选序号小的作为父亲 直接编号前往后输出 遇到合适的就break。n*n*m 的时间复杂度。
2025-04-04 13:38:08
227
原创 树上搜索 第32次CCF-CSP计算机软件能力认证
1.构建树 注意写上父节点 在查询的时候减少时间复杂度。2.提前打表 不是每次都遍历（文件夹个数代表树的深度）
2025-04-03 14:42:54
184
原创 十滴水 第33次CCF-CSP计算机软件能力认证
很重要 否则可能i会被重复添加。2.只保存有用的信息 有水的水珠 前后可能不连续 用到链表！6.使用优先队列 priority_queue 靠左的先模拟。1.第一步检查数组能否存下 2^26<10^9 存不下。4.左右进行模拟 使用链表找前后水珠。5.多个水珠都>=5 怎末办。7.一直循环直到优先队列为空。
2025-04-02 14:04:42
151
原创 化学方程式配平 第33次CCF-CSP计算机软件能力认证
写代码一定要考虑全面 并且要细心多debug 多打断点+STL库的熟练使用。很经典的大模拟题目 但是还不算难 大模拟题最需要注意的就是细节。istringstream真的处理字符串非常好用。注意解耦合思想 这样改代码debug更加清晰。
2025-04-01 22:10:58
219
原创 代码随想录第48天|
启发式算法利用优先队列优先遍历某一顺序关键在于启发函数move数组用来及记录到达当前结点需要多少步 初始化为0 然后根据之前的+1.
2024-10-30 16:48:45
1550
原创 代码随想录第47天|
使用队列优化bellford/spfa算法 插入起始结点：作为minDist的0 然后在队列中遍历边 进行松弛如果队列无元素了 说明松弛结束 找到minDist[end]作为当前结果。比原来的遍历所有的边效率高，只遍历需要遍历的边。为什么不会死循环：minDist在不断跟新 最后不在变化说明达到最优 不再加入节点。究竟为什么bellfordman能够n-1次松弛获得最短路径：应该是动态规划的思想每一次获得与源点隔n+1条边的最短路径 n-1次更新结束。但是本题限制了边的个数 多做松弛结果会变（负权回路）
2024-10-30 16:04:06
252
原创 代码随想录第46天|
n-1次relax 每一次relax 会找到距离当前结点隔i隔结点的最短路径 所以一共需要n-1次。遍历每一条边的to同时观察from不为INT——MAX更新 minDist更新最短路径。不能有负权值的原因可能会先便利到短边 再想用长边-负权值边不可以 贪心思想错误。使用优先队列储存边 （小顶堆不能修改元素）遍历最短边 eloge。利用{from,to,val}记录。
2024-10-28 22:41:52
223
原创 代码随想录第45天|
拓扑排序：利用unoreder_map高效获取对应关系储存邻接表 利用vector储存入度。prim算法只需要将节点以最小权值和链接在一起，不涉及到单一路径。利用队列储存入度为0的结点进行遍历。
2024-10-28 14:13:04
257
空空如也
这里没太明白 这个ch=getchar是把scanf输入的数字再读取一遍吗
2022-10-03
这是为什么啊 命令行输入一点没整明白给我我帮我看一看 最好能说一说命令行和c程序怎么结合
2022-10-25
这个为什么报错啊 我朋友问我的 我也没搞明白 是这个c加加不是c吗
2022-10-27
这俩都是什么意思啊 是声明一个指针还是数组
2022-10-23
没太看明白这个*list ｛｝是什么意思 是一个数组储存五个字符串的地址吗
2022-10-18
为什么把n加加放在dowhlie循环里面嗯回车不能结束循环 n=0的时候为什么不能运行
2022-09-28
没太看明白这个代码 能从头到尾讲解一下吗
2022-09-20
这个a为什么也变化没搞懂.
2022-09-19
给位帮我解答一下这个问题getchar
2022-09-19
请给位帮我看一下为什么字符常量合法
2022-09-19
没看明白哇求各位解答
2022-09-15
第六题没有看明白 求解析
2022-09-17
codeblock下面的错误提醒整没了 在哪里找出来
2022-09-13
复现agent项目智能体玩我的世界
2025-03-19
各位可以看一下有什么补充的经典模型
2024-04-07
torchtext和pytorch不兼容
2024-01-28
想问一下关于机器学习的问题
2024-01-20
我想要优化cache 利用自动对齐
2023-12-19
为什么我的setup文件打不开
2023-12-18
我用了华为弹性云服务器的centos 想开启网卡多队列
2023-12-10
大二学生大创问题求答疑
2023-10-25
关于名称空间嵌套的有关问题
2023-01-14
关于多文件链接的有关问题
2023-01-14
找不到调试器了 之前随便拉个地方然后就找不到了
2023-01-01
第五个错误为什么不能把地址调换啊 这个不也能改变吗 我没太理解这个改错
2022-11-16
这是一个改错题 为什么最后第五个改错要把next去掉 这个pcur现在不是new吗
2022-11-16
写了一个不分大小比较英文字符串的函数 每次输出都没有变化 各位帮我看一看哪里错了
2022-11-22
为什么不能这么用a《0》是地址 右边的字符串也是地址啊 用星号a表示就可以 不太理解
2022-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人