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