李开复说,练内功,不要仅仅花功夫学习各种流行的编程语言和工具,以及一些公司招聘广告上要求的科目.要把数据结构.算法.数据库.操作系统原理.计算机体系结构.计算机网络,离散数学等基础课程学好.最好还是试试Donald Knuth的Art of Computer Programming里的题目,假设你可以解决当中的大部分题目,就说明你在算法方面的功力不错了. Donald Knuth自传的开头这样写道:"Donald Knuth真的仅仅是一个人么?"作为世界顶级计算机科学家之中的一个.Kn…
看了<李开复给计算机系大学生的建议>这篇文章,让我对Donald Knuth这个人产生了兴趣,他是何许人也?于是便有下文. 引用:(1)练内功.不要只花功夫学习各种流行的编程语言和工具,以及一些公司招聘广告上要求的科目.要把数据结构.算法.数据库.操作系统原理.计算机体系结构.计算机网络,离散数学等基础课程学好.不妨试试Donald Knuth的Art of Computer Programming里的题目,如果你能够解决其中的大部分题目,就说明你在算法方面的功力不错了.          D…
From: Donald Knuth - My advice to young people (93/97) 译者: 李秋豪 原文 Donald Knuth (b. 1938), American computing pioneer, is known for his greatly influential multi-volume work, 'The Art of Computer Programming', his novel 'Surreal Numbers', his inventio…
http://www.youtube.com/watch?v=75Ju0eM5T2c I took a note of what knuth said in the video. 1. Don't disbelief that because something is trandy, something is good.  I probably go the other extreme, if I find too many people adopt an idea, I probably th…
我们在学习JavaScript中,难免都会去网上查一些资料.也许偶尔就会遇到“事件委托”(也有的称我“事件代理”,这里不评论谁是谁非.以下全部称为“事件委托”),尤其是在查JavaScript的事件处理的时候.但是,大多数时说的是“事件绑定”,对于“事件委托”,或是不提,或是浅尝辄止.对于我这个比较好奇的人来说,实在很蛋疼.尤其是想更多的了解“事件委托”的时候. 这次干脆一劳永逸,自己把查出来的资料整理成一篇日志,总结这块的知识,也方便需要的朋友查阅. JavaScript中事件传播过程那些事儿…
高德纳(Donald Ervin Knuth,1938年),美国著名计算机科学家,斯坦福大学电脑系荣誉教授.高德纳教授被誉为现代计算机科学的鼻祖,在计算机科学及数学领域发表了多部 具广泛影响的论文和著作,与Edsger Wybe Dijkstra并称为我们这个时代最伟大的计算机科学家的人. 高德纳还是The Art of Computer Programming(中译本<计算机程序设计艺术>)的作者以及TeX和Metafont排版软件的发明人.   简历 1963年高德纳获得加州理工数学博士学…
高性能计算机是用网络将多台计算机连接在一起.并构成一个统一的系统,从而拥有远超个人电脑的计算能力.这样利用网络,让计算机合作工作的并行系统又称为集群(cluster).server.分布式计算机.超级计算机都是依照集群的方式组成的. 集群 server是指在网络中为客户提供服务的高性能计算机. 一台的server往往在同一时间接收到大量的客户请求.然后依据请求启动大量的任务,以回应客户请求.因为客户请求之间可能差异非常大.所以对应的任务也有大有小.server要均衡负载,合理的分配资源给不同的任…
首先来思考一个问题: 设计一个公平的洗牌算法 1. 看问题,洗牌,显然是一个随机算法了.随机算法还不简单?随机呗.把所有牌放到一个数组中,每次取两张牌交换位置,随机 k 次即可. 如果你的答案是这样,通常面试官会进一步问一下,k 应该取多少?100?1000?10000? 很显然,取一个固定的值不合理.如果数组中有 1000000 个元素,随机 100 次太少:如果数组中只有 10 个元素,随机 10000 次又太多.一个合理的选择是,随机次数和数组中元素大小相关.比如数组有多少个元素,我们就随…
Brian W. Kernighan 是一个伟大的技术作家,我买了他写的几乎所有书.他近些年的书我买的是 Kindle 电子版,不占地方. 以下是我手上保存的纸版书: Kernighan 的书大多与别人合作,它与 P. J. Plauger 和 Rob Pike 分别合作了两本书,参见图中左上角的两本和右下角的四本.右上角是著名的 K&R,中间第一本是 AWK,这两本书的合作者 D.M. Ritchie 和 A. V. Aho 都是拿了图灵奖的人.正中间那本<风格的要素>是<英文…
RISC-V与DSA计算机架构 相信所有和计算机体系结构打过交道的朋友们都看过David Patterson与John Hennessy的煌煌巨作,<计算机体系架构:量化研究方法>.两位在计算机架构领域鼎鼎大名的教授,一个来自加州大学伯克利分校,另一个来自斯坦福. 首先上场的是David Patterson,为我们带来了关于指令集架构(ISA)的回顾以及RISC-V项目的展望. (Patterson教授在演讲中) Patterson教授的演讲主题是50年来计算机体系架构(ISA为主)的回顾以及…