08 2024 档案
摘要：图灵 提出理想计算机的数学模型（图灵机），成为计算机科学理论基础第一人，也是人工智能之父。 图灵奖是为计算机科学与技术领域专门设立的奖项（计算机领域的诺贝尔奖）。 计算机发展史 第一台计算机：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 有一个直接的做法，考虑整个平面里的每一个点
摘要：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
阅读全文
摘要：竞赛中有一类问题，被称为“模拟题”，设计程序完整地按照题目叙述的方式运行得到答案，这一类问题通常对思维与算法设计的要求不高，但要求扎实的编程基本功。 例题：P2670 [NOIP2015 普及组] 扫雷游戏 给出一个
