04 2017 档案
摘要:群里发面试题来看,无意之后看到。自己思考了一下觉得位运算就可以搞定。 题意大概就是让你可以有一个方法对三个数进行encode之后存储进一个数。然后有一个decode方法能将这三个数从这一个数中还原回来。 go实现: 总的来说,思路还是位运算。我们假设这个数是0-255的一个数。我们就可以使用每8bi
阅读全文
摘要:接前文,除了广泛使用在快速排序中。Partition算法还可以很容易的实现在无序序列中使用O(n)的时间复杂度查找kth(第k大(小)的数)。 同样根据二分的思想,每完成一次Partition我们可以轻松的知道该位置前面有几个比自己小的数,后面有几个比自己大的数(或逆序相反)。所以也能知道自己是第几
阅读全文