greenMaydAy

我终于抛弃了你，让我纠结了快两年的T400!
可以说从买回他来，这个T400就一直让我费心！最初是自己折腾系统，折腾折腾发现无线网怎么不好连了？！当时的事实是：时断时好的wifi信号,我上着不到半小时网能够突然来次掉线…T..T ..所以在大家都用无线的时候，我要自己掏出一根网线来，插到路由器上，以防万一…

然后，我又发现了…当我慢慢熟悉方便的小红帽功能的时候，我的小红帽开始经常失灵。我的电脑爱犯间歇性的毛病：间歇性掉网、间歇性TrackPoint失灵。所以，我又要每次悲剧地带一个鼠标随身。

我都忘了大一快结束那阵跑了多少次学三地下室。无论是番茄花园xp还是自己弄的Ubuntu，我的小红帽依然坚定不移地间歇性失灵。它貌似都已经有自己的周期了：基本都把握在开机15-20分钟就崩溃，然后10分钟以后又恢复。

我也都忘了，去年8月份我怎么度过的…貌似20天没用电脑…恩，小黑返港了！我还记得那时候或者一个人躺在床上无聊地看C++ primer，或者跑去国图混日子…偶尔一次借来了余逸荣的电脑，打了几把对战。更有一晚上，趁刘星宇去北航，我霸占他电脑长达一晚上，结果还差点误了辅导员安排的正事…这就是水货的郁闷之处！所以，我现在已经有阴影了，不敢随便买什么水的东西了，万一…

Continue reading the article called 好吧，我抛弃你了T400

终于弄明白0/1背包问题了。boj 1094也终于过了。Sigh~

下面介绍一下0/1背包问题。

有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是c[i]。求解将哪些物品装入背包可使价值总和最大。而0/1背包问题在于每件物品都只有一个，所以对于该物品，只有两种选择：装入背包或者不装入背包。定义动态规划状态dp[i][j]。dp[i][j]表示前i件物品恰放入容积为j的背包可以获得的最大价值。那么转移方程为：

dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]] + c[i])

转移方程的物理意义在于：在选择第i件物品时，有两种选择：装入或者不装入背包。如果不将第i件物品装入背包，则当前方案的价值:dp[i-1][j]，否则为dp[i][j-v[i]] + c[i]，即前i-1件物品放入j-v[i]的容积背包里，恰好留给第i件物品v[i]的容积。取这两个的最大值可以将价值最大化。
Continue reading the article called 迟到的boj1094+01背包分析

突然有点烦！“你不要拿你的美版iPhone在我前面晃！”

别人送你一美版3GS玩，你就显摆了，是吧。你觉得你成了有iPhone的妞了，你就牛B了，是吧？

你这几天问这问那，打电话发短信非要把我拽到电脑前教你。我欠你阿！！！我还有我的事忙着呢，我忍耐是很有限度的！鉴于朋友，或者朋友的朋友的关系，我才没有鸡动。可你别不知好歹啊，你别得寸进尺啊。手机是不是你的你知道，你折腾你自己行了，别折腾我啊！我还忙呢，我心理承受能力还有限呢！草，最后你刷成板砖，肯定怪罪到我头上来。的确，是我让你升级的。我一开始还以为你这是港版呢。哥最后还要向你陪不是，fuck！

女人，真不知道满足！

我告诉你，iPhone这东西不是你随便能玩得转的！连uppercase letter是大写字母都不知道，你注册个毛账户阿，你玩个屁iPhone啊。你知道什么是app store的商业模式么？你知道什么是锁什么是解锁么？你知道你手里拿的这个东西是来自那个骄傲自大的乔布斯设计的东西么？你就知道iPhone拿出去脸上有光！

你别找我，再来短信电话我不管了！谁送你的你找谁吧，草！

poj 1363 Rails基本属于水题。题目意思是给一组1-n的数，判断是否为一个合理的出栈顺序。我就反向模拟了进出站顺序。

对于一列数1-n，我的思路是：从后面向前面看，后面的数表示较晚出栈的。如果从后向前的顺序保持递增1的顺序，那将这递减的数都放进栈里，这表示进出栈的一组数。然后依次弹出栈顶，判断是否为从n递减到1的顺序。

除了我自己的这个思路，也看到网上一个从前向后扫，模拟进出栈的方法。详见POJ 1363 Rails 解题报告。其实思路都是差不多的，复杂度上都是O(n)。但是我感觉我的方法可能更优一点点~

Code:

#include <iostream>
#include <cstring>
using namespace std;
int out[2000];
int stack[2000];
int main()
{
    int n;
    while(cin>>n,n!=0)
    {
        int top = 1,flag,t,tmp;
        while(cin>>tmp,tmp!=0)
        {
            flag = 1;
            top = 1;
            t = n;
            out[1] = tmp;
            for(int i = 2;i <= n;++i)
            {
                cin >> out[i];
            }
            out[0] = 0;
            int j = n;
            while(j>=1)
            {
                while(out[j] < out[j-1]&&j>1)
                {
                    stack[top] = out[j];
                    --j;
                    ++top;
                }
                stack[top] = out[j];
                --j;
                ++top;
                while(top!=1)
                {
                    if(stack[top-1]!=t)
                    {
                        flag = 0;
                        break;
                    }
                    --top;
                    --t;
                    if(stack[top] - stack[top-1]!=1&&j>=1)
                        break;
                }
                if(flag==0)
                    break;
            }
            if(flag==1)
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
        }
        cout << endl;
    }
    return 0;
}

我觉得这部电影很贴近现在我的生活。现在，开始了这篇文章，到这里突然不知道写什么了。我向来不会写影评，看完这部电影，感觉还真得不错。

然后，我发现我的敲下去的好几个字都这么费劲呢。电影里的“白痴”告诉我们说话应该尽量简单，我在这里却卖弄复杂，何必呢！所以说呢，这篇影评也要写得简单。

活在复杂的目标里，太累。活在质朴的真情里，自己充实，就是快乐。

当然，我们不可能像电影里活得那么洒脱的，但是要记住：大家不要向这个操D的世界屈服。

希望自己不会成为那个满眼只有价格的订婚者，也希望自己不会成为只会背书的“消音器”。

总之，我这篇文章真不知说什么好了。如果太累了，就看看这部电影，解解闷吧~

做有品位的男人、找有气质的女人。

全球变暖的炎炎夏日，我只需要听这张Jack Johnson的专辑。从封面到音乐的清爽~
有的歌手唱忧郁，有的吉他弹沧桑。但是，从来没有人能够像Jack Johnson一样弹一曲清爽的曲子，唱一支凉快的歌~
喜欢《You And Your Heart》式的前奏

Cause you and your heart
shouldn’t feel so far apart
You can choose what you take
Why you gotta break and make it feel so hard

喜欢《At Or With Me》的间奏

Don’t put your money where your mouth is, baby
We don’t wanna see you choke
Nobody’s choking around here anymore
Nobody’s broken any high score
No dancing shoes will touch this dusty floors
For such a long time

有这样的父亲，真幸福~谁又会laugh at这对亲密父子呢，羡慕的不得了呢~
我喜欢这样的摇滚！

《去海边》，是这个夏日最好的降暑良方！可惜，这篇日志写得太晚了，朋友们，趁着8月份的尾巴，不妨听听哦~

昨天，也就是8月19号从家里回来。

昨晚在这个狭窄脏乱的寝室里收拾自己的东西，脚尖努力寻找一个可以落脚的地方。将衣服叠好放进小橱的那一刹那，隐约闻到了去年刚刚搬进学一的味道。去年，也是8月20多号吧，刚刚从家里回来，搬进了学一楼。也是晚上，在这个狭小的寝室里收拾自己的东西。那时候，满屋子还是油漆的味道。

早晨，走在学一前面的主干道上。强烈的“去年今日”之感又一次袭来。去年的那个夏天，还在国庆方阵训练，也是刚刚搬进本部的最小的孩子们。现在，从学一的大门走进。没有了刚刚入住的兴奋感和神秘感。一切都差不多熟悉：这个小小的校园几乎每个角落。

然后，我又要发表物是人非的感慨了！这几乎成了我触景生情的习惯。只是觉得，那时的自己，曾经为那时认为是目标的东西而执着，现在的自己，仍然迷茫于眼前的未知。那种喜忧参半的复杂感：一方面是笑人竟然经常不再坚持曾经的信仰，一方面是叹生活的复杂与多变。忧前路之未卜，感生活之艰难。

韶华易逝乃青年人最为强烈的人生感受吧，尤其是这个年纪。手中大把大把的生命竟然可以如此被时间随意冲走，更可怕的是竟然没有留下特别的印记。所以，又一次陷进了这样的荒谬命题的讨论。但我也究竟写不出什么其他的高见，更不相信什么“时光机”。只能拿有限的文字形容自己悲凉的心境。最后发现，写完之后，时光依然匆匆流走，自己也依然无可挽留。这只言片语更难以形容越发复杂的情感。

也许，这就叫做成长。

愿一切安好。

在读者上看到的一篇卷首语。星云大师写的。感觉对我启发很大，现抄录下来：

自古就有“一言兴邦，一言丧邦”的明训，讲话确实是一门艺术。

如何说话才能受人欢迎？以下是我的四点建议：

一、为受窘的人说一句解围的话。助人不只是金钱、劳力、时间上的付出，说话也可以帮助别人。例如，有些人处在尴尬得不知如何下台的窘境时，你及时说出一句帮他解围的话，也是助人的一种。

二、为沮丧的人说一句鼓励的话。西谚云：“言语赋予我们的功用，是在我们之间作悦耳之辞。”什么是悦耳之辞？就是说好话。说好话让人如沐春风，让人生发信心。遇到因受挫而心情沮丧的人，给他一些鼓励，一些鼓舞信心的话，就是以言语给他人力量。

三、为疑惑的人说一句点醒的话。荀子说：“增人以言，重于金石珠玉。”遇到徘徊在人生路口的人，对生命有以后的人，及时用一句有用的话点醒，有时会改变他的一生，甚至挽回一条性命。

四、为无助的人说一些支持的话。无助的人信心不足，需要他人给于肯定才有力量。这样的人经常生活在别人的善恶语言中，一句话可以决定他的心情好坏。面对无助的人，我们应该多讲给于鼓励的话，让他为自己生发信心，肯定自我。

《说苑》曰：“君子之言寡而实，小人之言多而虚。”话不在多，而在贴切与恰当。孟子说：“言近而旨远者，善言也。”如果所说浅近，但是用以深远，就是一句好话。所以，话要谨慎说，才不会让人觉得轻薄，甚至招怨。

说话，在这里已经不仅仅是一种艺术，更是对他人真诚的帮助。帮助他人不仅仅在于金钱物品的施舍，也在于言辞上帮助他人走出当前之困难。而帮助和鼓励他人的同时，我们自己往往也受到了激励。对他人是帮助，对自己是提高！

希望自己能够学会如何说话！

wordpress

今天晚上继续折腾WP，美化自己的站点。

首先是禁用了 the_excerpt()函数。之前下载过一个插件，能够为每篇文章提供首页摘要。这个插件会返回文章的前300字，之后的字数也会显示成“继续阅读**字”。但是这个摘要在日志插入图片的情况下显示效果不是很好。图片会产生一个thumbnail，失真而且影响thumbnail周围的字。最后还是用手动的wordpress中的more标签，在文章自己觉得需要截断处加入标签。这样图片不会被转换成thumbnail，显示效果好很多。

继续优化more标签。不满足于默认文本的”…more”的单调，可以在index.php里修改

<? php the_content();?>

为

<? php the_content("...continue reading the story  called " . get_the_title('', '', false)); ?>

没想到这个函数还有这样的入口参数和功能，哈哈～

然后又加入了favicon.ico就是网站的标识。在浏览器里，以一个小图片来标识自己的网站。我首先在http://www.favicon.cc制作了自己的favicon.ico图片，然后按照http://www.haipeng.org/haipeng/archives/214的步骤将自己的favicon添加到主机上，在header.php里添加了
。很可惜，Linux里的Firefox不知道抽什么风，就是不给显示。Chrome仍然是很给力地显示了。

另外，还添加了一个将gravatar的头像缓存到主机的插件：http://www.ihacklog.com/wordpress/plugins/gravatar_cache.html 插件还能在你用qq邮箱的时候显示qq头像～
ps.好吧，第二次用firefox打开的时候，favicon出来了，不错不错～