糯米米一粒

摘要： Find the Duplicate Number: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one du 阅读全文

摘要： STL中priority_queue优先队列采用堆数据结构实现。堆算法具有nlog（n）的算法时间复杂度，底层采用vector实现堆的数据机构。默认为根节点大于左右子树值即最大堆。 1、元素入堆：push_heap（first，last [,comp]） 辅助函数：push_heap(first,h 阅读全文

摘要： set集合容器使用一种红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，来组织泛华的元素数据。元素数据的检索，使用二叉检索树得中序遍历算法，检索的效率高于vector、deque和list等容器。 红黑树的节点结构： color left parent right data （颜色 阅读全文

摘要： deque：元素数据采用分块的线性结构存储。若干线性存储块成为deque块。一般大小为512字节，元素的数据类型所占用的字节数，决定了每个deque块可容纳的元素个数。 所有的deque块使用一个Map块管理，每个Map数据项记录各个deque块的首地址。Map是deque的中心部件，先于deque 阅读全文

摘要： STL（Standard Template Library）C++标准模板库，泛型库。使用模板技术实现的通用程序库，提供的数据结构和算法具有泛化形式，不依赖于某个具体的数据结构，体现软件代码的重用性，保证代码具有相当高的执行高效性。C++STL库以编译时库的方式提供给编译器进行编译，十分容易进行代码 阅读全文

摘要： 递归很是简单 但也应该掌握其迭代方式的遍历方法 这三种的迭代遍历方法需要通过栈来存储节点 尤其是后序遍历还需要 记录当前节点的右子树是否已被遍历 决定是否遍历当前节点 而其广度遍历 只需要一个队列来顺序记录遍历节点 即可轻松解决问题 主要思想在程序代码中来做说明 前序遍历：遍历结果返回一个vecto 阅读全文

摘要： 二叉树的遍历 无外乎广度和深度 其中深度又分为前中后序遍历三种情况 这三种遍历若只是递归方法 自然很是简单 但递归代码简单 若嵌套层次太深 会栈溢出 二叉树节点数据结构： 二叉树类： 前中后序遍历的递归方法 不多做说明 太简单： 阅读全文

摘要： Counting Bits Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary repres 阅读全文

摘要： extern 声明变量 为了被用来多文件共享同一变量 声明时赋值 等同于定义 就没有实际意义了 extern变量 表示该变量应该先去其他文件中搜索其定义 然后共享 文件件共享变量：首先要包含相关头文件 源文件中定义 当前文件extern声明即可 const 对象必须初始化 可用表达式 可普通变量初始 阅读全文

摘要： Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front 阅读全文