生活

很久没写了，随便敲几个字凑数吧，至少心理上平衡一下。

这一个月以来病魔缠身，大腿被一个老医生诊断为髋关节炎，后来多方求证发现是误诊，搞得心情挺不好的。

堕落了一个月，找人吃饭打球出去玩，小过了一把正常人的生活。

这几天都是20多度，一下子就到夏天了，学校里面的花开了又谢，树开始变绿，行走的时候觉得漂亮了很多，唉，反正是该离开了，有点珍惜。

这些天早上八九点钟起床，对我来说已经很不容易了。

有时心情很不好，走路行迈靡靡，中心摇摇，想得事情也多，有点悲观。

有一次在图书馆翻阅了一下康德的书籍，突然发现有一种醍醐灌顶的顿悟，哲学家对事物人生认知的思考，挺深入的。

bezier curve

Bezier曲线很常用，一般2D绘图软件里都有。比如photoshop，flash之类。
它背后的原理简单的超乎想象，体现了数学的美妙。

先从简单的开始，两个点之间进行线性插值。


很容易理解，可以得到

当然这是最简单的情形，如果扩展到三个点该如何插值呢？


从上面图片上可以看到，可以分成三步，从P0到P1进行上面的一维情形，得到点Q0，再从P1到P2，得到Q1，那么就有

然后再对Q0和Q1进行线性插值，得到点B

t从0到1增加，就得到了一条曲线，如下图


同样可以推广到四个点的情形，这样的曲线中，t的最高幂是三次。三次样条曲线用的最多，因为它提供了足够的可控制性和满足大部分场合的精度，同时又保持了相对的简单。
依照上面的方法，可以得到三次的情形


这个时候可以注意到Pi点前面的系数，是不是似曾相识？没错，就是二项式公式。可以看成是相应次幂的（1-t + t）^n的展开。这个系数叫做Bernstein多项式。

最常用的三次曲线如下图，其中中间的两个就是控制点，在一些绘图软件里用钢笔拖出来的两条调整曲线形状的直线，就是调节中间两个点的位置。


推广到任意中n的情况


不过n大于3的时候就很少用了，除非在一些要求比较高的场合，比如飞机汽车线形的设计。

更多的资料，可以看这里
http://en.wikipedia.org/wiki/B%C3%A9zier_curve

sorrow

Yea，from the table of my memory I'll wipe away all trivial fond records


Everyday I found myself somewhat pessimistic,wondering what to do,the meant of things i'm pursuing or should pursue.
I don't won't to accept the truth that I'm an ordinary people like anyone else.
I had been thinking of the life i have experienced.memories got though my head,and i got sad.

郁郁

昨天晚上打乒乓球，心情突然变得很不好。

倏然之间发现自己渺小，自卑。

唉，碌碌的人啊

mathmetica

今天又想来mathmetica来了，本来是懒得拿笔推导一个比较繁琐的公式，结果一不小心玩上瘾了，一天基本上都在搞这个软件。

呵呵，不说了，放张图片吧

3.14

前几天在图书馆找些数学方面的书看，很自然的导致了我用一些数学软件之类的想法。以前maple和matlab用过一些，在wikipedia上看了篇对比介绍的文章，又下了几个，今天挨个试了试。

先是一个叫做Euler的开源软件，界面简约实用，功能还行吧，用起来还是比较顺手的，不过功能稍微弱了一点。

mathematica应该算是一个比较重量级的吧，不过我以前没有使用过，今天装上试了一下。符号运算能力挺强的，它的notebook界面让我觉得很爽很专业，特别是在当中在plot几幅图，跟公式夹杂在一起，就像一篇排好版的论文一样。

又翻出maple装了上来，记得我大一刚接触它的时候，唏嘘不已，强大的符号运算能力让我对计算机能做的事情感到惊讶，不过现在再用也没什么感觉了。

没想到，看了一下今天的日期，三月十四号，Pi，呵呵，太巧了~~~

问题复杂度

我常常低估解决一个问题需要的时间,大致看一眼问题,规划一下思路,然后考虑考虑是否可行,凭感觉给出一个时间.

可能对于熟悉的或者解决过的问题,这样子估计的误差不是太大.一旦遇到未知的领域,结果却是谬之千里.

当解决未知问题的时候,在纸上勾画出大致的算法是一种情形,一行行代码敲进去的时候,往往会变成另外的情形.大量的细节性的问题没有考虑周全.有时认为困难的地方,反倒是最简单的.那些认为无足轻重的枝枝叶叶,形成一股极大的阻力,缠绕在四肢,降低前进的步伐.

周四吧,吃过晚饭之后,突然想写一个程序匹配正则表达式.没有任何外加原因,我自己都奇怪,仿佛上帝说,你写个那样的程序吧.

于是我就动手开始了,心想看起来不太难,一个晚上搞定吧.

先是写了二百行左右的代码,最后发现整个思路都有问题,第二天又重新开始写,写了又改,改了又写,最后大致剩三四百行.

一开始我试图直接从正则表达式构造一个dfa,也就是第一天晚上的想法,后来发现太困难放弃了.又看了看书,也就是那本dragon book.周五一天,完成了从正则表达式到nfa的程序.表面上看使用Thompson构造法似乎很容易就能得到结果了,但我低估了实现数据结构表示形式以及操作等细节实现的复杂度.再加上一大部分调试的时间,磨蹭了一天才完成.

昨天跟一个同学出去打台球了,晚上回来看了部电影,没写程序.

今天又折腾了一天,主要是将nfa转换成dfa,也就是那个很简单的子集构造算法,描述起来是很简单的,感觉也不复杂.可我慢慢腾腾的花了一天才搞定.九点钟的时候,得到了一个还算满意的结果.

完成的时候,心情挺不错.似乎费心力的那么长的时间不算什么.也许大部分人都是这样子,在完成一件事情之后,忽略掉为完成它而付出的努力.

很多时候,不单是程序,通常生活中也常常低估事情的复杂性,人的力量,凭感觉似乎能做很多事情,其实一段时间之内,真正能做好的,也就那么一两件而已.

珍惜健康

长期使用电脑,我的身体健康严重受损.
近视倒也罢了,大部分人都是,我也不太在意.
去年暑假的时候吧,右手手腕开始有些疼痛,开始不太在意,后来发现手腕处开始肿起来一个小块,到医院看了一下,医生说是腱鞘囊肿,需要做手术,主要是因为使用过度,拜整天晃鼠标敲键盘所赐.
不只是手腕,在一段时间的使用之后,手指各关节也会隐隐生痛.
看显示器屏幕,脖子后面也会痛,貌似有点像传说中的颈椎病.
因为一直坐在椅子上,左边的大腿也时常感到一种痛,有的时候甚至疼得很厉害.我不知道具体原因是什么,估计是长时间的压迫吧.
电脑的机箱有些声音,虽然不太大,但是也是有的,常常会耳鸣,想必与之有些许关联.
再者,我的生活规律严重失调,经常性地早上四五点钟才睡觉,目前还没有发现直接的后果,但是可以很有把握的预期.

写这些字的时候,眼睛很涩,略微有些灼烧感.

总的来说,使用计算机是一件很危险的事情,珍惜生命健康,必须远离.

真的有上帝吗?

大概半个小时前，我在自习室看细胞生物学，感觉眼睛比较痛，六点钟刚下的火车，也比较累了，于是决定早早的睡觉。

脱掉鞋子，感觉较有点难闻，都两三天没有换过袜子了，我想先洗一下脚。天很冷，我出去看了一下，现在还没开学，公寓很冷清，平常供应开水的房间的灯是闭着的。

心想，没办法，用凉水冲一下算了，回到寝室，忽然看到床头书架上的书歪了，整理了一下，最外面的一本圣经被压得边有点卷，顺手拿了出来翻了翻，看了大概有十多分钟，我有这种随便翻看书籍的习惯。

然后就拿着盆子出去，打开水龙头，正要行动，突然发现下面热水房的灯亮了，赶紧拿热水壶冲了下去，原来是公寓值班的大叔打水，开了一两分钟。

于是很爽快地洗了洗脚。

假如，我没有翻看那十多分钟的圣经，我可能刚好错过打热水的时间，真的有这么巧合么？

也许是上帝的赐福。

谁能决定偶然事件的发生呢？命运像骰子一样旋转，从错综复杂的事件交织中，把某些巧合归咎于某种神秘的力量，似乎是人类的本能。

归来

辗转三天，总算回到了学校，整个旅途犹如一场恶梦般不堪回想。

过去的事情都是过去的了，不该有丝毫瞻延顾步。

这个世界上有很多优秀的人，很多努力和奋斗着的的人，希望都有一个幸福的生活，都能做出一番事业来。

梳理回顾，盘算规划，新的一年，有很多事要做，很多东西要学习

我们的社会

前天早上六点钟我起床去火车站买票，稍微吃了点饭，加上路上的耽搁，七点左右到的，排到了前面被告知已经没有票了。因为是春运，我也知道票比较紧张。

昨天我痛下决心，一个通宵未眠，四点开始在车站排队，最终只是买了一张没有座位的票。我实在是没有料到车票会有这么紧张，先不说这个吧，讲讲我买票时的见闻。

我四点钟的时候开始排队，当时前面也就两三个人，为了打发时间，我拿着手机玩游戏，用SEGA的模拟器玩Aladdin，一关一关的通。随着时间的流逝，人开始变多，开始有一两个人跟我说过去站到前面。我也不太在意，尽管觉得这样子插队很不礼貌，也没有太理会他。然后人越来越多，我买的是学生票，那个窗口前就是一帮学生在排。五六点钟的时候，又来了几个往前插队的，这些人很明显都不是学生。没有一点道德素养，强词夺理地说他/她就在前面，说早就在那了，什么昨天就在那占位置了，唉，我一个晚上都没有睡觉，能不知道他们什么时候来的么？一个小妇人硬是往里挤，我有点怒了，跟她争辩了几句，后面的一个哥们也不让她往前插，有几个从前面的护栏上跳了过去，看这些人的样子，也许就是传说中的票贩子之流吧，也可能是从事其他工作的，但是看起来他们这样干久了。队挤得很紧，让我觉得很不舒服，学生还好一点，那些社会上的人们实在是没有任何的道理可讲，挤的扛的，你会发现在这里道德之类的早就消失殆尽。六点半的时候开始售票，先卖学生票，那些插到前面的人即使买不到票也不愿意往后边退。我到了前面，那里有一个可以转动的铁的把人隔开的东西，具体叫什么我不知道，想必应该有术语的。还是那帮人，挤在周围，让我没有办法过去，有人直接从下面钻了过去，甚至有几个学生装扮得小女生也从下面钻，我不知道说什么好，硬是推着把那个转环什么的推了半圈，大致到了窗口前，买票的时候旁边一个妇女说来说去，可能是因为我推那个转的东西把它挤向旁边了吧，所以就一直说些很难听的话，我不想再重述了，我跟售票人员谈话买票，她在一边说来说去，当时我真的有点怒了，甚至想挥拳朝她脸上打过去，但是我的修养告诉我没必要跟这种人计较。当时买不到有座位的票，心情也比较坏。出去的时候那些人说从下面钻吧，冷嘲热讽，我没有理会他们，从上面跳了过去。

这里也许不是社会最阴暗的一面，但是可以窥视出很多东西。我已经对中国人丧失了任何的信心，贪婪自私，当然，我不否认我们的社会有一批精英和高尚的群体，但是到整个社会上看看吧，绝大多数的人都是这般碌碌之辈，每个人眼里只有自己的利益，没有一点社会责任心。

我在想，我能改变这个现状吗？不禁失笑，自己也不过蝼蚁。假设我是国家领导人又能如何，对于中国数以十亿计的人口来说，过年春运，交通工具也有它的极限，谁也没有办法彻底的解决，只能简单的缝缝补补。

也许每个人牺牲一点自己的利益，或者多考虑一下别人的利益，整个社会达到的利益平均可能会更大一些。但是谁又能说服这些愚昧的人们甚至投机取巧不顾一切之徒？

随着我们的教育的发展，以及越来越多的新一代的人成为社会的主导，可能这些现象会好一些吧，至少我觉得受过一定教育的人都会有一定的社会责任感。

这里所看到的，只是整个中国社会简单的一幕罢了，有更好的，更差的。我整日在学校学习，刚刚要迈入社会，很多东西，还没有看到，想法也比较理想主义。

一个社会的文明程度，大致可以从科学，社会，艺术等各个方面来衡量。中国当前虽然经济逐渐的进步了，大部分人的思想道德却不见提升。我昨天所经历的，让我对社会的看法深刻了许多。假设我们能够创造的物质财富足够的话，情况可能会好点，但是总有一些事情不可避免的牵涉一些问题。衣食足而知荣辱，假设能发明一种新的交通工具的话，从一个地点到另一个地点就像从一个门走向另一个门一样，大家也就不存在这些春运问题了。但是，其它也会有一些问题，让一些人显现出来邪恶的本质。

科学家对这个社会的影响，比政治家要更大一些。新的技术发明，可以改变这个社会的进程和人类生活方式，政治家只不过在具体的执行上让人看得到更加实际一点的权利而以。我们文明的演进，每一次重大的改变都是由科学和技术带来的。

从买票回来的路上我就一直在想，解决春运以及各个衍生出来的问题的最有效的方法，需要新的技术和交通工具。至于买票，则可以利用互联网以及电子商务，提供一个更便捷方式。

不过无论怎么样也无法避免那些没有公德心的人们作出一些过分的事情。

我突然想起来了宗教，也许它可以解决一些人的价值观问题，但是也没有办法让我们的社会完全的摒弃那些低俗和下流。

千姿百态，精英糟粕，高尚庸俗，社会就是这个样子。这些都是一个社会不可避免的形态。我们可能只可以尽力的去改善某些部分，将他们造成的不利影响减少到我们所认为的最小，仅仅能如此而已。

linux kernel

google tech talks 还是很不错的，推荐一下