发布时间:2014-06-22 18:21:17
排序算法:http://www.cnblogs.com/music-liang/archive/2013/04/16/3023578.html 数值算法:http://www.cnblogs.com/music-liang/archive/2013/04/15/3021784.html变易算法:http://www.cnblogs.com/music-liang/archive/2013/04/15/3021463.html非变易算法:http://www.cnblogs.com/music-liang/archive/2013/0.........【阅读全文】
发布时间:2014-06-22 18:18:47
转载地址:http://blog.csdn.net/xiajun07061225/article/details/8553808堆简介堆并不是STL的组件,但是经常充当着底层实现结构。比如优先级队列(Priority Queue)等等。堆是一种完全二叉树,因此我们可以用数组来存储所有节点。在这里的实现中,采用了一个技巧:将数组中索引为0的元素保留,设置为极大.........【阅读全文】
发布时间:2014-06-22 17:38:01
转载地址:http://www.cnblogs.com/kzloser/archive/2012/11/02/2751424.html#a6STL算法概述简介:STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象注.........【阅读全文】
发布时间:2014-06-22 17:25:34
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到.........【阅读全文】
发布时间:2014-06-22 17:23:27
转载地址:http://our2848884.blog.163.com/blog/static/146854834201169102525501/2.1 deque简介deque是双向开口的连续性存储空间。虽说是连续性存储空间,但这种连续性只是表面上的,实际上它的内存是动态分配的,它在堆上分配了一块一块的动态储存区,每一块动态存储去本身是连续的,deque自身的机制把这一块.........【阅读全文】