码迷,mamicode.com
首页 >  
搜索关键字:binary tree right si    ( 32903个结果
mysql主从复制
安装配置环境: os:centos 5.4 mysql:5.5.37 虚拟server1:mysql_master(192.168.40.241) 虚拟server2:mysql_slave(192.168.40.242)安装Mysql: 可参考解压后的INSTALL-BINARY,如下: shel...
分类:数据库   时间:2014-05-04 12:34:32    阅读次数:516
T-SQL之JOIN关键字详解
这几天由于工作的需要,写了一个业务逻辑较复杂的存储过程,其中多次用到了JOIN、LEFT JOIN、RIGHT JOIN在处理表之间的逻辑的作用被渲染的淋漓尽致。说明一下,之前少处理数据库后台的经验,特别是没有好好的研究SQL的知识细节。不过也简单的学习了,自以为看明白了。就懂了。现在想来那时就是浅...
分类:数据库   时间:2014-05-04 11:32:18    阅读次数:329
二叉树的遍历--非递归实现
leetcode中有这么一道题,非递归来实现二叉树的遍历。二叉树的后序遍历顺序为,root->left, root->right, root,因此需要保存根节点的状态。显然使用栈来模拟递归的过程,但是难点是怎么从root->right转换到root。方法1:对于节点p可以分情况讨论1. p如果是叶子...
分类:其他好文   时间:2014-05-04 10:39:13    阅读次数:251
单元测试中 Right-BICEP 和 CORRECT
在单元测试中,有6个总结出的值得测试的方面,这6个方面统称为 Right-BICEP,通过这6个方面的指导,可以较完全的测试出代码中的bug。本文就是简单的介绍 Right-BICEP 到底指的哪6个方面,以及其中边界测试中的 CORRECT 助记短语。...
分类:其他好文   时间:2014-05-04 09:48:19    阅读次数:215
红黑树的详细介绍一
红黑树的性质     红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示结点的颜色,可以是RED或者是BLACK,红黑树确保没有一条路径会比其它路径长2倍,因而是近似平衡的。     树中的每个结点包含5个属性:color、key、left、right、parent,如果一个结点没有子结点或者是父结点,则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树 的也结点的指针...
分类:其他好文   时间:2014-05-04 09:39:36    阅读次数:579
travel the binary tree by level 3 ( from down to top and from right to left every level )
travel the binary tree by level 3 ( from down to top ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 3 ( f...
分类:其他好文   时间:2014-05-04 09:00:55    阅读次数:294
数据库Hash索引
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端...
分类:数据库   时间:2014-05-03 22:34:01    阅读次数:369
更改CPU厂商信息
更改第三方手机检测到的CPU厂商型号,在kernel\arch\arm\mach-msm下面对应的Board-*.c文件里更改,比如我们是8226的CPU,就要在Board-8226.c里将DT_MACHINE_START(MSM8226_DT, "Qualcomm MSM 8226 (Flattened Device Tree)")  这里的8226改成客户指定的型号,比如要改成8926,就要这...
分类:其他好文   时间:2014-05-03 21:41:37    阅读次数:432
POJ 2420 模拟退火法
A Star not a Tree? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3272   Accepted: 1664 Description Luke wants to upgrade his home computer network from 10mbs...
分类:其他好文   时间:2014-05-03 21:31:49    阅读次数:417
非递归的方法遍历二叉树
//非递归遍历一棵树 需要借助栈 #include #include struct Tree { int nValue; Tree *pLeft; Tree *pRight; }; struct Stack { Tree *root; Stack *pNext; }; Stack *pStack = NULL; void push(Tree *root) { St...
分类:其他好文   时间:2014-05-03 20:55:41    阅读次数:325
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!