- 博客(5)
- 收藏
- 关注
RSS订阅原创 无锡-Day15
头昏脑胀的，因此没有写复盘。这两天“复习”STL，实际上和新学差不多，因为一直没有系统性地学习。错误二的图一只是数据不强碰巧对的，为什么s.erase不能两个连用？今天刷题中发现了两个错误，与老师同学交流后并没有明确解决，希望大佬们多多指教。//错误二的完整代码及题目。
2024-08-05 21:53:32
436
原创 无锡-Day8&Day9
团伙：增添“敌人的敌人是朋友”的概念，在原先基础上增添 {//add(v, u, w);ps:一天下来脑子根本不够用，想似（bushi）下午学图，印象深刻（也是很恶心）的是链式前向星。【Day8】学习树的存储、遍历，做了相关题目。结构体，递归，vector的综合运用。int head[305]格子游戏：二维转一维（x * n + y)主要难点就是存储和遍历，其他因题而异。【Day9】学习并查集、图。搭配购买：并查集+01背包……
2024-07-30 22:52:47
438
原创 无锡-Day6&Day7
3、完全背包：每种物品数量不限，将01的f[i][j] = max(f[i - 1][j], f[i - 1][j - v[i]] + w[i])改成f[i][j] = max(f[i - 1][j], f[i][j - v[i]] + w[i])即可。中缀转后缀：遇到数字输出， 遇到符号比较与栈顶符号的运算优先级，如果压不住（也就是优先级低于栈顶符号），则输出并弹出栈顶符号，直到要进栈的符号优先级大于新的栈顶符号或栈为空；括弧匹配检验：非常经典的题目，遇到右括号，判断栈顶是否是相对应的左括号。
2024-07-28 23:07:31
600
原创 无锡-Day5
合并石子：区间动规 for (int len = 2;最大连续子序列和：接在前个元素后/自成序列头 f[i] = max(a[i], f[i - 1] + a[i]);最大子段和（sum）：与上题类似，但需要存前缀最大子串和后缀最大子串。
2024-07-25 23:21:04
209
原创 无锡-Day3
二分查找（binary)：（此处左开右闭，答案落在闭区间 ） int lft = 0, rgh = n;），回顾STL中set集合迭代器用法（set::iterartor it;最大子矩阵：二维前缀和 s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + a[i][j];
2024-07-23 22:47:40
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人