GESP 六级 标准 知识点详述
时间:2024-06-25 10:36
作者:admin
点击:次
掌握树的基本概念，掌握其构造与遍历的相关算法。 掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。 理解哈夫曼编码、格雷编码相关原理并能进行简单应用。 掌握深度优
- 掌握树的基本概念，掌握其构造与遍历的相关算法。
- 掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。
- 理解哈夫曼编码、格雷编码相关原理并能进行简单应用。
- 掌握深度优先搜索算法（DFS）、宽度优先搜索算法（也称广度优先搜索算法，BFS）、二叉树的搜索算法的概念及应用，能够根据现实问题，选择合适的搜索算法。
- 掌握简单动态规划的算法思想，能够使用代码解决相应的一维动态规划问题和简单背包问题。
- 掌握面向对象的思想，了解封装、继承、多态的基本概念，并掌握类的创建和基本的使用方法。
- 掌握栈、队列、循环队列的基本定义，应用场景和常见操作。
(责任编辑：admin) |