目录 1 问题描述 2 解决方案 1 问题描述 现有n个红白蓝三种不同颜色的小球，乱序排列在一起，请通过两两交换任意两个球，使得从左至右的球依次为红球、白球、蓝球。这个问题之所以叫荷兰国旗，是因为将红白蓝三色的小球弄成条状物，并有序排列后正好组成荷兰国旗 ...

何谓荷兰国旗： 现有红、白、蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。 问题转换为：给定数组A[0…N-1]，元素只能取0、1、2三个值 ...

描述： 将三种颜色作为012，要求将无序数组排为有序。 思路： 1.遍历，记录0，1，2的个数，然后重写数组。O（N)的时间复杂度。需要额外空间 2.采用交换的思想，遍历数组，将无序的数字交换到 ...

一：经典快排请参考《算法篇1：排序算法（上篇）》 荷兰国旗问题： 给定一个数组arr ，和一个数num ，请把小于num的数放到数组的左边，等于num的数放在数组得到中间，大于num的数放在数组的右边。（要求额外空间复杂度O(1),时间复杂度O(N)） 解题思路：我们用三个指针，第一个 ...

一、序言 　　在使用partition-exchange排序算法时，如快速排序算法(即使选择了一个好的关键元素pivot values)，我们往往面临一个很尴尬的境地--当排序对象中有很多重复的元素，partition-exchange排序算法表现很不尽如人意。当所有元素都相等时，这就特别容易 ...

主要讨论：荷兰国旗问题、随机快速排序、堆排序、稳定性、比较器、桶排序、相邻两数的最大差值问题和简单介绍工程中的综合排序算法 题目一 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N ...

--------------------------K-Means算法使用-------------------------- 一：数据导入及可视化 注意：对于我们的无监督学习中，训练集中是没有标签值的，所以只有X，没有y 二：归类---寻找每个训练样本的聚类中心 ...

从Matrix67 blog里面看到了Tweetable Mathematical Art比赛，感觉挺有意思。 这个比赛的方法很简单，实现3个函数RD(i, j), GR(i, j), BL(i, ...