码迷,mamicode.com
首页 >  
搜索关键字:平衡    ( 5069个结果
bzoj 2120: 数颜色 线段树套平衡树
/************************************************************** Problem: 2120 User: wangyucheng Language: C++ Result: Time_Limit_Exceed***...
分类:其他好文   时间:2014-07-19 19:26:18    阅读次数:225
跳跃表的分析与实现
《大规模分布式存储系统:原理解析与架构实战》读书笔记 :在了解了Bitcask存储模型后,又开始研究LSM树存储引擎。LSM在实现的过程中使用了一个很有意思的数据结构:跳跃表。之前在《算法导论公开课》中听过这一节。当时感觉这种结构和二叉树简直是殊途同归,但是一直没有亲自动手实现过。这次又遇到了,就来实现试试看。话说跳跃表和各种平衡树一样,都是用来加速查询的。要随手实现一个B树不容易,但是实现一个跳跃表就简单很多。...
分类:其他好文   时间:2014-07-18 23:08:17    阅读次数:411
必知必会的冒泡排序和快速排序
本博文介绍两个最常被提起的排序算法:冒泡排序和快速排序。冒泡排序是入门排序算法,思路比较常规,但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的快速排序,以及针对数组特征进行优化的“随机快排”和“平衡快排”。
分类:其他好文   时间:2014-07-18 21:17:33    阅读次数:398
正确理解功率MOSFET的RDS(ON)温度系数特性
通常,许多资料和教材都认为,MOSFET的导通电阻具有正的温度系数,因此可以并联工作。当其中一个并联的MOSFET的温度上升时,具有正的温度系数导通电阻也增加,因此流过的电流减小,温度降低,从而实现自动的均流达到平衡。同样对于一个功率MOSFET器件,在其内部也是有许多小晶胞并联而成,晶胞的导通电阻...
分类:其他好文   时间:2014-07-18 20:15:08    阅读次数:295
HNOI2002 营业额统计 平衡查找树
先用set 撸了一发 1 // File Name: first.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月15日 星期二 19时41分13秒 4 5 #include 6 #include 7 #include 8 #includ....
分类:其他好文   时间:2014-07-16 17:46:37    阅读次数:194
mysql读写分离 mysql-proxy
一、介绍MySQL代理是一个介于MySQL客户端和MySQL服务器之间的简单程序,可用来监视、分析或者传输他们之间的通讯。他的灵活性允许你最大限度的使用它,这些包括负载平衡、容错、分析查询和修正等等;MySQLProxy就是这么一个中间层代理,简单的说,MySQLProxy就是一个连接池,负..
分类:数据库   时间:2014-07-15 12:18:24    阅读次数:478
WSO2 ESB
什么是WSO2 ESB?WSO2 ESB是一个轻量级的易于使用的企业服务资源总线。WSO2 ESB允许系统管理员和SOA架构师,消息路由,虚拟化,中介,转换,日志记录,任务调度,负载平衡,失败了路由,事件经纪和更简单,轻松地配置。运行时被设计为完全异步,基于Apache Synapse进行处理。WS...
分类:其他好文   时间:2014-07-14 10:04:21    阅读次数:238
【ROC曲线】关于ROC曲线、PR曲线对于不平衡样本的不敏感性分析说引发的思考
ROC曲线在网上有很多地方都有说ROC曲线对于正负样本比例不敏感,即正负样本比例的变化不会改变ROC曲线。但是对于PR曲线就不一样了。PR曲线会随着正负样本比例的变化而变化。但是没有一个有十分具体和严谨地对此做出过分析和论证(至少我没有找到)。此处记为结论1:结论1:PR曲线会随着正负样本比例的变化...
分类:其他好文   时间:2014-07-14 08:24:07    阅读次数:493
部署服务--NLB
通过服务部署NLB,是对某一层(一层下面可以自定义VM实例数量)服务下的多台VM进行NLB,而不是对多个层进行NLB。需要先进行如下准备:1.VM需要使用静态IP和静态MAC,所以需要先在进行NLB平衡的逻辑网络下创建静态IP地址池 VMM会自动在保留的VIP地址池中分配VIP 2.使用Micros...
分类:其他好文   时间:2014-07-13 20:18:14    阅读次数:240
判断二叉树是否平衡
题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 注:这里不考虑该二叉树是否是二叉排序树 解决要点: 1.后序遍历二叉树; 2.递归。 核心算法: bool isBalanced(pTree pT,int *depth) { if(!pT)//参数判断 { *d...
分类:其他好文   时间:2014-07-13 18:58:22    阅读次数:239
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!