码迷,mamicode.com
首页 >  
搜索关键字:平衡    ( 5069个结果
Linux下使用top/vmstat查看系统资源
vmstat 命令是常见的Linux性能监控工具,报告关于内核线程、虚拟内存、磁盘、陷阱和 CPU 活动的统计信息。由 vmstat 命令生成的报告可以用于平衡系统负载活动。系统范围内的这些统计信息(所有的处理器中)都计算出以百分比表示的平均值,或者计算其总和。vmstat使用一般vmstat工具的...
分类:系统相关   时间:2014-05-19 23:36:07    阅读次数:602
树-二叉平衡树AVL
基本概念 AVL树:树中任何节点的两个子树的高度最大差别为1。 AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key -- 是关键字,是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) ri...
分类:其他好文   时间:2014-05-19 07:19:18    阅读次数:323
2014 5 16
又是新的一天, 昨天 晚上1点过才睡,实实在在的手机党,看淘宝都看得那么入神。(ps:最近生活离不开淘宝)但是今天白天上课居然没有大睡,就是上数据结构的时候有点走神,我们今天讲的是平衡二叉树,说到这里,可以简单总结下今天学习的内容,每个结点和上的平衡因子(该结点的左子树的深度减去右子树的深度)只能是...
分类:其他好文   时间:2014-05-17 21:34:10    阅读次数:230
R485集线器定协议有多少种能否抗干扰?
在各种现场中,485总线应用的非常的广泛,但是485总线比较容易出现故障,现在将485总线容易出现故障的情况并且可以排除这些故障的方法罗列如下:1.由于485信号使用的是一对非平衡差分信号,意味485网络中的每一个设备都必须通过一个信号回路连接到地,以减少数据线上的噪音,所以数据线最好由双绞线组成,...
分类:其他好文   时间:2014-05-16 21:03:23    阅读次数:550
将一个已排序的链表或数组转化成一棵平衡二叉树
将一个已排序的链表或数组转化成一棵平衡二叉树...
分类:其他好文   时间:2014-05-15 13:16:43    阅读次数:237
Mysql-proxy实现MariaDB读写分离
MysqlProxy简介MySQLProxy是一个处于你的client端和MySQLserver端之间的简单程序,它可以监测、分析、或改变它们的通信。它使用灵活,没有限制,常见的用途包括:负载平衡,故障、查询分析,查询过滤或修改等等。MySQLProxy就是这么一个中间层代理,简单的说,MySQLProxy就是一..
分类:数据库   时间:2014-05-15 08:49:19    阅读次数:559
一致性哈希算法(consistent hashing)例子+测试。
一个简单的consistent hashing的例子,很容易理解。 首先有一个设备类,定义了机器名和ip: public class Cache { public String name; public String ipAddress; } 然后是主要的实现: public class Shard { //hash 算法并不是保证绝对的平衡,如果 cache 较少的话,...
分类:其他好文   时间:2014-05-15 06:56:41    阅读次数:370
平衡二叉树(AVL树)的实现
一步一步实现平衡二叉树,并对AVL树的旋转操作进详细解释...
分类:其他好文   时间:2014-05-15 06:27:41    阅读次数:215
hdu3709(求区间内平衡数的个数)数位dp
题意:题中平衡数的定义: 以一个位置作为平衡轴,然后左右其他数字本身大小作为重量,到平衡轴的距离作为全职,实现左右平衡(即杠杆原理平衡)。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018) 解法:数位dp。如果一个数的平衡数,那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置,后来才意识到可以提前枚举平衡轴位置,然后再dfs,这样比较好写...
分类:其他好文   时间:2014-05-15 02:43:39    阅读次数:288
最近的感触
想和老婆觉主大人在晚上认真的聊天,好像可能性太小,还是让老婆好好睡觉吧!耽误你太多晚上睡觉的时间了,大叔越来越懂你了,希望你也越来越懂大叔!以前后悔的事情太多了,所以现在不想再有那样的经历,只想做到自己的最好,做到百分百的努力;在时间与生活工作之间找到平衡,真的好难,想拥有所有将得不偿失,必须有所偏...
分类:其他好文   时间:2014-05-14 11:21:07    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!