Blog


网站第二版-改版日志 – 2nd edition log 2

终于赶在开学前,把网站改版了,历时5天,细节如下: 更换主题,由weblizer换成了Customizr,主色调也由深蓝转成了草绿。 更新了front page,project page,interest page,photography page。全站采用siteorigin插件。 写CSS,控制project page的按钮位置及水平分割线。 第一版完工是在前年的12月份,为了申请而做的网站。其实第二版改版的初衷应该是为了求职而改版,但之前一直懒于动手,忙于刷题,也就耽误了。难得假期闲下来,也从朋友那里学到了几个插件,于是一咬牙一跺脚,改了。 改动幅度还蛮大的,几乎是整站的变动。之后估计会更多地po东西在这里。 新的学期,还挺期待的。无论是学习上,还是生活上。 相关连接: 第一版建站日志:http://www.bo-song.com/%E7%AB%99%E9%A6%96%E8%AF%AD/


吃饭&自习

这两天跟朋友做饭和自习,觉得生活质量蹭蹭地往上涨。第一次去咖啡馆写代码,效率也高了许多。 晚上吃到了黄豆炖猪蹄和烤茄子,很美味,有点让我想家了。  晚上在楼下自习,遇到陶老师和冀老师,又是一晚上水过。 挺珍惜与不舍hhh的生活,很喜欢这里。


新年夜 New Year’s Eve

中午就到了纽约,吃了家拉面馆,直奔mecy买买买。打折还真挺厉害的。又买了件上次洗缩水的,干洗店也没挽救回来的羊毛衫。(人生第一件非内裤的ck就这么毁了) 晚餐在法拉盛的一个美食广场吃的,梦回天朝。鸭血粉丝,麻辣香锅,满记甜品。 吃完直奔时代广场,其实时代广场的地铁站出口在晚上十点会关闭。我们九点半出的地铁口,位置挺好的。结果组内一部分人去上厕所,我们也就远离了广场一个街区,结果再回来时已经进不去了。sigh。只好坐火车回村。   觉得新年倒数其实是追求一个仪式感,这种仪式感在生活中不可缺少。和日本人在开饭前要说一句“我要开动了”一样。不过对新年倒数倒是没那么热衷,虽然会在火车上度过,但只要有朋友陪着就好。 不过,我真的这么容易吸引美本的学生吗,第二个了已经……  于grand central station 2015过的还是很充实,拿到了耶鲁的录取,也拿到了谷歌的职位,即使是在就业低迷的一年。虽然感情坎坷,但也有所收获。加拿大一行,尤其是在开车的时候,规划路线的时候,处理check in女票忘带photo id的时候,让我感受到责任的重要。觉得自己也已经准备好了承担这份责任。虽然没能走到最后,但也会充满信心地迎接下一段旅程。也明白恋人间需要互相尊重,不能一味迁就。 和同学聊了一些关于感情的看法,觉得还挺有共同语言的。不想浪,想安稳认真地相处。  一张朋友的偷拍,我的表情太纠结了。哈哈。 2016年,想做的事情还有很多,旁听喜欢的课程,憧憬google的工作,rio志愿者,再旅行冰岛墨西哥古巴。 新年快乐 于metro north列车


Vermont滑雪

跟学联的同学来滑雪,度过圣诞节。 同行的大部分是学长学姐,拖家带口,十六人里有十对。 今年美东遭遇厄尔尼诺,平均气温上升0.4度。雪场的雪都没有多少,只开了k1(黑道)和蓝道,以及儿童乐园。 现在蓝道的底部练了一下,发现上次吉林滑雪的一些知识点自己还依稀记得,内八字,身体前倾,重心放低。 然后直接和张超上了缆车,去了蓝道的顶端。张超说要滑s型,内八字刹不住的。 我一愣,纳尼,我压根没学过s型好吧,直接就给我来个这么陡的坡。 于是我一开始一路都是滚下来的。 后来逐渐掌握了要领,关键是移动重心。重心要在左右脚中来回移动。这样才能转弯,甚至有时要抬起一个雪板。 滑了三次蓝道,很过瘾。最后一次没怎么摔。觉得逐渐掌握了要领。 租了一个大house,晚上十六个人开party。还是挺难忘的回忆。 张超,赵珺,吴宽林,刘婉晴, 鲁乔,黄晨星,Roger,赵祎,翁馨玉,汤晓阳,尘鲁斌,群群,陈卓,王俊,陈全。 陈晨,Vincent,   虽然同为学联的主席,但鲁乔和宣哲民却是完全不同的风格。 后者更有气场,前者更亲民。 当然,这只是我的第一感觉,或许深入了解之后,又会是不一样的感受。


刷题总结 3

刷了Leetcode 308道题和lintcode的一些题,有一些总结和经验,写在这里。 0. General Sense Trade off between space and time 如果时间复杂度要求更高的话,我们就要尝试开辟更多的空间来做trade off。比如从DFS改到DP,开辟DP数组;或者由linear search改成hash table。 Corner cases Overflow, duplicate, negative integers in array, empty input, off-by-one error, etc.. 1. BFS & DFS – 广度优先搜索,深度优先搜索 任何问题都可以用BFS或DFS来解,因为两者的本质是遍历解空间,尝试所有的可能的组合,简单粗暴。但是它们的复杂度会很大,最坏可能达到n^n。 两个算法最终都会遍历整个解空间,不同点在于遍历顺序。BFS会由中心向四周扩散来遍历,适合寻找最短路径的长度;DFS会先一条路走到底,并通过call stack保存访问路径,适合返回符合条件的路径。 相关题目:Number of Islands http://www.sunny-song.com/leetcode-number-of-islands/ 2. DP – 动态规划 DFS 和 BFS的复杂度过大,其中一个原因是他们做了过多的重复计算。我们可以通过开辟DP数组,记录历史数据,来避免重复计算。DP的关键是构造状态转移方程。其中有一维DP数组,二维DP数组,根据情况而定。 在复杂的题目中,我们还需要维护两个DP数组,一个为local,储存局部最优解;一个为global,储存全局最优解。 有一个规律,如果题目中出现given you […]