-
DAY10-算法复杂度分析
常见的时间复杂度 常数阶O(1) 线性阶O(n) 对数阶O(log n) 线性对数阶O(n log n) 平方阶O(n^2)O 阶乘 O(n!) 📜历年真题 常见算法的时间复杂度 算法 函数 char数组 string list 常见的时间复杂度 常见的时间复杂度量级有：常数阶O(1)，对数阶O(log n)，线性阶O... -
第一章 计算机基础知识
第一章 计算器基础知识 第一课 计算机发展史 1. 计算机发展的五个阶段划分： 2. 1946年，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。 3. 计算机界的两位重要人物 4. 冯·诺依曼式的计算机体系结构 冯·诺依曼提出计算机硬件设备由5部分组成（如下图所示），并且由总线（地址总线、数据总线、控制总线）连接。 冯·诺依曼... -
第二章——程序算法基础知识
程序算法基础知识 第一课 程序基础知识 1、算法的特性 2、算法的复杂度 3、**常见时间复杂度： 第二课 C++语言基础 数据类型 函数 递归函数 递归 基础排序 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 选择排序 选择排序是第一个数字往后一个一个比较，再到第二个数字... -
第二天：STL 模板
STL模板：容器与算法 1. STL 介绍 1.1 什么是 STL？ 2. STL 容器 2.1 序列容器 (Sequence Containers) 示例： 2.2 关联容器 (Associative Containers) 示例： 2.3 容器适配器 (Container Adapters) 示例： 3. STL 迭代器 3... -
cin/cout与scan/printf
引言 C++中的输出：cout C++中的输入：cin C语言中的输出：printf C语言中的输入：scanf 示例代码和解析 总结 printf详解 % - 0 m.n l或h 格式字符 格式字符 d格式： o格式： x格式： u格式： c格式： s格式： f格式： e格式： g格式： 关于printf函数的进一步说... -
DAY18-动态规划的基本概念
动态规划 最大子段和 最长上升子序列 0-1背包 完全背包 区间DP 动态规划 2023年的CCF考纲中，给动态规划划定的范围是简单的一维DP，简单背包问题，区间类型动态规划。 对动态规划了解较少的同学，可以先从下面的三类DP模板入手。思考DP问题，其核心在于状态定义和状态转移方程，开始的时候想不到怎么办，那就是多积累状态转移方程 。解决...