-
第五节 数制转换
计算机进制与转换 一、常见的进制 二、为什么计算机使用二进制？ 三、进制转换 1. 其他进制转十进制（按权展开） 2. 十进制转其他进制 3. 二进制与八进制、十六进制的转换 四、小结 计算机进制与转换 一、常见的进制 十进制（Decimal） ： 基数为10，使用0~9十个数字。 示例：123.45 = 1×10² + 2×10... -
程序设计
算法的特征 算法的复杂度 时间复杂度 空间复杂度 c++语言基础 数据类型 函数 递归函数 基础排序 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数... -
第八节
树的基本概念 1 树的定义 2 树的示意图 3 树的组成部分 树的常见类型 1 二叉树 2 满二叉树 3 完全二叉树 树的应用场景 树的基本操作示意图 1 遍历方式 2 查找操作 3 插入操作 二叉树公式 一棵节点已知的二叉树，求至多有多少个节点有2个子节点公式：2 * n2 + 1 + n1 = 10 逻辑结构 树的几要素：... -
其他
P61,第九题 P61,第九题 #include < bits / stdc ++. h > using namespace std ; int main (){ int n ; string s ; cin >> n ; cin >> s [ 1 ] >> s [ 2 ... -
第六课
链表 数据结构+算法 数据结构 数组 array 链表 linked list 链表 数据结构+算法 数据结构 存储、组织数据的方式 数组 array 顺序存储，需要用到连续的内存空间 链表 linked list 随机存储，有效利用零散的碎片空间 无论数组还是链表，都是数据结构的物理结构 数据结构中还有逻辑结构 逻... -
第七节
栈 stack 栈底 bottom 栈顶 top 队列 queue 队头 队尾 栈 stack 先进后出 应用：网页回溯，撤销操作 栈底 bottom 栈顶 top 数据的出栈和入栈都在栈顶。 队列 queue 先进后出 应用：排队 队头 队尾 我们插入数据在队尾，数据出列在排头 -
第五章：完善程序
一、 【noip2013】序列重排 二、最大子矩阵和 一、 【noip2013】序列重排 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2] ，… ， a[n] 。现在需要一个函数，以整数 p(1 ≤p≤ ... -
第四章 阅读程序
第四章 阅读程序 第一课 模拟策略 【NOIP2011】（累加） 第二课 字符处理 【NOIP2009】（二分字符排序） 第四章 阅读程序 第一课 模拟策略 【NOIP2011】（累加） 例： #include <iostream> using namespace std ; int main ...