- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 STL_summary
http://www.cplusplus.com/reference/ 1. list front()/back() begin()/end() push_back()/pop_back() push_front()/pop_front() erase()/remove() insert() size()/empty() sort()/unique()
2014-03-26 15:57:45 669
原创 STL_queue
queue and priority_queue push/ pop/ top/ emtpy/ size priority_queue: default to sort the queue as 6.5.4.3, greater stands front if we wanna ascending order, using__ priority_queue, less > pri_
2014-03-25 15:02:47 509
原创 STL_list
#include #include #include using namespace std; int main () { list ilist(10,12); int tmp[4] = {1,2,3,4}; list ilist2(tmp,tmp+4); list::iterator iter; ilist2.push_back(2); i
2014-03-24 17:14:38 449
原创 STL_map_multimap
map 是A->B, 只能有一个A,不允许后面再由A->C,如果需要A -> B and A ->C ,则需要multimap。 map 可以用[] 来O(1)的寻址,Multimap不可以用[]. map的主要的几个I/O, 有如 insert, find, count..... multimap 多了equal_range, lower_bound, upper_bound, co
2014-03-24 16:12:00 492
原创 STL_Vector
#include #include #include #include #include #include #include #include using namespace std; bool cmp(const int& a, const int& b){ return a>b; } void print(vector& intv){ for(vect
2014-03-19 14:42:21 493
原创 Dijkstra VS. Prim
Dijkstra & Prim 都是贪心算法的一种应用,在代码层面,你会发现他们很像,相异点仅一两行。 Dijkstra void dijkstra(void){ //c[][] = INF memset(visited,0,sizeof(visited)); memset(path,0,sizeof(path)); for(int i=1;i<=N;i++)
2014-03-12 15:52:20 646
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人