- 博客(104)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 仓库规划 第32次CCF-CSP计算机软件能力认证
题目说选序号小的作为父亲 直接编号前往后输出 遇到合适的就break。n*n*m 的时间复杂度。
2025-04-04 13:38:08
142
原创 十滴水 第33次CCF-CSP计算机软件能力认证
很重要 否则可能i会被重复添加。2.只保存有用的信息 有水的水珠 前后可能不连续 用到链表！6.使用优先队列 priority_queue 靠左的先模拟。1.第一步检查数组能否存下 2^26<10^9 存不下。4.左右进行模拟 使用链表找前后水珠。5.多个水珠都>=5 怎末办。7.一直循环直到优先队列为空。
2025-04-02 14:04:42
131
原创 化学方程式配平 第33次CCF-CSP计算机软件能力认证
写代码一定要考虑全面 并且要细心多debug 多打断点+STL库的熟练使用。很经典的大模拟题目 但是还不算难 大模拟题最需要注意的就是细节。istringstream真的处理字符串非常好用。注意解耦合思想 这样改代码debug更加清晰。
2025-04-01 22:10:58
197
原创 代码随想录第48天|
启发式算法利用优先队列优先遍历某一顺序关键在于启发函数move数组用来及记录到达当前结点需要多少步 初始化为0 然后根据之前的+1.
2024-10-30 16:48:45
1525
原创 代码随想录第47天|
使用队列优化bellford/spfa算法 插入起始结点：作为minDist的0 然后在队列中遍历边 进行松弛如果队列无元素了 说明松弛结束 找到minDist[end]作为当前结果。比原来的遍历所有的边效率高，只遍历需要遍历的边。为什么不会死循环：minDist在不断跟新 最后不在变化说明达到最优 不再加入节点。究竟为什么bellfordman能够n-1次松弛获得最短路径：应该是动态规划的思想每一次获得与源点隔n+1条边的最短路径 n-1次更新结束。但是本题限制了边的个数 多做松弛结果会变（负权回路）
2024-10-30 16:04:06
245
原创 代码随想录第46天|
n-1次relax 每一次relax 会找到距离当前结点隔i隔结点的最短路径 所以一共需要n-1次。遍历每一条边的to同时观察from不为INT——MAX更新 minDist更新最短路径。不能有负权值的原因可能会先便利到短边 再想用长边-负权值边不可以 贪心思想错误。使用优先队列储存边 （小顶堆不能修改元素）遍历最短边 eloge。利用{from,to,val}记录。
2024-10-28 22:41:52
214
原创 代码随想录第45天|
拓扑排序：利用unoreder_map高效获取对应关系储存邻接表 利用vector储存入度。prim算法只需要将节点以最小权值和链接在一起，不涉及到单一路径。利用队列储存入度为0的结点进行遍历。
2024-10-28 14:13:04
243
原创 代码随想录43天|
反证法：当前选择的边不是最后一条边 如果后面还有算冗余边的 是不可能的 因为删除后面冗余边 应该变成无环联通图 但是前面冗余边有环 不可能 假设失败。判断多了一条边后有无度为2的点 如果删除任意入度的边使得为联通树。并查集连接时候 如果在出现在一个集合就说明环出现了。否则有环 没太搞明白需要二刷。
2024-10-23 20:17:51
222
原创 代码随想录第42天|
看看能不能流到第一边界和第二边界 遍历每一个点进行dfs 然后检查visited所有遍历的点 flag1 flag2 这样的时间复杂度是n^2*m^2。优化解法： 记录每一个地图的面积map 记录 mark染色每个地图染不同的颜色 遍历每一个点四周的地图 都相加更新最大值。暴力解法：改变每一个点 然后去计算最大面积 n^4时间复杂度。优化：2 * n * m 反方向遍历计算重合区间。
2024-10-22 21:10:26
158
原创 代码随想录第37天|
设置dp数组代表 i j的字符串是否是回文串 然后确立遍历顺序 不断增加res。dp数组为ij的最长子序列长度。否则为两者中较大的那个。
2024-10-16 22:12:30
120
1
原创 代码随想录第32天|
树状数组：重点在于定义 当前节点的含义：下标为0记录不偷该节点所得到的的最大金钱，下标为1记录偷该节点所得到的的最大金钱。原理就是：假如你考虑第一个元素就不能选最后一个 你考虑最后一个元素就不能选第一个两种情况动态规划求最大值。
2024-10-09 14:25:30
258
原创 代码随想录第32天|
总结：完全背包 观察情况如果是 排列问题先遍历背包再遍历物品 使得每一种情况都有 组合问题像便利物品 再遍历背包 否则会多计数 本体必须是排列问题 因为根据dp的结果 每个单词都必须遍历一遍 要不然有的dp为false。
2024-10-08 22:40:25
113
原创 代码随想录第25天|
思路：贪心思想优先比较 身高 然后按照队列要求插入 这是利用了 二个维度优先比较其中一个维度的原理 ，然后按照顺序插入由于之前插入的都比大于等于 所以只要插入到相应位置一定是对的。思路：从0开始找到最右边界 如果当前最右边界==i 然后找下一个边界。
2024-09-26 14:17:20
210
原创 代码随想录第22天|
思路：贪心算法 把大饼干先给胃口大的小孩 外层遍历一定要是小孩的胃口 因为小孩的胃口会一直减少 早晚有胃口小的小孩会迟到食物 但如果外层是大饼干 大饼干越来越小 小孩食量一直是最大 就会错误。思路：大概是 你设置res 和cur cur>res就更新 保证res永远是最大的值 如果当前cur小于0一定是副作用 从0开始计数。思路：没太理解需要二刷 大致理解的是遇见峰谷就+1。
2024-09-24 23:45:53
178
原创 代码随想录第22天|
思路：used数组是全排列的关键 他代表当前元素在递归中有没有被使用 同时也有第二个作用在本层循环的时候如果当前元素和前一个元素相同说明之前递归返回了 不应该选择重复元素。思路：利用unorder_SET对本层元素进行哈希储存。
2024-09-21 10:52:41
241
原创 代码随想录第20天|
如果没有重复元素 只要startIndex（i）+1就可以， 但如果有重复元素就说明即使每次startIndex（i）+1 后面的重复元素 比如两个 1 1 2 3 要生成 6 可能会生成两个 123 123 如何避免这种情况就是要在重复元素出现的时候避免重复遍历 后面的1可以看作前面的1的真子集 所有情况都是包含的。给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。中的每个数字在每个组合中只能使用。
2024-09-19 19:40:56
845
1
空空如也
复现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-22
这是一个改错题 为什么最后第五个改错要把next去掉 这个pcur现在不是new吗
2022-11-16
第五个错误为什么不能把地址调换啊 这个不也能改变吗 我没太理解这个改错
2022-11-16
为什么不能这么用a《0》是地址 右边的字符串也是地址啊 用星号a表示就可以 不太理解
2022-11-05
这个为什么报错啊 我朋友问我的 我也没搞明白 是这个c加加不是c吗
2022-10-27
这是为什么啊 命令行输入一点没整明白给我我帮我看一看 最好能说一说命令行和c程序怎么结合
2022-10-25
这俩都是什么意思啊 是声明一个指针还是数组
2022-10-23
没太看明白这个*list ｛｝是什么意思 是一个数组储存五个字符串的地址吗
2022-10-18
这里没太明白 这个ch=getchar是把scanf输入的数字再读取一遍吗
2022-10-03
为什么把n加加放在dowhlie循环里面嗯回车不能结束循环 n=0的时候为什么不能运行
2022-09-28
没太看明白这个代码 能从头到尾讲解一下吗
2022-09-20
这个a为什么也变化没搞懂.
2022-09-19
给位帮我解答一下这个问题getchar
2022-09-19
请给位帮我看一下为什么字符常量合法
2022-09-19
第六题没有看明白 求解析
2022-09-17
没看明白哇求各位解答
2022-09-15
codeblock下面的错误提醒整没了 在哪里找出来
2022-09-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人