继续准备16日的中期答辩。目前的目标是先做出一个看得过去的demo,总体设计预计花两天能出来。

今天做leetcode的时候发现STL的sort有一个大坑,排序元素超过16时底层用快排实现。然而这个快排partition并不会检测左右边界,因此遇到相等的元素只能返回false.涨姿势了