08 2016 档案
摘要:PencilDrawing 论文《Combining Sketch and Tone for Pencil Drawing Production》(Cewu Lu, LiXu, JiayaJia) 算法的实现。 代码说明 oschina: git.oschina.net/corfox/Kikyo g
阅读全文
摘要:LeetCode题解(四)Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear only once ...
阅读全文
摘要:STL源码阅读(九)(SGI STL v3.3)limits ()提供编译时算术类型变量的属性信息。valarray ()数值数组类// valarray的元素选择类class slice { ...private: size_t _M_start; // 起始元素的位置 ...
阅读全文
摘要:STL源码阅读(八) (SGI STL v3.3)stl_hash_fun.h ( C++11)字符串的散列与整型值的散列,C++11有个hash仿函数,支持更多的功能。 整型值的散列函数:f(x) = x 字符串的散列函数:f(s) = 5*f(s+1) + *s,当len(s)...
阅读全文
摘要:STL源码阅读(七) (SGI STL v3.3)stl_set.h ()set使用红黑树实现,每个键值都不相同,且按序存储。注意operator=(即_Rb_tree的实现)先销毁赋值号左边的set, 然后将右边的set拷贝给左边的set, 而不是原值替换。set的所有函数都是用...
阅读全文
摘要:STL源码阅读(六) (SGI STL v3.3)type_traits.h ( C++11)提供编译时类型信息,C++标准直到C++11才正式支持。SGI type_traits.h提供的编译时类型信息很少, 只提供了_Is_integer判断一个类型是否是整型(bool, ch...
阅读全文
摘要:STL源码阅读(五) (SGI STL v3.3)stl_stack.h ()// 容器适配器stacktemplate >class stack { _Sequence c; ... // 注意stack的函数接口的实现 // 即_Sequence需要实现ba...
阅读全文
摘要:STL源码阅读(四) (SGI STL v3.3)stl_deque.h ()// deque的内存管理,分配一段内存_M_map用来存储指向缓存区域的指针,每当缓存区域buffer不足时,分配一段新的缓存区域,然后// 将指向该区域的指针添加到_M_map中。buffer大小的分...
阅读全文
摘要:STL源码阅读(三) (SGI STL v3.3)stl_list.h ()// list结点基类struct _List_node_base { _List_node_base* _M_next; // 指向下一个结点 _List_node_base* _M_prev; //...
阅读全文
摘要:STL源码阅读(二) (SGI STL v3.3)stl_vector.h ()// vector的内存分配基类template class _Vector_alloc_base {public: typedef _Alloc_traits::allocator_type a...
阅读全文

浙公网安备 33010602011771号