摘要:
一个整数可以被表示成若干质数的乘积。例如: 。 算术基本定理:设 ,那么必有 \(a = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_s^{\alph 阅读全文
摘要:
在计算机早期历史中,终端专指用户与计算机系统进行交互的物理设备,包括命令行终端和图形化终端等。在流行的 UNIX、Linux 发行版中,可以使用快捷键调出命令行终端模式,也可以在图形界面中使用终端仿真器(terminal emulator)来模拟命令行终端。在桌面版 Ubuntu 中常见的终端仿真器 阅读全文
摘要:
图灵 提出理想计算机的数学模型(图灵机),成为计算机科学理论基础第一人,也是人工智能之父。 图灵奖是为计算机科学与技术领域专门设立的奖项(计算机领域的诺贝尔奖)。 计算机发展史 第一台计算机:1946 年在美国宾夕法尼亚大学诞生,占地 170 平方米,重 30 吨,使用了 18000 多电子管,每秒 阅读全文
摘要:
图是若干个顶点和若干条边构成的数据结构,顶点是实际对象的抽象,边是对象之间关系的抽象。可以将图形式化表示为二元组 ,其中, 是顶点集,表征数据元素; 是边集,表征数据元素之间的关系。信息学竞赛中一般使用 表示图中结点的数量,使用 阅读全文
摘要:
二叉树的概念与遍历 P4913 #include <cstdio> #include <algorithm> using std::max; const int N = 1e6 + 5; int l[N],r[N]; int height(int u) { // 计算以u为根节点的子树的高度 if 阅读全文
摘要:
例题:P3138 [USACO16FEB] Load Balancing S 有一个直接的做法,考虑整个平面里的每一个点 ,将平面分成四个区域,计算每个区域奶牛的数量: 左下: 左上:\(0 < x \le X, \ y 阅读全文
摘要:
P1160 #include <cstdio> const int N = 1e5 + 5; int left[N], right[N]; bool del[N]; // del记录是否被删过 int main() { int n; scanf("%d", &n); right[0]=1; left 阅读全文