- 博客(58)
- 收藏
- 关注
RSS订阅原创 稳定排序--stable_sort
此时，"apples" 和 "winter" 就是相等的，如果在"apples" 出现在"winter"前面，用带stable的函数排序后，他们的次序一定不变，如果你使用的是不带"stable"的函数排序，那么排序完 后，"winter"有可能在"apples"的前面。
2023-04-27 20:45:48
179
原创 离散化算法
接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。共 m 行，每行输出一个询问中所求的区间内数字和。再接下来 m 行，每行包含两个整数 l 和 r。接下来 n 行，每行包含两个整数 x 和 c。第一行包含两个整数 n 和 m。
2023-03-29 12:15:37
34
2
原创 匈牙利算法---匹配二分图
匈牙利算法匹配二分图思路：遍历左边集合的每个点， 左侧点a1所连的右侧的点b1，如果右侧点b1已被匹配，看和他匹配的左侧点a2， 看能否从新给a2匹配一个没有匹配的点b2，如果可以就让a2和b2匹配，让a1和b1匹配，如果b1原本就没有匹配的点，就直接让a1和b1匹配，最终输出匹配的数量。接下来 m 行，每行包含两个整数 u 和 v，表示左半部点集中的点 u 和右半部点集中的点 v 之间存在一条边。第一行包含三个整数 n1、 n2 和 m。输出一个整数，表示二分图的最大匹配数。
2023-03-26 11:21:53
37
3
原创 最近公共祖先(LCA)---朴素算法
1、首先找到两点中深度较深的点（在树上的深度越深代表其越往下），不妨设深度较深的结点为u，不停的将u往上提，直到u的深度和v一样。和v变成了同一个点。这个点就是要求的最近公共祖先。假设目前求点u和v的最近公共祖先。2、同时将u和v向上提，直到u。
2023-03-25 12:32:38
101
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人