在刚过去的这个三月里，去了三次北京。第一次是三月十日，见之前联系的一个导师。第二次是三月二十三日，复试资格审查。之后回学校参加二十五日的缓考，二十六日再次去北京，这次是复试。然后到三十日才回来。想起来还真是折腾。三十日那天在返庄的火车上，大概下午五点四十五分左右，查到了录取名单。一桩心事就此了结。

回想从去年三月着手于考研至今，我最大的感受是：考试似乎是这世上最简单不过的事了。明确的考纲，长期的准备，考前的调整，考场上的发挥，一切看起来是那么公平。废话少说，言归正传。

关于计算机考研，不得不提的是：“全国统考”。这里姑且不论“统考”这一形式是否有利于国内计算机教育的发展，只是谈谈应对的策略。个人认为，统考之后计算机考研的难度降低了很多，只要有恒心有毅力，初试拿高分并不难，因为专业课不再强调难度而注重广度，标准化的统一命题也有助于考生备考，所谓的“灵活运用”也仅是考试技巧上的深度琢磨。先谈谈我的复习历程吧。

数学：

复习从看课本开始。三月份完成高数上，四月份完成高数下，五月第一周完成线性代数，第二周和第三周完成概率论与数理统计。大一大二学数学的时候，我就几乎完成了书后的每一道习题，习题的解答不是写在书上就是写在夹在书里的纸上，这对复习起到了很大的帮助。我的方法是仔细阅读课本讲解，然后把课后习题再做一遍，尤其注重当初画上圆圈标注的难点。每看完一章后，把自己看书时认为比较生疏的知识点写在每一章的最前面（事实证明这样做对于考研后期的查漏补缺起到了很大的帮助）。
五月二十七日开始做文灯数学复习指南，直到六月中下旬。然后就是准备当时的期末考试，考研的复习停了两周左右。紧接着暑假到来，假期里所谓的暑期实习和网络大赛让我跑了趟内蒙和南京，安心自习的时间也就二十多天。到八月末的时候，文灯指南终于做完。这第一遍文灯指南，我只做了除去线性代数部分的所有例题，对难点加以标注，或者在书上写上自己的解答，所有章后习题一点没看。总想着之后再补上所有习题，但是直到考研结束，章后习题仍是一点没看。
然后就是李永乐线性代数辅导讲义，用了一周的时间全部完成。九月的剩下的三周多和十月的第一周奉献给了660题，这个一道不差，全部完成。当时我认为数学差不多了，做了下2010年的数学真题，结果大失所望，于是回归基础，开始总结课本和文登指南。这第二遍就快了很多，主要是把难点和框架写出来，整理成笔记，天天写的手都疼。
到了十一月上旬，总结结束，开始真题模拟。每天早上八点半准时做题，十一点半准时停笔。简单对一下答案，然后吃午饭。晚上再对照答案仔细研究每一道题。就这样到十一月底，15年真题还剩了最后一套。现在回想起来，这段数学真题模拟的时期尤为怀念，每天的作息和心情完全调整到考试的状态，整个人特别投入，特别亢奋（当然现在也觉得有点而傻了）。
十二月开始400题，这是一个特别痛苦的过程。每套卷子得四个多小时才能差不多弄完，而且还有很多不会的题目，然后这一天就别想再看数学了。对答案和仔细研究的过程都留给了第二天。就这样坚持到十二月二十日左右，还剩下三套400题，实在没有精力了，就此放弃。
剩下的日子就是看看做过真题，翻翻总结的笔记，考前又买了李永乐的5+3，做了其中的两套。然后就是上考场的日子了。
考试时感觉颇为不顺，第一道选择就做不出来，倒数第二道选择也不会。填空题感觉也把握不大。至于大题，整整空了两个半道，还有一道感觉没有把握，还有半道感觉做错。最后考了132，还是挺吃惊的。总结起来，大概是会做的都做对了，没把握的也多少给分了。
想想数学，最关键的还是要动手练。考试就是一个熟能生巧的过程，不管你是否喜欢，你必须要练熟每一种题型，只要做到这一点，不愁没有好结果，这也是我说“考试似乎是这世上最简单不过的事了”。它的规律就摆在那里，应对策略再明显不过，问题是你有没有能力踏下心来。考场上的那两道不会做的选择题，要放在平时慢慢抠，也能做出来。但考场上总觉得时间宝贵，一道题三五分钟弄不出来，我就果断放弃了，大概还是平时练习不够吧。所以希望大家在复习时一定要迅速产生解题思路并高效完成计算任务，总之就是提高自己的独立解题能力。

英语：

三月份开始英语复习，就是背单词，三月末开始做十五年英语真题阅读，到四月末做完。这时用的是郭崇兴的真题阅读精读笔记，每做完一套阅读后，就照着翻译一句一句的抠，不会的句子画出来，然后针对书里的单词表记忆单词。郭崇兴这本书我觉得最好的地方就是书里总结了每篇阅读的单词，很方便记忆和发现规律，有很多单词在历年的题目中都有出现。
有人说不该太早做英语真题，这个我似乎是犯大忌了。不过当时确实感觉没有事情可做。十五套真题，平均每套错五道，不多也不少吧。
在这之后英语就没了方向感，现在也想不起往后都看了什么，再有印象就是到暑假了。由于这个暑假足够奔波，英语当然没有足够的时间，七月抽空完成了所有的完型，一般错六七个，最多也没有超过十个。我认为我的“直觉”在做完型填空时发挥了最大的作用。当然完型似乎也有规律，大概是我没有发现吧。
八月份时做了件现在感觉很傻的事，我从那时开始背作文了。用了一周多的时间背了新东方写作范文一百篇上的所有小作文。当然这种努力的结果就是速背速忘。
九月份开始做大家都鼎力推荐的张剑英语黄皮书，开始第二遍真题阅读。十月份开始做翻译，新题型，往后又记不清做了什么了，大概是那时英语的时间被压缩到了极点。十一月由于数学真题模拟的缘故，英语被继续压缩，也就是早上背一篇作文，然后就没了。当时开始背新东方那本书的大作文，也是速背速忘，貌似没有效果，算是走了弯路。
十二月开始弄作文，当时特别头疼，觉得自己背了那么多一点儿用都没有，还是一点儿也写不出来。也不知哪一天突然醒悟，认识到仅仅背模板和关键句子就够了，之前一字不差的全篇背诵简直太傻了。于是作文的灵感来了，开始疯狂总结各种模板各种句式各种华丽单词，其实也没总结，就是把作文书和借来的辅导班资料上有用的东西摘抄下来。
最后几天做了点儿阅读找感觉，然后上考场。
整个英语感觉特别顺利，卷子的结构特别舒心，每篇文章和对应题目都在一左一右两面纸上，答题时不用把卷子翻来翻去。到大作文时紧张了一下，感觉时间不太够，于是放弃写了一半的草稿，在答题纸上临时发挥。考了71，可以接受。

政治：

我报的唯一辅导班就是文登政治，暑假上了一周让人崩溃的课，四个字：太没劲了。九月中旬拿到大纲解析，开始看，同时做陈先奎的2000题。做题的过程同样让人崩溃，这本书的题目实在是太细，而且都是考书上的原话，硬着头皮做完马哲于毛概后果断放弃。
都说任汝芬的好，我又花5块钱买了盗版序列二，这本的题就粗了很多，但同样让人崩溃，因为错误答案实在太多，还好一咬牙做完了上面所有的题。这时就到了十一月末，大纲解析刚刚看完，又买了序列三，看上面总结的框架。到了十二月，就是重读大纲解析和各种狂背，网上找，同学借，直到考试，先后背了风中劲草的要点，肖秀荣四套卷，启航二十天二十题。前两个是一字不差的背，最后一个由于时间不够背的并不仔细。期间仅做了2010年的真题，从网上找了不少模拟卷，只做选择题。
上考场，顿时大跌眼镜，传说中的押题也太不靠谱了。但是，大量的背诵还是有作用的，潜移默化中已经掌握了答题的套路，已经可以编出和答案相仿的语言，这就够了。考了75。
总结一下。
第一，先前做的半本2000题、序列二、序列三，后来做的各种模拟题，都是仅仅做了选择题。而考试时不太可能遇到原题，并且真题考的都很表面，都是些大框框大要点，细节并不多，即使是考细节，也都不是几角旮旯，全是重点，你在看书时很容易记住的重点。早知道这样，似乎就不用做那么多题了。但做题也是有帮助的，这个过程让你把书上的一字一句都吃透，把所有可能的考点都划了下来，这比单纯的看大纲解析上那些无聊的文字要好多了。通过做题用各种颜色的笔把仔细地划了一遍，后期重读大纲解析的时候就特别便利了。
第二，各种押题，什么序列四、肖四、启航等等，有精力就背吧，别怕押不中，只要背了，考场上你就会编了。当然，各种文科大牛可以飘过。

专业课：

大三下做的事情并不多，穿插着看完了唐朔飞的组成原理，五月十九号开始做数据结构1800题，仅此。暑假也没怎么看。九月三号买到大纲解析，十月十一日做完，这是段疯狂的日子，每天都有一半的时间放在专业课上：看课本，做大纲解析的每一道题，划下来大纲解析讲解的每一个重点。个人感觉大纲解析还是不错的，它对考纲的把握最精准，看了明确知道考什么不考什么，虽说有点儿错误答案。紧接着做王道论坛的复习全书，这个和大纲解析有很多重复的题目，做起来很快，讲解没有仔细看。然后就是王道论坛真题精析，做完所有选择题。期间做了下2010真题，感觉还不错，重要的是把握到了考题的方向。到了十一月，能做的题差不多都做了，开始总结。大纲解析和王道的两本书，总结自己认为的难点重点和做错的题目，同样，天天写的手疼。总结了一个多月，到了十二月中旬，开始模拟。这里重点推荐天勤论坛的模拟题，和真题风格十分相像，做起来感觉极佳。复旦的模拟题感觉不对路，仅仅做了四套。最后的时间，就是看做过的题，看总结笔记。
专业课的复习有个很头疼的地方：同一个知识点同一种类型的题，在不同的书上讲解不一。可能是题目的描述有细微差异，问法不同，也可能一点儿差异也没有。我把这些都总结了下来。不过大家要知道，真题的描述是很精确的，不会让你感觉含糊不清不知如何做答，但是之前的总结过程可以让你从各个角度理解一个知识点，因此仍然很有帮助。
另外，真题里大题的风格是比较隐晦，你需要弄明白潜在的考点。其实这也好准备，每一部分可能哪里出大题，等你复习完就会心知肚明。选择题要保证高正确率，错四五个就不错了。最后考了127。题目堆积的结果，就是这样。

写完了，好累。

抽空写写经验，回报王道论坛。

在这样一个炎热的夏天，在这样一个飞满苍蝇的小教室里，暑假在悄悄地一点一点流淌。对我来说，它好像才刚刚开始，但也即将结束。
28号，我将再次离校，这一去，最早要到8月7号才能回来。然后呢？据说10号B教就要封楼。所以，我的暑假也就这一两天的光景了。

近期的生活就是一段高度压缩了的时间与空间，每天的同一时刻，你都在做着同样的事。每天的同一时刻，你也见证着同样的事。连续三天中午在清真食府碰到前来吃鱼香炒饼的程同学，连续三天晚饭时刻在三餐看到热衷于调侃“成哥”的孙同学。认识的，不认识的，熟的，不熟的，B教-三餐-清真-水房，就这么一群人，就这么几个地点，你天天都可以看见他们，有些人甚至一天可以看见数次。生活在瞬间萎缩。我喜欢这种感觉。

我还得再说一遍，遗憾的是，这样的生活对我来说就要结束了。

我会带着一包考研用书离开，我想我会把他们背上火车。

在hebtu，在装有空调的机房里，我同样可以掏出陈文灯的复习指南，翻开张剑的真题解析，但我找不回在这里挥汗如雨的感觉了，我也没有机会赶苍蝇了，坐在我身边的也不会是熟悉的他们和陌生的他们。我也不会在每个早上的七点排在一队人身后，等待我的馒头夹菜与加糖豆浆。我真的喜欢吃这些，虽然这样的生活才过了三天而已。

真的，这个暑假好短。

(附图:classroom of hebtu 摄于2010:07:22 21:33:41)

现在的生活单纯的要命，就是自习。这就是单任务的生活啊。我问自己：你有多久没写过程序了？你还是一个计算机专业的学生吗？(这里欣然接受广大同学们的无情鄙视)
我的好友yang同学说，他现在不能写程序，因为他一写就要连着写好几天，而且还吃不了饭。这是真的，他太热爱编程了，一旦开工那就停不下来了，经常一天只吃一顿饭。
我现在都不知道自己想做个什么东西。以前总觉得自己这也不会那也不熟，感觉要学要练得东西简直太多了，可现在呢？貌似没感觉了。都是自习惹的祸啊。
时间强迫症越来越严重了。每天紧紧张张的忙活着，不敢有一丝懈怠，因为我受不了悠闲之后内心深深的自责。
现在养成了早起的习惯，因为一旦睡过头，我会难过一整天。
以往习惯在周末熬夜看片，现在也不敢了，因为周六周日的上午不想废掉。
每天唯一的娱乐就是听听相声(数次听着听着就在教室笑出声来)，听听歌。晚上回来也没心思再干点啥了，查查邮件翻翻twitter翻翻GR到十二点二十左右关电脑，然后换到itouch上又是一阵折腾，十二点四十左右入睡。
其实晚上回来该写点程序做点东西的，但是总感觉脑子累，不想动脑。
只能把写程序当做正式的事来做，而不是日常的休闲和娱乐————我的境界还差的太远太远。

复习照计划进行。有时一想觉得自己的计划是不是有点太庞大，要是完不成怎么办。时不时听到“某某某已经复习到哪了”的消息，开始还总觉得着急，现在也没感觉了。有自己的节奏就可以了，干好自己的事，其他的别管也别想。

最后推荐一个歌唱组合，The Weepies，以及专辑《Say I Am You》，verycd上有下载。尤其推荐《Take It From Me》和《Gotta Have You》这两首歌，那感觉真是清新无比。感谢豆瓣电台让我找到了这么贴心的歌。

PS：哦，差点忘了说。前天算是经历了一个不够艳的“艳遇”吧。。现在想想只能说自习室的位置太宝贵了，无他。
PPS：没记错的话这个周末我校参加省网络技术大赛的同学们就要上战场了吧？感谢大家在参赛之余还能想起来有我这个人，由于个人原因我没能和你们一起奋斗……这里祝大家好运~~

前天一时兴起，想在itouch上跑个helloworld看看，于是就去苹果官网下载iPhone sdk。由于安装文件太大（3.05GB）而我这里网速不好，根本下不下来。后来找了实验室的同学帮忙下载。那哥们也真狠，直接用浏览器开下，啥下载工具也没用……囧
整个安装过程感觉很快，安装完毕后，照着<link>所说的进行了相关配置(否则要向苹果支付99刀才可进行真机调试)。用Interface Builder胡乱拖了几个控件上去，把编译环境调成iPhone Device-3.1.2|Release，然后Build and Go，不一会儿这个helloworld就传到itouch上了。

有图有真相：

关于编译环境的设置：

有一种想学Objective-C的冲动，不过可能没有时间。

二

最近做了做英语真题阅读。下面是目前的经验总结：
只要耐下心仔细读，文章和题目都能看懂，十五分钟左右就可以做完一篇，但是正确率并不高(目前徘徊在60%~65%)。原因在于题目的选项比较难，很多选项都比较类似，纠结半天不知道如何取舍。另外就是高度精神集中做完题后感觉脑子很累，总想歇会儿……这要是考试可不就菜了么。
以往我们做四六级题目，总是不仔细看文章(原因是没有时间细看)，而是先看选项中的关键词，然后在原文进行查找。一般只要是原词，这个选项就是正确答案。然而在考研英语阅读中，出现文中原词的选项绝大多数都是错误的，或者与问题不相关，或者偷换概念，正确的都是些用近义词替换掉原词的选项。这也对词汇方面提出了更高的要求。

三

今天得知本学期我的跨专业选修课–新闻网页制作被老师调到了周五下午前两节。这不搞笑么，周五下午是曾哥的课，课程冲突啊。这不明摆着不让我们去上选修课啊，老师您也太体恤民情了吧。

PS:
昨天早上宿管阿姨说宿舍能上教育网了，昨天下午铁通又说宿舍可以接光纤了。
怎么回事？仿佛一夜之间进入了双线接入的小康社会。
教育网这两天免费试用，目前只是有线，还说过一段就会开通无线(莫非我所搜到的Chinamobile_Jmdx_HSI、Chinamobile_Jmdx_CERNET就是干这个用的？)。杯具的是网口藏在重达一顿(此数据有待考证)的柜子的后面时，而柜子紧贴着墙……看来是没法试用了。。
最后，推荐一篇好文:致装逼者

#include <stdio.h>
#include <math.h>
 
bool judge(int n)
{
	bool flag=true;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			flag=false;
			break;
		}
	}
	return flag;
}
 
void main()
{
	int n;
	scanf("%d",&n);
	if(n<=11)
	{
		printf("%d",-1);
	}
	else
	{
		for(int i=11;i<n;i=i+10)
		{
			if(judge(i))
			{
				printf("%d ",i);
			}
		}
	}
}

2.旋转矩阵
任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。
要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。（60分）

#include <stdio.h>
 
void printMatrix(int** a,int n)
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("%s","\n");
	}
}
 
void initMatrix(int** a,int n)
{
	for(int i=0;i<n;i++)
	{
		a[i]=new int [n];
		for(int j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
}
 
bool zero(int** a,int** b,int n)
{	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==b[i][j])
				continue;
			else			
				return false;			
		}
	}
	return true;
}
 
bool ninety(int** a,int** b,int n)
{	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==b[j][n-1-i])
				continue;
			else			
				return false;			
		}
	}
	return true;
}
 
bool reverse(int** a,int** b,int n)
{	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==b[n-1-i][n-1-j])
				continue;
			else			
				return false;			
		}
	}
	return true;
}
 
bool counterninety(int** a,int** b,int n)
{	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==b[n-1-j][i])
				continue;
			else			
				return false;			
		}
	}
	return true;
}
 
void main()
{
	int m=0,n=0;
	scanf("%d",&n);
	scanf("%d",&m);	
	int** m1=new int* [n];
	int** m2=new int* [m];
	initMatrix(m1,n);
	initMatrix(m2,m);
 
	if(m!=n)
	{
		printf("%d",-1);		
	}
	else if(zero(m1,m2,n))
	{
		printf("%d",0);
	}
	else if(ninety(m1,m2,n))
	{
		printf("%d",90);
	}
	else if(reverse(m1,m2,n))
	{
		printf("%d",180);
	}
	else if(counterninety(m1,m2,n))
	{
		printf("%d",270);
	}
	else
	{
		printf("%d",-1);
	}
}

3.字符串匹配
从string.in中读入数据，然后用户输入一个短字符串。要求查找string.in中和短字符串的所有匹配，输出行号、匹配字符串到string.out文件中。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。（60分）

#include <stdio.h>
#include <string.h>
#include <ctype.h> 
//认为[]只能匹配一个字符
char getNewStarter(char *t,int j)
{
	while(t[j]!=']')
		j++;
	return t[j+1];
}
 
bool find(char *s,char *t,int start,int& end)
{	
	int i=start,j=0;
	end=start;
	while(t[j]&&s[i])
	{
		if(tolower(s[i])==tolower(t[j]))
		{
			i++;
			j++;				
		}		
		else if(t[j]=='[')
		{
			if(tolower(s[i])==tolower(getNewStarter(t,j)))//fanjunishere fan[89]jun和[89]fanjun
			{
				while(t[j]!=']')
					j++;
				i++;
				j=j+2;
			}
			else if(getNewStarter(t,j)=='\0')//fanjunishere fanjun[89]
			{
				end=i;
				return true;
			}
			else{//普通情况
				bool flag=false;
				do
				{
					j++;
					if(tolower(t[j])==tolower(s[i]))
					{
						flag=true;					
					}
				}while(t[j]!=']');
				if(!flag)
				{
					return false;				
				}
				else
				{
					i++;
					j++;
				}
			}
		}
		else
		{
			return false;
		}
	}
	if(t[j]=='\0'||t[j]=='[')//doyouknowfanjun fanjun[89]
	{
		end=i;
		return true;
	}
	else
	{
		return false;
	}
}
 
void main()
{
	char input[50];
	scanf("%s",input);
	FILE *fp1,*fp2;	
	if ((fp1=fopen("string.in","r"))==NULL)
        { 
                printf("cannot open file\n");
		return;			
        }
	fp2=fopen("string.out","w");
	char buff[50];
	int line=1;
	while(fgets(buff,50,fp1)>0)
	{
		for(unsigned int i=0;i<strlen(buff);i++)
		{
			int end;
			if(find(buff,input,i,end))
			{
				fprintf(fp2,"%d ",line);
				for(int j=i;j<end;j++)
					fprintf(fp2,"%c",buff[j]);
				fprintf(fp2,"%s","\n");
			}
		}
		line++;
	}
}

总结一下，字符串是重点。

下面把题和我的解答贴上来。

2009年的复试上机题目：
1 给出立方根的逼近迭代方程 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值

要求:double精度,保留小数点后面六位。(送分题)
输入:x n
输出:迭代n次后的立方根
sample
input: 3000000 28
output:144.224957

#include <stdio.h>
 
void main()
{	
	int n;
	double x;
	scanf("%lf",&x);
	scanf("%d",&n);	
	double y0=x;
	int i;
	double y;
	for(i=0;i<n;i++)
	{
		y=y0*2/3+x/(3*y0*y0);
		y0=y;
	}
	printf("%lf",y);	
}

2 数组排序
输入一个数组的值,求出各个值从小到大排序后的次序。
输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割
输出:各输入的值按从小到大排列的次序。
sample
input:
4
-3 75 12 -3
output:
1 3 2 1

#include <iostream>
using namespace std;
 
struct Node
{
	int data;
	int seq;
	Node *next;
};
 
void printLinkList(Node *p)
{
	while(p)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
}
int main()
{
	int n;
	int i,j;	
	Node *head,*p,*t;
	cin>>n;
	Node **list=new Node* [n];
	head=new Node();//头结点
	head->next=NULL;
	t=head;
	for(i=0;i<n;i++)//读入数据
	{
		p=new Node();
		cin>>p->data;
		p->next=NULL;
		t->next=p;
		t=p;
		list[i]=t;
	}		
	for(i=0;i<n-1;i++)//排序
	{
		for(j=1;j<n-i;j++)
		{
			if(list[j-1]->data>list[j]->data)
			{
				Node *temp=list[j-1];
				list[j-1]=list[j];
				list[j]=temp;
			}
		}
	}
	int record;
	for(i=0;i<n;i++)//计算次序
	{
		if(i==0)
		{
			list[i]->seq=1;
		}
		else if(list[i]->data==list[i-1]->data)
		{
			list[i]->seq=list[i-1]->seq;
		}
		else if(list[i]->data>list[i-1]->data)
		{
			list[i]->seq=list[i-1]->seq+1;
		}
		if(list[i]==head->next)
		{
			record=i;
		}			
	}	
	p=list[record];
	while(p)//输出
	{
		cout<<p->seq<<" ";
		p=p->next;
	}	
	return 0;
}

3 字符串的查找删除
给定文件filein.txt 按要求输出fileout.txt。
输入: 无空格的字符串
输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt
sample
输入:in
输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt
filein.txt中的值为:
#include
int main()
{

prtf("Hi");
}

#include <stdio.h>
#include <string.h>
#include <ctype.h> 
 
void del(char str[],int delPos,int len)
{
	int n=strlen(str);
	int i;
	for(i=delPos;i<n-len;i++)
	{
		str[i]=str[i+len];
	}
	str[i]='\0';
}
 
bool find(char *s,char *t,int start)
{	
	int n=strlen(t)+start;
	for(int i=start;i<n;i++)
	{
		if(tolower(s[i])==tolower(t[i-start]))
			continue;
		else
			break;
	}
	if(i==n)
		return true;
	else
		return false;
}
 
void main()
{
	char toDel[20];
	scanf("%s",&toDel);
	unsigned nDel=strlen(toDel);
 
	FILE *fp1,*fp2;	
	if ((fp1=fopen("filein.txt","r"))==NULL)
    { 
        printf("cannot open file\n");
		return;			
    }
	fp2=fopen("fileout.txt","w");	
 
	char buff[50];
	while(fgets(buff,50,fp1)>0)
	{			
		int *pos=new int [strlen(buff)];
		int *posType=new int [strlen(buff)];
		unsigned int p=0;
 
		unsigned int i,k;
		unsigned int nSpace=0;		
		for(i=0;i<strlen(buff);i++)
		{			
			if(buff[i]==' ')
			{
				nSpace++;
				pos[p]=i;			
				posType[p]=0;
				p++;
			}		
			else if(find(buff,toDel,i))
			{	pos[p]=i;
				posType[p]=1;
				p++;		
			}			
		}
		unsigned hasdel=0;
		for(k=0;k<p;k++)
		{
			if(posType[k]==0)
			{
				del(buff,pos[k]-hasdel,1);
				hasdel++;
			}
			else
			{
				del(buff,pos[k]-hasdel,nDel);
				hasdel=hasdel+nDel;
			}
		}		
		if(nSpace>0)
		{		
			for(k=0;k<nSpace;k++)
			{
				fprintf(fp2,"%s"," ");				
			}		
		}	
		fprintf(fp2,"%s",buff);		
	}
	fclose(fp1);
	fclose(fp2);
}

关于第二题我得说明一下。个人感觉这个题需要一定的技巧。虽然思路很简单，但是用最笨的方法无疑很低效。因此我是这样处理的：
首先将原数据存在一个链表中，然后把链表各个节点的地址存在一个数组中，这样就把链式结构“转化”为顺序结构。然后根据节点的数值域(data)对这个一位数组进行从小到大的排序,根据递增的顺序很容易填充每个节点的次序域(seq)。这个数组标志着链表中各个节点的地址，注意这些节点的内容并没有变化，变化的只是他们在数组中的顺序。在数组中找到链表的第一个节点，根据其指针域就可依次找到后继节点，这样访问就比单纯的查询要高效。

大家应该还有比我这好的多的方法，欢迎指教。