随笔分类 -  数据结构

摘要:迭代器封装了位置概念。 for (auto &i : lst) { cout << i; } 迭代器可以封装为模板类的内部类,并将模板类声明为友元。 对于自定义类型,如果想让编译器支持范围for的语法,需要提供begin(),end(),operator++,operator!=,operator* 阅读全文
posted @ 2020-06-03 12:52 八转达人 阅读(155) 评论(0) 推荐(0)
摘要:算法比较前提: 1.数据样本的数量相同 2.每条指令执行的时间相同 O(c) 常数 O(Log N) 对数,以2为底 O(Log N^2) 对数平方 O(N) 线性 O(N log N) 线性对数 O(N^2) 二次 O(N^3) 三次 O(2^N) 指数 时间复杂度增长图: 阅读全文
posted @ 2020-06-01 13:07 八转达人 阅读(225) 评论(0) 推荐(0)