摘要: 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 阅读全文
posted @ 2017-03-18 16:28 糯米米一粒 阅读(140) 评论(0) 推荐(0) 编辑
摘要: STL中priority_queue优先队列采用堆数据结构实现。堆算法具有nlog(n)的算法时间复杂度,底层采用vector实现堆的数据机构。默认为根节点大于左右子树值即最大堆。 1、元素入堆:push_heap(first,last [,comp]) 辅助函数:push_heap(first,h 阅读全文
posted @ 2017-03-10 11:47 糯米米一粒 阅读(683) 评论(0) 推荐(0) 编辑
摘要: set集合容器使用一种红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,来组织泛华的元素数据。元素数据的检索,使用二叉检索树得中序遍历算法,检索的效率高于vector、deque和list等容器。 红黑树的节点结构: color left parent right data (颜色 阅读全文
posted @ 2017-03-05 21:42 糯米米一粒 阅读(136) 评论(0) 推荐(0) 编辑
摘要: deque:元素数据采用分块的线性结构存储。若干线性存储块成为deque块。一般大小为512字节,元素的数据类型所占用的字节数,决定了每个deque块可容纳的元素个数。 所有的deque块使用一个Map块管理,每个Map数据项记录各个deque块的首地址。Map是deque的中心部件,先于deque 阅读全文
posted @ 2017-03-03 11:10 糯米米一粒 阅读(554) 评论(0) 推荐(0) 编辑
摘要: STL(Standard Template Library)C++标准模板库,泛型库。使用模板技术实现的通用程序库,提供的数据结构和算法具有泛化形式,不依赖于某个具体的数据结构,体现软件代码的重用性,保证代码具有相当高的执行高效性。C++STL库以编译时库的方式提供给编译器进行编译,十分容易进行代码 阅读全文
posted @ 2017-03-01 16:02 糯米米一粒 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 递归很是简单 但也应该掌握其迭代方式的遍历方法 这三种的迭代遍历方法需要通过栈来存储节点 尤其是后序遍历还需要 记录当前节点的右子树是否已被遍历 决定是否遍历当前节点 而其广度遍历 只需要一个队列来顺序记录遍历节点 即可轻松解决问题 主要思想在程序代码中来做说明 前序遍历:遍历结果返回一个vecto 阅读全文
posted @ 2017-02-23 17:33 糯米米一粒 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历 无外乎广度和深度 其中深度又分为前中后序遍历三种情况 这三种遍历若只是递归方法 自然很是简单 但递归代码简单 若嵌套层次太深 会栈溢出 二叉树节点数据结构: 二叉树类: 前中后序遍历的递归方法 不多做说明 太简单: 阅读全文
posted @ 2017-02-23 16:59 糯米米一粒 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-02-22 15:45 糯米米一粒 阅读(122) 评论(0) 推荐(0) 编辑
摘要: extern 声明变量 为了被用来多文件共享同一变量 声明时赋值 等同于定义 就没有实际意义了 extern变量 表示该变量应该先去其他文件中搜索其定义 然后共享 文件件共享变量:首先要包含相关头文件 源文件中定义 当前文件extern声明即可 const 对象必须初始化 可用表达式 可普通变量初始 阅读全文
posted @ 2017-02-19 11:44 糯米米一粒 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-02-18 17:25 糯米米一粒 阅读(180) 评论(0) 推荐(0) 编辑