博客终于弄好了,先来一篇Hello World吧
终于把博客“又”配置好了……撒花~
这次用的 Jekyll,随手丢一个从一个数组中获得子序列最大乘积的算法,算是测试下代码高亮,复杂度 O(n)。借鉴了 Programming Pearls 里的子序列最大和算法。嗯,扫描算法。如果能看懂最大和算法的话应该不难看懂这个。
1 2 3 4 5 6 7 8 9 10 11 12 13 | def max_product(list): maxsofar = 0 maxendinghere = 0 minendinghere = 0 for i in xrange(0, len(list)): tmp = max(maxendinghere*list[i], minendinghere*list[i], list[i]) minendinghere = min(maxendinghere*list[i], minendinghere*list[i], list[i]) maxendinghere = tmp maxsofar = max(maxsofar, maxendinghere) return maxsofar # 以下为测试 test_list=[-2.5,4,0,3,0.5,8] print max_product(test_list) |
以下为吐槽
update: 已经不用 Beiyuu 的那一套模板了。现在是 GreyShade。
之前用了 Octopress 的模板,虽然不难看,不过看多了挺没意思的,要不是懒得改肯定自己重写界面样式(满满的“要不是打不过你早跟你翻脸了”的感觉)
后来觉得Beiyuu的博客不错,于是就 fork 了 // 虽然简单的过了点,连 rakefile 都木有,分页也没做
评论系统因为本打算使用多说,不过 fork 下来自带 Disqus,加上之前折腾的时候弄了个 Disqus 的帐号,索性这么呆着去了。其实有空的话还是想试试多说的,因为多说无益嘛~(希望不要被追杀)
EOF