STL 수학 알고리즘 및 쌓 기 정렬 알고리즘

2272 단어
STL 수학 알고리즘 및 쌓 기 정렬 알고리즘
 디지털 알고리즘: < numeric >
알고리즘
설명 하 다.T accumulate(InIt first,InIt last, T val); [first,last) val T accumulate(InIt first,InIt last, T val, Pred pr); [first,last) pr,Vn=pr(Vn-1,Ai),V0=T; OutIt adjacent_difference(InIt first,InIt last,OutIt result); [first,last) Vi=Ai+1-Ai,Vi result , OutIt adjacent_difference(InIt first,InIt last,OutIt result, Pred pr); [first,last) Vi=pr(Ai+1-Ai),Vi result , T inner_product(InIt1 first1,InIt1 last1,Init2 first2, T val); [first1,last1) Ai,[first2,last2) Bi, Ti=pr1(Ti-1,pr(Ai,Bi)), T-1=val, T , ∑A i B i T inner_product(InIt1 first1,InIt1 last1,Init2 first2, T val, Pred1 pr1, Pred2 pr2); OutIt partial_sum(InIt first,InIt last,OutIt result); Ri= ∑Aj (0~i), Ri result , OutIt partial_sum(InIt first,InIt last,OutIt result, Pred pr); Ri=pr(Ri-1,Ai), R0=*first, Ri result ,
더미 정렬 알고리즘: void make_heap(RanIt first, RanIt last);
void make_heap(RanIt first, RanIt last, Pred pr);

[first, last) 사이 의 요소 로 더 미 를 만 듭 니 다. pr 는 수 치 를 비교 하 는 이원 함수 입 니 다.void sort_heap(RanIt first, RanIt last);
void sort_heap(RanIt first, RanIt last, Pred pr);
[first,last) ,pr void push_heap(RanIt first, RanIt last);
void push_heap(RanIt first, RanIt last, Pred pr);

  void pop_heap(RanIt first, RanIt last);
void pop_heap(RanIt first, RanIt last, Pred pr);

좋은 웹페이지 즐겨찾기