-
第二章：程序设计基础
程序设计基础 算法的特性 算法的复杂度 c++语言基础 数据类型 函数 递归函数 示例： 课堂练习： 使用最优时间复杂度完成：平衡序列 课堂练习： 寻找数字 课堂练习：（用求商取余法，不得使用条件判断） 基础排序 常见算法复杂度与稳定性 冒泡排序 常见算法 字符数组与字符串 string类的函数 （ strlen(s) ）... -
2024/1/27
一 sizeof(变量) 或者 sizeof(类型) 来探测 sizeof 是关键字，不是函数 不同的平台，不同的硬件，不同的编译环境可以有差异，不要武断！ 二 五个重要概念： 生存期：什么时候分配内存，什么时候释放内存 作用域：在什么位置可见，什么位置不可见 全局变量可以初始化，可以用表达式 全局变量可以在多个函数间，多个文件间共享 全局位... -
DFS 与 BFS
DFS 与 BFS C++ 深度优先搜索 (DFS) 和广度优先搜索 (BFS) 一、引言 二、深度优先搜索（DFS） 2.1 DFS的基本概念 2.2 DFS的算法步骤 2.3 DFS的实现 代码示例：DFS 2.4 DFS的时间复杂度 2.5 DFS的应用场景 三、广度优先搜索（BFS） 3.1 BFS的基本概念 ... -
三目运算
Python 三目运算符 1. 什么是三目运算符？ 2. 基本用法 3. 使用三目运算符的好处 4. 三目运算符的嵌套 5. 三目运算符的缺点 6. 使用场景 7. 总结 Python 三目运算符 在 Python 中，三目运算符是一种简洁的条件表达式，也被称作条件表达式（Conditional Expression）。它允许我们根据条... -
计算机发展史
2025暑假笔记 一. 1. 冯·诺依曼计算机体系 程序+数据 2. 3.1946年，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。 4.计算机界的两位重要人物 （1）冯·诺依曼：被称为“计算机之父”，提出计算机体系结构； （2）图灵：被称为“人工智能之父”，提出了一种判定机器是否具有智能的试验方法，即图灵试验... -
第四章 阅读程序
第四章 阅读程序 第一课 模拟策略 【NOIP2011】（累加） 第二课 字符处理 【NOIP2009】（二分字符排序） 第三课 枚举算法 【NOIP2013】（判断字符是否为回文） 【NOIP2013】本题的函数写法 【NOIP2017】（字符串中第一个仅出现一次的字母） 第四课 排序算法 【NOIP2010】（给定两个...