TylerChen
TylerChen
全部文章
分类
读书笔记(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
TylerChen的博客
全部文章
(共2篇)
题解 | #寻找第K大#
找到第K大的数,也就是找到数组排序后位于n-K位置的数,利用快排的partation函数,可以得到一个数的位置index。如果index == n-k,则返回,如果小于index 则在做边区间去找,如果大于则在右半区间找。 import java.util.*; public class Solu...
2021-07-26
1
415
红黑树
[摘自算法(第4般)] 2-3 查找树 定义 一棵2-3查找树为一棵空树或者由以下节点组成: 2-节点, 含有一个键和2条边,左边指向的2-3树中的键都小于这个键,右键指向的2-3树种的键都大于这个键。 3-节点, 含有2个键3条边,左边指向的2-3树小于小键,中边指向2-3树的键大于小键小于大键...
2021-03-03
0
431