饭盒

[USACO 3.3] Shopping Offers

Sat, 04 Feb 2012 01:17:00 PST

解析

USACO上最坑爹的题目之一.. 嗯..五维的背包…

公式无比简单..简单到坑爹…:

f[i1][i2][i3][i4][i5] 代表购买第 1 件物品 i1 件, 第 2 件物品 i2 件, 第 3 件物品 i3 件, 第 4 件物品 i4 件, 第 5 件物品 i5 件时.. 最低的价钱

初始化：

f[i1][i2][i3][i4][i5] = i1 * price[1] + i2 * price[2] + i3 * price[3] + i4 * price[4] + i5 * price[5]

公式：

f[i1][i2][i3][i4][i5] = min(f[i1][i2][i3][i4][i5], f[i1 - discounts[i].need[1]][i2 - discounts[i].need[2]][i3 - discounts[i].need[3]][i4 - discounts[i].need[4]][i5 - discounts[i].need[5]] + discounts[i].price)

(0 < i <= s) // 就是所有的优惠方案迭代一遍

代码

USACO 3.3 Shopping Offers raw

/*
USER: fanzeyi1
LANG: C++
TASK: shopping
*/
/*
 * =====================================================================================
 * 
 *       Filename:  shopping.cc
 *        Created:  02/03/2012 06:21:23 PM
 *       Compiler:  g++
 *         Author:  Zeray Rice, fanzeyi1994@gmail.com
 * 
 * =====================================================================================
 */
#include <cstdlib>
#include <cstdio>
#include <cstring>

inline int min(int a, int b) {
    return a < b ? a : b;
}

class Discount {
public:
    int num;
    int price;
    int need[10];
    void input(FILE *fin);
};

class Plan {
public:
    int need;
    int price;
    void set_data(int need, int price);
};

int s;
Discount discounts[101];
int b;
Plan plans[6];
int idnow = 1;
int idhash[1000]; // optimize id to <= 5
int f[6][6][6][6][6];

void Discount::input(FILE *fin) {
    fscanf(fin, "%d", &this->num);
    int c, k;
    for(int i = 0; i < this->num; i++) {
        fscanf(fin, "%d %d", &c, &k);
        if(idhash[c] == 0) {
            idhash[c] = idnow++;
        }
        this->need[idhash[c]] = k;
    }
    fscanf(fin, "%d", &this->price);
}

void Plan::set_data(int need, int price) {
    this->need = need;
    this->price = price;
}

int main(int argc, const char *argv[]) {
    FILE *fin = fopen("shopping.in", "r");
    FILE *fout = fopen("shopping.out", "w");
    int c, k, p;
    fscanf(fin, "%d", &s);
    for(int i = 0; i < s; i++) {
        discounts[i].input(fin);
    }
    fscanf(fin, "%d", &b);
    for(int i = 1; i <= b; i++){
        fscanf(fin, "%d %d %d", &c, &k, &p);
        if(idhash[c] == 0) {
            idhash[c] = idnow++;
        }
        plans[idhash[c]].set_data(k, p);
    }
    /*  Without Discount */
    for(int i1 = 0; i1 <= plans[1].need; i1++) {
        for(int i2 = 0; i2 <= plans[2].need; i2++) {
            for(int i3 = 0; i3 <= plans[3].need; i3++) {
                for(int i4 = 0; i4 <= plans[4].need; i4++) {
                    for(int i5 = 0; i5 <= plans[5].need; i5++) {
                        f[i1][i2][i3][i4][i5] = i1 * plans[1].price + \
                                                i2 * plans[2].price + \
                                                i3 * plans[3].price + \
                                                i4 * plans[4].price + \
                                                i5 * plans[5].price;
                        //printf("%d %d %d %d %d", i1, i2, i3, i4, i5); 
                    }
                }
            }
        }
    }
    /* Get Max Discount */
    for(int i1 = 0; i1 <= plans[1].need; i1++) {
        for(int i2 = 0; i2 <= plans[2].need; i2++) {
            for(int i3 = 0; i3 <= plans[3].need; i3++) {
                for(int i4 = 0; i4 <= plans[4].need; i4++) {
                    for(int i5 = 0; i5 <= plans[5].need; i5++) {
                        for(int i = 0; i < s; i++) {
                            if(i1 - discounts[i].need[1] >= 0 && \
                               i2 - discounts[i].need[2] >= 0 && \
                               i3 - discounts[i].need[3] >= 0 && \
                               i4 - discounts[i].need[4] >= 0 && \
                               i5 - discounts[i].need[5] >= 0) {
                                f[i1][i2][i3][i4][i5] = min(f[i1][i2][i3][i4][i5],
                                                            f[i1 - discounts[i].need[1]] \
                                                             [i2 - discounts[i].need[2]] \
                                                             [i3 - discounts[i].need[3]] \
                                                             [i4 - discounts[i].need[4]] \
                                                             [i5 - discounts[i].need[5]] + discounts[i].price);
                            }
                        }
                    }
                }
            }
        }
    }
    fprintf(fout, "%d\n", f[plans[1].need]\
                           [plans[2].need]\
                           [plans[3].need]\
                           [plans[4].need]\
                           [plans[5].need]);
    return 0;
}

Executing...
   Test 1: TEST OK [0.000 secs, 3216 KB]
   Test 2: TEST OK [0.000 secs, 3216 KB]
   Test 3: TEST OK [0.000 secs, 3216 KB]
   Test 4: TEST OK [0.000 secs, 3216 KB]
   Test 5: TEST OK [0.000 secs, 3216 KB]
   Test 6: TEST OK [0.000 secs, 3216 KB]
   Test 7: TEST OK [0.000 secs, 3216 KB]
   Test 8: TEST OK [0.000 secs, 3216 KB]
   Test 9: TEST OK [0.000 secs, 3216 KB]
   Test 10: TEST OK [0.011 secs, 3216 KB]
   Test 11: TEST OK [0.022 secs, 3216 KB]
   Test 12: TEST OK [0.011 secs, 3216 KB]

All tests OK.

[USACO 3.3] Riding the Fences

Sat, 21 Jan 2012 01:10:00 PST

解析

七桥问题而已… zhwp的解析是比较详细的.. 基本思路是找到最靠前的可以作为起点的点然后开始搜… 嗯

代码

USACO 3.3 Riding The Fences raw

/*
USER: fanzeyi1
TASK: fence
LANG: C++
*/
/*
 * =====================================================================================
 * 
 *       Filename:  fence.cc
 *        Version:  1.0
 *        Created:  2012年01月18日 18时44分09秒
 *       Compiler:  g++
 *         Author:  Zeray Rice <fanzeyi1994@gmail.com>
 * 
 * =====================================================================================
 */
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>

int n;
int map[503][503];
int solu[10000];
int p = 0;

void dfs(int starter) {
    for(int i = 1; i <= 500; i++) {
        if(map[starter][i]) {
            map[starter][i] = map[starter][i] - 1;
            map[i][starter] = map[i][starter] - 1;
            dfs(i);
        }
    }
    solu[p++] = starter;
}

int main() {
    FILE *fin = fopen("fence.in", "r");
    FILE *fout = fopen("fence.out", "w");
    int a, b;
    int starter = 0;
    fscanf(fin, "%d", &n);
    for(int i = 0; i < n; i++) {
        fscanf(fin, "%d %d", &a, &b);
        map[a][b] = map[a][b] + 1;
        map[b][a] = map[b][a] + 1;
        map[a][0] = map[a][0] + 1;
        map[b][0] = map[b][0] + 1;
    }
    for(int i = 1; i <= 500; i++) {
        if(map[i][0] % 2 == 1) {
            starter = i;
            break;
        }
    }
    if(starter == 0) {
        for(int i = 1; i <= 500; i++) {
            if(map[i][0]) {
                starter = i;
                break;
            }
        }
    }
    dfs(starter);
    for(int i = p - 1; i >= 0; i--) {
        fprintf(fout, "%d\n", solu[i]);
    }
    return 0;
}

At last, 春节快乐～

Happy New Year!

Sat, 31 Dec 2011 10:20:00 PST

各位，新年快乐….. 不知不觉就到 2012 年了… 嗯按照正常来算.. 我18了… /sigh

果然时间过的飞快… 2012的第一秒我在看《秒速五厘米》.. 已经不知道是多少次看这部电影了.. 真的很喜欢.. 不过这次看我才差不多明白这部电影表达的意思.. 嗯..

在 2011 年的最后一天拿到了耳机.. 算是新年礼物吧.. 很不错.. 推特上 @XHs 同学的推荐~~ 谢谢.. 表示很喜欢

怎么说呢 2011 年… 实际上没有做出什么好成绩.. （严重拖延症!!) 不管是什么方面都没有一个好的结果.. 导致今年很麻烦一晃就过去了.. sigh

包括从前几天导入博客的时候也能发现 2011 年的写的博客数量要远远少于 2010 年写的..

在过去的这一年里.. 似乎我做的最多的是深入 Python .. 研究各种 web framework ( 其实只有 Web.py 和 Tornado .. 而且还不能算是研究).. 而且没有什么能够拿出来的作品/Project … sigh

不过.. 还是在这过去的 2011 年中认识了几个对我人生有重大意义的人.. 比如 Leewings 同学.. 谢谢你.. 嗯

关于 2012 .. To be honest.. 我对于《2012》是毫无感觉的.. 只是一部电影而已何必当真.. 想起那句话了.. 认真你就输了 233

看大家都在赶着写年终总结新年计划什么的… 哎我就不立了.. 从小到大立的计划没有几次能执行成功的..

最后 Happy New Year! 一年后你一定还会看到我在这儿各种抱怨各种吐槽的！安心睡觉去吧！

Hello Octopress

Tue, 27 Dec 2011 10:59:00 PST

Hello World!!

好吧..俺又折腾到 Octopress 了…. 原因是.. 漂亮… 静态… 对于粘贴 Code 提供了很方便的支持.. 嗯..

本来想用 git push 推送到服务器上… 但是失败.. 灰溜溜的去用 rsync 了…=_=

嗯…还是markdown.. markdown 万岁～ 233

至于 angemon … 暂时没时间&精力去更新他… 等过一段时间吧.. 嗯…

Update:

之前在 WordPress 中的数据已经全部导进来了…除了留言… 嗯.. 曾经的中二文章还是留着吧… 233

Before NOIP 2011

Mon, 31 Oct 2011 09:00:00 PDT

好吧，很久木有管过这里了.. 转眼都快NOIP 2011了.. 饭否也快回来一周年了.. 时间biu的一下就过去了…… sigh..

更新下吧,最近的各种碎碎念..嗯.. 胡言乱语而已

万圣节的体育考试把我弄得浑身酸疼.. 走路都很费劲.. 于是今天回家的路上, 看到正在施工的地方, 突然感到莫名的伤感.. 时间过的好快, 再也不是那个拽着妈妈衣角去菜市场的小孩儿了, 以前难走的路也快要修好了, 但是却没有感到一丝的高兴, 一时间想不起来街角曾经开的什么店卖什么东西了.. 如果没有时间这个东西就好了. 真的. 停在现在.
一年前的这个时候, 我在干什么呢? NOIP 2010 前我似乎在学 Python .. 然后就发生了各种各样的事情.. 饭否回归. 然后写了树洞. 转眼间已经快一年了. 树洞也有了四千多的关注..(用过树洞的人应该不止这些吧…). 最近我经常在想. 树洞什么时候能够超越饭否大笨钟成为饭否第一机器人呢?
无聊去看树洞被关注数量的时候, 发现树洞的关注的人的数量也在下降.. 一直在想饭否是不是有了注销功能. 或者有人给树洞拖黑了?
翻V2EX的帖子的时候, 看到有人说我「废话太多」.. 但是. 我。喜。欢。
有人给我发豆油问我关于 ISTP 人的问题.. 但是我没有回复. 我在想他应该是给豆瓣ISTP小组的人群发了吧.. 或许可以问他有多少人回复… 反正我是没有回复.. 或许 ISTP 这个类型的人都没有给他回复？或者都会像我这么想？
这次 NOIP, 最好的结果是能够拿到一等. 但是如果真的拿不到, 也没办法, 不过不管怎样, 我都要去做我喜欢的项目.
大学只是决定了你在哪里创业.
在公交车上总会有各种各样的奇怪想法. 但是一直去努力想的东西却一点都没有想出来.
这么写 Blog 让我想起来曾经有一段和人在网上吵架喜欢一条一条列出来.. 有时候很多习惯都是莫名的产生.. 不过很喜欢这样. 以后大概这里的技术东西会少一些吧.. 生活的多一些.

EOF

reCAPTCHA-client with Web.py

Sat, 25 Jun 2011 09:00:00 PDT

嘛最近写 web.py 写的多- - 验证码部分自然要用 reCAPTCHA 了… 搜了下 reCAPTCHA-client 这个包是官方提供的 SDK … 但是基本没有什么文档… 下面是探索结果:

安装:

# easy_install recaptcha-client 

关于这个包的其他信息见这里.

先扔代码再讲:

import os
import web
from web.contrib.template import render_jinja
from recaptcha.client import captcha

BasePATH = os.path.dirname(__file__)

render = render_jinja(os.path.join(BasePATH, 'tpl'),
                      encoding = 'utf-8')

def GetIP():
    if 'X-REAL-IP' in web.ctx.environ:
        return web.ctx.environ['X-REAL-IP']
    else:
        return web.ctx.environ['REMOTE_ADDR']

class reCAPTCHAHandler(object):
    def GET(self):
        captcha.API_SERVER = "http://api.recaptcha.net"
        chtml = captcha.displayhtml(public_key = RECAPTCHA_PUBLIC_KEY, \
                                    use_ssl = False, \
                                    error = None)
    return render.recaptcha(locals())
    def POST(self):
        data = web.input()
        challenge = data['recaptcha_challenge_field']
        response = data['recaptcha_response_field']
        remoteip = GetIP()
        cResponse = captcha.submit(challenge, \
                                   response, \
                                   RECAPTCHA_PRIVATE_KEY, \
                                   remoteip)
        if cResponse.is_valid:
            return "Success!"
        else:
            error = cResponse.error_code
            recaptcha = captcha.displayhtml(public_key = RECAPTCHA_PUBLIC_KEY, \
                                            use_ssl = False, \
                                            error = error)
            return render.signup(locals())

urls = (
    '/', 'reCAPTCHAHandler',
)
app = web.application(urls, globals())
application = app.wsgifunc()

先说 GET 部分, captcha.API_SERVER 可以指定 reCAPTCHA 调用的 API 地址, 默认用的是 http://www.google.com/recaptcha/api ( 还有一个 API_SSL_SERVER 用来指定 use_ssl = True 的时候访问的服务器 )

由于众所周知的原因… www.google.com 会不稳定… 所以换到 http://api.recaptcha.net 会好一点..

captcha.displayhtml 用来返回 reCAPTCHA 的显示代码直接插入到模板就好了

然后是 POST 部分..

GetIP() 是写的一个获取 IP 的函数.. 貌似在 django 里面用的是 os.environ[“remote_addr”] 不知道为何我本机测试没有这个值囧..

submit 函数用来向 reCAPTCHA 服务器发起验证. 验证之后可以根据返回的对象的 is_vaild 来判断是否正确..

返回的 error_code 是用于错误的时候让 reCAPTCHA 显示错误信息…嗯 = =

嘛于是又结束了 - -

使用 uwsgi 代替 mod_wsgi

Fri, 29 Apr 2011 09:00:00 PDT

上一篇说了编译 nginx 跟 mod_wsgi .. 昨天 CMGS 大牛在豆瓣上跟我说 nginx 的新版本里面已经自带的 uwsgi 直接用就行了… 于是就跑去研究了下.. 据说效率很不错..

这回编译 nginx 就方便多了直接去获取最新版 1.0.0

wget http://nginx.org/download/nginx-1.0.0.tar.gz

解压，编译，安装

tar xf nginx-1.0.0.tar.gz
cd nginx-1.0.0
./configure
make && sudo make install

到这里 nginx 安装完毕.. 默认安装在 /usr/local/nginx

下面开始安装 uwsgi .. 到官网获取最新版

wget http://projects.unbit.it/downloads/uwsgi-0.9.7.2.tar.gz

解压安装..（需要安装 libxml2-devel 包..）

sudo yum install libxml2-devel
tar xf uwsgi-0.9.7.2.tar.gz
cd uwsgi-0.9.7.2
sudo python setup.py install

到此，所有东西安装完毕..下面说说怎么配置 nginx

编辑下 nginx 的 conf 文件

sudo gvim /usr/local/nginx/conf/nginx.conf

在 location / {容器中加上下面的东西：

include uwsgi_params
uwsgi_pass :9000; # uwsgi端口号

保存，退出，然后说说 uwsgi 的启动。

uwsgi 有各种选项，直接讲讲各种选项的使用好了..

–socket/-s 这个选项是指定监听的socket地址，可以是文件也可以是端口（端口格式为 -s :port）

–module/-w 这个选项用来指定 python 文件..（就是带application = app..wsgifunc()的那个文件）

–processes/–worker/-p(这个-p选项在–help中出现了2次..不知道是否等价)这个选项用来指定线程个数，后面跟一个数字。

–master/-M 这个选项用来指定一个主控制进程，这个选项无参数..

–daemonize/-d 这个选项用来指定日志文件地址（如果启用这个选项则默认进入后台模式），另外这个选项似乎也支持发送日志到某个 address 似乎走的是 UDP 协议，没研究过..

好了，这个全水的文章结束了。

在 Fedora 上编译 nginx + mod_wsgi 部署 web.py

Fri, 22 Apr 2011 09:00:00 PDT

Warning: 已经可以用 uWSGI 来作为 CGI 了, 具体戳这里~

最近的一个项目用到了 web.py 部署服务器自然选择了 nginx , cgi 模块选用了 wsgi ..不过编译稍微麻烦了一点..但是还是给解决掉了~

先说句..按照网上的方法..即使是打过补丁的 mod_wsgi .. 在 python2.6+ 下依旧编译不通过.. 下面给出了如何解决在 python2.6/2.7 下编译 mod_wsgi 的方法..

（不仅仅需要打 http://www.thechikun.com/depo/patch-mod_wsgi.txt 这个补丁，还需要打 http://n2.nabble.com/file/n4600653/patch_mod_wsgi_python2.6 这个补丁..）

首先..需要下载 nginx mod_wsgi 两个的源码包

nginx: http://nginx.org/download/nginx-0.8.54.tar.gz

mod_wsgi(已经打过mod_wsgi修正补丁&&python2.6+支持不补丁): http://min.us/mvkywhD

然后安装一堆依赖包：

yum install python-devel pcre-devel openssl openssl-devel

安装完之后开始编译 nginx :

./configure --add-module=/path/to/mod_wsgi/ --prefix=/usr/local/nginx

make && make install

安装之后..开始安装 mod_wsgi :

python setup.py --prefix=/usr/local/nginx --conf-path=/usr/local/nginx/conf --sbin-path=/usr/local/nginx/sbin

到此时， nginx + mod_wsgi 安装完成~撒花~

不过还需要配置下 nginx , 在 /usr/local/nginx/conf/nginx.conf 中的 http { 改成

env HOME;
env PYTHON_EGG_CACHE=/tmp;
http \{

下面给出的配置是在这里Copy来的, 改下具体的文件就可以用了~

server {
        listen 80;
        server_name www.aaa.com
        index index.html index.htm default.html default.htm index.py;
        root /var/www/aaa/html;
        include wsgi_vars;

        location / {
                wsgi_pass /var/www/aaa/html/main.py;
                wsgi_pass_authorization off;
                wsgi_script_reloading on;
                wsgi_use_main_interpreter on;
        }

        location /static/ {
                expires 12h;
        }
}

参考资料：

[1] http://leven.co/blog/read/linux-nginx-install-wsgi-for-python

[2] http://zhwen.org/xlog/?p=515

什么？不能用？不可能..我已经在3个电脑上这么编译成功了….恩..再找找其他问题吧

日本頑張って！

Wed, 06 Apr 2011 09:00:00 PDT

７日午後１１時３２分ごろ、宮城県沖で強い地震があり、気象庁は午後１１時３４分に宮城県の沿岸に津波警報を出しました。

很久没有更新…前几天大地震的时候没有专门来写一篇…..

又地震了….. 不管怎样.. 希望一切安好..

日本頑張って！

Dream Catcher

Sat, 19 Feb 2011 08:00:00 PST

Dream Catcher…不知道爲什麼會想到這個單詞，似乎是直接從腦子裏面蹦出來的，查了一下，追夢者，追逐夢想，我的夢想是什麼，雖然這對於在高中前的我不是個問題，不過現在似乎是需要談談的時候了。

在知乎上看到這個問題：你希望自己在高中阶段就明白的道理，或做的事是什么？为什么？這個問題對於正處於高中的我來說是非常有用的。很多回答總結出來就是，有追求，有夢想，明白自己要做什麼，然後朝着這個夢想去努力，去實現，而且，要堅持。

寒假的時候和擺擺書架的plidezus見了一面，在咖啡館聊了一下午，其中他說道，不管做什麼項目，最終要的是堅持下來，所謂的堅持就是勝利，只要你覺得這條路對，不管是現在多黑暗也要走下去……

而現在，問題來了，我想知道我的夢想是什麼，雖然說，我比同齡人要早的定下目標，從小學到現在，沒有迷茫過，一直朝着目標前進，這些都讓我比同齡人少了很多煩惱，但是現在，我不知道如何繼續走下去。

第一次接觸電腦是在幼兒園的時候，當時父親在這個三綫城市（漯河而且是剛剛建市不久）開始賣電腦（似乎有點很超前，當時在中國電腦大概只在大學普及了吧，家用功能完全沒有體現出來，所以完全沒市場，不過不得不承認我父親對於時代潮流……），不過最後也沒有成功，當時Windows 98還沒有推出，網絡還沒有開始運行，上網無比奢侈，不過倒是讓我見識到了這東西的厲害，讓我喜歡上了這個東西，下決心一定要學習這個東西，並且在這條路上走下去，於是定下了這個目標。

小學一年級上學期，父母來到鄭州開始擴展業務，我留在漯河上小學，當時還是五年制義務教育，成績很差，還記得當時考試一直都是70分多點，偶爾來個80多分，不喜歡寫作業，後來下學期的時候轉到鄭州，變成了六年制，入學考試第一次考了90分以上，很激動（似乎是因爲考的都學過而且是很簡單的東西），而且在之後入隊的時候還代表那一批少先隊員演講去了（雖然以在全校面前出糗爲終……），不過在電腦這一方面毫無長進（就參加過什麼計算機表演賽，結果完全不是考關於計算機的知識囧死……），從小學四年級開始打紅警打到畢業（於是我發現我是個遊戲白癡，每天都是米國打伊拉克…P.S.當時美伊戰爭還沒爆發）……

初中的時候，最大的長進是明白了服務器，域名之間的關係，明白了如何裝系統，明白了盜版與正版之間的區別，明白了如何做網頁……初中的時候一直在做一個學校的論壇，用的bbsxp的源碼（ASP），雖然沒有很多人上，雖然當時還是那種在網上搜下代碼就加進去的人，雖然還是會讓打開頁面就自動播放音樂的那種人……不過，初中階段是一個很大的飛躍。

到了中考臨近的時候，要決定去哪個學校，當時聽班主任講實驗有計算機競賽的班，於是就毫不猶豫的選了實驗（當時在八中都是去一中十一中的……報實驗的都成異類了。），然後去找實踐課老師借了兩本書，一本C語言基本教程，一本數據結構（後來證明譚浩強的那本C語言害人不淺。。數據結構是嚴蔚敏的，很不錯），通過C語言的書，大概明白了計算機編程是怎麼樣的，之前看過很多次ASP的教程，一直對於裏面講各種運算各種判斷各種循環很暈，不知道應該如何應用到程序中，能夠對程序有何種幫助，在中考完的暑假中，也是我的一個水平飛速提升的階段，讓我真正的進入到了這個編程世界。

中考考了596（滿分665），成績對於之前的我來說還是很不錯的，但是還是進不了本校，只能進分校了，開學之後順利進入競賽班，開始學習OI，認識了很多大牛，BYV，CEEJI等，特別是ceeji牛，所謂的能夠影響到人生軌蹟，ceeji牛對我就是起到了這樣的一個作用，之後又自學了php python等……雖然都是淺層次的學習，不過還是明白了很多。

高一的時候飯否被封，上twitter，看到了很多民主鬥士，明白了這個社會的真實狀況，明白了這個世界，可以說，twitter幫助我建立了對於這個國家的看法，使我脫離以前的無知。

高一上學期的時候開始做飯盒這個博客，大概是受ipc.me的影響吧，開始挖掘有意思的網站，不過只寫了幾段不寫了，因爲沒有精力去維護這樣的一個網站，後來看到BYVoid的博客，決定要去做一個記錄自己的博客，於是就變成了現在的這個博客，自己一直遵守的原則是，只寫原創的，絕對不發轉載，現在一直很好的堅持了下來，不過更新量很低，我想努力的把這裏建設好。可能你會發現，我初期的文章風格跟現在完全不同，我也不能解釋是爲什麼造成了這些改變，但是變化是真真切切的發生了的。很多時候想寫一篇文章，但總是寫到一半停筆，存進草稿箱，此後一直沒能發佈，可惜了，以後有時間再整理下。

歷史回憶到這裏，現在，我面前有3條路（或許更多，歡迎提出意見）：

努力學習OI，爭取保送，上大學
放棄學習OI，放棄高中學習（已經學業水平測試過），拿高中畢業證走人。
混到高三畢業，隨便考個大學走人。

經過了這麼長時間，我也明白了我喜歡的與不喜歡的東西，很多人都能看出來，我並不喜歡OI這個東西，現在我承認，我確實很不喜歡OI這個東西，參加這個只是想能夠在我的興趣範圍之內（似乎有點衝突了……）上大學。

我嚮往的生活。今天，在豆瓣看到了這張照片

很羨慕這樣的生活，一扇窗口，一個電腦，兩個屏幕，兩個人，毫不打擾的寫程序，寫下去……

我希望能夠做自己的開發，我想做很多，每天我都在想着不同的創意，想去实践，只是一個限制，我不想讓我父母擔心，我現在被迫的沿着這條路走下去，是不是需要一個打破這份和諧的東西呢？

好了，寫了這麼長，歡迎給我提出意見，我該如何選擇？

P.S. 換了一個博客主題，是從min這個主題改的，用的Livid選的主題，希望能夠換一種生活狀態，確立一個準確的目標，走下去。

在Fedora 14上編譯amule

Fri, 18 Feb 2011 08:00:00 PST

唔…裝好Fedora也差不多有一個星期了……然後今天看到了一張專輯想下載下來..就去找ed2k地址去了，還是在VeryCD上面找..雖然現在所有音樂資源顯示未通過..不過VeryCD還是想辦法給了個其他的鏈接進去之後就有地址了，不容易啊。

複製過地址才發現..還沒有裝amule..於是yum search下..居然沒有..囧..下載源碼包去.到官網上面一看，天哪好亂…論壇的置頂貼裏面給的是Fedora11 12的rpm包..果斷無視掉…這都多久遠的了..（Ubuntu提供的是8.04 8.10 9.04的…囧.）

後來轉啊轉，找到了一個SF的鏈接 http://sourceforge.net/projects/amule/files/aMule/2.2.6/aMule-2.2.6.tar.bz2/download 終於下載到了…(話說SF的改版真難看..)

下載來安裝常規方法 ./configure && make && sudo make install 缺什麼裝什麼.. 恩需要注意記得裝libudnp-devel，要不然沒有udnp功能…

呃不過這樣到 make 的時候居然報錯出問題，报的错是：

Compiling amule.cpp
amule.cpp: In member function ‘virtual bool CamuleApp::OnInit()’:
amule.cpp:486:31: error: ‘wxHandleFatalExceptions’ was not declared in this scope

搜了一下在amule官方論壇上找到了解決辦法…需要改源碼…（杯具…）

在src/amule.cpp 裏面找到 486行左右..有個 wxHandleFatalExceptions(true); 在這一行上面幾行有個 #ifndef __WXMSW__ ，呃好吧，這貌似是for windows的時候用的..要給改成linux用的.. 於是把這一行改成#if wxUSE_ON_FATAL_EXCEPTION，完成..

重新make && sudo make install 吧..（另外補充下.. ./configure的時候。我用的選項是 ./configure --enable-amule-gui --enable-profile --disable-catch_segvs 呃貌似沒有第一個選項就沒有GUI圖形界面？沒有驗證..不過最好還是帶上..）

編譯完成安裝…結束..

Quora遊記

Sat, 05 Feb 2011 08:00:00 PST

Quora不用介紹了吧，應該都聽說過了，今天跑去註冊玩了下，發現了幾個好玩的問題，收集下發出來～

What Are Some Favorite Vim Commands?

這是我剛點進Vim這個Topic看到的一個問題。。。回答很有意思，有很多不知道的鍵= =（俺是vim小白），現在排名第一的是 g- 這個鍵，貌似是和 u 鍵一個功效，不過看起來似乎更好玩（？）。

還有 . 鍵，用來重複你上次進行的操作= =

有個說 zz 鍵的，說是可以將光標移動到這一行的正中間，不過我試了下似乎沒有用。(謝謝bcxx童鞋指正，zz是将scrollbar滚动到当前光标所在行好吧我傻逼了。。)

嗯讓我想起來豆瓣 vi 小組的LOGO，:wq! 嗯哼。

What Is Happening While Chrome Says “Waiting For Cache”?

呃。。Chrome說他在等緩存的時候是在幹神馬。一看就是典型的好奇寶寶問的問題= =||，好吧，我似乎沒有注意到這個問題（可能因爲我很少遇到吧。。）不過還是稍微有點印象，一出現等待緩存那麼打開網頁就該很慢很慢了。。看看這個問題是怎麼解答的～

最佳回答者是來自Chrome Team的工程師，Alex Russell（好吧人家工程師親自給你解答，這比在Google Help Forum回答的質量還高吧）而且還有理有據。。（直接把Chrome的代碼貼上去了能不有理麼。。）

具體怎麼解答的自己去看吧= =

Are Microsoft Engineers Allowed To Use Google Chrome At Work?

好吧這又是個蛋疼的問題，問微軟的工程師們工作時能不能用Chrome…. 這等於是在問蘋果專賣店買不買鴨梨筆記本嘛。。

人家IE的項目經理就去回答了（擦怎麼什麼人都有。。）根據人家的回答，看起來是可以用Chrome的（不過人家很小心，回答裏面都沒有出現其他的瀏覽器名字）

然後下面也有各種在MSFT工作過的人來回答。。自己看去吧

Why Haven’t Facebook, eBay, Twitter, And Google Been Successful In China?

= =继续蛋疼問題。。。爲什麼Facebook eBay Twitter Google在中國不能成功。。問問題前先看看在中國能不能訪問這幾家網站吧。。。囧…

具體原因什麼的大家都懂。。不說了。

好吧先是這四個問題還有很多有意思的問題在Quora上面。去看看吧～

P.S 註冊Quora的時候遇到說要邀請的同學請自行掛VPN註冊。。（人家有地域歧視。。。）

[發佈]min.us上傳小工具

Fri, 04 Feb 2011 08:00:00 PST

好吧，我繼續發佈用Python搗鼓出來的小玩意兒。。。。。。囧

這會是最近比較火的上傳網站 min.us ，就是那個一拖動，上傳的那網站。

然後上傳文件的時候發現居然提供API.. 好爽

於是我就做了個小程序能夠通過命令行上傳文件。。嗯哼。。

關於min.us API的中文資料一點都沒有，但是有程序就夠了。於是我找到了 python-minus 這個項目。。就直接根據這個庫做了個殼，發佈出來。

項目地址： https://github.com/fanzeyi/minus-upload-tools

继续球大神斧正。

另外發現個很方便的用法，minus配合seviper使用，例如：

$ minus 1.png | fanfou -

就自動把上傳的東西的鏈接發送到飯否咯～

利用Github把Vimwiki放到網上

Fri, 28 Jan 2011 08:00:00 PST

前一段搜什麼東西的時候搜到了這個Wiki，發現居然是利用 Github + Vimwiki 架設的，覺得很不錯，而且也寫了架設方法，就按照他的方法來架了一個，在這裏，歡迎圍觀。

現在來說說怎麼架設這個Wiki，首先，你要用Vim編輯器而且裝有Vimwiki這個插件，關於這個插件，可以看看善用佳軟對於Vimwiki的介紹（地址），另外，這裏有Vimwiki的中文說明文檔，可以參考一下。

在Vimrc裏面，我們添加下面幾行

let g:vimwiki_list = [{'path': '~/.vimwiki/',
\ 'path_html': '~/.vimwiki/html/',
\ 'html_header': '~/.vimwiki/template/header.html',
\ 'html_footer': '~/.vimwiki/template/footer.html',}]

path設置了Vimwiki放在哪裏，path_html指定了生成的html文件放在哪裏，html_heder指定了生成的html文件的header，html_footer相應的設置了生成html文件的footer。

下面開始設置Github。

在Github上面新建一個名字叫 xxxx.github.com 的工程（xxx自定），然後在~/.vimwiki/html/目錄進行git的初始化操作（不會的請看 Git的简单使用（Github版）這篇文章）。

當你把生成的Vimwiki給Push上去之後，會自動給你發送一封郵件（如果你開啓郵件提醒的話），然後等候10分鐘左右，xxx.github.com就可以訪問了，然後在 ~/.vimwiki/html/ 目錄下新建一個名爲 CNAME 的文件（大寫），然後裏面寫上你要綁定的域名，例如我：

fanzeyi@fanzeyi-Ubuntu:~/.vimwiki/html$ cat > CNAME
wiki.fanhe.org

然後把這個文件上傳，在域名設置裏面添加到 207.97.227.245 的A記錄，等待域名生效。

（全文完。）

小學，初中，高中。

Sun, 02 Jan 2011 08:00:00 PST

小學時，覺得花園路好寬啊；初中時，覺得花園路好窄啊，農業路好寬啊；高中時，覺得花園路和農業路都是小路，長安街好寬啊。

小學時，覺得3721好厲害啊；初中時，覺得3721真流氓，騰訊真NB啊；高中時，覺得3721和騰訊一樣的渣，Google最有愛了。

小學時，覺得丁丁歷險記好好看啊；初中時，覺得丁丁歷險記好幼稚，柯南很好看；高中時，覺得丁丁歷險記和柯南都沒有銀魂有愛。

小學時，覺得會做網站的人好NB啊；初中時，被做網站玩；高中時，做網站讓別人玩。

小學時，覺得ZF好好啊；初中時，覺得ZF也就那樣，很多問題解決不了；高中時，覺得ZF TMD就是希特勒。

小學時，覺得時間過得好慢；初中時，覺得時間過得速度不快；高中時，覺得時間過得好快啊。

小學時，覺得考上清華北大很容易啊；初中時，覺得考上有點難了；高中時，覺得TMD能考上一本就不錯了。

小學時，覺得有個QQ號就很了不起了；初中時，覺得有個郵箱就很了不起了；高中時，覺得有個Gtalk就很了不起了。

要解釋這一切很簡單，成長了，人生觀價值觀不同了，所以會導致這樣的變化。

最近坐公車的時候無聊想出來的，因為看到經三路上的長城飯店，突然想起來小時候覺得那個樓好高好高，而現在在各種建築物的襯托下顯得不再那麼高，不再那麼標誌性了。

剛剛寫的時候，突然想到二七紀念塔，沒去看過幾次，只是從旁邊路過，給我的感覺是，人越來越多，越來越擠，旁邊的房子越來越高，二七塔顯的越來越渺小，或許，將來，鄭州的標誌將不再是這個塔了，會是其他什麼東西，比如鄭州塔？……

僅以此文紀念我的小學，初中生活。