摘要:
1.auto 它的功能为类型推断。auto是一个类型的占位符,通知编译器去根据初始化代码推断所声明变量的真实类型。各种作用域内声明变量都可以用到它。 在遍历STL容器时需要声明迭代器(iterator),现在不需要声明typedef就可以得到简洁的代码了。 需要注意的是,auto不能用来声明函数的返 阅读全文
2017年5月24日
2017年5月23日
摘要:
动态规划算法适用于解最优化问题。通常可按以下4个步骤设计: (1)找出最优解的性质,并刻画其结构特征; (2)递归地定义最优值; (3)以自底向上的方式计算出最优值; (4)根据计算最优值时得到的信息,构造最优解。 动态规划算法的基本要素: (1)最优子结构 当问题的最优解包含了其子问题的最优解时, 阅读全文
2017年4月17日
2017年4月15日
摘要:
1. 泛型与模板 C++中,用以支持泛型应用的是标准模板类库STL(Standard Template Library),作为C++标准库的一个重要组成部分,它为用户提供了C++泛型设计常用的类模板和函数模板,并用它们支持C++的泛型设计。可以说,支持C++泛型的核心技术就是模板。 1.1 函数模板 阅读全文