搜索资源列表
a-star-algorithm-implementation
- 基于stl的a star寻路算法的高效实现
STLinusagemap
- map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些。 -map due to its internal and orderly to ensure the tree by the red and black, many functions of the time complexity of the implementation are log2N,
MultiSort
- 多关键排序算法，采用STL的Sort算法，本程序采取的算法很朴实，但算法结果正确有效-Multi-key sorting algorithm, using STL' s Sort method, this procedure is very simple to the algorithm, but the algorithm is efficient
Europe_travel
- 利用dijkstra算法实现城市间的最短路径和最小花费，利用stl模版类map实现-Dijkstra algorithm using the shortest path between cities and the smallest cost, the use of stl map implementation template class
Generic-function
- 泛型函数: 总结：使用标准模板库 (STL) C++标准库提供了更为安全，更为灵活的数据集处理方式。 STL的最主要的两个特点：数据结构和算法的分离，非面向对象本质。 访问对象是通过象指针一样的迭代器实现的；容器是象链表，矢量之类的数据结构，并按模板方式提供； 算法是函数模板，用于操作容器中的数据。由于STL以模板为基础，所以能用于任何数据类型和结构。-Generic function: Summary: Using the Standard Template Library
stx-btree-0.8.3
- 用b+树算法实现的map,set容器，查找速度超快-map,set container base on B+tree algorithm 。can search faster than the STL container base on RBtree algorithm
The-Annotated-STL-Source
- STL源码剖析，向专家学习型别技术、内存管理、算法、数据结构、STL各类组件之高阶实现技巧-The Annotated STL Source, for management of memory, algorithm, data structure and accomplish of STL component.
rank
- 内部排序算法比较:通过随机数据比较各排序算法的关键字比较次数和关键字移动次数，以及执行时间，取得直观感受。 1、各算法在不同规模下的比较。 1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。 2）比较指标：a）关键字操作次数（比较次数和移动次数之和），b)排序时间。每个指标采用多次重复取平均数记录，重复次数不小于100。注：1次关键字对换按3次移动计算。 3）数据规模：分别为50,100,500,1000,5000,