qq_26552795的博客

听说三四年前，MSRA的面试题就是手撕鼎鼎大名的快排算法（现在估计已经男上加男了），其实如果了解了Partition的核心思想，写快排简直是分分钟啊！长话短说，今天就来讲一讲Partition算法的思想。Partition 除了用在快速排序中，还广泛用于在无序数组中寻找第K大的值的算法中，Partition算法可以有效的将O(NlogN)降至O(N)，算法思想是通过一次扫描就解决任务。Pa...

string容器在c++中占有重要地位，在处理字符序列的时候可以大大简化代码，提高效率，下面讲解string的几个常用（我经常忘记）的经典用法。一、获得string的长度：string s;int len = s.length();这里要注意的是，string中不含char[]的终止字符 '\0'，在进行char[]和string相互转化的时候要格外注意。二、string的一些...

在Partition 算法详解 + 应用 + 代码实现（一）中，我们解释了Partition的算法思路和基本代码实现，在本章节中，我们讨论Partition的应用（快排，寻找数组中第K个大的数以及经典的红蓝白三球问题）以及代码实现，【话说我至今才知道Partition的中文解释是分区、分治。。。】。代码应用1：快排Partition最战功显著的应用就是快排，快排的主要思想就是分治+Part...