-
第四节
给定两个有序数列，合并成一个新的升序数列 归并排序 1. 算法介绍 2. 分治思想图解 3. 合并操作详解 4. C++ 代码实现 5. 关键点分析 6. 与快速排序对比 给定两个有序数列，合并成一个新的升序数列 #include < bits / stdc ++. h > using namespace std ; in... -
第二节：C++语言基础
数据类型 函数 递归函数 数据类型 函数 递归函数 例如编写一求1+2+..+n的值，其中n<=20 #include < bits / stdc ++. h > using namespace std ; int sum ( int n ){ if ( n == ... -
第八节
树的基本概念 1 树的定义 2 树的示意图 3 树的组成部分 树的常见类型 1 二叉树 2 满二叉树 3 完全二叉树 树的应用场景 树的基本操作示意图 1 遍历方式 2 查找操作 3 插入操作 二叉树公式 一棵节点已知的二叉树，求至多有多少个节点有2个子节点公式：2 * n2 + 1 + n1 = 10 逻辑结构 树的几要素：... -
第一节
第一节 1.计算机发展的五个阶段 2.1946年，ENIAC在美国宾夕法尼亚大学诞生 3.计算机界的两位重要人物 (1)冯·诺依曼 “计算机之父” (2)图灵 “人工智能之父” 冯·诺依曼的程序思想 计算机的应用： 1.数值计算 2.数据和信息处理 3.过程控制 4.计算机辅助系统 5.人工智能 第一节 1.计算机发展... -
第三节
字符串中第一个仅出现一次的字母 一、模拟策略 二、字符处理 三、枚举 判断回文 字符串中第一个仅出现一次的字母 #include < bits / stdc ++. h > using namespace std ; int main (){ int t [ 256 ]; string s ; ... -
第三章 贪心
第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ，从而达到全局最优 。 贪心算法的使用前提：局部最优解一定能导致全局最优解。 例 ：有一堆钞票，你可以拿走十张，如果想达到最大的金额你要怎么拿？ 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解...