Yearly Archives: 2015


[leetcdoe] Maximum Gap

Maximum Gap Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Try to solve it in linear time/space. Return 0 if the array contains less than 2 elements. You may assume all elements in the array are non-negative integers and fit in the […]


耶鲁日记

1/8/2016 明天查冰岛、日本签证。看machine learning网课。     1/7/2016 看了ws和tjc的linkedin+github,觉得大家都好优秀。 认真总结自己做过的project,并且放到网上展示。 刚看到这篇文章里的第一篇日记,什么鬼呀!什么聊歌剧聊007的完全是同学们不熟好么!现在熟起来天天都聊太子妃……233333.   8.25 第七天 刚刚看了Why I Choose Yale的宣传片。第一次看它时还是在大一还是大二的时候。 视频中的画面这几天我基本都有一一亲眼见过,忽然意识到。之前自己总想着刷题找工作,有点狭隘了。 并不是每个人都能来到Yale,来这里之后更应该珍惜这里的环境,体会风土人情和积极社交,而并不是憋在房间里码代码,与世隔绝。代码在哪里都能写,USC可以,CMU可以,ZJU也可以。既然来到Yale,就应该尝试一些Yale特有的东西,experience sth different.这有点像到了名胜古迹去旅游,结果却不游山玩水,而是每天躲在旅店里看电视或打牌。 这几天接触下来,我觉得Social是美国人的一个习惯,他们并不抱有某种目的去社交,或者说并不抱有主观的目的,而是仅仅是为了自己开心,想要和别人谈话,获取认同,交换看法。 并且,更喜欢自己一个人的闲逛。这样可以静下心啦整理思绪,静静体悟纽黑文这个城镇的风土人情。 不枉来Yale一次。 毕业之后,人家不会问你在Yale刷了多少题,而是问你Yale的学习氛围,教学水平,文化多样性,给你带来哪些改变等等,如果答不出来,恐怕确实枉来一次了。   8.26 第八天 去Yale Health Center看眼睛,眼睛迷了。 之前就听说在美国看病效率很低,今天是真体会到了。 它并不是First come first serve,而是Most serious,first serve。 先去Acute Care(急诊),再转到Student Health,再转到opthalmology。足足等了两个小时,看眼睛只用了两分钟。这还是假期期间大夫不忙的情况…… 期间有很多提前预约的学生过来,于是就被华丽丽地插队了。 晚上注册下MyChart,应该可以网上预约医生的。   不过,虽然等了很久,但真正当自己被serve时,还是体会到了被尊重和美国对privacy的重视。 每个人先坐在椅子上等着,然后单独进去测视力,问病史,期间门都是关着的,单独询问。 我被问了是否吸烟,是否饮酒,是否正在服药,是否有过敏史,是否有糖尿病,家人是否有糖尿病,家人是否有盲人,眼睛是否冒金星,眼睛看太阳时是否会眩晕……尼玛我只是眯眼睛啊……至于问这么多吗…… 常规询问完后,我们被引进一个dilation屋子坐着,等最后的大夫来检查。 最后,他翻起我的眼皮,用棉签把一块fabric擦了出来。全程两分钟…… 医院确实很干净,一定要参加医疗保险,但一般不包括eye care […]


[leetcode] Maximum Product Subarray

Maximum Product Subarray  Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest product = 6. Show Tags Show Similar Problems Attention: product means the result of multiplication, not the […]


长白山游记 – 中朝边境、望天鹅、西坡

行程: 第一天:梅河口-省道303中朝边境-长白县 第二天:长白县-十五道沟望天鹅景区-松江河 第三天:松江河-长白山西坡-梅河口   中朝边境 省道303比想象中好走得多,只是一路上的隧道大部分都在维修,半幅开放,需小心驾驶。 路上的风景很美,我们走走停停。公路沿着长白山脉起伏绵延,左边是一人多高的玉米地,右边是茂盛树林,笔直的公路延伸到大山深处。   经过临江县后,道路一转,鸭绿江映入眼帘。省道303与鸭绿江并行,依长白山脉,傍鸭绿江水。江对岸就是朝鲜境内,江面最窄处不足百米,隔江而望,能看到日常生活的朝鲜人民,或散步,或嬉闹,或在江边洗衣、洗澡。他们的衣着并非都是死气沉沉的蓝灰,也不乏衣着光鲜的女子和孩童。 长白县对面似乎是朝鲜的一个集镇。集镇用一人多高的围墙围着,看不清里面的情况。围墙只有几个窄窄的供人进出的小门,门旁有持枪的士兵把守,进门需要出示证件。墙外五百米便是一个岗哨,监视着江面与对岸的一举一动。 同行的人拿起相机欲拍照,对岸的士兵发现后,端起枪瞄准我们。吓得我们连忙四散而逃。同行的人说,百十来米的距离,我们就是活靶子。后来才看到路旁拉的横幅,“禁止对朝鲜境内拍照 – 长白县边防部队宣”。 我当时在想,若是带个无人机过来,飞到对岸去,估计就是侵犯领土的外交事件了吧。 鸭绿江让我想起了深圳河,同样都是界河,一水之隔,左边繁华,右边贫困。上世纪七十年代,大逃港的人们游过深圳河,奔向香港;四十多年后的今天,脱北者同样冒着生命危险游过鸭绿江,进入中国,历史惊人地相似。 天上飞来几只不知名的小鸟,时而落在此岸嬉戏,时而落在彼岸栖息,物犹如此。 夜宿长白县,特色是狗肉。不过很贵要90一盘,米饭1两1块。听镇上人说,对面朝鲜人过去经常游过来偷东西,偷完再游回去,只是近几年少了些。 可能是靠近朝鲜的缘故,长白县晚上的星星很多很美,银河肉眼可辨。只是因为白天被瞄准的关系,并没敢拿出相机来拍照。上一次见到如此多的星星还是在垦丁,可以拉着喜欢的人一起来看。 十五道沟望天鹅风景区 从长白驱车五十余公里,来到望天鹅景区。 望天鹅也属于长白山脉,是火山喷发形成的景观。景区内的岩石很有特色,笔直而细长的玄武岩,像铅笔一样整齐地排列着。 自然景观还是不错,青山绿水小溪,呼吸呼吸氧气。游玩全程大概三个小时。 正好看到一位画家给小溪作画。 长白山西坡 长白山有东南西北四个坡可以登山,除了东坡位于朝鲜境内,南坡只做高端旅游(1000元每人)外,西坡和北坡都适合大众登山。 北坡开发较早,设施完善,但游人很多,人工痕迹比较重。我们选择了稍微自然一点的西坡登山。 游人到松江镇游客集散中心集合,停车场上看到全国各地的拍照,辽宁,山东,北京……还看到浙A杭州的拍照,倍感亲切。买好门票后有大巴车直接拉到山腰,下车后登上1400多级台阶,运气好的话,就会看到湛蓝的天池水。运气不好的话,就是云雾缭绕的景象。 登山要穿长袖长裤,带好雨衣,不可打伞,因为会引雷。山脚下有大衣出租,但不太划算,建议自带。 去年来过一次长白山,今年再次看到天池水,还是激动不已。借了旁边人的脚架,拍了张全景。北坡已经被云雾缭绕,北坡的人们恐怕连自己的鞋都见不到了。   返程 返程走省道302,都是山路+急转弯,并且有很长一部分正在修路,车辆也比省道303多得多,建议慢行,安全第一。 2015.8.15 于梅河口