在已经配置好git githua hexo travisCI的情况下 发布新的博客

创建新的md文件并编辑

1
2
3

cd D:/hexo
hexo new "yourBlogName"
vim source/_posts/yourBlogName.md

将创建的文件发布

1

hexo generate

写完后提交到本地仓库

1
2
3
4
5
6

git add source/_posts/yourBlogName.md
git commit source/_posts/yourBlogName.md
或者
git add .
git commit -a
wq并保存退出

推送到远程仓库

1

git push

描述：通过ssh root连接本地用virtualbox创建的ubuntu虚拟机失败

1
2
3

$ ssh root@10.7.132.xx
root@10.7.132.xx's password:
Permission denied, please try again.

方案：

在virtualbox的ubuntu中（10.7.132.xx的服务器）vim/etc/ssh/sshd_config
找到PermitRootLogin without-password 改为 PermitRootLogin yes

如下图

重启SSH服务

1

$ sudo service ssh restart

前言

最近看到公司的wiki系统就突然想自己搭一下试试，以下是效果展示

dokuwiki下载

dokuwiki下载地址: https://download.dokuwiki.org
在这里我们不勾选MicroApache(Windows)，因为我们会自己安装php、webserver
中间语言部分根据需求勾选
右侧插件可按需求勾选
选完之后点击上面的Download按钮或者下方的Start Download 按钮，压缩包下载下来备用

php下载

php下载地址: https://windows.php.net/download#php-8.0

下载后解压，无需安装

phpStudy下载

phpStudy是一个PHP调试环境的程序集成包。该程序包集成最新的Apache+PHP+MySQL+phpMyAdmin+ZendOptimizer，一次性安装，无须配置即可使用
这里我下载的是phpStudy v8.1版本, 下载后安装
phpstudy下载地址: https://www.xp.cn/download.html

WebServer这里选择的是Apache，当然也可以选择其他的

双击这条信息，或者点击【管理】->【打开根目录】，将下载的dokuwiki压缩包解压后放到这里

在浏览器输入localhost:80/dokuwiki/install.php，可进入dokuwiki安装网页，这里我默认用的是80端口，如果需要修改可在【管理】->【修改】->【端口】修改
在该网页的右上角可以选择语言，左上部分，设置wiki名称，以及超级用户的账号密码，还可以选择ACL政策，注意这里是对wiki的权限设置，下面是证书的选择，笔者目前对这些证书的区别还不是很了解，所以使用默认选择的
设置好后，点击【保存】

这样 DokuWiki就搭建完成了

指针*：指向对象的地址 取地址&：获取变量在内存中的地址

1
2

int i = 10;
int *p = &i;

&i是i在内存中的地址
p是指针，p存放变量i的地址

引用&：别名，只能指向一个对象不可更改

1
2

int j = 20;
int &ref_j = j;

ref_j 是j的引用，ref_j的值为等于j即20
修改j的值ref_j随之改变，修改ref_j的值 j的值也随之改变，引用必须初始化

解引用*：取指针指向的地址的存储内容

1
2
3

int j = 20;
int *p = &j; //p为指针
cout << *p << endl; //输出20

p中的为解引用标识符，*p为取p指向的地址&j中存储的值20；

###小技巧
跟随类型名（int\double…) 后面出现的则是指针，出现在表达式中的为解引用
跟随类型名（int\double…) 后面出现的&则是引用，出现在表达式中的&为取地址
可以把指针、接引用， 引用、取地址理解为不同的标识符

leetcode链接

描述

请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ：

· numberOfBoxesi 是类型 i 的箱子的数量。
· numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。

整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。

返回卡车可以装载 单元 的 最大 总数。

示例 1：

1
2
3
4
5
6
7
8
9

输入：boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4
输出：8
解释：箱子的情况如下：
- 1 个第一类的箱子，里面含 3 个单元。
- 2 个第二类的箱子，每个里面含 2 个单元。
- 3 个第三类的箱子，每个里面含 1 个单元。
可以选择第一类和第二类的所有箱子，以及第三类的一个箱子。
单元总数 = (1 * 3) + (2 * 2) + (1 * 1) = 8

示例 2：

1
2
3

输入：boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10
输出：91

提示：

· 1 <= boxTypes.length <= 1000
· 1 <= numberOfBoxesi, numberOfUnitsPerBoxi <= 1000
· 1 <= truckSize <= 106

解题思路：(C++)

贪心算法

• 每次将能装载最大单元数量的箱子放到卡车上
• 寻找当前剩余能装载最大单元数量的箱子，可以通过排序让箱子按照装载的单元数量从大到小排序

1
2
3
4
5
6
7
8
9
10
11
12
13

int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {
    sort(boxTypes.begin(), boxTypes.end(), [](const auto& a, const auto& b){return a[1] > b[1];});
    //使用lambda表达式结合sort进行排序

    int res = 0;
    int n = 0;
    for(int i = 0; i< boxTypes.size() && truckSize > 0; i++){
        n = min(truckSize, boxTypes[i][0]);
        truckSize -= n;
        res += n * boxTypes[i][1];
    }
    return res;
}

描述

最近在项目上遇到一个写日志的问题，需求是将0x01作为分隔符，放在各个字段之间，
然后发现在lua中直接用

1
2
3
4
5

local t = {
    'aaa',
    'bbb',
}

然后通过notepad++打开后期望会显示:aaaSOHbbb（SOH的ASCII值为1）

直接用table.concat(table, 0x01)是不行的， 这时候的输出结果是

1

aaa1bbb

然后再用table.concat(table, ‘0x01’)也是不行的， 这时候的输出结果是

1

aaa0x01bbb

在notepad++中0x01字符串是不会转换成SOH的

然后在网上查了好久，得到一个答案

1

table.concat(table, '\001')

最终用这个生成的日志在notepad++中显示的字符是SOH，满足了需求，然后还发现另外一个方法也是将ASCII码转化为控制字符

1

table.concat(table, string.char(1))

leetcode链接

描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素

示例 1：

1
2
3

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

限制：

1

1 <= 数组长度 <= 50000

解题思路：(C++)

1、用map词典记录数字的数量，当某数字数量超过一半时，则找到目标数字，时间和空间复杂度为O(N)。

1
2
3
4
5
6
7
8
9
10
11
12
13

int majorityElement(vector<int>& nums) {
  int num = nums[0];
  int size = nums.size();
  map<int, int> times;
  for (int i = 0; i < size; i++ ){
      num = nums[i];
      times[num] += 1;
      if(times[num] > size/2){
          return num;
      }
  }
  return num;
}

2、对数组排序，因为出现数量大于数组的一半，所以排序后的数组中间位置的数则为目标数字

1
2
3
4

int majorityElement(vector<int>& nums) {
  sort(nums.begin(), nums.end());
  return nums[nums.size()/2];
}

3、摩尔投票法

• 记目标数字的票数为+1，非目标数字票数为-1，因目标数字出现数量大于数组一半，所以无论数组如何排序，其票数和大于0。
• 选定当前索引数字作为假定目标数字，此时和为1，索引增加，此时已有假定目标数字，不做更改，判断新的数字和假定目标数字是否相同，相同则和+1，否则-1，若和为0，则清除假定目标数字。
  此时分两种情况：
  <1> 两个数字中有1个目标数字: 此时两个数字计数和为0，对最终和无影响
  <2> 两个数字中有0个目标数字: 此时两个数字计数和也为0，因为非目标数字未与目标数字计数相消，所以消除后目标数字比例增加，最终和增大，但是对求取目标数字无影响

1
2
3
4
5
6
7
8
9
10
11
12

int majorityElement(vector<int>& nums) {
  int target = nums[0];
  int vote = 1;
  for (int i = 1; i < nums.size(); i++){
      if(vote == 0){
          target = nums[i];
      }
      int num = nums[i];
      target == num ? vote++ : vote--;
  }
  return target;
}