传统弱校HFUT的蒟蒻，真相只有一个

2020年1月29日
算法复习：快排
摘要： leedcode 215. 数组中的第K个最大元素 快排每次寻找都会确定一个元素的真实位置 快排的思想： 先定第一个位置是坑，取出第一个位置的值作为最终要确定位置的值，设置up指针和down指针 由于一开始坑的位置和up重合，直接判断坑的值和down的值大小，此时坑>down需要换坑位置，交换以后d 阅读全文
posted @ 2020-01-29 21:46 未名亚柳 阅读(214) 评论(0) 推荐(0) 编辑