Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构，http://www.keithschwarz.com/interesting/， 目前这个网页上有88个（见下面的列表），但这位大哥要干135个，你可以看看他的To-Do List。
从这个列表上，我们可以看到，他从去年7月份就在自己实现这些东西了，我把他实现的这些算法转过来，
- 另一方面我希望这个事可以影响到一些正在学习编程的人。看看别人是怎么学习编程的，希望对你有借鉴作用。
| Name |
Link |
Date Added |
Language |
Description |
| Binomial Heap |
(link) |
7‑24‑2010 |
C++ |
An implementation of a binomial heap data structure for use as a priority queue. |
| Bounded Priority Queue |
(link) |
7‑24‑2010 |
C++ |
An implementation of a priority queue with a fixed upper limit to its size.. |
| Matrix |
(link) |
7‑24‑2010 |
C++ |
A collection of classes for manipulating matrices. |
| VList |
(link) |
8‑16‑2010 |
Java |
An implementation of the List abstraction backed by a VList. |
| Function Wrapper |
(link) |
8‑16‑2010 |
C++ |
A C++ wrapper class around unary functions. |
| String |
(link) |
8‑17‑2010 |
C++ |
An implementation of a string abstraction that uses the small string optimization. |
阅读全文…
Loading ...
还记得之前发布过的那个关于可视化排序的文章吗？在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页，网址在这里，大家可以看看。我把这个页面的目录列在下面并翻译了一下，大家可以直接点击了。
不知道国内的教育有没有相关的教学课件，至少在我大学的时候是没有的。
基础
索引
阅读全文…
Loading ...
又到了向大家介绍一些最近我在网上发现的有价值的东西的时候了。（下面的链接中很多都被墙）
- 本站的关于排序的文章有很多，对于排序算法来说，其受到要排序的个数和数据的杂乱程度的影响，我们知道比较稳定的排序算法是快速排序和归并排序，归并排序对于大量的数据排序效果是非常好的，尤其是我们可以进行并行的排序。这里有一个并行归并排序的算法的源代码，你可以参考一下 – “Parallel Merge Sort”。
- 这里有篇文章教你如何取得一个在线的哈佛大学的硕士学位，文章中说了一些相关的事宜，包括一些收费情况，并且展示了一张文凭。这里有一个网页说明了哈佛软件工程学位（Software Engineering）的所需要学习的科目，比如：Java和分布式计算，分布式/企业级计算，设计模式和Java，通讯协议，高级数据网络，Web开发，计算理论，Perl实践，Unix系统编程……我不知道我们的国家各个大学的硕士在学什么，因为我没有读过硕士，但好像现在的计算机研究生只是导师用来挣钱的免费资源，而且，实在不知道研究生在校研究什么。不管怎么样，从这看来，我们的大学好像并没有教给学生计算机的技术。比如在“如何学好C语言”和“如何学好C++语言”中我提到的那些书，那些才是大学里应该学的。我国的教育还真不是一般的落后，不过你不妨试试哈佛的在线学位。
阅读全文…
分类: Web开发, 技术读物, 杂项资源 标签: 64bits, Algorithm, Android, C++, ebook, Java, Python, UI, UX, 算法
Loading ...
下面是一个日本程序员制做的一个可视化的排序过程，包括了各种经典的排序算法，你可以调整速度和需要排序的个数。酷壳以前也介绍过几篇相关的文章 一个排序算法比较的网站，一个显示排序过程的Python脚本 关于各种排序算法的运行复杂度比较，请参看Wikipedia的排序算法比较。
Loading ...
这个图片太经典了，本来想翻译的，后来觉得这么经典的图片可能早已被人翻译了，简单的Google一下，果然有人翻译了。那我就把英文版和中文版都转过来吧。我们可以看到，其中很大一部分人都和Unix有着不解之缘（参见《Unix传奇上篇，Unix传奇下篇》）
什么也不说了，直接上图（图片比较大，单击图片看大图）
计算机编程简史图（英文版）
阅读全文…
Loading ...
我们知道，在编程的世界里，主要就是两个事，用一定的算法去处理一定的数据。算法可以理解为业务逻辑流程，而数据自然一定是按某种结构来存放，这就是数据结构。我们知道，数据结构的修改一定会导致算法的修改，我们也知道，数据结构直接关系到了整个程序的繁简性，高效性。而算法则是关系到数据处理的时间、空间性能，以及日后的扩展和维护。这两个东西是计算机科班出生的人或是需要学习编程的人必需要注意的两件头等大事。
下面这个网站，由 Software and Systems Division, Information Technology Laboratory 创建。
http://xlinux.nist.gov/dads/
阅读全文…
Loading ...
之前向大家介绍过《一个排序算法比较的网站》，那个网站用动画演示了各种排序算法，并分析了各种排序算法。这里，要向大家推荐一个Python脚本，其可以把排序的过程给显示出来。
下图是“冒泡排序”的一个示例，其中：
- 折线表示了各个元素的位置变化。
- 折线的深浅表示了元素的大小。越深则越大。
阅读全文…
Loading ...
下面这个网站是一个非常丰富的排序算法的网站。
这是一个非常不错的排序算法的网站，当你打开这个网站的时候，请不要因为看到很多个图片的大红叉而鄙视它。你先点击网页上方的Problem Size，选择一个尺寸，20，30，40还是50，都行，于是你就可以看到下面整个大表中有图片显示出来了。如下所示：
阅读全文…
Loading ...
(21 人打了分，平均分： 4.86 )
最新评论