(转)C++ 中 Vector 的使用总结

在c++中,vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
vector 在C++ 标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。

(转)C++内联函数(inline)

在C语言中,我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间,那么在C++中有没有相同的技术或者更好的实现方法呢?答案是有的,那就是内联函数。内联函数作为编译器优化手段的一种技术,在降低运行时间上非常有用。我们将从:

  • 什么是内联函数
  • 为什么要使用内联函数
  • 内联函数优缺点分析
  • 何时使用内联函数

这四个方面对内联函数进行介绍。

SPFA算法总结

SPFA真是最好的单源最短路算法,没有之一。

SPFA全称是Shortest Path Faster Algorithm,直译过来就是“最短路更快算法”,从这个名称就能看出SPFA效率很高。SPFA加上SLF优化以后被称作单源最短路的“无敌”,时间复杂度可以达到O(ke)(k表示平均每个节点入队次数,k≤2,e表示边数),可以刷负边权。

C++STL中集合的使用总结

C++STL里的set,顾名思义就是集合。和数学里的集合一样,C++STL里的集合也具有互异性,即每个元素最多只出现一次。如果需要某个值出现多次就可以用multiset。

集合的好处是,集合里存的元素都是从小到大排好序的。这和插排不同,集合的复杂度是log2(n),对解决一些题目十分有用。

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。