Lazy computation在实际应用中的妙用

举一个circular programming的简单例子:遍历二叉树。
题目描述

题目要求很简单:

用一趟遍历(包括但不限于递归),实现将二叉树中所有结点的值全部改为该二叉树中所有结点值的最小值。

传统的方法是先用一趟遍历获取最小值,再用一趟遍历将所有node的值改为这个最小值。我们这次要求完成目标,in just one pass继续阅读“Lazy computation在实际应用中的妙用”

Stanford CS140e vs ETH AOS

Stanford这门课不知道是本科生还是研究生的课,只从课程网站的信息来看,需要CS110 Principles of Computer Systems作为先修课,所以应该是默认学生已经掌握了操作系统的基本知识。粗略看了一下CS110的syllabus,基本覆盖了国内本科操作系统课程的大部分内容,所以这门CS140e应该是针对想进一步学习操作系统知识和动手开发操作系统的学生准备的,适合高年级本科生和研究生。

继续阅读“Stanford CS140e vs ETH AOS”