码迷,mamicode.com
首页 >  
搜索关键字:binary tree    ( 23211个结果
linux基础命令学习(一)
pwd 输出当前工作路径tree 以树状图列出目录的内容ctrl+c 取消命令的执行clear 清空屏幕ls 列出文件目录 蓝色是目录,白色是普通文件alias cls=clear 别名终端:本地终端、远程虚拟终端tty:哪个终端登录Alt F1切换终端登录w:查看多少人登录id/groups以.开...
分类:系统相关   时间:2014-05-08 14:26:41    阅读次数:479
OTP的supervisor tree如何保证子进程一定随父进程的退出而退出
利用OTP行为包构建的应用之所以可靠,是因为我们按照OTP的设计模式,将所有进程组织成了一棵可靠的supervisor tree。每一个supervisor监控其子进程,并在其子进程出错时按照重启策略进行相应的处理。 但是,你是否考虑过,如果supervisor意外终止,其子进程会怎样?当然,直觉告诉我们连监控进程的没有了,所有的子进程应全部终止。但是,你在代码中是否真正考虑过这种情况?你的...
分类:其他好文   时间:2014-05-07 21:52:20    阅读次数:350
bzoj 1791 DP
首先对于一棵树我们可以tree_dp来解决这个问题,那么对于环上每个点为根的树我们可以求出这个树的一端为根的最长链,并且在tree_dp的过程中更新答案。那么我们对于环,从某个点断开,破环为链,然后再用DP来解决这个问题。 备注:很久之前的一道题,刚转的c++,然后T了,也懒得改了。/****...
分类:其他好文   时间:2014-05-07 20:58:09    阅读次数:546
ptr_fun学习笔记
ptr_fun是将一个普通的函数适配成一个functor,添加上argument type和result type等类型, 其实现如下(例子里面是binary_function,unary_function同理):C++代码templateinlinepointer_to_binary_functi...
分类:其他好文   时间:2014-05-07 20:33:56    阅读次数:393
关联容器(底层机制) — 红黑树
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器,那么就会分配内存空间(节点),内部也会存在迭代器。关于红黑树的一些性质,可以参考“数据结构”中的笔记,这里只记录STL中的红黑树是如何实现的。 和slist一样,红黑树的节点和迭代器均采用了双层结构: 节点:__rb_tree_no...
分类:其他好文   时间:2014-05-07 15:55:28    阅读次数:487
SVN :This XML file does not appear to have any style information associated with it.
SVN :This XML file does not appear to have any style information associated with it. The document tree is shown below.地址输入错误。尼玛。。。
分类:移动开发   时间:2014-05-07 15:01:54    阅读次数:1113
【C++】【STL】二分查找函数
binary_search 这个函数的返回值是布尔型,也就是最简单的找到了就为真,没找到就是假。 传入参数有三个,数据集合的左端点,数据集合的右端点,查找的值。 注意这些左端点右端点是要求左开右闭原则的,就是和数学上的左开右闭区间[a, b)一样,右端点是个不会被查阅的值。 一般来说写法类似: bo...
分类:编程语言   时间:2014-05-07 12:47:43    阅读次数:436
红黑树(一)之 原理和算法
R-B Tree简介 Red-Black Tree,是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,即红(Red)或黑(Black)。红黑树的特性:(1)每个节点是黑或红。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)....
分类:其他好文   时间:2014-05-07 01:53:34    阅读次数:570
Leetcode | Populating Next Right Pointers in Each Node I & II
Populating Next Right Pointers in Each Node IGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLin...
分类:其他好文   时间:2014-05-07 01:34:51    阅读次数:407
LeetCode - Unique Binary Search Trees
题目原文:     Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST's. 题目理解...
分类:其他好文   时间:2014-05-06 22:15:57    阅读次数:415
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!