第53课 - 扩展学习
1. 字符串
字符串是由零个或多个字符组成的有限序列
l 字符串的存储结构
l 字符串的比较操作
l 字符串的模式匹配
l 字符串数据类型
2. 更多品种的树
平衡二叉树(AVL树)
一种二叉排序树,其中每一个结点的左右子树的高度差至多为1。
多路查找树(B树)
每一个结点的孩子树可以多余两个,且每一个结点处可以存储多个元素。
所有元素之间存在某种特定的排序关系。
3. 算法设计
动态规划思想:
分析一个最优解决方案应该具备的结构。
递归定义最优解决方案。
由底至上构建最后解决方案。
贪婪选择思想:
在每一步需要做出决策时,总是选择当前看上最好的一个。
期望局部的最优可以引导出全局的最优。
随机化思想
在算法中的某一步或者某几步涉及一个随机决策。
4. 下一步的学习
面向对象编程思想及C++语言。
STL标准模板库。
Boost模板库。