Category: Uncategorized

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都迟到, 绝对不能再这样了

八月最后一天, 明天就是大官人回国的日子,  日子很长, 好也好, 坏也好,  却总有个分别的时候,  我在加拿大最艰难的时光, 是和大官人一块度过的, 一块埋怨过, 也一块憧憬过, 我曾经对自己都失去了信心, 是他给了我很多鼓励 !现在他有一个很好的归宿, 衷心的祝福他 ! 我一直以为, 怀念这种事情是对以后再也不会见面的朋友说的, 我们的人生, 现在只是divide, 然后各自conquer, 最后总有combine的一天的.

不再犹豫是我很喜欢的一首歌, 送给大官人, 共勉吧

无聊望见了犹豫达到理想不太易
即使有信心斗志却抑止
谁人定我去或留定我心中的宇宙
只想靠两手向理想挥手

问句天几高心中志比天更高
自信打不死的心态活到老
woo～我有我心底故事
亲手写上每段得失乐与悲与梦儿
woo～纵有创伤不退避
梦想有日达成找到心底梦想的世界
终可见

爱 健身 爱 美食

爱 编程 爱 音乐

爱 007开的 阿斯顿马丁

也爱 29块钱一辆 的 凡客自行车

你好 我是XX,  最终发现自己是一脱屎