【算法杂谈4】神一样的随机算法

这篇文章，我们从一道经典面试题开始来探讨这个问题。这个面试题有很多形式，但其实背后的算法是一致的。 <br/> 这个问题是： 设计一个公平的洗牌算法 <br/> 1. 看问题，洗牌，显然是一个随机算法了。随机算法还不简单？随机呗。把所有牌放到一个数组中，每次取两张牌交换位置，随机 k 次即可。 如果你的答案是这样，通常面试官会进一步问一下，k 应该取多少？100？1000？10000？ 很显然，取一个固定的值不合理。如果数组中有 1000000 个元素，随机 100 次太少；如果数组中只有

【算法杂谈3】我给慕课网的讲师聚会出了四道算法题：）2018，新年快乐！

慕课网前几天举办了一个讲师聚会，由于人在美国，各种原因（其实就是没钱），非常遗憾不能参加。慕课网的BD xiao姐姐跟我说，聚会上有一个环节，抢答问题拿大奖。问我能不能出几道算法问题，作为抢答题。虽然我觉得这事儿特得罪人，但还是欣然答应了。一方面，谁让这是慕课xiao姐姐的请求呢？另外一方面，谁让我不能参加呢？[手动斜眼笑] 于是，我连抄带编，弄出了四道题。 在这个辞旧迎新的日子里，我将这四个问题发布在这里，有兴趣的同学可以看一看。让我们的2018年伴随着算法问题，来的更

【算法杂谈 2】情人节，用C++画一个心：）

情人节到啦，作为程序员开发者，应该送给男女朋友什么礼物呢？我们这次不聊 算法与数据结构 ，一起用C++语言画个心作为礼物吧！（被罚跪搓衣板儿什么的概不负责= =） 严格来说，这不是一个算法问题，就当作是情人节特辑吧：） 在网上稍微查一查心形的曲线方程，会发现很多，最流行的曲线方程应该就是这个了： 嗯，方程看着复杂，我们不管这是怎么推导出来的（我真的不会啊= =，不过我会一个更丑的心形曲线的推导过程，大家有兴趣的话有时间给大家上一堂数学课：）），让我们使用拿来主义

【算法杂谈 1】 从一道面试题再看三路快排partition

在这次分享中，我将为大家回顾一下排序算法，同时，详细解析一下LeetCode中第75个问题：Sort Color。这个问题是Facebook，Microsoft和Pocket Gems的面试题。在LeetCode中难度标记为Medium：） 在我的课程算法与数据结构中，我向大家详细介绍了快速排序这个最经典的排序算法。在这里为大家简单复习一下，没有学习这门课程的同学，也可以简单看到一个轮廓。 快速排序算法的思路是每次选择一个元素作为标的点（pivot），将整个数组的所有元素分为小于这个元素和大于这个元素两部分，之后再递归