- 博客(18)
- 收藏
- 关注
RSS订阅原创 【笔记】树与图的深度优先遍历、广度优先遍历---树的重心、图中点的层次
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1∼n。请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的。树与图的深度优先遍历、广度优先遍历。，那么这个节点被称为树的重心。
2024-01-19 19:34:16
406
1
原创 【笔记】LeetCode 3.无重复字符的最长字串、438.找到字符串中所有字母异位词---滑动窗口
滑动窗口三步走： 1. 在一定条件下，移动尾指针； 2. 尾指针无法向前时，移动头指针直到符合条件； 3. 记录符合要求的结果。
2024-01-17 12:29:07
399
原创 【笔记】 LeetCode 42. 接雨水（困难）---双指针
接雨水：为什么要if (height[left] < height[right])？
2024-01-16 01:42:41
350
1
原创 【笔记】DFS---排列数字、n - 皇后问题
深度优先遍历四步走： 1. 根据题意分层次 2. 终点判断输出结果 3. 结点判断是否被遍历过 4. 回溯恢复现场
2024-01-15 16:26:51
358
原创 STL笔记（4）---map
map提供一对一的数据处理，key-value键值对，类似：身份证号-名字。key唯一，value可重复。type1是key的类型，type2是value的类型。
2024-01-05 12:53:45
371
1
原创 STL笔记（3）---string
string，字符串，不爱用C风格字符串string();//创建一个空的字符串 例如: string str;//使用一个string对象初始化另一个string对象//使用字符串s初始化//使用n个字符c初始化。
2024-01-05 08:02:14
938
1
原创 STL笔记（2）---set
set，集合，是一个内部自动有序且不含重复元素的容器。set 变量名;//注意：> >之间要加空格set数组就是一个一维数组,如果定义成set数组的数组，那就是二维数组。set array[SIZE];
2024-01-05 07:33:38
362
1
原创 STL笔记（1）---vector
vector（矢量），变长数组即“自动改变数组长度的数组”。提示：以下是本篇文章正文内容，下面案例可供参考vector 变量名;//注意：> >之间要加空格vector数组就是一个一维数组,如果定义成vector数组的数组，那就是二维数组。//二维变长数组。
2024-01-05 07:17:41
375
1
原创 2021/4/21---笔记001-团体程序设计天梯赛
2021/4/21—笔记001L1-009 N个数求和处理分数（a/b）1.分数输入 scanf("%d/%d", &a, &b);2.分数相加并约分 nume = nume * b + a * deno; //通分之后的分子 deno *= b; //通分之后的分母 divisor = GCD(abs(nume), abs(deno)); //divisor为最大公因数 nume /= divisor; //分子约分 deno
2021-04-23 20:01:09
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人