HW

终于要去迈阿密了，终于不要早起了大家睡的懒洋洋，　然后到了１１点急急忙忙准备去租车的地方，最搞笑的是打车但是出租车
司机竟然不知道那个地方在哪里，用的我的ＧＰＳ才找到路，小费是绝对不想给了.

选了一辆nissan versa, 伴随着今天灿烂的阳光，我们出发了，oh yeah!　这里要说一下Florida的汽车牌照，”sunshine state”, 配上鲜艳的水果色，比
冷冰冰的加拿大安省牌照不知道强到哪里去了，再加上路上逐渐出现了一排排整齐的棕榈树，　真是看着就让人就高兴。

ＧＰＳ的记录是从orlando到miami需要４.５个小时，原本以为以我超级塞亚人的身体肯定没有问题，但是开了快２个小时之后身体就有些支持不住了，带去的三张ＣＤ翻来覆去的听了个遍，声音越开越大也完全没有效果，xujiayi在后面睡的和一只猪一样，还好有yangyang同学跟我在前面开玩笑聊天，最后所有的慢歌通通跳过，就听快歌或者可以一块合唱的。这是我第一次开车感觉真的有些撑不住了，可能和这些天的劳累有关，但是如果是下次要开长途，我一定吸取经验要找人换着开或者有足够的休息。

于是这就是我第一次在美国开车的经历了，整体还不错，基本和加拿大没有什么区别，该超速照样超速，该鸣喇叭继续鸣喇叭。。。

终于到了我们预定的旅馆，这时候已经是晚上6点钟的事情，马上累倒在床上，实在不想动了，不过大家的晚饭还是要吃的，很不情愿的还是继续开车出去了，我们去了一家叫做dynasty buffet chinese resturant的地方（其间不断miss高速的出口, faint), 但是迈阿密的夜景很漂亮，很有香港的感觉。

太累了，先睡了，　向明天上班的同志致敬

今天我们逛的是Epcot,　这是DisneyLand里面四个园里面中的一个, 也是最不典型disneyland的一个公园，因为我总觉得那些米老鼠唐老鸭等等的应该等到和我的女朋友老婆甚至小孩一块来看
才比较有意义，于是选择去了Epcot。

因为我们的廉价酒店没有直达Epcot的班车，我们只能去旁边的高级酒店蹭车，为了成功，　我决定撒一个谎，说我们刚到orlando，想玩完了再回来这里check　in，说的中间我几度停顿，想制造出一种悲伤的效果，结果刚说完就看到旁边的xujiayi肩膀上围着只有在orlando才能买到的harry　potter围巾，　我无奈了。。。。不过狗屎运不错把，最后那个前台竟然还是让我们上车了，oh yeah!

到了那边，　整天只有一个字来形容，闷，说是非典型的disneyland，但是也太非典型了，整个就是一个科技馆一样，有让人崩溃的蔬菜大棚养殖培养，还有无聊至极的美国国家史简介，更有什么都没有的小世界之窗。。。反正几乎所有能坐下的地方我都几乎或者干脆睡着了。还有日本馆的乌冬面也不是传说中的那么好吃。。。。。。。。。。。

但是这里真的好适合小孩来，　这里的孩子一个一个都笑的跟花一样，真幸福！

不过最开心的还是yangyang，因为没有过山车了。。

放点照片，　明天要开车去迈阿密，　休息，休息。

PS: say　晚安　to you, have a sweet dream in your apt.!　

Dec. 26th

photos are to be uploaded soon….

今天的计划是Universal Studio Restort, 顾名思义就是环球电影公司的弄的一个关于自己的电影场景的大集合，它分为两个部分，island of adventure是属于比较偏向刺激的项目，　universal studio则是一些偏向平和的项目。不过最令人纳闷的是作为一个环球公司的景点，里面最受欢迎，　最多观众的却是Warner Bros.的harry potter, 这个接下来会提到的。

一大早起来，而且要命的是orlando今天的天气很冷，本来我都打算穿短袖的，硬是给嗖嗖的冷风给逼了回去，　都到了美国的最南端了，还是很难逃离冬天的包夹，看来下次直接去非洲把。　由于起的早，去的路上我都没什么精神，于是我们做了一个很明智的决定：先坐一个最大的过山车。　

然后果然，　大家都清醒了，　值得说的是yangyang同学，作为从来不坐过山车的好同学，今天豁出去了，含泪跟我们一块…

最值得去当然是harry　potter，完全复原的对角巷，来自书中的butter beer,　猫头鹰店，　魔杖店，　统统都能找到；霍格沃茨特快列车，　魔法学校城堡，甚至是游客们都非常投入状态，　今天看到的最多的物品大概就是Gryffindor的红白围巾了，　非常醒目。

今天终于踏上了年末的Ｏrlando–Ｍiami之旅，计划是先开车到Buffalo, 然后从那边飞去Orlando, 挺心疼我的车的，要在Buffalo停一周，尤其发现停车场是露天的，Buffalo最近还下着不小的雪，希望老天保佑车没事。

一路上就在yangyang同学不断的询问自己到底有没有瘦了，自己是不是长短腿。。。。xujiayi同学一直的娘娘中进行了。。。。。。

然后就是继续lame的飞机了,　晚点晚的简直了，　好不容易上去坐上我想着能休息一下就睡着了，　也不知道过了多久醒过来发现飞机还在陆地上，　我还以为到了还是怎么着，　结果发现根本就没开。　不过很赞的是飞机里面有免费的Wi-Fi, 我们还给曹杰打了个电话，西雅图的他依然很retard，　不过挺好玩。还有apple的facetime真的是令我影响很深刻，　真是方便啊。难道我应该是去弄个iphone？

然后８点左右到了orlando，城市一开始给人的感觉非常好，坐在去旅馆的出租车上面，窗外吹进来的风都是暖的, 真的是暖风哦, 你想我们从加拿大过来的自然很兴奋，而且周围的建筑也繁华的恰到好处，没有hamilton的那种破落，　也没有new york的那种过度繁华给人的一种压迫的感觉。对了，顺便说件好玩的事情，刚上出租车的时候司机问我们哪来的，我们随口一说我们是在加拿大读书的日本人，然后胡乱互相说了几句互相都不知道什么意思但是听上去很像是日语的话。。。但是一路上我们想说话又不知道怎么说，　所以很沉默。

到达廉价的酒店，　我们稍作休整，就开始了找餐馆的过程，　yangyang打印了大概２０个coupon，但是我们出门的时候忘记带了。。。所以转了一圈我们赶紧又回来了，然后再出去发现大部分地方已经关门了，连subway都关门了（妈的不是总说自己是２４Ｈ的吗), 　我那时候已经快饿疯了，于是我们去周围的超市买了一瓶牛奶，一箱雪碧，一带面包，一带ham，一带cheese。。。。。。。就回来了，　当时看到肉的时候我眼睛都红了就差当场吃了。。。。

所以在orlando的第一个晚上，第一顿晚餐，就这样度过了。。。。。。。不好意思打‘。’真的不是我的习惯，但是这些事情我真的不知道该怎么说才好。

他们知道我要写个游记，就说一定要有升华的部分，要不然就是流水帐了，我想也是，老师一直教育我们要有所感有所得，我想今天最大的收获就是 (update in December 26th, 昨天晚上写的时候硬是没有想不出来，今天想了一天还是没有想出来）

席间我在写这个日志的时候yangyang在里面洗澡惨叫了一声，xujiayi跟我说他肯定大便出血了，最后一问是出鼻血了。。。
然后这中间xujiayi放了大概有１０个屁，妈的。

Just now I was a little boring while working, so I started to try to write a quicksort, for the partition function it involved with the swap method.

I know it could be the simplest way by using an extra memory, also it could be amazingly solved by using XOR or Substraction.

But until now I just realized that the last two methods, although without the cost of extra memory, could be problem if you are swapping the same thing of the same address.

Just write here to remember, something you think you are familiar enough, answer is still not enough!!!

PS: the south park yesterday is kinda lame, I didn’t why they just put too much on Kenny. Also, I knew it, JB would be mocked!

勇哥在面试时候遇到的，

从空中放下两列火车，每列火车都带着降落伞，降落到一条没有尽头的笔直的铁道上。两列火车之间的距离不清楚。两列车都面向同一个方向。在落地后，降落伞掉在地上，与火车分离。两列火车都有一个微芯片，可以控制它们的运动。两个芯片是相同的。两列火车都不知道自己的位置。你需要在芯片中写入编码，让这两列火车相遇。每行编码都有一定的执行命令的时间。

　　你能使用以下指令（而且只能用这些指令）：
　　MF—让火车朝前开
　　MB—让火车朝后开
　　IF（P）—如果火车旁边有降落伞，这个条件就得到了满足。
　　GOTO

1. longest increasing sequence
意思就是给你一个数列 找出最长连续字串的长度
比如 -1 2 -2 5 3 9 8 10
答案 是5, -1 2 3 9 10

I DP, 用S[i] 代表 以数组元素a[i]结尾的最长sequence的长度, 很好列出 规律表达式, Time Complexity O(N^2), 这个方法虽然时间复杂度不是最优, 但是好处是 我们可以逆向回去打印出 这个longest increasing sequence的元素分别是什么, 这也是我下面要介绍的方法所不能做到的.

II 如果考虑用 S[i] 代表 长度为 i 的 increasing sequence的 结尾元素 的最小值, 那么我们知道肯定有 S[k+1]>S[k]>S[k-1]>….S[0], 所以每次我们有新的元素插入, 其实都相当于插入一个有序数组, 那么就用binary search找到要插入的那个index就好了. 所以时间复杂度是 O(nlogn)

一般对于这个数组的赋初值都是赋一个很大的值, 所以其实每次不是要对整个长度n进行 binary search, 只要对你修改到的最大index之内的数组进行binary search就好了, 时间复杂度的计算其实是 log 1+ log 2+….log n = log(n!), which is O(nlog), 这样其实相当于把常数项降低了.

2. 给你一个int 数, 找出其中 bit pattern 中’1’的个数
a. count = count + n>>1;
n = n>>1; 和int 的 总bit数目线性关系

b. for( ; n; n = n&(n-1))
count ++; 和这个数中有多少个’1′ 线性关系

3. Reverse a single linked-list

4. Reverse a double linked-list

5. How to implement using memory without initialization

编程珠玑column1 exercise 8
具体的应用是 用空间来换时间

FYI:
每日5题 is back, and I will try my best to keep on, thanks

美好的属于一定是会失去的，假如世界上有一种不会失去的美好，那就会好像游戏中的加强无敌版一样，仅在几分钟后，便令你失去了对游戏的兴趣，那会是怎样遗憾。曾经享受了，也崇拜着，那段失不再来的美好青春。

亲爱的当你们哭诉着青春的残酷时，告诉你，你正在体会着即将永远成为回忆的一段幸福。放起悠扬的音乐吧，放弃那些眼泪吧，让我们起舞，在每一个贫穷，伤痛，不快的瞬间，融入这神奇的青春的世界，欢愉。放纵。自信。创造。

青春是一段失不再来的生命，而生命亦会失去，所有，你拥有的所有，全部都会失去，享受它吧。不要哭。因为这段美好，这些美好，尽成回忆的美好，全部写在你自己的天空，仿佛巨大的电影，一遍遍的播放，再来，再来，再来。我们留下了一些东西，诗集，子女，科学家研究出的飞机，吾身已亡，吾神尤存。

我们的人生 远比你想象的简单

我没有耐心, 等别人shopping经常要不爽; 在电脑上看电影经常要快进; 别人说话稍微不对味口就想粗鲁的打断; 看文章喜欢看插图多的, 文字少的; …..等等等等, 我也记不清楚自己真正什么时候真的静下心来干过什么, 写写日记, 看看电影, 听听歌, 甚至就是毫无目的的发发呆, 我甚至不知道没有网络的情况下一个晚上怎么度过. 听说Knuth很早开始就不用email了, 他是怎么活着的呢?

晚上回家发现门被新来的室友锁着了, 她自然回家过周末去了, 嘴里**, **, **,(beep)骂个不停, 踹了7,8脚门都没有踢开, 心里很生气很愤怒, 最后想想还是来勇哥家里睡, 在校内上看到一个同学写得日志, 其实她每篇日志都是那样, 都是些生活零碎小事情, 但是在我看来缺失倍感亲切, 我怎么从来就不记得这些事情呢? 很多事情, 不必要比较, 随意一些, 其实更开心, 简单一点, 好不好

写到这里, 牛哥都给我把被子拿来了, 我心里也没啥怒气了, 把脚步放慢下来, 就像开车一样, 以前总以为到了5档速度快, 那么5档给力最大, 实际上只要你一直处在这个速度, 5档反而是给力最小的.

每次去mississauga都迟到, 绝对不能再这样了