![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI大纲知识点详解
文章平均质量分 71
无双worker
这个作者很懒,什么都没留下…
展开
-
NOI大纲——普及组——素数筛法
时间复杂度 O(n2)O(n^2)O(n2)2.试除法的优化时间复杂度O(n×n)O(n\times \sqrt{n})O(n×n)埃拉托色尼筛法(Eratosthenes Sieve)埃拉托色尼筛法是一种古老且高效的算法,用于找出某个范围内所有的素数。它的工作原理基于反复标记出合数(即非素数)。其核心思想如下:下面是埃拉托色尼筛法的详细步骤及代码实现:。因为如果i的值超过n\sqrt{n}n,i的倍数中最小的一个已经大于n,因此没有必要继续标记。代码实现示例假设我们要找出30以内的原创 2024-07-26 17:05:23 · 392 阅读 · 0 评论 -
NOI大纲——如何备战CSP-J(下)
请注意你是否报上了名,这是非常重要的。原创 2024-07-25 16:51:46 · 242 阅读 · 0 评论 -
NOI大纲——如何备战CSP-J(上)
首先要备战csp,你就得先确定你的csp是否报上了名,要不然就是在做无用功。原创 2024-07-13 21:51:23 · 385 阅读 · 0 评论 -
NOI大纲——普及组——辗转相除法
辗转相除法(Euclidean Algorithm)是一种用于计算两个整数的最大公约数(Greatest Common Divisor, GCD)的算法。这种方法基于一个重要的性质:两个数的最大公约数等于其中较小的数与两数之差的最大公约数。进一步简化,可以用模运算来替代减法操作。原创 2024-07-01 10:51:41 · 366 阅读 · 0 评论 -
NOI大纲——普及组——二叉搜索树
这些特点使得二叉搜索树在进行搜索、插入和删除操作时非常高效。具体来说,在平均情况下,这些操作的时间复杂度都是 (O(\log n)),其中 (n) 是树中的节点数。原创 2024-07-01 10:05:20 · 436 阅读 · 0 评论 -
NOI大纲——普及组——图的表示与存储
邻接矩阵是一种表示图(Graph)的方法,它使用一个二维矩阵来表示图中的顶点和边。邻接矩阵适用于存储稠密图(Dense Graph),因为它能够直观地展示顶点之间的连接关系。例如,考虑一个有4个顶点(0, 1, 2, 3)的无向图,边为:0-1, 0-2, 1-2, 2-3。原创 2024-07-01 09:27:09 · 804 阅读 · 0 评论 -
NOI大纲——普及组——编码
#ASCLL码ASCII码(American Standard Code for Information Interchange,美国信息交换标准代码)是一种基于拉丁字母的字符编码方案,主要用于表示文本数据。ASCII码包含128个字符(0-127),包括控制字符(如换行、回车等)和可打印字符(如字母、数字、标点符号等)。在C++中,字符和字符串的处理是基础编程的一个重要部分。下面是C++中与ASCII码相关的一些详细内容。原创 2024-06-30 11:54:58 · 535 阅读 · 0 评论 -
NOI大纲——普及组——位运算总结
—按位与如果两个相应的二进制位都为1,则该位的结果值为1,否则为0∣——按位或两个相应的二进制位中只要有一个为1,该位的结果值为1——按位异或若参加运算的两个二进制位值相同则为0,否则为1——取反用来对一个二进制数按位取反,即将0变1,1变0。原创 2024-06-29 11:31:20 · 759 阅读 · 0 评论 -
NOI大纲简介
昨天无意间翻了一下NOI大纲,发现有好多的知识点没有完全掌握,所以我又重新开了一个栏目,希望大家多多支持。原创 2024-06-29 11:29:13 · 82 阅读 · 0 评论