根据《CCF关于NOI指导教师证书的规定》及目前社会教师指导的学生参加CSP-J/S的需求，CCF决定将于10月12-14日举办今年唯一一期NOI教师培训。本次NOI教师培训为线上形式，培训2天后进行测试，通过测试考核的教师获得CCF认可的资质证书。凡参加CCF NOI指导教师培训并获得资质证书的教...
什么叫并查集？并查集是种用于分离集合操作的抽象数据类型。它所处理的是“集合”之间的关系.即动态地维护和处理集合元素之间复杂的关系，当给出两个元素的一个无序对(a,b)时,需要快速“合并”a和b分别所在的集合,这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。在这种数据类型中...
冒泡排序的思想 以n个人站队为例，从第1个开始，依次比较相邻的两个是否逆序对(高在前，矮在后)，若逆序就交换这两人，即第1个和第2个比，若逆序就交换两人，接着第2个和第3个比，若逆序就交换两人，接着第3个和第4个比,若逆序就交换两人,.....直到n-1和n比较,经过一轮比较后，则...
队列是限定在一端进行插人，另一端进行删除的特殊线性表。就像排队买东西，排在前面的人买完东西后离开队伍(删除)，而后来的人总是排在队伍末尾(插入)。通常把队列的删除和插人分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。所有需要进队的数据项，只能从队尾进人，队列中的数据项只...
栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插人的一端称栈顶，另一堆称栈底。插人一般称为进栈(PUSH)，删除则称为退栈(PO...
一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具...
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他...
未来编程技能将会成为每个人都必备的基本技能,很多家长选择编程课程的时候，该如何选择呢？选择了编程语言以后如何在线进行编程？如何边看视频边进行上机操作呢？首先，不同的年龄段学习不同的编程技术，结合自身的学习水平和环境而定。1、Scratch 图形化编程（适合5-7岁年龄较低的儿童）代码森林采用由麻省理...
