文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 人力资源管理 > 八中OJ刷题总结
侵权投诉

八中OJ刷题总结

在八中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:递推与递归

第1页

你可能喜欢

热门文档

相关文档

  • 顺义八中校报孙孟远题

    八中OJ刷题总结 16页 1下载券 八中第三次月考试题 3页 2下载券...顺义八中校报 --- 就好打了。 张月华 孙孟远题谈请家长:让家长高高兴兴的...

  • 白云八中小学部2013~2014学年是第二学期实施总结

    白云八中小学部2013~2014学年是第二学期实施总结_教学计划_教学研究_教育专区。白云八中小学部 2013~2014 学年度第二学期 综合实践活动课程实施总结本学期,综合...

  • 永靖八中二00六年度工作总结

    永靖八中二00六年度工作总结_工作总结/汇报_总结/汇报_应用文书。永靖八中二 00 六——二 00 七学年度工作总结 在本年度,学校认真贯彻落实上级各部门的教育政策...

  • 青州八中新世纪以来教育工作总结

    青州八中新世纪以来教育工作总结_学习总结_总结/汇报_实用文档。青州八中新世纪以来教育工作总结青州八中位于南阳湖畔,南望云门山,北依范公亭,地理位置 优越、人文...

  • 长庆八中长庆八中教师教学工作总结模板2013.1.10

    长庆八中长庆八中教师教学工作总结模板2013.1.10_工作总结/汇报_总结/汇报_应用文书。2012—2013 学年第一学期教师个人教学工作总结姓名 年级组:二年级 任教学科:...

  • 南充八中中考复习二次函数经典总结及典型题

    南充八中中考复习二次函数经典总结及典型题_中考_初中教育_教育专区。二次函数知识点一、二次函数概念: 1.二次函数的概念:一般地,形如 y ? ax ? bx ? c...

  • 2010-2011年度永春八中学校工作总结

    2010学年度学校工作总结 永春八中 2010-2011 学年度学校工作总结本学年,我校在东平镇党委、政府和县教育局的正确领导下,认真贯彻党的十七大 和十七届四中、五中...

  • 市八中行政办公室工作总结

    市八中行政办公室工作总结 实用总结实用总结隐藏>> 六盘水市第八中学 行政办公室工作总结学校办公室是学校的综合管理部门,是校领导的参谋助手,综合承接上 级部门...

  • 八中学校预防职务犯罪工作总结汇报

    新平中学 2012-2013 年度预防职务犯罪工作总结我校预防职务犯罪工作在县委、县政府及教体局的正确 领导下,坚持以“三个代表”重要思想和十七大精神为指导, 建立教育...

  • 钦州八中见习报告与总结.doc1

    钦州八中见习报告与总结.doc1_艺术_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 钦州八中见习报告与总结.doc1_艺术_高等教育_教育专区。见习报告的内容...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email