- 博客(7)
- 收藏
- 关注
原创 24-2-29预备役之第七次总结
3. 当 `j == len(P)` 时,我们找到了一个匹配,记录下 `i - j` 的位置,然后将 `j` 更新为 `next[j]` 以继续寻找下一个可能的匹配。- 第一次匹配成功时,`i = 2 + 1 = 3`,`j = 4`,`S[2...3] == P`,记录下位置3。- 第二次匹配成功时,`i = 3 + 2 = 5`,`j = 4`,`S[5...6] == P`,记录下位置5。- 当 `j == -1` 或 `S[i] == P[j]` 时,`i++`,`j++`。- 当 `S[i]!
2024-02-29 23:48:16
528
原创 24-1-25预备役之第六次总结
/ 定义最大节点和边的数量// 并查集的三件套模板// father, fa[i]表示i的父亲结点int cnt;// 集合的数量// 初始化i <= n;cnt = n;// 得到祖宗结点编号return x;// 合并两个集合if (x!cnt--;// 每修一条路,集合少一个// 道路结构体} Node;// 道路数组// 比较函数。
2024-02-05 19:46:03
994
1
原创 24-1-25预备役之第五次总结
该函数接受当前节点编号`pos`和当前深度`deep`作为参数。在函数中,首先检查是否到达空节点(即节点编号为0),如果是,则返回;否则,更新`ans`为当前深度和`ans`中的较大值。然后,递归地调用`dfs`函数访问左子节点和右子节点,每次递归调用时,深度`deep`加1。1. **初始化**:定义一个结构体`node`来表示二叉树的节点,包含左右子节点的编号。void dfs(int al, int ar, int bl, int br)//先 中。//左节点 右节点。不行,不能太委屈自己了。
2024-02-01 23:05:01
660
1
原创 24-1-25预备役之第二次总结
i<n;i++)i<n;while(j!//入栈=n&&k>=0)--k,++j;//出栈++k;++i;//入下一个元素if(i==n&&j!=n)mark=0;//如果入栈完了但出栈没完,则不合法break;return 0;int a[15];void dfs(int s, int t)//剩的大小 放第几位。
2024-01-25 20:30:41
494
原创 24-1-25预备役之第一次总结(强发版)
第二天重温了 结构,链式结构,联合,枚举等数据形式, 学习了 位操作(还需反复学习)第一天了解了 文件的输入和输出, 看的很艰难,对目前写题好像帮助不大,决定后面再重新学。意外停电,只能看书,还只有自带的一本c prime,效率。最后感恩有电的时候!
2024-01-25 19:10:50
103
原创 我c语言正式学习的简单规划2023-11-23-0:09
最后,希望我们即使面对再峻、再高的山,也能无所畏惧,勇敢直面那天屏。跨过去,去山的那边,海的那边,无愧自己的人生!d每周学时:周一到周五至少一小时,周六周日至少两小时,共计每周至少在编程学习上用 九小时。c学习规划:稳扎稳打,每天花至少一小时空余时间在专业深度学习上。b编程目标:目前只是想着把这个当做未来创业、赚钱的一个技能。a自我介绍:我是23级软工大一新生。e目前目标IT公司:腾讯。
2023-11-22 00:10:42
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人