virtual box启动时神秘报错，显示错误码0x80004005。


试试把电脑里的游戏竞技平台卸载，比如完美世界。在某些情况下游戏平台的反作弊程序会与虚拟机的进程冲突，导致虚拟机无法启动。

virtualbox错误码0x80004005

冷知识：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