发布时间 : 星期三 文章NOIP信息竞赛初赛计算机基础知识大全更新完毕开始阅读
*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
——常见公式