STL
King逍灬遥
这个作者很懒,什么都没留下…
展开
-
C++容器
C++容器容器用于存放数据的类模板,用于可变数组、链表、平衡二叉树等数据结构在STL中都被实现为容器。使用容器时,即将容器类模板实例化为容器类时,会指明容器中存放的元素的类型。容器中可以存放基本类型的变量,也可以存放对象。对象或基本类型的变量被插入容器中,实际插入的是对象或变量的一个复制品。STL 中的许多算法(即函数模板),如排序、查找等算法,在执行过程中会对容器中的元素进行比较...原创 2019-11-18 18:33:36 · 187 阅读 · 0 评论 -
五大常用算法之分治法
五大常用算法之分治法一、分治法主要思想:当要处理的数据非常多的时候,可以将众多问题先分解成几个小问题,找到求出这几个小问题的方法之后,再找到合适的方法,将子问题解组合成求整个问题的解法。按照这个思想,如果子问题还是很大的时候,继续将子问题分成更小的子子问题,来进行求解,以此类推,直至可以直接将解求出为止。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶...原创 2019-10-27 16:19:02 · 1327 阅读 · 0 评论