- 博客(5)
- 收藏
- 关注
原创 无锡-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关注的人