RenewDo

摘要： 1、冒泡排序 发现我这么多年还是容易把冒泡排序弄混，注意冒泡是第二层倒着来，两两比较！常规排序两层都顺着来会导致第一次比较小的反而转到后面： http://blog.csdn.net/cbs612537/article/details/8294960 2、直接插入排序 3、希尔排序 4、直接选择排序 阅读全文

摘要： 首先extern关键字： extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。相反，static关键字则是只能在本模块中使用。 通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字exte 阅读全文

摘要： 红黑树的插入、查找、删除的平均时间复杂度为O(nlogn)。当基于假设：输入数据具有随机性时，hashtable插入、查找、删除时间复杂度O(l)。 STL里的hash函数是采用开链法解决碰撞问题，bucket 聚合体是一个vector，便于动态维护，vector里每个元素指向一个bucket li 阅读全文

摘要： 1、set set的键值就是实值，实值就是键值。所以set不可以通过迭代器改变其元素值，它的迭代器都是被定义成const_iterator。 set是以RB-tree为底层机制的，它的大部分操作都只是转调用RB-tree的操作而已。（默认按照升序排列） 用法： 注意：set与vector区别:set 阅读全文