![image.png](http://van.beiklive.top/static/img/538955b08eec6ee84d9fafaab74af46e.image.png)



相关项目：[https://github.com/beiklive/PopupClock](https://github.com/beiklive/PopupClock)
一个小伙伴报出的这个问题。
******
检查后发现该QT程序通过注册表开机自启动的方式启动时，会无法读取配置文件，使用手动启动的方式可以正确读取文件。

查阅资料后得知
程序通过注册表设置为开机启动后，因为开机启动的指令其实也是CMD的指令，所以，如果我们在代码中使用以下代码获取程序路径，其实获取到的是CMD程序的运行路径，也就是`C:\Windows\System32`，所以找不到相对路径的文件。

解决方法：
1. 使用绝对路径
2. 使用QT的获取程序路径的函数
    ```
    QString appPath = QApplication::applicationFilePath();  
    ```
    随后进行拼接即可
    ```C++
    QString curPath = QCoreApplication::applicationDirPath();
    QFile file(curPath + filePath);
    ```

QT 开机自启动读取文件失败

macOS系统默认并没有带brew命令，需要自己安装
有两种方法
# 官网链接安装
![image.png](http://text.beiklive.top/static/img/3d105bbc5a1d03941d29ae730225512c.image.png)
结论：不好用！！！

![image.png](http://text.beiklive.top/static/img/ec499143708bd9c23e4f9ec00831b890.image.png)
# （推荐）使用码云的镜像
```
/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"
```
按回车后，根据提示操作：输入镜像序号 --> 输入Y，回车等待brew安装完成即可。


![image.png](http://text.beiklive.top/static/img/a44be200299fdea63bbc6d852b431617.image.png)

[mac] 安装brew

安装本博客配置好负载均衡后发现使用子域名访问无法看到更改，使用端口号访问可以看到改动。
可以确定是nginx的缓存问题，需要删除nginx的缓存。



## 第一种方法
网上很多都是在nginx的配置里增加`ngx_cache_purge`,但是我是懒狗所以直接去删目录了。
路径如下
```
/www/server/nginx/proxy_cache_dir
```
全删掉即可

## 第二种方法
```
location /
{
    proxy_pass http://localhost:8083;
    proxy_set_header Host $host;
    #解决 499 服务端超时客户端强制关闭
    proxy_ignore_client_abort on;
    #如果expires 和 add_header 同时开启的情况下，则add_header优于expires生效
    #Cache-Control比Expires可以控制的多一些， 而且Cache-Control会重写Expires的规则
    #设置禁止浏览器缓存，每次都从服务器请求
    add_header Cache-Control no-cache;
    add_header Cache-Control private;
    #设置缓存上面定义的后缀文件缓存到浏览器的生存时间
    expires -1s;
}
```
增加配置后重载nginx即可


## 第三种方法
或写一个监控脚本，监视服务的目录，有修改就清空nginx的缓存

```shell
#!/bin/bash

# 指定监视的目录
watch_dir=/path/to/watch

# 指定需要删除的目录
delete_dir=/path/to/delete

# 指定延迟时间（单位：秒）
delay_time=10

# 使用inotifywait监视目录变化
inotifywait -r -m -e create,modify,delete,move "$watch_dir" |
while read path action file; do
  # 当目录变化时，等待指定时间后删除另一个指定的目录
  if [[ "$path" == "$watch_dir" ]] && [[ "$file" != "" ]]; then
    echo "Detected file change in $path: $action $file"
    sleep $delay_time
    rm -rf "$delete_dir"
    echo "Deleted $delete_dir"
  fi
done

```

## 终极方法

![image.png](http://blog.beiklive.top/static/img/37ad8061a56bff05d5539e96ab242c47.image.png)
将此处两个过期时间改小

宝塔面板nginx缓存删除

树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：
1）树的根结点没有前驱结点，除根结点外的所有结点**有且只有一个**前驱结点。
2）树中所有结点可以有**零个或多个**后继结点。


![image.png](http://van.beiklive.top/static/img/aa7b110dee078915a517ccdfce0cc542.image.png)
# 树

## 树的概念

由 n（n>=0）个节点组成，有层次关系的集合。用图形表示像一颗倒挂的树。n=0时为空树


树适合表示具有层次结构的数据，树种的某个结点最多只和上一层的一个结点（即其父结点）有直接关系，因此**在n个结点的树中有n-1条边**。



## 一些名词解释


![image.png](http://van.beiklive.top/static/img/3299527903c29fe703bebee5c284cd6b.image.png)

* 节点的度：一个节点含有的子树的个数，叫做该节点的度。
* 叶节点和终端节点：度为零的节点。
* 双亲结点或父节点：如图，C为G的父节点。
* 孩子节点或子节点：如图，G为C的子节点。
* 兄弟节点：拥有相同父节点的节点称为兄弟节点。
* 树的度：一棵树中最大的节点的度称为树的度。
* 节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推。
* 树的高度或深度：树中节点的最大层次，如图，高度为4。
* 祖先：从跟到该节点所经分支上的所有节点。A是所有节点的祖先。
* 森林：由 m（m>0）棵互不相交的树的集合称为森林。



## 树的表示

```C
typedef int DataType;
struct Node{
    struct Node* _First_Child_Ptr;   //  第一个子节点指针
    struct Node* _Bro_Ptr;          // 兄弟节点
    DataType _data;
};
```

![image.png](http://van.beiklive.top/static/img/d97c54803d64500b00712598e4a23acf.image.png)

## 二叉树

### 特点

1. 每个节点最多有两个子节点，即节点的度不超过2
2. 二叉树有左右之分，左右两个节点的顺序不能颠倒

### 性质

1. 若规定根节点为第 1 层，则一颗非空二叉树的第 i 层上**最多**有 `2^(i-1)` 个结点。 

2. 若规定根节点为第 1 层，则深度为 h 的二叉树的最大总结点数为 `2^h-1`。

3. 任何一个二叉树，如果度为0，其叶结点个数为n0，度为2的分支结点个数为n2，则有`n0 = n2 + 1`。

4. 若规定根节点为第 1 层，具有 n 个结点的满二叉树的深度 `h=log2(n+1)`。

5. 对于具有 n 个结点的完全二叉树，如果按照从上至下从左至右的数组顺序对所有节点从 0 开始编号，则对于序号为 i 的结点有：
   （1）若` i > 0`，i 位置节点的双亲序号：`(i-1)/2`；`i = 0`，i 为根节点编号，无双亲节点。

   （2）若 `2i+1 < n`，左孩子序号：`2i+1`；`2i+1 >= n`否则无左孩子。

   （3）若 `2i+2 < n`，右孩子序号：`2i+2`；`2i+2 >= n`否则无右孩子。

### 特殊的二叉树



#### 满二叉树

每层的结点都达到最大值，则这个二叉树就是满二叉树。反过来说，如果一个二叉树的从层数为 K 且结点总数为 `2^k - 1`，则为满二叉树。
![image.png](http://van.beiklive.top/static/img/a8f206908388e73a656872265f28751a.image.png)

#### 完全二叉树

满二叉树要求每一层的结点树都达到最大值，完全二叉树仅要求除最后一层外的节点树达到最大值，最后一层可以不满，并且最下⾯⼀层的节点都集中在该层最左边的若⼲位置。可以把满二叉树看成一种特殊的完全二叉树。


![image.png](http://van.beiklive.top/static/img/3fc1519f6c8cb2c2d08aea3a85ebe867.image.png)

#### 二叉搜索树

 ⼆叉搜索树是有数值的，⼆叉搜索树是⼀个有序树。

- 若它的左⼦树不空，则左⼦树上所有结点的值均⼩于它的根结点的值；
- 若它的右⼦树不空，则右⼦树上所有结点的值均⼤于它的根结点的值；
- 它的左、右⼦树也分别为⼆叉搜索树。


![image.png](http://van.beiklive.top/static/img/8f0008772e8695cc646360050c9e1511.image.png)

#### 平衡二叉搜索树（AVL树）

**平衡⼆叉搜索树**⼜被称为**AVL**（Adelson-Velsky and Landis）树，且具有以下性质：

1. 它是⼀棵空树或它的左右两个⼦树的⾼度差的绝对值不超过1，并且

2. 左右两个⼦树都是⼀棵平衡⼆叉树。


![image.png](http://van.beiklive.top/static/img/92743dd96be37ffa01d749c094a13cc9.image.png)