iostat.io

判断value是否存在

1. 常用判断某个value是否存在特定集合中，一般用hashmap，但hashmap存储量较高。
2. 布隆过滤器相对于hashmap而言，牺牲了准确性，但大大降低了空间利用率。
3. 布隆过滤器对值的判断存在两种情况，可能存在和绝对不存在。

问题描述

• 直接迭代对象删除列表中所有的数字4。

1
2
3
4
5
6
7

w = [1,2,3,4,4,5,6]
for i in w:
    if i == 4:
        w.remove(i)
print(w)

[1, 2, 3, 4, 5, 6]

问题场景

1. prometheus scrape_configs采用的是file_sd_configs，通过这种方式获取到的node_exporter的metric，元数据不存在hostname信息。
2. 只看ip，无法知道该机器的用户。
3. grafana展现的时候，能根据hostname进行选择，展现机器数据。

我还记得那个调整了3个多小时才把确认按钮移动到table右边的夜晚。以至于前端给我的错觉就是，我写出我的思路，但它却不这么去展现。。mmp..
至此拾起来，从把relative和absolute两个属性搞清楚开始。

CSS选择器类型

• id选择器
  #id

1
2
3
4
5

<div id="mySelector">this is id selector</div>

#mySelector{
    color: #ff4400;
}

原始文件redis.conf内容：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

input {
  redis {
    host => "127.0.0.1:6379"
    key => "logstash:demo"
    data_type => "list"
    codec => "json"
    type => "logstash-redis-demo"
    tags => ["logstashdemo"]
  }
}

output {
  elasticsearch {
    host => "127.0.0.1:9200"
  }

}

作用

nonlocal允许对嵌套的函数作用域中的名称进行赋值，并且把这样的名称的作用域查找限制在嵌套的函数内。
nonlocal限制查找在嵌套的函数域内，且可以在函数域内进行赋值修改。

链表定义

链表（Linked list）是一种线性，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)

链表包含了内存块”节点”，以及记录下个或者上个节点地址的指针next。

二叉树种类

二叉树种类定义没有一个标准化，所以不同文档可能有不同解释。

1. rooted binary tree

• 存在根节点，并且每个节点都有2个子节点。

2. full binary tree

• 每个节点只有0个或者2个子节点。

3. complete binary tree

• 除去最后一级，其他级都是full状态(0个或者2个子节点)，且最后一级的节点都在左侧子树上。

4. perfect binary tree

• 内节点都有两个子节点，且所有子叶都处于同一级别。

5. infinite complete binary tree

• every node has two children (and so the set of levels is countably infinite). The set of all nodes is countably infinite, but the set of all infinite paths from the root is uncountable, having the cardinality of the continuum
• 我的理解就是无穷尽的rooted binray tree

6. balanced binary tree

• 左右子树高度差不超过1
• 且左右子树各自均为平衡二叉树

7. degenerate tree

• 每个节点只包含一个子节点。

kernel 3.10.0-693.2.2.el7.x86_64

两个队列

tcp的建联存在两种状态

1. incomplete connection queue 未建联的队列
2. completed connection queue 已建联的队列