摘要：
以前一本书一本书地看，看到一种新东西，那种兴奋劲是不能用语言来形容的，但随之就觉得自己已经学会了这项新技术，感觉比别人高了一截子。任何写在纸上的东西，都是作者的心得体会，而我们看了，可能因为以前你也遇到同样的问题没能解决，你感受会很深刻的；但是呢，如果没有亲自去实践过，是不可能有深刻的体会的。我看过的书确实很多很多，可事实却是，我认为自己学到的新技术仅仅浮于表面，没能真正理解其中的内在规律，自然也不能达到举一反三的效果。经过这几天写博的感受，才知道写博其实是件很费精力的事情，尤其是技术博客。我总结的写这种技术博客有三种类型：第一种是仅仅贴出自己的代码，或者记流水账似的记录自己今天所学到的技术。 阅读全文
摘要：
前阵子去淘宝的暑期实习生去笔试，遇到这样一个题：要求一个数组连续下标和的最大值，数组的元素可正、可负、可为零，例如-2，5，3，-6，4，-8，6将返回8。这题嘛，是很经典的一道公司的笔试或者面试题了，也有各种解法，从算法分析上，时间复杂度也有很大差别，下面我就给出三种不同的解法，看完之后，你应该就知道如果你面试的时候遇到这样的题，你应该用哪种方法最能让考官满意。方法一：暴力枚举法此种方法最简单，我想应该也是每个人拿到题目想到的第一种解法了，学过一点编程的人都应该能编出此类程序。记sum[i..j]为数组中第i个元素到第j个元素的和（其中0<=i<j<=n-1），通过遍历所有 阅读全文