在八中OJ刷题快一年了,自我感觉良好,已突破285,成功Rank.3。于是,在这NOIP来领之际,对我的刷题做一下总结,也是在为NOIP做准备。我的总结分几个部分,分别是对不同类型的题的一种总结,此总结仅是个人观点,不具有广泛性,主要用于与大家交流与学习,特写此序来作说明。
八中OJ刷题总结
序:
在八中OJ刷题快一年了,自我感觉良好,已突破285,成功Rank.3。于是,在这NOIP来领之际,对我的刷题做一下总结,也是在为NOIP做准备。我的总结分几个部分,分别是对不同类型的题的一种总结,此总结仅是个人观点,不具有广泛性,主要用于与大家交流与学习,特写此序来作说明。
The No.1:排序
当我们一学完语法部分,甚至还没学完语法,老师就会教我们排序。最开始,是最基本的暴搜排序;然后,是相对优化后的冒泡排序和插入排序;接着,学了简单的分治后,是归并排序;接下来,学了树于堆的概念后,是堆排序;再后来,学了二叉树,是二叉排序;最后,是比较经典的运用分治思想的快速排序。在八中OJ上做了那么多关于排序的题,还是认为快速排序最好用,效率也最高,下面是我的快速排序的函数代码:
Code:
void mysort(int l,int r){
int i=l,k=r;//左右边界
int aa=x[(l+r)/2],t;//这里不一定是int,可以是结构体
while(i<=k){
while(x[i]<aa)i++;
while(x[k]>aa)k--;
if(i<=k){
t=x[i];x[i]=x[k];x[k]=t;//结构体同样用
i++;
k--;
}
}
if(l<k)mysort(l,k);
if(r>i)mysort(i,r);
}
使用排序只需在main函数中写一句:mysort(l,r);// l表需要排序的左边,r表右边;虽然快速排序效率高,但在有的时候用冒泡或是插入就够了,注意灵活运用!
The No.2:递推与递归
八中OJ刷题总结 16页 1下载券 八中第三次月考试题 3页 2下载券...顺义八中校报 --- 就好打了。 张月华 孙孟远题谈请家长:让家长高高兴兴的...
白云八中小学部2013~2014学年是第二学期实施总结_教学计划_教学研究_教育专区。白云八中小学部 2013~2014 学年度第二学期 综合实践活动课程实施总结本学期,综合...
永靖八中二00六年度工作总结_工作总结/汇报_总结/汇报_应用文书。永靖八中二 00 六——二 00 七学年度工作总结 在本年度,学校认真贯彻落实上级各部门的教育政策...
青州八中新世纪以来教育工作总结_学习总结_总结/汇报_实用文档。青州八中新世纪以来教育工作总结青州八中位于南阳湖畔,南望云门山,北依范公亭,地理位置 优越、人文...
长庆八中长庆八中教师教学工作总结模板2013.1.10_工作总结/汇报_总结/汇报_应用文书。2012—2013 学年第一学期教师个人教学工作总结姓名 年级组:二年级 任教学科:...
南充八中中考复习二次函数经典总结及典型题_中考_初中教育_教育专区。二次函数知识点一、二次函数概念: 1.二次函数的概念:一般地,形如 y ? ax ? bx ? c...
2010学年度学校工作总结 永春八中 2010-2011 学年度学校工作总结本学年,我校在东平镇党委、政府和县教育局的正确领导下,认真贯彻党的十七大 和十七届四中、五中...
市八中行政办公室工作总结 实用总结实用总结隐藏>> 六盘水市第八中学 行政办公室工作总结学校办公室是学校的综合管理部门,是校领导的参谋助手,综合承接上 级部门...
新平中学 2012-2013 年度预防职务犯罪工作总结我校预防职务犯罪工作在县委、县政府及教体局的正确 领导下,坚持以“三个代表”重要思想和十七大精神为指导, 建立教育...
钦州八中见习报告与总结.doc1_艺术_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 钦州八中见习报告与总结.doc1_艺术_高等教育_教育专区。见习报告的内容...
热门文档