SGU 101 – Euler Path

/* Find euler path or circle function
 * g[][] is the bi-directional graph
 * 0->6 are all the node
 * stack[] store the nodes in the path
 * adjacent nodes in stack[] form an edge
 * Function Call: euler(startNode x)
 */
void euler(int x)
{	
	for(int i=0;i<=6;i++)
		if(g[x][i]) // or "while(g[x][i])" both accepted
		{
			g[x][i]--; g[i][x]--;
			euler(i);
		}
	stack[++top]=x;
}

Week 3,Life never changes

好吧,我承认我又忘记来这里了。又是新的一周开始了,我才想起来。

上周其实就两件事情,正如我今天开组会汇报的一样,一个是做UI Automation,说白了就是用C#去控制MFC,蛋疼了一点,然后是为了自动点击一些对话框,每天早上开机启动的时候要点很多,唉~不过这个工作跟上周Client Setting那个一样,估计到最后也不会用的,只是我没事情做,先开始做着呗,写点好的api造福后人吧。

另外一件就是HummingBird的database migration了,由于table schema改了,column name和type也都改了,所以先用excel造了一个庞大的对照表,不得不说新的DB无论从schema还是从column name来说,都比老的专业不少,显然pete和kevin是专业的。好吧。庞大的对照表建好之后开始用pete的新library写migration programme,进展还算顺利的,嗯,今天早上交差,其实周五下班就交差了。然后没什么大问题,嗯嗯,很好。

上周开始每周都有Lunch & Learning Event,嗯,还跟SG那里进行video conference,真正的video conference啊,才发现去年夏天我们做的东西多么小儿科,镜头就不是广角的,分辨率也好低,屏幕也小……不过每周有一天的lunch就必然是三明治了,不过不是普通的餐旦治,很正宗的西式三明治,培根,西冷牛排,啧啧,还是不错的,不过就是凉的,呜……

好吧,周五一早很蛋疼的8点就到,因为有个什么diversity breakfast,就是叫几个人来跟你坐一起吃三明治,有一搭没一搭的说几句。灰常的木有意思……不过会上碰到banking的一聊,才发现tech还是很幸福的,banking的人每天都是11点(PM)下班,有时候2/3点都有,5点通顶的都有,唉……真是……我宁可少拿点钱吧……这简直就不是人过的日子,还有什么生活质量可言啊。

嗯,周五去看了布拉德皮特的《生命之树》,果然情节慢啊慢,风景不错的,特效做的也不错,就是人物出场的时间少了点,说的话也拖老长,为的就是少说两句吧……唉……传教片,表示木有看懂。

哦对了,最近training很不来势,被自己鄙视了…更努力…

Week2 – Wing Lee St.

啊,一个小长假就忘记来这里了。今天补上,趁记忆还不是很模糊……

实习进入第二周,各种权限设定也都告一段落了,只是被visual studio的安装搞的很头大,RTM版的VS2008装不了SQL2008的Management Tool。可我不要SQL Server就要这个Tool,实在是悲催的最后装回2005。好吧,这周五是公众假期,所以只上4天班。

周一开始例行周会了,不过会上倒没我什么事情,就是坐那听听这周有什么news,工作有什么计划,反正价值高的活混不到我来做,Kevin和Pete两个专业写手很强大,我打打杂老老实实做support吧。这周的主要工作是找HummingBird的UI里的一些Bug,这个东西还是很早以前写的了,做了一周的Code Review,结果发现这个写的实在是不怎么Elegant,唉……开始艰难的Debug。

不过这周就这么一个活,还是很轻松,我实在想不通是哪个傻X会每次Load所有的Data,再每次重新逐条Update进数据库,check一下会死的啊。然后一本正经写了一个O(N^3)的check,结果无论如何都是return true的,搞毛。于是Save一下Data需要10秒,一共就1000条数据……真是佩服的五体投地。好在这个UI就这两个月凑合用用,等Kevin那边re-engineering完就totally报废。不的不感叹我干的活真是木有长远价值……

其实到周三我已经基本上把能改的都改了,我知道周四我们team一半人修年假,所以周四我就做了一天ACM题,呵呵,有点说不过去哈,题目是joe给我出的,7月16日local赛。首次跟阿joe合作。周四晚上做长春07的题目,被集体虐杀,只靠chin爷华丽的做了一道,然后剩下两道一题错在我,一题TLE。后来又轻松过了一道最短路,实在是非常坑爹。

有空写题解。Mark住先。

周末背着单反去了趟上环,去找那传说中的永利街,拍岁月神偷的地方。上环比起中环,保留了一些旧时代的气息,我基本上从山脚下爬上了半山的豪宅区,结果找不着路返回一路走到了西营盘。于是萌生了买张地图踏遍香港的想法,然后走过的路就在地图上标记起来,看看自己有多少能耐。后来洗澡的时候突发奇想想把这个做成一个app,依旧Mark住先,有空再来想。永利街在最后我将要放弃的时候找到了,比我想像中的还要破败,还在翻修,要不是回去一对比,我还真认不出来了。不过暴走3个小时,还喝到了曾特首最爱喝的竹蔗水,还是有点小满足的。

周日一口气看了三部速度与激情,虽然情节滥俗,但是车技还是很不错的,N2O让我想起了跑跑卡丁车,真是岁月不饶人啊。想起那时候买张点卡都是横凑竖凑,这么七八年过去了,什么都涨,唯一不涨的还就是那几张点卡…

有时候,一个人走在街头的感觉,也很不错。

(不知道为什么,照片就是传不上来……)