April 7, 2012 at 07:58
· Filed under algorithem, tech
酷壳上面有这样一道题:
你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?
不少人回复了答案和简要解答过程,粗粗浏览一遍,正确解答不少,但是思路中到了关键步骤就有种天马行空的感觉,缺乏比较严谨的证明和思考过程。那么,对于这个问题,我们应该如何思考?
Read the rest of this entry »
Permalink
April 7, 2012 at 07:48
· Filed under solaris, tech
想在 solaris 下使用 GNU 的软件,以前一直在 sunfreeware 里面找,还得手动解决依赖关系。今天终于发现了 pkgutil 这个好东东,可以实现类似 debian 下 apt-get 的效果,自动解决依赖关系,并能通过网络的软件源下载软件包。
Read the rest of this entry »
Permalink
April 7, 2012 at 07:46
· Filed under programming, python, tech
使用 python 通过 smtp 密码验证发送邮件的山寨代码如下,perl版本见这里。
Read the rest of this entry »
Permalink
April 7, 2012 at 07:42
· Filed under perl, programming, tech
GNU 的 date 命令有很强大的 -d 功能,比如 date -d “2 days” 可以获取两天之后的日期,但 solaris 没有。所以用 perl 实现一下,用于在脚本中使用。如:
perl -MPOSIX -e 'print strftime "%Y-%m-%d %H:%M:%S\n", localtime(time() + 86400)'
Permalink
April 7, 2012 at 07:34
· Filed under programming, shell, tech
Permalink