摘要：一维最大子数组和问题，即给定一个数组，在它所有的连续子数组的和中，求最大的那个和。“最大子数组和”是一个很好的IT面试考题，在《编程之美》一书中同时阐述了一维数组和二维数组的讨论。本篇博客将会更加细致的讨论一维部分。 一. 最直观的O(n3) 解法 在课上看到这个问题，当然最直观的解决办法即穷举。我们通过对子数组的起点和重点进行二层循环，计算每一个子数组的和，取其最大值，这样当然能够解决。但是作为一种O(n3）的解法，显然是低效率的。 二. 进一步思考——O(n2)解法 为增加程序效率，在接触过的算法中，我们想到或许动态规划能够被运用。动态规划的思想是将前一步的结果存储起来并在后续... 阅读全文

摘要：对于使用Mac系统的朋友们来说，Dashboard一定并不陌生。通过Dashboard我们可以方便地添加小组件，查看日历，天气，便签等等。然而，这些都是“定制”的内容。如何在Dashboard中显示自定义的东西，比如课程表，日程表呢？下面简单的几步将会教给你。 首先看一下效果： 中间的就是我们本次要加入的课程表了。左侧的校历也是相同的道理。 那怎么做呢？第一步，制作要查看的图片。打开相应的表格，或者文档等等内容所在的地方，使用系统的截图功能截取图片。快捷键是shift + command + 3 第二步，将图片放置在某个文件夹里。这里我是用sites文件夹。怎么找到呢？使用cont... 阅读全文