过年那段时间看着tidb-dashboard有个挺简单的Feature,就自己做着玩玩,慢慢了解到这家公司思想和所做的事都是非常宏伟的,最近面试完了在深圳这边等着入职(大专应届像我这样的渣渣想入行还是非常困难的),下午有时间就顺着把路径1 Project1给做了,是个大坑可能会更新的比较慢,让基础的我非常的尴尬,好在相关文档还是讲的比较清晰的.

Part1

首先是几道SQL,这里就不再赘述了,除了最后一题需要思考一下,其他的都还是非常简单的,主要还是CASE确实用的比较少,下面从评论区搞了一份答案过来讲讲思路.

SELECT CASE
	WHEN P IS NULL THEN CONCAT(N, ' Root')
	WHEN N IN (SELECT DISTINCT P FROM BST) THEN CONCAT(N, ' Inner')
	ELSE CONCAT(N, ' Leaf')
	END
FROM BST
ORDER BY N ASC

只有当P col为null时,N才能为Root节点,否则的话,判断N的值是否出现在P列中,true 则为中间节点,else则为叶子结点.

Part2

首先Clone一份代码到本地,先不用忙着Make,Project 1的案例不需要.

从tablecodec.goL39至L70代码就可以发现一些端倪,首先我们先理解EncodeRowKeyWithHandle这个function.

var (
	tablePrefix     = []byte{'t'}
	recordPrefixSep = []byte("_r")
	indexPrefixSep  = []byte("_i")
)

const (
	idLen     = 8
	prefixLen = 1 + idLen /*tableID*/ + 2
	// RecordRowKeyLen is public for calculating average row size.
	RecordRowKeyLen       = prefixLen + idLen /*handle*/
	tablePrefixLength     = 1
	recordPrefixSepLength = 2
)

// TableSplitKeyLen is the length of key 't{table_id}' which is used for table split.
const TableSplitKeyLen = 1 + idLen

// TablePrefix returns table's prefix 't'.
func TablePrefix() []byte {
	return tablePrefix
}

// appendTableRecordPrefix appends table record prefix  "t[tableID]_r".
func appendTableRecordPrefix(buf []byte, tableID int64) []byte {
	buf = append(buf, tablePrefix...)				//实际上将't'插入到slice head.
	buf = codec.EncodeInt(buf, tableID)				//对Tableid序列化插入到t后面.
	buf = append(buf, recordPrefixSep...)			//插入recordPrefixSep标识符"_r"
	return buf
}

// EncodeRowKeyWithHandle encodes the table id, row handle into a kv.Key
func EncodeRowKeyWithHandle(tableID int64, handle int64) kv.Key {
	buf := make([]byte, 0, RecordRowKeyLen)			//创建一个byte Slice,其len为0,cap为(prefixLen + idLen)=8+1+8+2=19.
	buf = appendTableRecordPrefix(buf, tableID)		//将空slice和tableID传入appendTableRecordPrefix.跳转到25行
	buf = codec.EncodeInt(buf, handle)
	return buf
}

让我们来看看codec.EncodeInt究竟对我们的TableID进行了什么操作

var (
	tablePrefix     = []byte{'t'}
	recordPrefixSep = []byte("_r")
	indexPrefixSep  = []byte("_i")
)

const (
	idLen     = 8
	prefixLen = 1 + idLen /*tableID*/ + 2
	// RecordRowKeyLen is public for calculating average row size.
	RecordRowKeyLen       = prefixLen + idLen /*handle*/
	tablePrefixLength     = 1
	recordPrefixSepLength = 2
)

// TableSplitKeyLen is the length of key 't{table_id}' which is used for table split.
const TableSplitKeyLen = 1 + idLen

// TablePrefix returns table's prefix 't'.
func TablePrefix() []byte {
	return tablePrefix
}

// appendTableRecordPrefix appends table record prefix  "t[tableID]_r".
func appendTableRecordPrefix(buf []byte, tableID int64) []byte {
	buf = append(buf, tablePrefix...)				//实际上将't'插入到slice head.
	buf = codec.EncodeInt(buf, tableID)				//对Tableid序列化插入到t后面.
	buf = append(buf, recordPrefixSep...)			//插入recordPrefixSep标识符"_r"
	return buf
}

// EncodeRowKeyWithHandle encodes the table id, row handle into a kv.Key
func EncodeRowKeyWithHandle(tableID int64, handle int64) kv.Key {
	buf := make([]byte, 0, RecordRowKeyLen)			//创建一个byte Slice,其len为0,cap为(prefixLen + idLen)=8+1+8+2=19.
	buf = appendTableRecordPrefix(buf, tableID)		//将空slice和tableID传入appendTableRecordPrefix.跳转到25行
	buf = codec.EncodeInt(buf, handle)
	return buf
}
func EncodeInt(b []byte, v int64) []byte {
	var data [8]byte								//生成一个长度为8的Array
	u := EncodeIntToCmpUint(v)						//跳转到第50行
	binary.BigEndian.PutUint64(data[:], u)			//根据u来generate TableID
	return append(b, data[:]...)					//世界线收束
}

const signMask uint64 = 0x8000000000000000

// EncodeIntToCmpUint make int v to comparable uint type
func EncodeIntToCmpUint(v int64) uint64 {
	return uint64(v) ^ signMask						//进行一次异或操作
}
func (bigEndian) PutUint64(b []byte, v uint64) {
	_ = b[7] // early bounds check to guarantee safety of writes below
	b[0] = byte(v >> 56)
	b[1] = byte(v >> 48)
	b[2] = byte(v >> 40)
	b[3] = byte(v >> 32)
	b[4] = byte(v >> 24)
	b[5] = byte(v >> 16)
	b[6] = byte(v >> 8)
	b[7] = byte(v)
}
//进行一次位移操作

这时,我们的TableID看起来应该是这样

"t{TableId}_r{rowhandle}"

这下子Decode就非常简单了,因为序列化后的长度我们是已知的为8:对于t后的slice进行一次还原操作,以及对r后的slice进行一次还原,就可以得到tableID和handle.

这里处理前需要做个判断,如果len(key)≠prefixLen + idLen,那么这个table是非法的.

咱们再来看看DecodeIndexKeyPrefix

// appendTableIndexPrefix appends table index prefix  "t[tableID]_i".
func appendTableIndexPrefix(buf []byte, tableID int64) []byte {
	buf = append(buf, tablePrefix...)
	buf = codec.EncodeInt(buf, tableID)
	buf = append(buf, indexPrefixSep...)
	return buf
}

// EncodeIndexSeekKey encodes an index value to kv.Key.
func EncodeIndexSeekKey(tableID int64, idxID int64, encodedValue []byte) kv.Key {
	key := make([]byte, 0, prefixLen+idLen+len(encodedValue))
	key = appendTableIndexPrefix(key, tableID)
	key = codec.EncodeInt(key, idxID)
	key = append(key, encodedValue...)
	return key
}

其实大同小异,无非是添加了一个encodedValue,这里留给大家思考

具体的解码在codec.DecodeInt这个函数中,PingCAP的老师们已经帮忙写好了,非常的银杏化哈哈

算是开了个大坑,有机会的话所有路径全部都做一遍,算是对自己的锻炼吧

拜拜👋

Step1.定位正文的父元素

首先打开Chrome，打开Hexo本地伺服，开启开发者控制台.

举个例子，我想要把赞赏键添加至文章末尾

显而易见，正文的父级为article-entry

将整个主题文件夹拖入Visual Studio Code,使用自带的检索按钮搜寻上文中的父级标签.

Step2. 插入对应代码

根据对Hexo主题模版分析，我们想要在content正下方插入对应LikeCoin 的贊賞鍵，所以套在最后的post.content的正下方.

<% if (config.liker.enable&&!index){ %>
                                                                            <div>
                                                                                <script type="text/javascript">
                                                                                  document.write("<iframe scrolling='no' frameborder='0' style='width:100%; max-width:485px; height:240px; margin:auto; overflow:hidden; display:block;'src='https://button.like.co/in/embed/"+'<%- config.liker.id  %>'+"/button?referrer=" +encodeURIComponent(location.href.split("?")[0].split("#")[0]) + "'></iframe>");
                                                                                </script>
                                                                            <div>
                                                                        <% } %>

在hexo的配置文件_config.yml中插入

liker:
  enable: true
  id: Your liker id

让我们来试试效果如何.

修改后的主题文件已上传至Github，需要的朋友可以自取

使用方法:

1. 将主题设置为hexo-theme-ocean
2. 在Hexo_config.yml中添加相应字段
3. Enjoy~

**Note:**在Ocean中,在主页也会显示赞赏键,需要在判断语句中进行更改,文中所提供的代码判断语句仅适用于Ocean,其他朋友动手需要自己研究一下.

准备阶段

1. 一个格式为Fat32的U盘(容量大等于1G)
2. 有线连接或安装白果卡的的Nuc8
3. 将bios中的Secure Boot,Fast Boot关闭(详见weachy的这篇博客)

下载阶段

1. 下载EFI解压到U盘根目录(我这里没有U盘,使用文件夹演示)

   文件目录应为

   .
   └── EFI
       ├── BOOT
       │   └── ...
       ├── OC
       │   ├── ...
       |   ...
       └── readme.txt
   

   我这里使用的是weachy大佬维护的EFI,同时欢迎各位捐赠

2. 下载Magic-Stick-Creator至根目录或使用捐赠包内附带的文件,这里默认使用Magic-Stick-Creator

macOS

1. 下载Magic-Stick-Creator_v1.0.8_darwin_amd64.zip并移动至U盘更目录

2. 解压后执行

   cd /Volumes/你的u盘名称
   ./Magic-Stick-Creator_v1.0.8_darwin_amd64
   

3. 根据工具提示下载你需要的版本

Windows

1. 下载Magic-Stick-Creator_v1.0.8_windows_amd64.exe.zip并移动至U盘更目录
2. 解压后运行,根据工具提示下载你需要的版本
3. 下载完成后即可进入安装环节

安装阶段

1. 开机后一直按F10进入引导菜单
2. 箭头移动光标至你的U盘
3. 在按下回车后立马疯狂按Command(Win)+R(重要)
4. 屏幕显示Logo读条即为成功
5. 通过磁盘工具格式化你的硬盘
6. 退出至主菜单,选择重新安装Mac (你选择的版本) 期间网络需保持稳定

中间会重启数次,一直选择macos installer即可 Enjoy~ :)

WSL2配置Clash代理

由于我使用的代理为Clash,但是好像并不能够自动完成WSL2的设置

vim ~/.bashrc

插入以下内容

export hostip=$(cat /etc/resolv.conf |grep -oP '(?<=nameserver\ ).*');
export https_proxy="http://${hostip}:7890";
export http_proxy="http://${hostip}:7890";
export all_proxy="socks5://${hostip}:7891";

安装Fish Shell

Fish Shell是我用过的Shell中最方便也是最现代化的一个终端,有着zsh的体验和bash的速度

sudo apt-get install fish
chsh -s /usr/bin/fish 

安装Oh-My-Fish

curl -L https://get.oh-my.fish | fish
omf install agnoster
ofm theme agnoster

但是到这里WSL自带的终端会出现乱码，故使用了Windows Terminal+Cascadia Code的组合

配置Windows Terminal

首先当然是安装微软最新的Cascadia Code,我这里使用的是CascadiaPL

在Windows Terminal按Ctrl+,打开配置文件,我的配置文件如下

// To view the default settings, hold "alt" while clicking on the "Settings" button.
// For documentation on these settings, see: https://aka.ms/terminal-documentation

{
    "$schema": "https://aka.ms/terminal-profiles-schema",

    "defaultProfile": "{c6eaf9f4-32a7-5fdc-b5cf-066e8a4b1e40}",

    "profiles":
    {
        "defaults":
        {
            // Put settings here that you want to apply to all profiles
        },
        "list":
        [
            {
                // Make changes here to the powershell.exe profile
                "guid": "{61c54bbd-c2c6-5271-96e7-009a87ff44bf}",
                "name": "Windows PowerShell",
                "commandline": "powershell.exe",
                "fontFace": "Cascadia Code PL",
                "fontSize": 14,
                "hidden": false
            },
            {
                // Make changes here to the cmd.exe profile
                "guid": "{0caa0dad-35be-5f56-a8ff-afceeeaa6101}",
                "name": "cmd",
                "commandline": "cmd.exe",
                "fontFace": "Cascadia Code PL",
                "fontSize": 14,
                "hidden": false
            },
            {
                "guid": "{b453ae62-4e3d-5e58-b989-0a998ec441b8}",
                "hidden": true,
                "name": "Azure Cloud Shell",
                "source": "Windows.Terminal.Azure"
            },
            {
                "guid": "{c6eaf9f4-32a7-5fdc-b5cf-066e8a4b1e40}",
                "hidden": false,
                "name": "Ubuntu-18.04",
                "source": "Windows.Terminal.Wsl",
                "fontFace": "Cascadia Code PL",
                "fontSize": 14,
                "startingDirectory": "/home/co1a"
            }
        ]
    },

    // Add custom color schemes to this array
    "schemes": [],

    // Add any keybinding overrides to this array.
    // To unbind a default keybinding, set the command to "unbound"
    "keybindings": [
        {
            "command" :"closeTab",
            "keys": ["ctrl+w"]
        },
        {
            "command":"newTab",
            "keys": ["ctrl+t"]
        }
    ]
}

配置config.fish

vim .config/fish/config.fish

写入以下内容

set -x GOPATH /users/my-username/go
set -x PATH $PATH /usr/local/go/bin $GOPATH/bin

export PATH="$HOME/.cargo/bin:$PATH";
set hostip (cat /etc/resolv.conf |grep -oP '(?<=nameserver\ ).*');
export https_proxy="http://$hostip:7890";
export http_proxy="http://$hostip:7890";
export all_proxy="socks5://$hostip:7891";
git config --global  http.proxy  http://$hostip:7890;
git config --global  https.proxy  http://$hostip:7890;

力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种： U: 向y轴正方向移动一格 R: 向x轴正方向移动一格。 不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。 给定终点坐标(x, y)，返回机器人能否完好地到达终点。如果能，返回true；否则返回false。 示例 1： 输入：command = “URR”, obstacles = [], x = 3, y = 2 输出：true 解释：U(0, 1) -> R(1, 1) -> R(2, 1) -> U(2, 2) -> R(3, 2)。 示例 2： 输入：command = “URR”, obstacles = [[2, 2]], x = 3, y = 2 输出：false 解释：机器人在到达终点前会碰到(2, 2)的障碍物。 示例 3： 输入：command = “URR”, obstacles = [[4, 2]], x = 3, y = 2 输出：true 解释：到达终点后，再碰到障碍物也不影响返回结果。 限制： 2 <= command的长度 <= 1000 command由U，R构成，且至少有一个U，至少有一个R 0 <= x <= 1e9, 0 <= y <= 1e9 0 <= obstacles的长度 <= 1000 obstacles[i]不为原点或者终点

首先我们构建第一个功能，无限循环编程指令，以及加载起点

func robot(command string, obstacles [][]int, x int, y int) bool {
    rx,ry:=0,0
    
    for i:=0;i<len(command);i++{
        switch command[i]{
            case 'R':rx++;break;
            case 'U':ry++;break;
        }
        //Some Code
        if i==len(command)-1{
            i=-1
        }
    }
}

到达终点的条件为rx,ry为函数传入函数的x,y

func robot(command string, obstacles [][]int, x int, y int) bool {
    rx,ry:=0,0
    
    for i:=0;i<len(command);i++{
        switch command[i]{
            case 'R':rx++;break;
            case 'U':ry++;break;
        }
        if rx==x&&ry==y{
            return true
        }
        //Some Code
        if i==len(command)-1{
            i=-1
        }
    }
}

接下来添加对障碍物的判断

func robot(command string, obstacles [][]int, x int, y int) bool {
    rx,ry:=0,0
    
    for i:=0;i<len(command);i++{
        switch command[i]{
            case 'R':rx++;break;
            case 'U':ry++;break;
        }
        for i:=range obstacles{
            if rx==obstacles[i][0]&&ry==obstacles[i][1]{
                return false    //即撞毁
            }
        }


        if rx==x&&ry==y{
            return true
        }
        if i==len(command)-1{
            i=-1
        }
    }
}

其实此题的精髓并不是以上程序的构建，而是对障碍物剔除的逻辑 举个例子，对于终点以外的障碍物我们可以置之不理

即

if obstacles[i][0]>x||obstacles[i][1]>y{
    obstacles=append(obstacles[i-1],obstacles[i+1]...)
}

且对于已经越过的点，若x或y小于当前坐标的障碍物一律可以剔除 例如下图 当我们位于红点时，绿点的障碍物是一定不会遇到的我们只需要对其剔除，可以大大缩减程序运行时间(当时在这里卡了好久

if obstacles[i][0]>x||obstacles[i][1]>y||(obstacles[i][0]==rx&&obstacles[i][1]<ry)||(obstacles[i][1]==ry&&obstacles[i][0]<rx)){
    obstacles=append(obstacles[i-1],obstacles[i+1]...)
}

完整代码

func robot(command string, obstacles [][]int, x int, y int) bool {
    rx,ry:=0,0
    
    for i:=0;i<len(command);i++{
        switch command[i]{
            case 'R':rx++;break;
            case 'U':ry++;break;
        }
        for i:=range obstacles{
            if rx==obstacles[i][0]&&ry==obstacles[i][1]{
                return false    //即撞毁
            }
            if obstacles[i][0]>x||obstacles[i][1]>y||(obstacles[i][0]==rx&&obstacles[i][1]<ry)||(obstacles[i][1]==ry&&obstacles[i][0]<rx)){
                obstacles=append(obstacles[i-1],obstacles[i+1]...)
            }
        }

        if rx==x&&ry==y{
            return true
        }
        if i==len(command)-1{
            i=-1
        }
    }
    return false
}

目前这道题思路改了，不再是设置海量的障碍物，而是将目的地数值设置巨大。

首先新建一个Anaconda环境

conda create -n env_name python=3.6

再将pip源设置为国内源

cd ~
mkdir .pip
vim ~/.pip/pip.conf

插入以下内容 [global] index-url = https://mirrors.aliyun.com/pypi/simple [install] trusted-host = mirrors.aliyun.com

这里我用的是阿里源

再次进入虚拟环境

source activate env_name
pip install tensorflow

Done!

出现tensorflow/core/platform/cpu_feature_guard.cc:140] Your CPU supports instructions that this TensorFlow binary was not compiled to use: AVX2 FMA的解决办法

首先前往这个地址，找到适合自己的版本并下载，例如我的

首先新建一个新的虚拟环境，Python版本如图所示

conda create -n tensorflow python=3.6.5
source activate tensorflow 
pip install tensorflow#这一步是让他把默认的组件安装了

安装完毕之后再次执行以下命令安装支持cpu用AVX2编译的TensorFlow版本。

pip install --ignore-installed --upgrade /co1a/donwload/tensorflow-1.13.1-cp36-cp36m-macosx_10_13_x86_64.whl --user

再实验一次试试 完美解决！

首先去Hugo的Github上下载最新的deb版，WSL还是使用的Ubuntu(R.I.P Cent os)，在这里我的下载目录为*C:\Users\Shire\Downloads,进入WSL

cd /mnt/c/Users/Shire/Download
sudo dpkg -i hugo_0.55.6_Linux-64bit.deb

再进入之前备份好的Hugo目录下

cd Blog
hugo
cd public
git add .
git commit -m 'update'
git push -u origin master

等等，怎么会权限不足，哦，那我用sudo不就好了(开始给自己挖坑)

sudo git push -u origin master
什么???认证失败???

在我折腾了半个小时之后，终于发现ssh密钥应该使用root用户的(一度怀疑自己脑子里面是不是装了屎)

sudo su
cd ~
cat .ssh/id_rsa.pub

再去Coding官网上添加SSH密钥，OK，解决。

寻根究底还是WSL在Windows目录下权限不足，搞了半天还以为是WSL的问题(M$对不起),果然还是自己脑子进了屎。。。

在Google随便搜索一下都是关于Hexo的GitTalk，并且人家用的还是Github Page，这就比较尴尬了，俗话说的好，办法总比困难多，冷静分析之后发现无非就一个点需要注意

• 存在一个GitHub项目用于保留issue从而达到保留评论

在这里我新建了一个仓库取名为max-cheng.github.io,记得勾选自动生成README文件例如下图,(我比较懒所以就不重新生成了hahaha)

创建新的仓库后，我们申请一个GitHub Application,例如我的

这里需要注意一下，第二个主页连接中，我们输入刚刚生成新仓库的链接，即yourusername.github.io,最后一个Authorization callback URL填写自己的域名或coding生成的域名，切记切记，然后会给你以下信息，打开config.toml按照以下格式填写即可。

如果可以使用请评论一下(站点太冷清了)

Tks

依题意可知，若 Srting 中含有 2,3,4,5,7 得到的并不是数字，既然不是数字，那么我们可以直接 return false，依照上面的思路，便有以下代码。

func test(s int) bool {
target:=strconv.Itoa(s)   //将s转换为string类型
nums1:=[]byte(target)     //再次转换为byte，方便后面转换成string与原字符串对比
newline :=[]byte{}
nums:=[]byte{}
for _,v:=range nums1 {
    if v=='2'||v=='3'||v=='4'||v=='5'||v=='7'{ //对字符串进行遍历，查看是否存在无法混淆的元素
        return false
    }else {
        switch v {    //对可混淆的数进行转化
        case '0':newline =append(newline,'0')
        case '1':newline =append(newline,'1')
        case '6':newline =append(newline,'9')
        case '9':newline =append(newline,'6')
        case '8':newline =append(newline,'8')
        }
    }
}
for i:=len(newline)-1;i>=0;i-- {
    nums=append(nums,newline[i])  //对处理后的byte切片进行反转
}
if string(nums1) == string(nums) { //与原字符串进行比较
    return false
}
return true
}

当然此算法存在一定的局限性，欢迎各位在评论区提出更好的算法，近期会将 2019 的所有题目的思路进行梳理，感谢支持

func missingElement(nums []int, k int) int {
    basemap:= map[int]int{}
    step:=0
    targetnums:=0
    for _,v:=range nums{
        basemap[v]++
    }
    for i:=nums[0];k!=step;i++ {
        if _,ok:=basemap[i];ok {
            continue
        }else {
            if i>nums[len(nums)-1] {
                targetnums=nums[len(nums)-1]+k-step
                break
            }
            targetnums=i
            step++
        }
    }
    return targetnums
}

故用 Map 字典法来求 target 值，首先将 nums 改为字典。

for _,v:=range nums{
    basemap[v]++
}

后面从 A[0]为基准依次以 1 为增量递增 i,并判断 i 是否存在于 basemap(即基准 map)中，若存在，则 i++，进入下次循环，直至我们 k 与我们的 step(递增次数相等时，便输出 targetnums.

在这里，这道题有一个脑经急转弯的地方，如果没有好好处理，便会产生资源消耗过多的情况。

假设我们的 i 已经超过了 A 的最后一个元素，那么我们的 k 不就是

K=A[Len(A)-1]+(K-Step)

于是在循环中增加判断

if i>nums[len(nums)-1] {
    targetnums=nums[len(nums)-1]+k-step
    break
}

笔者就是在这里卡顿了将近一个小时，果然还是太菜了啊。。。。

首先安装Hugo，推荐大家按照以下教程完成。

进入

腾讯云开发者平台

，新建一个public项目（后期会针对这里说明）

进入刚刚自己使用Hugo新建的站点目录下（我这里使用自己的桌面，故用此作后文）

cd C:\Users\Shire\Desktop\Blog
git clone https://git.dev.tencent.com/YOURNAME/public.git
cd public
echo "# Hello World!" >> README.md
git add README.md
git commit -m 'first commit'
git push -u origin master`

初始化仓库后，返回上一级

cd ..
hugo

这时候你会发现静态页面生成在public下，这意味着我们只需要进入public目录下执行

cd public
git commit -m 'update'
git pull -u origin master

这时进入代码分页下的Pages服务开启Coding Page

这里有个问题，因为Coding Page与Github Page有所不同，所以如果你要绑定自己域名的话请将config中bash baseURL="Https://Your.domin"

再绑定新域名。

注意：如果使用HTTPS没有将config修改的话会出现资源加载错误

享受你的Blog吧