随笔分类 - 数据结构
摘要:迭代器封装了位置概念。 for (auto &i : lst) { cout << i; } 迭代器可以封装为模板类的内部类,并将模板类声明为友元。 对于自定义类型,如果想让编译器支持范围for的语法,需要提供begin(),end(),operator++,operator!=,operator*
阅读全文
摘要:算法比较前提: 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) 指数 时间复杂度增长图:
阅读全文

浙公网安备 33010602011771号