第一范文网 - 专业文章范例文档资料分享平台

NOIP信息竞赛初赛计算机基础知识大全

来源:用户分享 时间:2025/8/17 7:57:33 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

*POP3邮件协议的收邮件服务端口 110 *QQ聊天服务端口 4000

——数据结构和基本算法

1、递归算法包括递推和回归两个步骤

2、哈夫曼树的带权路径长度不含叶子节点的权值 3、各类排序算法:

选择排序 O(n2) 稳定/不稳定 冒泡排序 O(n2) 稳定 插入排序 O(n2) 稳定

快速排序 O(nlog2n) 不稳定 (数据基本有序时,O(n2)) 希尔排序 O(nlog2n) 不稳定 堆排序 O(nlog2n) 不稳定 归并排序 O(nlog2n) 稳定 基数排序 O(n) 稳定

4、数据结构中,从逻辑上可以把数据结构分成线性结构和非线性结构 5、程序结构主要分为三种:顺序、分支、循环 6、公共子串与公共子序列的区别

——关于信息学竞赛

1、 全国信息学奥林匹克官方网站网址:http://www.noi.cn

2、 NOIP竞赛推荐使用的语言环境有:DEV-C++,Free Pascal,Lazarus 3、 中国计算机学会-- CCF(China Computer Federation),网站网址为http://www.ccf.org.cn

——常见公式

NOIP信息竞赛初赛计算机基础知识大全.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c7v9gm9a4uh3fre38i3ua_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top