s_156的博客

源自知乎“如何理解动态编程”。 答得太美，故转之以收藏。 牛岱 写代码的，偶尔写歌。 1,786 人赞同了该回答 我觉得大部分高赞答案把简单的概念搞复杂了。 quora上有这样一个问题: How should I explain dynamic programming to a 4-year-old? 底下有个42K赞同的答案，是这样说的： *writes down "1+1+1+1+1+1+1+1 =" on a sheet of paper* ...

  排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 用一张图概括： 时间复杂度与空间复杂度 关于时间复杂度： 平方阶...

作者 | liuyubobobo 来源 | 是不是很酷 我以前一直认为，学习计算机，必须要懂算法，不仅要懂算法，还应该要“精通”算法。 在我大一的时候，曾看过李开复老师的一篇著名的文章——《算法为魂》。这篇文章对我影响深远，甚至说改变了我的人生选择都不为过。 因为这篇文章，我开始有意识地去接触算法，学习算法，打算法比赛，直到现在，还在关注最新的算法发展。 我做这些事情，真的并不完全是功利的。 当然，这些对算法的学习过程，极大的为我自己的简历贴了金，但更重要的是，我确实想搞...

原标题：漫画：什么是希尔排序？ 作者 | 程序员小灰 责编 | 伍杏玲 ————— 第二天 ————— ———————————— 让我们先来回顾一下插入排序： 插入排序顾名思义，就是在排序的过程中，把数组的每一个元素按照大小关系，插入到前面有序区的对应位置。 比如下面数组中的元素3，按照大小关系，需要插入到前面有序区三个元素之前，而前面三个元素则相应向后挪动： 以此类...