算法

Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题，很多人通过刷这些题来应聘一些喜欢面试算法的公司，比如：Google、微软、Facebook、Amazon之类的这些公司，基本上是应试教育的功利主义。 我做这些题目的不是为了要去应聘这些公司，而是为了锻炼一下自己的算法和编程能力。因为我开始工作的时候基本没有这样的训练算法和编程的网站，除了大学里的“算法和数据结构”里的好些最基础最基础的知识，基本上没有什么训练。所以，当我看到有人在做这些题的时候，我也蠢蠢欲动地想去刷一下。 于是，我花了3-4个月的业余时间，我把Leetcode的154道题全部做完了。（这也是最近我没有太多的时间来写博客的原因，你可以看到我之前做的那个活动中有几个算法题来自于Leetcode）有人说我时间太多了，这里声明一下，我基本上都是利用了晚上10点以后的时间来做这些题的。 LeetCode的题大致分成两类： 1）基础算法的知识。这些题里面有大量的算法题，解这些题都是有套路的，不是用递归（深度优先DFS，广度优先BFS），就是要用动态规划（Dynamic Programming），或是拆半查找（ ...

这个图片太经典了，本来想翻译的，后来觉得这么经典的图片可能早已被人翻译了，简单的Google一下，果然有人翻译了。那我就把英文版和中文版都转过来吧。我们可以看到，其中很大一部分人都和Unix有着不解之缘（参见《Unix传奇上篇，Unix传奇下篇》） 英文原版 中文翻译版 什么也不说了，直接上图（图片比较大，单击图片看大图） 计算机编程简史图（英文版） 计算机编程简史图（中文版）

之前向大家介绍过《一个排序算法比较的网站》，那个网站用动画演示了各种排序算法，并分析了各种排序算法。这里，要向大家推荐一个Python脚本，其可以把排序的过程给显示出来。 下图是“冒泡排序”的一个示例，其中： 折线表示了各个元素的位置变化。 折线的深浅表示了元素的大小。越深则越大。 同样，还有其它一些排序算法的图片： 堆排序（Heap Sort） 选择排序（Selection） 快速排序（Quick） Shell排序 插入排序（Insertion） 你可以使用如下的Python代码来制作这些图片：（需要 Cairo图片库支持） Python排序脚本 这个脚本参数如下： -a 表示使用什么样的算法，取值为"quick", "heap", "selection", "insertion", "bubble", "shell"。 -n 表示要排序的数据个数。 -f 表示输入文件。 -p 表示文件前缀。 -d 表示输出顺序。 -x 图片宽度。 -y 图片高度。 -l 所有线的宽度。 -b 边界宽度。 使用示例如下： ./visualise.py ...

下面这个网站是一个非常丰富的排序算法的网站。 Sorting Algorithm Animationshttp://www.sorting-algorithms.com/ 这是一个非常不错的排序算法的网站，当你打开这个网站的时候，请不要因为看到很多个图片的大红叉而鄙视它。你先点击网页上方的Problem Size，选择一个尺寸，20，30，40还是50，都行，于是你就可以看到下面整个大表中有图片显示出来了。如下所示： 其中， 列。是代表每一个排序算法，有“插入”“选择”“冒泡”“Shell”，“合并Merge”，“堆排序”，“快速排序”，“快速3排序”。单击每个一算法的链接，你可以看到这个算法的详细解释，其中包括，算法的伪代码，算法的复杂度，相关的讨论，重点，以及该算法的相关参考文档。 行。是不同的数据样本，第一个是“随机样本”，第二个是“几乎排好序的样本”，第三个是“最差的样本（反序）”，第四个是“有一些相同项的样本”。这些样本在不同的算法上都会有不同的表现。 单元格。每个单元格都是一个图片。简单的用鼠标单击一下每个图片，可以动画地演示算法整个过程。其中两个小红箭头表示 ...