摘要: 下面以从快到慢的顺序列出五种大O运行时间 O(log n), 对数时间,二分查找。 O(n),线性时间,线性查找。 O(n*log n),快速排序。 O(n^2),选择排序。 O(n!),旅行商问题解决方案。 备注: 以上内容出自《图解算法》。 阅读全文
posted @ 2019-09-10 17:28 淡若轻风 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 关键字const,你可以用它在classes外部修饰global或namespace作用域中的常量,或修饰文件、函数、或区块作用域(block scope)中被声明 为static的对象。 也可以用它修饰classes内部的static或non-static成员变量。 如果const出现在星号左边, 阅读全文
posted @ 2019-09-10 17:09 淡若轻风 阅读(91) 评论(0) 推荐(0) 编辑
摘要: #define ASPECT_RATIO 1.653 // 替换 const double AspectRatio = 1.653 若要在头文件内定义一个常量,如下示例: 若要在头文件内定义一个常量,如下示例: class专属常量 另外一种方式 宏函数 忠告: 对于单纯常量,最好以const对象或e 阅读全文
posted @ 2019-09-10 16:14 淡若轻风 阅读(68) 评论(0) 推荐(0) 编辑
摘要: C++最初的名称,C with Classes. C。C++仍以C为基础。区块(Blocks)、语句(statements)、预处理器(preprocessor)、内置数据类型(built-in data types)、数组(arrays)、指针(pointers)等等 都来自C。 Object-O 阅读全文
posted @ 2019-09-10 15:36 淡若轻风 阅读(76) 评论(0) 推荐(0) 编辑