摘要: There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlo 阅读全文
posted @ 2017-08-01 18:47 Hunter丶安 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 作为笔记写的,借鉴性不大。 快速排序是基于分治法基础上的,也就是说大概包含了三部分; 1.划分分区 我之前一直以为二分就是所谓的从中间分开,后来才知道,二分只是将属于不同的情况的以某一值或一点分开而已。而且分区的方法多种多样,我们在这里取一种较为简单的来阐述什么是快速排序。 2.递归求解 分开的区间 阅读全文
posted @ 2017-08-01 15:31 Hunter丶安 阅读(125) 评论(0) 推荐(0) 编辑