RonChen

摘要： 设 \(a_1,a_2\) 是两个整数，如果 \(d|a_1, \ d|a_2\)，那么 \(d\) 就称为 \(a_1\) 和 \(a_2\) 的公约数，其中最大的称为 \(a_1\) 和 \(a_2\) 的最大公约数，记作 \((a_1,a_2)\)。一般地，可以类似地定义 \(k\) 个整数 阅读全文

摘要： Linux 系统终端中常用的文件与目录操作命令 在计算机早期历史中，终端专指用户与计算机系统进行交互的物理设备，包括命令行终端和图形化终端等。在流行的 UNIX、Linux 发行版中，可以使用快捷键调出命令行终端模式，也可以在图形界面中使用终端仿真器（terminal emulator）来模拟命令行 阅读全文

摘要： 整除的基本知识 有 \(12\) 个苹果，恰好平分给 \(x\) 个人（每个人分到的苹果完整且数量相同），\(x\) 能取到哪些值？ 分别以 \(1\) 到 \(12\) 假设 \(x\)，发现只有 \(x=1,2,3,4,6,12\) 这 \(6\) 个数字满足，这里用到的就是整除的概念。整数之间 阅读全文

摘要： 计算机发展史 第一台计算机：1946 年在美国宾夕法尼亚大学诞生，占地 170 平方米，重 30 吨，使用了 18000 多电子管，每秒可以进行 5000 多次加法运算。 冯诺依曼体系结构 计算机硬件设备由五大部件组成：存储器、运算器、控制器、输入设备、输出设备。 提出存储程序思想，计算机底层使用 阅读全文

摘要： 图是若干个顶点和若干条边构成的数据结构，顶点是实际对象的抽象，边是对象之间关系的抽象。可以将图形式化表示为二元组 \(G = (V,E)\)，其中，\(V\) 是顶点集，表征数据元素；\(E\) 是边集，表征数据元素之间的关系。信息学竞赛中一般使用 \(n\) 表示图中结点的数量，使用 \(m\) 阅读全文

摘要： 二叉树的概念与遍历 不定项选择题：2-3 树是一种特殊的树，它满足两个条件： 每个内部节点有两个或三个子节点 所有的叶节点到根的路径长度相同 如果一棵 2-3 树有 10 个叶节点，那么它可能有多少个非叶节点？ A. 5 B. 6 C. 7 D. 8 答案 CD。 P4913 #include <c 阅读全文

摘要： 通俗地讲，“离散化”就是把无穷大的集合中的若干个元素映射为有限集合以便于统计的方法。例如，在很多情况下，问题的范围虽然定义在整数集合 \(\mathbb{Z}\)，但是只涉及其中 \(m\) 个有限数值，并且与数值的绝对大小无关（只把这些数值作为代表，或只与它们的相对大小有关）。此时，可以把整数集合 阅读全文

摘要： 想象一下“寻宝游戏”。拿到的第一张纸条（称之为头节点 Head）指明第一个宝藏的位置，并且在纸条的末尾写着下一张纸条的藏匿地点。 这张纸条就是一个节点（Node），它包含两部分信息： 数据（Data）：宝藏本身。 指针（Pointer）：指向下一个节点的“地址”或“位置信息”。 当找到第二个宝藏时， 阅读全文

摘要： 竞赛中有一类问题，被称为“模拟题”，设计程序完整地按照题目叙述的方式运行得到答案，这一类问题通常对思维与算法设计的要求不高，但要求扎实的编程基本功。 例题：P2670 [NOIP2015 普及组] 扫雷游戏 给出一个 \(n \times m\) 的网格，有些格子埋有地雷。求问这个棋盘上每个没有地雷 阅读全文

摘要： 概率 概率：随机事件发生的可能性，是一个 \(0\) 到 \(1\) 之间的实数。 古典概型：\(P(A)= \frac{ A \mbox{ 发生的情况数 } }{\mbox{ 总情况数 }}\) 古典概型的特点： 有限性：所有可能出现的基本事件只有有限个 等可能性：每个基本事件出现的可能性相等 如 阅读全文