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

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

文末重磅福利 | 天生不聪明

本文是我的公众号《是不是很酷》和慕课网合作的第一篇文字内容。文末有慕课网支持的重磅福利。天生聪明的你，一定不要错过：） 因为我在慕课网上讲了几门算法课程，所以经常收到一些同学的提问。除了技术性的问题，一个很常见的问题就是：老师，我觉得算法好难，自己不够聪明，要花好长时间才能理解一个算法，刷题效率也很低，半天能过一道题就不错了，我该怎么办？ 关于如何学习算法，如何刷题，或者到底要不要刷题，有时间我再写更多的文章总结。有兴趣的同学，可以先参考我之前的文章《如果

满满干货，bobo老师诚挚分享：锻炼内功，高效学习，如果有什么秘诀的话，那就都在这里了：）

大家好。我是讲师liuyubobobo：） 我的新课程《玩转数据结构》已经上线了。这是我在慕课网做的第五门实战课。在这个课程中，我将系统的讲解数据结构领域的内容，从最基础的数组开始，涵盖数组，栈，队列，链表，二分搜索树，集合，映射，堆，线段树，字典树，并查集，AVL，红黑树，哈希表。从初级到进阶，让你成为数据结构的大牛：） <br/> 在慕课网做了这么多实战课，时间长了，收到了越来越多的同学的问题。除了专业知识上的问题，遇到的最多的问题，就是学习方法方面的问题了。由于我本人

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

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

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

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

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

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

新的一年，写一系列算法分享，名曰【算法杂谈】，此为序

大家2017新年好：） 去年10月底，我在慕课网发布了一个新课程——算法与数据结构。其实思考做这样一个课程已经很久了。因为自己在本科的时候曾经参加过ACM，成绩还算可以；后来研究生毕业以后参与创业，经常和各式各样的创业团队和技术人打交道；由于自己的技术背景，也经常受邀参与一些创业团队的技术面试，让我“把把关”；更重要的是，我还一直保持着关注算法的热情。闲暇时间随便思考一些算法问题是我的一个小爱好，就好像有人喜欢玩儿填字游戏，有人喜欢做数独一样。从经典的算法思想的应

聊聊swift语言中的“??”

大家好，我是liuyubobobo :-) 我在慕课网上发布了一系列的swift教学视频，称为《玩儿转Swift》系列。这个系列系统地从头到尾讲解了swift的语法知识，夹杂了一部分代码书写规范、设计模式和语言范式方面的内容。但是，无论是计算机语言的学习，还是ios开发的学习，都是一个太大的话题。特别是swift语言这个新兴的语言，还是有很多细节，是我的系列课程无法顾及到的。为此，我尝试将一些有价值的内容以文字的形式呈现出来，希望大家有所收获：） 这次，我试试更加深入地，和大家聊聊swift中的??