摘要： /*deque:是一个double-endedqueue, 1)支持随即存取，也就是[]操作符， 2)支持两端操作，push(pop)-back(front)，在两端操作上与list效率差不多 因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面的原则： 1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector 2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list 3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。*/#include<iostream>#include<deque>usi 阅读全文

摘要： spfa经过deque（双向队列）优化后的模板//C#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<ctype.h>#include<time.h>//C++#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<map>#include<list> 阅读全文

摘要： 递归：intBinSearch(intArray[],intlow,inthigh,intkey/*要找的值*/){if(low<=high){intmid=(low+high)/2;if(key==Array[mid])returnmid;elseif(key<Array[mid])returnBinSearch(Array,low,mid-1,key);elseif(key>Array[mid])returnBinSearch(Array,mid+1,high,key);}elsereturn-1;}非递归：intBinSearch(intArray[],intSizeO 阅读全文