冷知识：wsl2默认不与宿主机共享网络环境



所以在某些需要特定网络环境才能git push的场合，宿主机需要连vpn。但是wsl2的网络环境与宿主机并不一致，所以此时wsl2内无法push成功，而在宿主机的powershell里可以push成功。

vpn环境下wsl2无法git push

> **参考书籍：** 《数据结构（C++语言版）》作者：邓俊辉  
> **内容：** 计算斐波那契数
> **知识点：** 递归


## 问题
计算第n个斐波那契数  
## 解答
这是学习递归最经典的一个问题，最直接的解法如下。

```c++
int fib(int n){
    /*
    最经典的递归算法，由斐波那契数列的递推式得到
    */

    if(n==1 || n==2){return 1;}
    return fib(n-1) + fib(n-2);
}
```
但是以上算法有很多冗余无用的计算，导致复杂度来到了 $O(2^n)$ ，以下采取记忆的方法，得到复杂度为 $O(n)$ 的算法。

```c++
int fib1(int n, int& prev){
    /*
    采用记忆的方法，存储会用到的数据，使时间复杂度变为O(n)
    */

    if(n==1){
        prev = 0;
        return 1;
    }

    int prevPrev;
    prev = fib1(n-1, prevPrev);
    return prev + prevPrev;
}
```
其实还存在 $O(\log{n})$ 的算法，感兴趣可自行了解。

1绪论-递归

> **参考书籍：** 《数据结构（C++语言版）》作者：邓俊辉  
> **内容：** 统计二进制展开为1的位数  
> **知识点：** 位运算


## 问题
对于任意非负整数，统计其二进制展开中数位1的总数。  
## 解答
比较直接的想法是从低位到高位遍历二进制展开的每一个数位，遇到1则计数器加1，遇到0则计数器不变。于是得到以下算法。
### 第一种实现

```c++
int countOnes(unsigned int n){
    /*
    统计n的二进制展开式中1的位数
    把每次n与1按位与的结果加到统计结果上，然后右移一位，直到等于0
    复杂度为O(logn)，正比于位数
    */

    int count = 0;
    while(n){
        count += (n & 1);
        n >>= 1;
    }
    return count;
}
```

以上算法可以继续改进，使其复杂度最差不差于第一种实现。
### 第二种实现

```c++
int countOnes1(unsigned int n){
    /*
    改良版本
    时间复杂度不超过countOnes()，正比于1的位数
    实现原理
    一个二进制数10010000，将其-1，得到10001111.可以发现，-1之后最低位的1左边部分不变，右边部分全变为1，自身变为0
    故可基于此设计出如下算法
    */

    int count = 0;
    while(n){
        count++;
        n = (n & (n-1));
    }
    return count;
}
```
该算法仍为对数复杂度，实际上是伪对数复杂度，若以输入所占的实际位数来衡量，则为线性复杂度。但是，利用一些位运算的技巧，可以使其复杂度降为 $O(\log{\log{n}})$ ，若记输入规模为 $r=\log{n}$ 位，则复杂度为 $O(\log{r})$ 。
### 第三种实现

```c++
#define POW(c) (1 << c)
#define MASK(c) (((unsigned long) -1) / (POW(POW(c)) + 1)) //这里用了一些数学技巧，我觉得太难想到了，这里只是留个印象，若不理解，直接像下面这样定义也行
// MASK(0) = 55555555(h) = 01010101010101010101010101010101(b)
// MASK(1) = 33333333(h) = 00110011001100110011001100110011(b)
// MASK(2) = 0f0f0f0f(h) = 00001111000011110000111100001111(b)
// MASK(3) = 00ff00ff(h) = 00000000111111110000000011111111(b)
// MASK(4) = 0000ffff(h) = 00000000000000001111111111111111(b)

#define ROUND(n,c) ((n & MASK(c)) + ((n >> POW(c)) & MASK(c)))
// 记n0 = ROUND(n,0), n1 = ROUND(n0,1)
// 想要看懂这个运算在干什么，最关键的就是看懂ROUND(n,0)的意义
// 假设n为八位二进制数 00101101 ，ROUND(n,0)的行为是数出每相邻两位的1的数量（这里不是任意相邻的两位，而是00 10 11 01这种相邻，我们称每对数字为“一块”，这里一共有4块）
// 具体是如何做到的？此时MASK(0)是 01010101 ，因为周期性，我们考察任意一块（即n的一对数字）的行为，比如第三块 11
// 11与01按位与，得到01，然后11右移一位得到01与01按位与，得到01。这里的行为实际上就是在把这一块里的每一位都与1按位与，相加得到的就是这一块里位是1的数量
// 如此 n0 = ROUND(n,0) = 00011001，每对数字的值就是n的每对数字的1的个数
// 再进行ROUND(n0,1)，把相邻两对的值加起来，n1 = ROUND(n0,1) = 00010011，此时每对数字为4个，它们的值表示n的前四位后四位分别有多少个1
// 最后进行ROUND(n1,2)，得到00000100，这个值就是n的八位中1的个数
// 理解了以上，下面的函数行为就好理解了

int countOnes2(unsigned long n){
    /*
    究极改良版本，时间复杂度为O(logW)，W为实际参与运算的位宽，w为O(logn)级别，则算法时间复杂度为O(loglogn)
    使用了一些位运算技巧，该技巧在csapp的位运算实验中也有使用
    */

    n = ROUND(n,0);
    n = ROUND(n,1);
    n = ROUND(n,2);
    n = ROUND(n,3);
    n = ROUND(n,4);

    return n;

}
```
## 总结
这是第一篇开始记录学习过程的blog，希望我能坚持，go！

1绪论-位运算技巧

这篇文章将讲述在无法用官方自带的cli工具一键安装时，如何手动安装piston api的语言包


**本篇文章默认读者具备基础Linux知识，知晓什么是piston api，且已经自主成功部署，只是卡在无法安装语言包这一步。**

本人在服务器部署piston api服务时，遇到无法使用官方自带的cli安装语言包的情况。具体原因应该是语言包源在海外，下载速度过慢，总之我尝试下载了一天一夜仍然没能成功下载，最终开始寻找手动安装教程。而像样的教程只搜寻到两篇（在文末给出），且一篇过于简略，另一篇又过于繁杂，故决定在问题解决之后专门写一篇文章说明。

---
## 下载压缩包
官方GitHub仓库中给出了语言包的压缩包，是作者已经针对该项目适配过的，想要piston API支持什么语言直接下载对应的语言包即可。  
地址为：https://github.com/engineer-man/piston/releases

## 解压并配置（关键！）
解压的位置有严格要求，未解压到指定路径的话是无法识别到对应语言包的。以下以`python-3.12.0.pkg.tar.gz`为例，说明应该如何操作。  
找到如下目录，若没有则创建：

```bash
/home/alibaba/piston/data/piston/packages/python/3.12.0
```
将`python-3.12.0.pkg.tar.gz`移至上述目录下，然后解压：

```bash
sudo tar -xzvf python-3.12.0.pkg.tar.gz
```
解压完成后应该有如下文件：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ 3.12.0]$ ls
bin  build.sh  environment  include  lib  metadata.json  pkg-info.json  python-3.12.0.pkg.tar.gz  run  share  test.py
```
刚刚的压缩包此后可以删除。  

__之后需要配置两个文件 `.env` 与 `.ppman-installed`__    

1.创建空文件`.ppman-installed`标记该包已安装，否则会导致无法识别到语言包：

```bash
sudo touch .ppman-installed
```
2.创建`.env`环境配置文件，用于程序获取环境变量，否则程序不知道去哪找运行所需的工具。  
先查看当前路径：
```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ 3.12.0]$ pwd
/home/alibaba/piston/data/piston/packages/python/3.12.0
```
再看一下原来的PATH环境变量：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ 3.12.0]$ echo $PATH
/home/alibaba/.local/bin:/home/alibaba/bin:/usr/local/bin:/usr/bin:/usr/local/sbin:/usr/sbin
```
之后创建并编辑`.env`文件，需要用到上面的信息：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ 3.12.0]$ sudo vim .env
```
在打开的面板中编辑以下格式的文本，注意不要照抄（注意按键盘上的I进入编辑模式才能编辑）：

```bash
PATH=/piston/data/piston/packages/python/3.12.0/bin:/home/alibaba/.local/bin:/home/alibaba/bin:/usr/local/bin:/usr/bin:/usr/local/sbin:/usr/sbin
```
输入`PATH=`后，粘贴刚刚`pwd`命令得到的路径（不同电脑不一样，粘贴你自己那里的，可以完整粘贴也可以像我从`/piston`开始粘贴），并再末尾加上`/bin`。之后加引号`:`做分隔符，然后在引号之后粘贴刚刚`echo $PATH`命令得到的路径。（注意使用**英文符号，且不要有空格**，否则会出错！）  
完成后保存并退出，vim的保存退出是输入`:wq`（引号也要输！！）。  
之后重启piston api服务验证即可。
## 本文相关
- https://blog.csdn.net/weixin_64094522/article/details/148437332
- https://blog.gitcode.com/274a4a95eb5789cfcdd219a64b36e0f5.html
- https://github.com/engineer-man/piston

piston API手动安装语言包

这篇教程将讲述如何使用 __Caddy__ 快速地部署你的网页


## 以下是需要的
:::info{title="前提准备"}
- 一台服务器（linux系统）
- 安装Caddy
- 一个html网页文件
:::

## 服务器
可以在各大云厂商租凭，如阿里云、腾讯云等。部署网页对服务器性能要求不高，1cpu核心+1g内存足矣。目前阿里云核腾讯云的服务器租凭均有优惠活动，可以租到99元/年的2核2g的服务器。  
如果你没有公网访问的需求，那么可以使用任意一台Linux的设备，windows用户可以通过wsl获得接近Linux的体验。

:::note{title="注"}
如果你的服务器在大陆，需要完成以下两个备案，具体要求自行上网搜索
- ICP备案
- 公安联网备案
:::

## Caddy
Caddy是用于部署你的网站的工具，本质上这是一个封装好的web服务器，监听到互联网的访问请求后将你的html文件提供给请求方，请求方的浏览器将这个文件渲染成你平时所见的那种网页。
#### 为什么是Caddy
目前使用占比最多的web服务器有Nginx、Apache等，Nginx性能极强，Apache历史悠久。但是二者的配置相比Caddy都略显复杂，且Caddy支持全自动申请免费的SSL/TLS证书，不用额外配置即可使用https服务。（这个教程里不会用到，感兴趣的可以自己去了解）
#### 如何安装
操作系统为 __Debian、Ubuntu、Raspbian__ ，执行以下命令：

```bash
sudo apt install -y debian-keyring debian-archive-keyring apt-transport-https curl
curl -1sLf 'https://dl.cloudsmith.io/public/caddy/stable/gpg.key' | sudo gpg --dearmor -o /usr/share/keyrings/caddy-stable-archive-keyring.gpg
curl -1sLf 'https://dl.cloudsmith.io/public/caddy/stable/debian.deb.txt' | sudo tee /etc/apt/sources.list.d/caddy-stable.list
sudo apt update
sudo apt install caddy
```
操作系统为 __Fedora、RedHat、CentOS__ ，执行以下命令：

```bash
dnf install 'dnf-command(copr)'
dnf copr enable @caddy/caddy
dnf install caddy
```
或者
```bash
yum install yum-plugin-copr
yum copr enable @caddy/caddy
yum install caddy
```

:::note{title="注"}
有的厂商有自己改过的适配自家硬件的操作系统，上网搜索他们的操作系统是以上哪一类的即可。  
如阿里云有操作系统 __Alibaba Cloud Linux__ ，是属于 __CentOS/RHEL__ 生态的，用dnf或yum命令均可。
:::

## HTML文件
相信能找到这里，你应该知道什么是html文件，大概也已经写好了就等部署出去了。当然如果没有也没关系，随便找个ai让他给你生成一个html文件就行，想要什么样子的自己描述，生成完后直接下载下来，或者复制粘贴到txt文件然后把后缀改为html。看你自己了。

## 万事俱备
__很好，现在可以开始了!__  
现在，先建一个目录放你的html文件并进入该目录：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ ~]$ mkdir web-test  
[alibaba@iZuf6j5bfcm07g3edtwistZ ~]$ cd web-test
```
将你的文件放入该目录（这个操作我就省略了），可以用ls命令看到：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ web-test]$ ls
index.html
```
然后使用caddy的快捷启动命令：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ web-test]$ caddy file-server
```
默认会监听80端口，而80端口是特权端口（<1024），需要root权限，大概率会失败，所以我们换一个高位端口：

```bash
[alibaba@iZuf6j5bfcm07g3edtwistZ web-test]$ caddy file-server --listen :3000
```
输出类似文本就成功了：

```bash
2026/08/09 12:01:53.788 WARN    admin   admin endpoint disabled
2026/08/09 12:01:53.789 INFO    tls.cache.maintenance   started background certificate maintenance      {"cache": "0xc00020f110"}
2026/08/09 12:01:53.789 INFO    tls     cleaning storage unit   {"description": "FileStorage:/home/ubuntu/.local/share/caddy"}
2026/08/09 12:01:53.789 INFO    tls     finished cleaning storage units
2026/08/09 12:01:53.789 INFO    http.log        server running  {"name": "static", "protocols": ["h1", "h2", "h3"]}
2026/08/09 12:01:53.789 INFO    Caddy serving static files on :3000
```
之后，如果你部署在了有公网ip的服务器上，那么你就可以在浏览器输入 __公网ip:3000__ 来访问你的网页了。  

---
__以上只是最简略的方法，关于更多的内容可自行上网搜寻__

:::info{title="拓展"}
- 想要持久化配置可了解systemctl服务
- 可用命令curl 127.0.0.1:3000 来检查是否正常部署
- 若无法访问，检查云后台安全组是否放行对应端口
:::
---
## 本文相关
- https://caddyserver.com.cn/
- https://www.aliyun.com/