boydfd

摘要： //---------------------------15/03/26---------------------------- 3:const函数的哲学思辨:就当是科普知识吧！如果成员函数是const意味着什么？ 这里有两个流行的概念: 1>bitwise(按位) con... 阅读全文

摘要： //---------------------------15/03/24----------------------------//hashtable{ /* 概述： sgi采用的是开链法完成hashtable的，也就是用链表来存储映射到相同位置的元素。 */ //node（节点... 阅读全文

摘要： //// effective c++.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//#01 视c++为一个语言联邦{ /* ... 阅读全文

摘要： //// set map.cpp// 笔记//// Created by fam on 15/3/23.//////---------------------------15/03/23----------------------------//set{ /* set概述： 1:所有的元... 阅读全文

摘要： //---------------------------15/03/22---------------------------- //一直好奇KeyOfValue是什么，查了下就是一个和仿函数差不多的东西，在第7章会详细介绍 //现在只知道KeyOfValue()可以构造一个类调用他的ope... 阅读全文

摘要： //// RB_tree_STL.cpp// 笔记//// Created by fam on 15/3/21.////#include "RB_tree_STL.h"//---------------------------15/03/21----------------------------R... 阅读全文

摘要： //---------------------------15/03/20---------------------------- //删除 //相当于copy一个u给v RB_TRANSPLANT(T,u,v) { if(u,p == T.nil) { T.root=... 阅读全文

摘要： //---------------------------15/03/19---------------------------- /* 插入操作: 如同普通树的插入一样，向RB_tree中插入一个节点，并把他着色成红色 因为红色不会改变树的黑高，然后重新对其进行颜色的改变以及旋转... 阅读全文

摘要： //// RB_tree.cpp// 笔记//// Created by fam on 15/3/17.//////RB_tree{ /* RB_tree概述: RB_tree是一种平衡二叉树，必须满足4个条件: 1:每个节点不是红色就是黑色 2:根节点为黑色(叶子节点也为黑... 阅读全文

摘要： //// priority_queue.cpp// 笔记//// Created by fam on 15/3/16.//////---------------------------15/03/16----------------------------//priority_queue{ /* ... 阅读全文

摘要： //// heap.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//heap{ /* heap概述: heap并不是... 阅读全文

摘要： //// stack.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//stack{ /* stack概述: ... 阅读全文

摘要： protected: typedef simple_alloc data_allocator; //用来配置元素的alloc typedef simple_alloc map_allocator; //用来配置指针的alloc deque(in... 阅读全文

摘要： //---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last) { ... 阅读全文

摘要： //--------------------------15/3/12----------------------------deque{ deque没有容量(capacity)观念，是动态分段的，没有reserve(保留)功能; 缓存区大小默认为0，表示有512bytes; 以map作为主控；... 阅读全文