因为没有预期到要留下来搞封闭开发，连换洗的衣服都没带，还是在北京现买的。。虽然后面又让学弟帮忙带回来几件，不过鞋子没有带多余的，于是新买的雪地靴连穿了三周，估计等回去就只能在寝室里穿穿了，哭。。。

倒是来之前准备了各种终极御寒装备，结果都没用上，大多数时间是在屋子里，即使出去也可以依靠在室内积攒的热量，所以穿的绝对比在上海少。。都说北方人比南方人怕冷，因为北方人御寒靠的是装备属性，而南方人御寒靠的是人物属性，其实在北方根本不用御寒。。暖气开得太热了有木有。。不过这也带来一个致命的坏处，就是屋里实在是太干燥了，刚待了一个星期，我的嘴唇就裂了个大口子，一吃东西或者一笑就流血，害得学弟连连问“你是北方人吗”，我真的是北方人，只不过可能兼具南方人的人物属性。。。

还记得被留下来的第一天，计算所的秘书打趣说“你们不会要在这里过圣诞节吧”，当时还很不以为然，结果悲催的不仅在这里过了圣诞，还要在这里过元旦。。还好圣诞那天正好是其中一个学弟的生日，于是请我们吃了必胜客，另外一个学弟帮忙买了蛋糕，我又请大家场看了场电影，总算没有太凄凉。。。

之前找工作的时候littlefish总说其实我最爽了，只要找好工作就几乎没什么事情了，毕业设计已经做好了，只要把论文写写好就行了，结果发现其实我是最悲剧的。。到现在了还要苦逼的写代码，真是天生的码农命啊，要不要这么狠。。。

本来约好的google自助餐已经泡汤了，实验室年终聚餐将要泡汤了，连公司的年会可能也参加不了了。。。

不过现在也只能自认倒霉了，谁让碰上那个奇葩的XXX呢。。。

这难道是在为我不中盲审攒RP吗？不是据说我已经被诅咒了吗。。。

唉，多想无益，我还是洗洗睡吧。。。

最大的遗憾是google的笔试没通过，连去公司参观一下的机会都没有（呜呜），看来只能改天去找学长蹭饭了，五星级自助餐，还是蛮有诱惑力的。

工作的事情定下来，后面主要就是大论文了，然后中间穿插着各种宅各种腐的日子，应该会比较轻松比较欢乐吧。前几天还试着看了5集“小圆”，发现实在不是我的菜，真搞不懂为虾米那么多人很喜欢很推荐（No Offense）。期待了很久的《死神来了5》还没有出高清版，不过现在看来即使出了我也不一定会看了，唉，还是先把LL和小弋推荐的《茅山后裔》看掉再说吧。

就这样了，尘埃落定，一身轻松，继续前行。

我是一个性子很慢的人，无论做什么事总喜欢拖到最后，考试前通宵复习，验收前通宵代码，都是家常便饭，分配的任务从来不会提前完成，现在终于自食恶果了。九月份对我来说将是非常忙的一个月，由于自己的懒散和贪玩积攒了不少烂摊子，终于都到了不得不做的时候，又要开始焦头烂额了，神啊，请赐予我三头六臂吧。

就这样心事重重的度过了一上午（果然时间就是这样浪费掉的），又到了午饭时间，吃饭之前取了下钱，买好饭悲剧的发现team惯用的长桌已经被坐满了，只好自己单独找了个角落坐下。好久没有一个人吃饭了，突然很喜欢这种独处的感觉，仿佛全世界都与自己无关，看着周围形形色色的人就像在看电影，很开心。

哎，突然好想变成鸵鸟，把脑袋埋起来什么都不理。

截止到昨天，7月份的工作日已经全部结束，再过两周就可以领到这个月工资了，哇哈哈。虽然很快就会花光光了，但还是很开心哦。

算算从开始实习到现在已经过了很久，感触是非常多的，但是每次想写些什么的时候，却又不知道从何说起。对于上了20多年学却第一次实习的我来说，很多东西都是新鲜的，很多东西都是需要学习的，对步入社会的憧憬，对职业选择的彷徨，在微软STB实习的每一天都会带给我未知的惊喜。

微软对intern非常好

微软的intern有着FTE几乎所有的权限，他们收到的邮件我们也可以收到，例会也不会将我们排除在外，甚至人多位置不够的时候manager还会让我们intern坐在前面，让领着廉价工资的我们感觉到自己并不仅仅只是廉价劳动力，而是他们的一份子。感觉微软是很愿意培养intern的，也许这也是大公司所具备的一种社会责任感。

我刚到没几天，我们组的大boss就请我们新来intern吃饭，互相介绍，熟悉环境，还带我们去找game room。前几天整个STB的intern也开了一个小聚会，每个组的boss都来介绍了一下自己，解答实习生的疑惑，然后还给弄了好多好吃的。

微软还会发很多好看的工作T，他们FTE发的时候从来不会忘了我们intern，昨天刚发了一件从美国带回来的长袖T，不过美国的号好大，S的都穿不出去，看来只能当睡衣了，嘿嘿。

微软的环境很赞

每一层的茶水间都有好多小零食和饮料，还有菊花茶，绿茶，蜂蜜柚子茶等，当然，还有咖啡，估计这是IT公司必不可少的吧。我不怎么喝饮料，一般就喝菊花茶和蜂蜜柚子茶，然后喜欢吃提子饼干和旺旺仙贝，每天都会拿很多来吃，但是怕吃太多会增肥，真是各种纠结啊。早上还会有酸奶和牛奶，不过小盒的酸奶会比较抢手，所以我都是让Master F帮我拿，在这里感谢一下Master F同学，你是个好孩子。

除了吃的喝的，还有很多娱乐活动，据说吃完中饭会有人一起玩三国杀的，但是我从来没有去过，不太好意思。不过我倒是学会了桌上足球和Xbox，以前只是在Friends上面见过桌上足球却从来没有玩过，现在终于在微软的game room里学会了，虽然也是被虐，但还好我是女生，不会被虐的很惨。然后game room还有桌球，兵乓球和按摩椅，第一次去坐按摩椅的时候感觉超爽的啊，不过起来之后发型比较惊悚，又想到那个按摩椅每天都会各种人躺，就不怎么去了。

微软的氛围很喜欢

感觉微软里面人都很好，很热情，不管是boss们还是普通员工都非常nice。我们组的大boss就是终面我的人，我现在还记得当时跟他聊的很愉快，一点都不紧张，面试完还送我到公司门口，告诉我怎么去坐地铁什么的。然后我的manager和mentor也都非常好，我学校离的比较远，刚开始每天来回跑，他们就经常关心我累不累，还嘱咐我有事情就请假，别耽误了学习什么的。

还有一点就是微软里面女生其实还蛮多的，至少没有想象的那么少，女生之间话题多，容易拉近距离，减轻陌生感，很不错。而且我还发现微软的女程序员竟然大多数都是美女，太过分了，用鲁鲁的话说就是看到她们真想一刀戳死自己，太惭愧了，哈哈。

微软是个好地方

总之实习一段时间下来感觉还是相当不错的，虽然没有像某人那样被洗脑（哈哈），但还是比较愉悦的。我很庆幸第一份实习是在微软，让我对今后的工作环境产生了信心，让我对一直坚持的专业产生了信心，让我对毕业之后成为IT女产生了信心。

记得某学弟知道我每周都等柯南更新的时候说大约每个实验室都有那么一个人在追柯南，然后我告诉他我们实验室有三个追柯南的，然后他就囧了。600多集动画片，加上剧场版、剧场版特典、OVA、特别篇，只要网络上有的资源我应该都看过，呃，是不是很无聊，不过更无聊的是居然还有和我一样无聊的人（刚刚大师还问过我有没有看新的OVA），好吧，我们真的应该快点去工作了。

上午idle发短信祝端午节快乐，他还记的今天是端午，我以为他对这种节日不感冒呢，或许是工作了的缘故吧，毕竟也是一个假期啊，哈哈。羡慕idle的淡定，曾经一度替他惋惜，如此优秀的一个人，找的工作却不是很理想，不过话说回来只要他自己开心就好啦，idle最近改作苹果开发，貌似还准备入手ipad2，听起来蛮喜欢的样子，呵呵，真是个容易满足的孩子呢。

端午小假感觉还没有开始就结束了，明天又是周二了，又要开会，为什么端午节不是周二，我讨厌开会，我讨厌项目延期，快点验收吧，不过不要让我去北京，嘿嘿。

今天散步的时候却发现黑天鹅宝宝出生了，我就不得不更新了，小家伙们实在是太口耐了。还记得上次海人来玩的时候惊讶的说“你们学校居然有黑天鹅，天哪，我都没见过天鹅呢”，好吧，其实我以前也没见过。一直觉得黑天鹅异常高贵，修长的颈项，优雅的身姿，堪称完美。

吃过中饭像往常一样去看黑天鹅，意外发现了藏在后面的小家伙们，颜色竟然和河边的石头差不多，离远还真看不清呢。前几天还看见黑天鹅在孵蛋的说，没想到小生命这么快就诞生了，世界真美妙。

来张特写，黑天鹅宝宝可是一点都不黑呢，也没有长长的脖子，毛绒绒的一团，太可爱了，好想上去摸一下。。。万恶的围栏。。。

不一会，小家伙们开始跟着爸爸妈妈学游泳了，据分析可能是第一次下水呢，居然被我逮到了，真开心。有几只小黑还不敢把两只脚同时放进水里呢，哈哈，不过大家都好乖乖啊，一点都不会乱跑。那我也就不打扰了，好好练习吧，加油，天鹅宝宝。

走近了，仔细看，这小小的、白白的花朵甚是娇艳，骤然感觉身边浮现了暖暖的春意。咦，怎么还有嗡嗡的声音，再仔细一看，居然还有好多小蜜蜂呢。对啊，春天来了，小蜜蜂也开始劳动了，看到他们忙忙碌碌的穿梭在花朵之间真的好有喜感。但是小蜜蜂飞得太快了，不好拍哦，下面这张照片中间有一只小蜜蜂，你能找到它吗？

好吧，如果你没有找到那只可爱的小蜜蜂的话我再发一张更加清晰的，这张的花花比较清晰，小蜜蜂也更加明显哦，而且还是一只倒立的小蜜蜂呢，嘿嘿。

好啦，看完了小蜜蜂再来继续欣赏美丽的杏花，很惭愧的说我之前不知道这个是杏花哎，是豆豆告诉我的，真的没想到杏花是白色的，而且这么好看，(*^__^*) 嘻嘻……

看过了杏花的美丽，是不是想瞻仰一下杏树啊，那就再放一张全景的，刚才在实验室拿这张给同学看，居然还有人问我是在哪里拍的，晕死。这么阳光明媚的天气，这么美丽干净的校园，大家应该多出去转一转，不能每天只有三点一线啊，多感受下周围这些美丽的景色心情也会好很多呢。

收起相机，回到实验室，翻了翻日历，才发现早已立春了，温度并没有让我感到冬天已经过去，但是这些花儿告诉我春天已悄然来临。杏花已经开了，樱花还会远吗，好期待三月去本部看灿烂的樱花。

下午小组开例会，本来年前就要结题的项目被延期所以继续杯具，还好没有增加什么新的要求，否则我真的要崩溃了。然后讨论小论文，上学期就该写好的小论文硬是让我拖到了现在，结果还是感觉无话可说，按理说东西都做出来了写篇文章应该不算难事，可我就是不知道该怎么写，真是无限惆怅。

正好鑫鑫回来，陪她在校园里面转了几圈，她男朋友考上了渣打银行的管培生，毕业之后就要出国培训了，如果培训结束定岗国外的话，鑫鑫也准备跟着出国，看看上海的房价，感觉出国真是不错的选择。男朋友找到这么好的工作，鑫鑫也就安心多了，找工作的时候也会压力小点吧，祝福他们。

看来自己也要努力了，新学期新气象，不能再将时间荒废在三国杀和偶像剧上了。

本学期两大艰巨任务，论文要好好写，实习要好好找，加油！

本来没准备这么早找实习的，刚巧开题答辩完的那个周末在嘉定校区有场笔试，就和实验室同学一起去打了打酱油，笔试完之后感觉选择题答得还不错，不过代码题写的有点垃圾，也就没有多想。过了几天，一起笔试的haobaobao同学接到了电面，然后我觉得自己肯定是杯具了，还小伤心了一下。不过事实证明我笔的还不是太烂，很快也接到了电面，第一次电面就是oral English，对于每天看美剧的我还不是太难，不过接下来的第二次电面就全是技术题了，还好面我的哥哥很nice，让我没有太紧张。不管怎样，两轮电面之后很幸运的收到了第一个on-site面试通知。

记得接到通知的时候还是蛮激动的，想着即使面不上去瞻仰下某公司也是值得的，甚至还准备了相机（虽然最后没来得及拿出来），准备过去拍拍照什么的，嘿嘿。提前向学长打听了路线，本来准备9点半出发的，结果居然起晚了，只好赶了10点10分的短驳车，看来太淡定也不行，万一迟到了就尴尬了，这可是第一次面试啊，会有阴影的。还好书包里有个面包，于是在车上啃了（本来还想着去附近吃吃中饭呢），下地铁之后果断打车，及时赶到了面试地点。

前台签好到，沙发上等，一会PP的HR姐姐来了，带我们三个面试的上楼，我在4楼，另外两个在5楼，所以HR姐姐先把我送到面试房间，然后让我面好了叫她。

本来以为三个小时就好了，没想到从1点面到了5点半，一开始还比较兴奋，后来就开始肚子咕咕叫了（我可是只吃了一个面包的人啊），还好最后一面跟manager基本是聊天，要是再做题的话估计我真的要疯了。面好之后manager直接送我到一楼，没有麻烦HR姐姐，还告诉我要打车到地铁站，真是太nice了。

面完之后猜测估计是周一出结果，所以三国杀、三国杀、连续剧、连续剧了几天，然后如期收到通知，开心。

前天还在享受冬日的阳光明媚，一夜之间温度骤降至零下，到了中午天空中竟开始飘起雪花，随即越来越大，渐渐也积起薄薄的一层，让来不及抱怨寒冷的人们收获了意外的惊喜。

南方给人的感觉一直是温婉的，就连雪也是一样，虽比不上北国风光，千里冰封，万里雪飘的壮阔，却也似银装素裹，别有一番风情。

]]> http://www.cutey.us/2010/12/first-snow-of-this-winter/feed 46 http://www.cutey.us/2010/12/merging-sort-and-its-application http://www.cutey.us/2010/12/merging-sort-and-its-application#comments Fri, 03 Dec 2010 07:24:35 +0000 cutey http://www.cutey.us/?p=846 简介：归并排序(merging sort)的时间复杂度为O(nlogn)，是一种稳定的排序方法。常用的2-路归并排序中的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列，递归算法形式简洁，简单易用。

应用1：求逆序对数

设a[1...n]是一个包含n个不同数的数组，对于i<j如有a[i]>a[j]，则称(i,j)为一个逆序对。出题方式很多，比如直接求一个序列中逆序对的个数；比如交换原序列中相邻两元素位置使之成为单调不下降序列，求交换次数等等。当然，求逆序对数的方法也很多，但时间复杂度不大于O(nlogn)就只有归并排序和平衡二叉树了吧，显然归并排序实现起来更加简单，代码如下所示。

#include <stdio.h>

#define MAX 50001
int temp[MAX];
int count, n;

void Merge(int *array, int s, int m, int t)
{
	int i=s, j, k;
	for (j=m+1,k=s; s<=m&&j<=t; ++k)
	{
		if (array[s]<=array[j])
			temp[k] = array[s++];
		else
		{
			temp[k] = array[j++];
			count += m-s+1;  //record the inversion pairs
		}
	}
	while (s<=m)
		temp[k++] = array[s++];
	while (j<=t)
		temp[k++] = array[j++];
	while (i<=t)
		array[i] = temp[i++];
}

void MergeSort(int *array, int s, int t)
{
	if (s!=t)
	{
		int m;
		m = (s+t)/2;
		MergeSort(array,s,m);
		MergeSort(array,m+1,t);
		Merge(array,s,m,t);
	}
}

int main()
{
	int i;
	while (1)
	{
		count = 0;
		printf("Input the number(1~50000):");
		scanf("%d", &n);
		if (n==0)
			break;
		int array[n+1];
		for (i=1; i<=n; i++)
			scanf("%d", &array[i]);
		printf("The initial sequence is: ");
		for (i=1; i<=n; i++)
			printf("%d  ", array[i]);
		printf("\n");
		MergeSort(array, 1, n);
		printf("The sorted sequence is:  ");
		for (i=1; i<=n; i++)
			printf("%d  ", array[i]);
		printf("\nThe count of inversions is: %d\n", count);
	}
	return 0;
}

p.s.上述代码如果编译有错误的只需将第50行的int array[n+1];换成int array[MAX];就可以了，支持不定长数组是C99标准新增的特性，我平时使用的GCC是完全支持C99标准的，所以编译没问题，但是VS就不行了，呵呵。

应用2：其实也是求逆序对，只不过比较隐晦的那种

早晨刚看的一道题，任给一个正整数序列（个数n为已知），要求找出相邻的m(m>0)个数，使得它们的平均值必须大于等于预先给定的一个常数b，求有多少种选法？

用数组a[1...n]存放所给的n个正整数，则题目要求的其实就是(a[i]+…+a[j])/(j-i+1)>=b的个数，令s[i]=a[1]+…+a[i]，且设s[0]=0，则题目转化为求(s[j]-s[i])/(j-i)>=b的个数，把(i,s[i])看成直角坐标系上的一个点，则(s[j]-s[i])/(j-i)表示通过(i,s[i])和(j,s[j])这两点的直线的斜率。过点(i,s[i])做斜率为b的直线，记该直线与y轴交点的纵坐标为y[i]，则y[i]=s[i]-b*i，由于s[i]是单调递增的，所以只要求出y[i]中的逆序对即可得到(s[j]-s[i])/(j-i)<b的情况，设这个数为count，那么n(n+1)/2-count即为题目所求。

代码就不放了，在上面那个中改改就可以，我上午刚跑过，没有问题。之前看到网上有人说当序列中存在2个数相等时也要认为是逆序，这种说法其实是不对的，因为题目要求的是大于等于b，所以直接按照上述稳定的方法进行归并求逆序对数即可。

亲爱的QQ用户：

当您看到这封信的时候，我们刚刚作出了一个非常艰难的决定。在360公司停止对QQ进行外挂侵犯和恶意诋毁之前，我们决定将在装有360软件的电脑上停止运行QQ软件。我们深知这样会给您造成一定的不便，我们诚恳地向您致歉。同时也把作出这一决定的原因写在下面，盼望得到您的理解和支持。

一、保障您的QQ帐户安全

近期360强制推广并胁迫用户安装非法外挂“扣扣保镖”。该软件劫持了QQ的安全模块，导致了QQ失去相关功能。在360软件运行环境下，我们无法保障您的QQ帐户安全。

二、对没有道德底线的行为说不

360屡屡制造“QQ侵犯用户隐私”的谣言，对QQ的安全功能进行恶意污蔑。事实上QQ安全模块绝没有进行任何用户隐私数据的扫描、监控，更绝对没有上传用户数据。目前我们已经将QQ安全模块代码交由第三方机构检测，以证明我们的清白。

更甚的是，360作为一家互联网安全公司，竟推出外挂软件，公然站到了“安全”的对立面，对其他公司的软件进行劫持和控制。这些都是没有道德底线的行为。

三、抵制违法行为

任何商业行为，无论出于何种目的，都应该在国家法律法规的框架下进行。而360竟然采用“外挂”这种非法手段，破坏腾讯公司的正常运营。

360已经在用户电脑桌面上对QQ发起了劫持和破坏。我们本可以选择技术对抗，但考虑再三，我们还是决定不能让您的电脑桌面成为“战场”，而把选择软件的权利交给您。

十二年来，QQ有幸能陪伴着您成长；未来日子，我们期待与您继续同行！

腾讯公司
2010年11月3日

——————————————————————————————————————————————-

360将保证和QQ同时正常使用

11月3日下午6点，腾讯公司悍然发布公告，宣布将在装有360软件的所有电脑上停止运行QQ软件，这是置6亿QQ用户安危和利益于全然不顾的暴行。就此，360公司严正声明如下：

一、腾讯的意图，是以不能使用QQ为要挟，强迫QQ用户卸载360系列软件。原因是“360隐私保护器”曝光了QQ涉嫌偷窥用户隐私的行为，而360新推出的“扣扣保镖”可以保护QQ用户安全，阻止QQ偷窥用户隐私，因此遭到腾讯恶意报复。腾讯的动机只有一个：坚持强行扫描用户硬盘，绑架和劫持用户，以达到其不可告人的目的！

二、360安全卫士、360杀毒、360保险箱、360安全浏览器等软件覆盖了中国90%以上的网民，腾讯公司强迫用户卸载360软件，将严重威胁网民安全，和整个中国互联网的安危。我们已向监管部门汇报，国家将对腾讯危害网民安全的行为进行紧急干预，请大家耐心等待。

三、我们已做好了充分准备，保证大家能够继续同时正常使用QQ和360软件，相应措施将尽快推出，请大家稍候。

360公司
二〇一〇年十一月三日

——————————————————————————————————————————————-

很遗憾在这历史性的时刻我居然在Ubuntu下面，没有装360，登的只是Web QQ，一切都很正常，看到网上资讯才刷新了一下Web QQ，果然上不去了，只剩下“致广大QQ用户的一封信”，一场血雨腥风就这样高调开始了。

Linux用户无法登录Web QQ（不过应该还可以登陆客户端，QQ for Linux据说在10.10下还比较稳定），Windows下面装有360的用户也不能正常登录QQ，有同学居然为此去下载了MSN，汗，我以为他会卸载其中某一个呢。不过貌似也不是所有装有360的用户都登不上QQ，我们实验室有人居然还是借助360的力量才登上的QQ，对此我表示非常无语。

前几天看两家闹得这么火热，还觉得挺好玩的，现在这样给用户造成不便可就不好了呀，估计对两家的声誉都会造成影响的。总觉的不至于到今天这个地步，想当年我也是QQ和360一起用的呀，不过腾讯是时候该反思一下了，毕竟有些地方做的确实不对了，客户是腾讯最大的优势，虽然这个群体已经相对稳定，但是也不能太嚣张啊。今天群里面很多同学说“终于有机会用MSN了”，腾讯要小心啊，呵呵。

360我一直推荐妈妈用的，自己原先的XP上也装着，虽然有人说360是最大的流氓软件，但它毕竟操作简单、效果明显，反正我们实验室很多人都在用。当然360有些地方做的确实不太对，比如说之前对待可牛的方式，但是这次对腾讯就难以评判是非了。不知道这场大战最终结果会怎样，最好的希望就是两家公司都能够从中学到点什么，使自己更加进步，用户更加满意吧。

由于某次直接从9.04在线升级到9.10时出现了可怕的问题，搞了好久才恢复好，所以现在Ubuntu版本升级都是采取重装的方式。装好了首先要进行update，不知道是实验室网速的问题还是10.10源太少的问题，总之那个速度和乌龟爬没有太大区别。

由于10.10现在好像还没有太好用的源，所以直接采取寻最优源的方法。我发现好多人是不知道怎么寻最优源的，其实很简单，只需以下几步。

1) 找到System->Administration->Update Manager，然后点击Settings打开Software Sources，选择Ubuntu Software选项。

2)  在Download from框中选择Other，进入下图所示对话框，然后点击Select Best Server，等待系统帮忙选好了之后再点Choose Server确认就好了。

这是在10.10中的设置方法，10.04及以前的版本应该直接可以在Administration下找到Software Sources，后面都一样。寻好了最优源，现在就开始各种更新了。

1. 更新源

输入：sudo apt-get update

2. 更新软件列表

输入：sudo apt-get dist-upgrade或sudo apt-get upgrade

这两个到底有什么区别我也不清楚，可能加上dist是智能更新，好吧，我承认，我真的不懂:-)

3. 安装C/C++编译环境

单独安装gcc以及g++等比较麻烦，所以我们直接安装build-essential软件包，这个软件包的依赖关系可以通过下面方式查看。

cherry@cherry-desktop:~$ apt-cache depends build-essential
build-essential
|Depends: libc6-dev
Depends: libc6-dev
Depends: gcc
Depends: g++
Depends: make
Depends: dpkg-dev

所以如果想在Ubuntu中编译c/c++程序，只需要安装这个软件包就可以了。

输入：sudo apt-get install build-essential

4.安装中文输入法（貌似这个更实用些，应该放在3）

Ubuntu默认是没有中文输入法的，对于初学者来说是件很纠结的事情，其实熟悉了之后你会发现这是非常容易解决的，适用于Ubuntu的输入法还是蛮多的，除了搜狗和QQ的云输入法，用的比较普遍的就是ibus和小企鹅（对不起，我忘了你的名字，只记得你的长相），用小企鹅的人也蛮多的，但我还是觉得ibus比较好用，安装也方便，所以我只介绍ibus的安装方法。

1) 找到System->Administration->Language Support，选择Language选项，如果想使用中文菜单的话在Language for menus and windows里面加入汉语（中国），如果只想安装中文输入发这里不要动。

2) 选择Install/Remove Language，选择需要安装的语言，这里我们选择Chinese(Simplified)，然后点击Apply Changes确认。回到刚才的页面，将Keyboard input method system选成ibus。

3) 然后找到System->Preference->Keyboard Input Methods，在Input Method选项中选择Chinese->Pinyin，点击Add，之后Close就OK了。

最后一点切记，一定要log off先一下，然后再log in就可以用ctrl+space切换输入法了，真的很好用哦。

5. 远离中文乱码

缺省配置下，用Ubuntu的文本编辑器（gedit）打开GB18030/GBK/GB2312等类型的中文编码文本文件时，将会出现可怕的乱码，不过不用担心，此时只要使用一个命令就可以解决问题了。

输入：gconftool-2 –set –type=list –list-type=string /apps/gedit-2/preferences/encodings/auto_detected “[UTF-8,CURRENT,GB18030,BIG5-HKSCS,UTF-16]”

把刚才的文件重新打开一下吧，乱码没有了，原来就是这么简单。

6. 安装lex和yacc

这是我做的项目要用的，一般估计用不到，所以可忽略。9.04的时候是可以直接安装lex和yacc的，现在新版本的这个方法不行了，会出现如下错误。

cherry@cherry-desktop:~$ sudo apt-get install lex
[sudo] password for cherry:
Reading package lists… Done
Building dependency tree
Reading state information… Done
E: Unable to locate package lex

所以现在要直接flex和bison代替lex和yacc。

输入：sudo apt-get install flex
输入：sudo apt-get install bison

7. 安装Qt Creater

输入：sudo apt-get install qt-sdk

这个会久一些，所以要保持网络通畅。

终于都装好了，休息了，Over…

牵着你的手在雨中行走，假装欣赏着雨中的风景。

天真的我希望这雨永远下着不要停，以为只要雨不停我们就可以这样一直走下去。

爱你的我只希望紧紧的靠着你，感受只属于我的，你的气息。

昔日的足球场因为下雨空无一人，现在的它成了我们的天地。

我张开双臂，大声的告诉天空，这大片的广阔都是属于我，你也属于我。

你抱着我，轻轻的说：我只要你属于我。

我抬起头，看着你的眼睛，心在雨中融化。

雨滴打在湖面，泛起阵阵涟漪。

彼此相拥在湖边，感受着上天赏赐予的浪漫。

从来不曾知道，伞下竟然也是一个世界。

有你，有我，湿润的空气，温暖的心。

2006年11月25日

今天本来是准备写篇纪念文的，结果中午被豆豆训了，想想他对我也没那么好，就不专门写了，只拿出一篇以前的回味下初恋时的味道吧，嘿嘿。

刚才，负责我现在项目的老师又来说了下小论文和开题的事情，转眼间还有一个月就要开题了，小论文也要开始写了，瞬间又感到了众多压力，虽然老师一直说这些都很简单啦，但我还是有那么一点点紧张的。因为项目年底就要结题，所以东西和论文都要在结题前出来，其实这样对我是挺好的，下学期就没什么压力了，不过这学期就要辛苦好多。

不过还好目标比较明确，这学期只要好好把项目做完，然后发一篇小论文就圆满了。嗯，好好努力，争取早完工早回家，呃，想家了。

webqq2.0华丽上线，确实给人小小的震撼，很多评论都在说“TX要出操作系统了吗”，这个架势确实有点操作系统的感觉了。浏览网页、腾讯微博、QQ地图、糗事百科、股票、天气、搜索，各种应用，几乎可以满足所有需求；右下方设有按钮点击直接打开QQ云输入法，正好解决了linux自带输入法在网页中不时出现异常的问题；更值得一提的是可以从应用中直接打开Gmail，无疑讨好了Gmail的广大粉丝。

能够用到如此友好而强大的webqq是linux用户的幸福，腾讯在这一点确实做的不错，虽然仍存在些问题，但是现在是测试版嘛，相信正式版应该会更加完美的。

1. 以前的webqq每当收到新的消息时，网页的标题会出现提示，那么即使你当时在浏览其他的网页也会即时发现有新消息，但是webqq2.0没有提示，不知道是测试版的缘故，还是webqq真的想做成“网页操作系统”，我只想说大多数人还是仅仅把webqq打开就去干别的了，不可能一直盯着那个页面，所以标题栏的提示还是应该有的。

2. 今天登webqq2.0可能是长时间未操作的缘故，居然自动下线了，其实下线也就罢了，关键是没有任何提示，而且状态也还是显示在线，只是发送消息发不出去，无语，只要退出了重新登一遍。

今天用了一上午，目前就发现这两个问题，总体还是非常不错的，TX果然V5，呵呵。

最后，给个门支持一下：web2.qq.com

依稀记得大二学习数据结构时编程解决“约瑟夫环”、“迷宫”等问题后的骄傲，认为C简直就是天神一般的语言，如此强大，如此让人着迷。后来学了C++，后来开始搞.net，后来自学了CSS和简要的PHP，当C快被我抛弃的时候，由于种种原因，被分到一个新的项目，重新开始做C编程。

继语法树构造完之后自我放假了好久，这两天开工写了一段文件处理的代码，发现以前学习的C语言知识确实完全还给老师了，小崔，我对不起你啊，下面是遭遇问题小结。

1. 字符型转化为整型

如果不是正好用到，我想我永远不会知道居然还有标准库函数可以将字符串转换为任意类型（整型、长整型、浮点型等），我太无知了，我居然只知道强制类型转换，却从来没想过对于字符串要怎样处理，不过还好有人跟我一样不知道，哼哼。

atof()：将字符串转换为双精度浮点型值；
atoi()：将字符串转换为整型值；
atol()：将字符串转换为长整型值；
strtod()：将字符串转换为双精度浮点型值，并报告不能被转换的所有剩余数字；
strtol()：将字符串转换为长整值，并报告不能被转换的所有剩余数字；
strtoul()：将字符串转换为无符号长整型值，并报告不能被转换的所有剩余数字。

用法非常简单，举例说明如下：

#include <stdio.h>
#include <stdlib.h>

void main()
{
    char lineno_str[20] = {"123"};
    int lineno_int = atoi(lineno_str);  //将字符串转化为整型值
    printf("lineno_str  : %s\n", lineno_str);
    printf("lineno_int  : %d\n", lineno_int);
}

运行结果如下：

cherry@ubuntu:~$ gcc test.c -o test
cherry@ubuntu:~$ ./test
lineno_str : 123
lineno_int : 123

2. 在文件指定行的末尾添加信息

找到某一行还是很容易的，但是在文件中进行插入比较麻烦，本来以为找到指定行直接在末尾添加就可以了，结果悲剧的发现后面的东西被替换了，惆怅。google了下发现文件的内容在缓冲区中是按字节顺序操作的，所以修改文件内容是顺序操作，在某位置修改时会把原始存放在该位置的内容给替换掉，而不是在文件的当前位置插入你修改的内容。

无奈只好走了一条曲折的路线，逐行读取原文件，如不是待修改行则直接拷贝到新建的一个临时文件，如是待修改行则进行修改后再拷贝过去，然后将原来的文件删除，将临时文件重命名为原来的文件。由于要修改好几行，来来回回反反复复还真是麻烦，谁有更好的方法记得告诉我啊。

由于这段代码比较长，就不贴出来了占篇幅了，只附一段逐行读取文件的吧，虽然这块是从网上找来然后修改的，嘿嘿。

#include <stdio.h>
#include <stdlib.h>

#define LINE 1024

char *ReadData(FILE *fp, char *buf)
{
    return fgets(buf, LINE, fp);
}

void main()
{
    FILE *fp;
    char *buf,*p;

    if ((fp=fopen("bpinfo","r"))==NULL)
    {
        printf("Cannot open file!\n");
        exit(0);
    }

    buf = (char *)malloc(LINE*sizeof(char));
    p = ReadData(fp, buf);  //将每行的内容读到buf中

    while (p)
    {
        DoSomething(buf, strlen(buf));  //对该行的任意操作
        p = ReadData(fp, buf);  //指针移到下一行
    }

    fclose(fp);
}

播出时间：9月23日（北京时间9月24日）

TBBT新季驾到，大家尽情发挥想象吧，制片Bill Prady一再强调，新季的剧情绝对让人意想不到。

耶，9月份又可以追Big Bang了，现在每周只能看柯南，而且最近几集都是有尾巴的，好不爽呃。

期待Big Bang回归啊，第一季都看了好几遍了，不过每次看都笑翻啊，太逗啦。

哦，耳朵的眼神好有爱啊，姿势也很可爱哦，像乖宝宝。

这件T没印象呢，是新的吗，不错的设计啊。

传说中的女Sheldon，呵呵，第三季最后见过，感觉不如Leonard的妈妈有趣，谁知道呢？

看Penny的表情，真想知道耳朵又说了什么雷人的话，不过女Sheldon好严肃的说。

Wolowitz发现了机械手臂的妙用，表情好陶醉啊。

其实，对这个男人我表示很无语…

前几天手机信号不是很好，豆豆问“你的手机信号最近怎么总是这么烂？”，我说“因为她想要下岗了，因为她听到iPhone 4在召唤我…”，豆豆很绝望，他知道我又在胡言乱语了，正处于经济危机的我是绝对没有钱去买iPhone 4的，虽然我现在已经被她迷晕了，但是资金有限，只能眼馋喽。

华丽丽的iPhone 4，外表完美的几乎无懈可击，9.3毫米的厚度，960×640的分辨率，以及还停留在想象层面的温润如玉的触觉，OMG，真的是让人看一眼就想拥有啊。

好吧，等咱有了钱，一下买两台，小白自己用，小黑给豆豆，不过现在，就先观望吧。