这个博客是三四年前用Octopress框架搭的, 老年人的博客, 哈哈.
但是用久了之后有个问题很困扰我: 文章多了之后, 每次运行rake generate要很久.
分享一个小技巧: 可以大大提高了rake generate的速度(12.93s → 1.37s), 实时预览的时候也能对修改秒做响应了!

阅读全文

以前准备面试的时候, 有一个经典的python题目, 就是Python里的静态方法(@staticmethod)类方法(@classmetho).
以前以为是个死记硬背的东西, 但上周在写一个公司的oauth2 sdk的时候竟然用上了, 还是感触颇深的, 用这篇日志记录一下.

阅读全文

最近开始看<算法导论>, 一开始就是讲的就是插入排序和merge sort,
之前面试的时候, 也被问起过排序算法, 一紧张只想到了两三个,
所以乘这个机会回顾了一下大部分的排序算法, 并自己用Python实现了一遍.

阅读全文

问题描述: 有一个无序, 元素个数为2n的正整数数组. 要求: 如何能把这个数组分割为元素个数为n的两个数组, 并使两个子数组的和最接近.
当时面试的时候, 看完描述想了十秒钟, 只能想到C(2n, n)把所有情况遍历一遍, 想不到特别简单的算法, 就直接放弃了.. 面试官问我应该怎么做呢, 我只能靠直觉说用动态规划吧.
虽然现在早就入职了, 但终于有时间重新思考这个问题, 并用这篇日志记录下来.

阅读全文
-->