jihite

摘要： 1. load average 定义linux系统中的Load对当前CPU工作量的度量。简单的说是进程队列的长度。Load Average 就是一段时间 (1 分钟、5分钟、15分钟) 内平均 Load 。通过系统命令"w"查看当前load average情况上边0.31，0.30，0.31表示第一位0.31：表示最近1分钟平均负载第二位0.30：表示最近5分钟平均负载第三位0.31：表示最近15分钟平均负载注：linux系统是5秒钟进行一次Load采样2. load average值的含义1） 单核处理器假设我们的系统是单CPU单内核的，把它比喻成是一条单向马路，把CPU 阅读全文

摘要： 原理先看个例子，存储字符串abc、ab、abm、abcde、pm可以利用以下方式存储 上边就是Trie树的基本原理：利用字串的公共前缀来节省存储空间，最大限度的减少无谓的字串比较。应用 Trie树又称单词查找树，典型的应用是用于统计，排序和保存大量的字符串（不仅用于字符串），所以经常被搜索引擎系统用于文本词频的统计。设计 trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点... 阅读全文