IT's Fantastic tag:lua.me,2008-10-21://1 2008-11-18T01:46:32Z I am an intelligent cppbug, you will not know where i am. Movable Type Pro 4.21-en Taken 非常棒的动作片 tag:lua.me,2008://1.65 2008-11-18T01:17:48Z 2008-11-18T01:46:32Z 很长时间没有看到如此精彩的动作片了，确切的说应该是近身搏击，1小时30分钟，没有任何拖泥带水，惊险刺激。一个退休的老特工，帅老爸，为了营救自己被绑架的女儿，只身一人来到巴黎，那些歹徒的噩梦也到来了。这个片子的中文名字很有意思，叫《飓风营救》，乍一看还以为是灾难片，一直以来不是很喜欢灾难片，差一点错过了这么好的一个片子。强烈推荐！！！... Jiang ]]> 如此一个网站 tag:lua.me,2008://1.64 2008-11-08T23:31:46Z 2008-11-08T23:47:57Z BrainTrack，这样一个网站竟然可以达到PR 9，真的有些不可思议，每个月的收入大约有$4500。网站的拥有者现在要以$450,000把它卖掉。这个网站从1996年就开始了，真的是熬成精了：）... Jiang BrainTrack，这样一个网站竟然可以达到PR 9，真的有些不可思议，每个月的收入大约有$4500。网站的拥有者现在要以$450,000把它卖掉。这个网站从1996年就开始了，真的是熬成精了：）]]> 天气变热了 tag:lua.me,2008://1.63 2008-11-07T11:25:35Z 2008-11-07T11:40:20Z 天气越来越热了，待在屋子里很郁闷。本来计划好的每天和女友一起去健身，这两天都由于炎热的天气而作罢，不过还好可以去游泳。现在国内已经快冬天了吧，还有不到一个月就可以回国感受一下寒气。两年没有感受冬天了，Brisbane的冬天不需要毛衣就可以过去，有的老外更夸张，短袖短裤就在街上走着，看来吃牛肉长大的就是不一样。... Jiang 天气越来越热了，待在屋子里很郁闷。本来计划好的每天和女友一起去健身，这两天都由于炎热的天气而作罢，不过还好可以去游泳。现在国内已经快冬天了吧，还有不到一个月就可以回国感受一下寒气。两年没有感受冬天了，Brisbane的冬天不需要毛衣就可以过去，有的老外更夸张，短袖短裤就在街上走着，看来吃牛肉长大的就是不一样。 她的生日 tag:lua.me,2008://1.62 2008-10-23T00:50:49Z 2008-10-23T01:06:50Z 昨天是她的生日，转眼间我们在一起已经2年多了，虽然难免有些磕磕碰碰，但她真的是一个难得的好女孩儿。这次生日我们在家吃得火锅，火锅一直都是我最喜欢的，可惜出国这些年吃的次数并不多。饭店里的火锅价格高，味道却不怎么样。国外的饮食和国内比真是差的太远了，所以只能自己动手，丰衣足食。... Jiang photo]]> Big Oh Notation tag:lua.me,2008://1.58 2008-10-16T02:07:32Z 2008-10-16T03:48:15Z 如果有两个算法A1和A2，他们的运行时间分别是O(n^2)和O(n^3)，那么A1和A2哪个更好呢？答案是不确定。其中的原因主要有两点：根据定义，Big Oh notation仅仅给了function f(n)一个upper bound，却并没有说明这个upper bound与f(n)真实的asymptotic behaviour 的接近程度。例如，对于function f(n) = 2n，f(n)=O(n)或者O(n^2)都是正确的，他们都满足定义。但是很明显，O(n)是一个更为接近的upper bound。有时一个算法可能过于复杂，难以分析，例如我们只能证明出A2的upper bound是O(n^3)，但实际却也可以是O(n^2)。根据定义，f(n)=O(n^3)是没有问题的，但是它的实际作用却削弱了很多。因此，对于上面的例子，我们只能说A1有一个比较好的Big Oh，却不能说A1一定比A2快。如果想让Big Oh notation 与实际的asymptotic behaviour 更为接近，那么就需要同时为worst case 引入lower bound，当upper bound 与lower bound十分接近的时候，实际的asymptotic behaviour 就被限制在了很小的区域内，从而保证了接近程度。这也就是引入Big Omega，以及Big Theta notations的原因。... Jiang
  • 根据定义，Big Oh notation仅仅给了function f(n)一个upper bound，却并没有说明这个upper bound与f(n)真实的asymptotic behaviour 的接近程度。例如，对于function f(n) = 2n，f(n)=O(n)或者O(n^2)都是正确的，他们都满足定义。但是很明显，O(n)是一个更为接近的upper bound。
  • 有时一个算法可能过于复杂，难以分析，例如我们只能证明出A2的upper bound是O(n^3)，但实际却也可以是O(n^2)。根据定义，f(n)=O(n^3)是没有问题的，但是它的实际作用却削弱了很多。
因此，对于上面的例子，我们只能说A1有一个比较好的Big Oh，却不能说A1一定比A2快。如果想让Big Oh notation 与实际的asymptotic behaviour 更为接近，那么就需要同时为worst case 引入lower bound，当upper bound 与lower bound十分接近的时候，实际的asymptotic behaviour 就被限制在了很小的区域内，从而保证了接近程度。这也就是引入Big Omega，以及Big Theta notations的原因。
]]> 论文交了 tag:lua.me,2008://1.57 2008-10-12T01:22:13Z 2008-10-12T02:28:33Z 昨天终于把一篇会议论文submit了，接下来的一段时间该准备Phd confirmation的事情了，然后就是12月份回国。做research差不多有一年的时间，发了2篇文章，这一篇不知道结果会如何？自我感觉问题不大。但是在做research的过程中老是感觉自己做出来的东西很Naive，读完别人的文章，发现了问题，然后找到还算行之有效的解决方法，于是乎写出文章，做完实验，投到会议上，仅此而已。从理论上看似乎并没有多么的高深。应该是自己的道行还太浅，积累不够，功底太差，思考没有穿透力。似乎有些妄自菲薄，不过还有两年的时间来看自己究竟适不适合做researcher。... Jiang 昨天终于把一篇会议论文submit了，接下来的一段时间该准备Phd confirmation的事情了，然后就是12月份回国。做research差不多有一年的时间，发了2篇文章，这一篇不知道结果会如何？自我感觉问题不大。但是在做research的过程中老是感觉自己做出来的东西很Naive，读完别人的文章，发现了问题，然后找到还算行之有效的解决方法，于是乎写出文章，做完实验，投到会议上，仅此而已。从理论上看似乎并没有多么的高深。应该是自己的道行还太浅，积累不够，功底太差，思考没有穿透力。似乎有些妄自菲薄，不过还有两年的时间来看自己究竟适不适合做researcher。 iPhone, so far so good tag:lua.me,2008://1.56 2008-10-04T08:35:13Z 2008-10-04T10:00:03Z iPhone已经签了一个礼拜了，到目前为止，感觉非常不错，至少和我从前用过的PDA HP 4700（已经好久没有动过了...）相比。比较明显的就是浏览网页要比其他的手机或PDA爽很多。iPhone的屏幕没有4700大，分辨率也没有4700高，但是网页浏览体验要强不少，这里不仅仅是网页显示的效果，还包括其他很多的细节。在不大的屏幕上，很多网页不需要横屏就可以看清楚，不需要zoom in。如果把屏幕横过来，绝大部分网页都可以很好的显示。这里不得不佩服apple的设计，牛就是体现在在这种最普通的功能上却有着过人之处。唉，看来我的HP 4700要彻底闲置了。... Jiang ]]> Namecheap DNS Crash tag:lua.me,2008://1.55 2008-10-02T06:24:50Z 2008-10-02T06:31:52Z NameCheap的DNS server挂了，昨天一天域名都ping不通。最终把name server transfer到了media temple，现在一切都OK了。... Jiang NameCheap的DNS server挂了，昨天一天域名都ping不通。最终把name server transfer到了media temple，现在一切都OK了。
]]> Are you a Falsian? tag:lua.me,2008://1.54 2008-09-27T22:12:52Z 2008-09-27T22:19:12Z 这是一个逻辑问题，有兴趣的可以看一下Daniel的这个A Little Brain Teaser,下面的comments也很有意思。... Jiang Daniel的这个A Little Brain Teaser,下面的comments也很有意思。]]> 一些近况 tag:lua.me,2008://1.53 2008-09-25T00:09:43Z 2008-09-25T00:42:23Z 最近车坏了，水箱裂了个小缝。运气还不错，车正好在开入车库的一刹那开始冒烟，没有坏在半路上。换了个水箱，花了450刀，就当破财免灾吧。年底的时候要回国，香港转机，索性就在香港玩几天吧。昨天在网上订了酒店。booking.com这个网站很不错，基本上每个hotel都会有不少用户的comments，最终选了个评价比较正面的。被鸟袭击。那天去家附近的一个ATM机取钱，结果路上被一只黑白相间的鸟突然抓了2次头部，被吓了一大跳，后来那只鸟停在了路边的房檐上，我看了它一眼，继续向前走，没想到那只鸟又飞过来抓我。我跑了几步，它才没有跟过来。回来的时候，我想看看走马路的另一边，鸟会不会飞过来，没想到它依然在马路对面飞了过来。跑了两步才躲了过去。后来听室友说，她走到那一段的时候也会被鸟袭击，看来鸟中也有恶霸。Demo终于在昨天基本上完成了，接下来要尽快的把paper写出来，due date已经很近了。... Jiang 年底的时候要回国，香港转机，索性就在香港玩几天吧。昨天在网上订了酒店。booking.com这个网站很不错，基本上每个hotel都会有不少用户的comments，最终选了个评价比较正面的。
被鸟袭击。那天去家附近的一个ATM机取钱，结果路上被一只黑白相间的鸟突然抓了2次头部，被吓了一大跳，后来那只鸟停在了路边的房檐上，我看了它一眼，继续向前走，没想到那只鸟又飞过来抓我。我跑了几步，它才没有跟过来。回来的时候，我想看看走马路的另一边，鸟会不会飞过来，没想到它依然在马路对面飞了过来。跑了两步才躲了过去。后来听室友说，她走到那一段的时候也会被鸟袭击，看来鸟中也有恶霸。
Demo终于在昨天基本上完成了，接下来要尽快的把paper写出来，due date已经很近了。
]]> float，int类型转换 tag:lua.me,2008://1.52 2008-09-20T01:27:33Z 2008-09-20T02:21:34Z 5 * 2^05 => 2.5 * 2^15 => 1.25 * 2^2因此当i向f进行转换时，需要计算小数部分23bits中每一位的值，使其无限接近0.25。后再计算exp部分使exp-127的值为2。从而得到最终的f。另外一个例子：int i = 5;float f = *(*float)&i；在这个例子中，由于i的存储结构并不会发生变化，也就是00000000 00000000 00000000 00000101但是它会被按照float的存储方式来解释，也就是1.(2^(-21)+2^(-23)) * 2^(0-127)因此最终f的值将会非常非常的小。...]]> Jiang float与int之间类型转换的低效是由其bit存储结构决定的（见图）。例如：
int i = 5;
float f = i;
其中i与f的二进制存储结构是不同的，二者的转化涉及到了存储结构的转换。
对于i来说，
5 => 5 * 2^0
5 => 2.5 * 2^1
5 => 1.25 * 2^2
因此当i向f进行转换时，需要计算小数部分23bits中每一位的值，使其无限接近0.25。后再计算exp部分使exp-127的值为2。从而得到最终的f。
另外一个例子：
int i = 5;
float f = *(*float)&i；
在这个例子中，由于i的存储结构并不会发生变化，也就是
00000000 00000000 00000000 00000101
但是它会被按照float的存储方式来解释，也就是
1.(2^(-21)+2^(-23)) * 2^(0-127)
因此最终f的值将会非常非常的小。
bit
]]> Stanford 10个免费的online计算机课程 tag:lua.me,2008://1.51 2008-09-18T08:05:41Z 2008-09-18T08:15:17Z Programming MethodologyProgramming AbstractionsProgramming ParadigmsIntroduction to RoboticsNatural Language ProcessingMachine LearningThe Fourier Transform and its ApplicationsIntroduction to Linear Dynamical SystemsConvex Optimization IConvex Optimization II其中包括各种课程资料，还有视频。... Jiang

]]> 域名更换 tag:lua.me,2008://1.50 2008-09-18T03:35:37Z 2008-09-18T03:50:37Z 一直想让Blog使用独立的域名，今天正式把域名更换至lua.me，在原先的域名上做了301跳转。... Jiang lua.me，在原先的域名上做了301跳转。]]> ImageMagick tag:lua.me,2008://1.49 2008-09-16T09:45:01Z 2008-09-18T02:27:07Z 一直没有给VPS装ImageMagick，以至于Movable Type中无法显示缩略图。今天尝试安装了一下，先装了ImageMagick，然后再安装PerlMagic，但是装完后通过mt-check.cgi依然是ImageMagick没有安装，更严重的是mt.cgi竟然无法显示出登录界面了。google了一下，发现了一个solution。问题的主要原因是PerlMagic无法找到它所需要的ImageMagick libraries。follow其中的solution，问题就解决了。... Jiang 一直没有给VPS装ImageMagick，以至于Movable Type中无法显示缩略图。今天尝试安装了一下，先装了ImageMagick，然后再安装PerlMagic，但是装完后通过mt-check.cgi依然是ImageMagick没有安装，更严重的是mt.cgi竟然无法显示出登录界面了。google了一下，发现了一个solution。问题的主要原因是PerlMagic无法找到它所需要的ImageMagick libraries。follow其中的solution，问题就解决了。 ]]> Scalability tag:lua.me,2008://1.48 2008-09-13T23:08:01Z 2008-09-18T02:03:12Z 在做research project和写paper的时候，有一个问题一直困扰着我。究竟系统或算法的input size (e.g. dataset的大小) 增加到多少才算进行了一次有效的scalability test？毕竟很多系统都是在input增大到一定程度的时候才会出现问题，但是这个程度却似乎很难估计。甚至做实验的时候，有时很难把这个input size增加到很大，倒不是不想，而是有很多东西限制着。记得前一阵在做XML keyword search system，我们首先需要parse XML document并且为其中每一个keyword通过B+ tree建立inverted list，但是当XML document增大到上百兆的时候，建立index的过程将是痛苦的，在laptop上运行了1个多小时，index文件增加到上G，却依然没有结束，无奈之下，在最后的scalability test中放弃了选择如此大的input size，太耗费时间了，但如果input size达不到一定值得话似乎又说明不了什么问题。或许给我一台64位高配置的机子情况会有所不同。最近看了一篇文章，google也会有scalability的问题，这要得从gBrain extension for Firefox说起，感兴趣的可以看这篇文章Google Public Relations，这里真得赞一下google对待其用户的态度。... Jiang scalability test？毕竟很多系统都是在input增大到一定程度的时候才会出现问题，但是这个程度却似乎很难估计。甚至做实验的时候，有时很难把这个input size增加到很大，倒不是不想，而是有很多东西限制着。记得前一阵在做XML keyword search system，我们首先需要parse XML document并且为其中每一个keyword通过B+ tree建立inverted list，但是当XML document增大到上百兆的时候，建立index的过程将是痛苦的，在laptop上运行了1个多小时，index文件增加到上G，却依然没有结束，无奈之下，在最后的scalability test中放弃了选择如此大的input size，太耗费时间了，但如果input size达不到一定值得话似乎又说明不了什么问题。或许给我一台64位高配置的机子情况会有所不同。
最近看了一篇文章，google也会有scalability的问题，这要得从gBrain extension for Firefox说起，感兴趣的可以看这篇文章Google Public Relations，这里真得赞一下google对待其用户的态度。
]]>