过去的
文章平均质量分 69
乱来
2023-11-21始写
看世界
展开
-
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 · 1002 阅读 · 1 评论 -
24-1-30预备役之第四次总结
第三次卒本周学二叉树和并查集。原创 2024-01-30 21:12:32 · 239 阅读 · 0 评论 -
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 · 502 阅读 · 0 评论 -
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 · 666 阅读 · 1 评论 -
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 · 533 阅读 · 0 评论 -
24-1-25预备役之第一次总结(强发版)
第二天重温了 结构,链式结构,联合,枚举等数据形式, 学习了 位操作(还需反复学习)第一天了解了 文件的输入和输出, 看的很艰难,对目前写题好像帮助不大,决定后面再重新学。意外停电,只能看书,还只有自带的一本c prime,效率。最后感恩有电的时候!原创 2024-01-25 19:10:50 · 108 阅读 · 0 评论