摘要:
http://www.360doc.com/content/16/0331/22/16915_546938410.shtml 阅读全文
摘要:
树型结构的基本概念 对大量的输入数据,链表的线性访问时间太慢,不宜使用。本文探讨另外一种重要的数据结构 树,其大部分时间可以保证操作的运行平均时间复杂度为O(logN),第一部分先来看一下树的一些预备知识。 首先看一下树形结构的样子,下图代表的是树型结构的一般形态: 由上图看得出树是一些节点的集合, 阅读全文
摘要:
本文分析的是llvm libc++的实现:http://libcxx.llvm.org/ C++11中的各种mutex, lock对象,实际上都是对posix的mutex,condition的封装。不过里面也有很多细节值得学习。 std::mutex 先来看下std::mutex: 包增了一个pth 阅读全文