- 博客(2)
- 收藏
- 关注
原创 "堆"和"栈"的基本概念(C/C++初学者必读)
"堆"和"栈"作者:arya堆(heap)和栈(stack)是C/C++编程不可避免会碰到的两个基本概念。首先,这两个概念都可以在讲数据结构的书中找到,他们都是基本的数据结构,虽然栈更为简单一些。在具体的C/C++编程框架中,这两个概念并不是并行的。对底层机器代码的研究可以揭示,栈是机器系统提供的数据结构,而堆则是C/C++函数库提供的。具体地说,现代计算机(串行执行机制),都直接
2002-12-16 09:56:00
1460
原创 STL的内观排序(introsort)算法学习笔记
STL(Standard Template Library)的算法据说是经过精心优化的。那么在它的排序算法方面做了哪些优化呢?自从快速排序算法出世以后,从平均性能上来说,除了在数据量极少(一个最简单的混合算法就是在数据量少的时候(nvoid quicksort(_RandomIterator __start, _RandomIterator __last){ while
2001-04-04 16:08:00
1586
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人