-
计算机发展史
2025暑假笔记 一. 1. 冯·诺依曼计算机体系 程序+数据 2. 3.1946年，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。 4.计算机界的两位重要人物 （1）冯·诺依曼：被称为“计算机之父”，提出计算机体系结构； （2）图灵：被称为“人工智能之父”，提出了一种判定机器是否具有智能的试验方法，即图灵试验... -
空白文档
TOC] 算法的特性 算法的定义及特征 可行性 确切性 有穷性 输入 输出 算法的复杂度 时间复杂度 空间复杂度 常见的书将复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 如图 ： 基础排序 复杂度与稳定性 冒泡排序 #include < bits / stdc ++. h >... -
空白文档
计算机基础知识 第一节 (暂无) 第二节 总线结构 按照总线上传输信息的不同，总线可以分为数据总线（DB），地址总线（AB）和控制总线（CB）三种: 数据总线：用来传送数据信息，它主要连接了CPU与各个部件，是他们交换信息的通路。 地址总线：用来传送地址信息，CPU通过地址总线传送中的地址信息访问存储器，通常是单向的。 控制总线：用来控制信号，以协调各... -
第八节
树的基本概念 1 树的定义 2 树的示意图 3 树的组成部分 树的常见类型 1 二叉树 2 满二叉树 3 完全二叉树 树的应用场景 树的基本操作示意图 1 遍历方式 2 查找操作 3 插入操作 二叉树公式 一棵节点已知的二叉树，求至多有多少个节点有2个子节点公式：2 * n2 + 1 + n1 = 10 逻辑结构 树的几要素：... -
第五章 完善程序
第五章 完善程序 第一课 数组 【NOIP2013】序列重排 【NOIP2014】最大子矩阵和 第五章 完善程序 第一课 数组 【NOIP2013】序列重排 全局数组变量a定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序...