Co1a's Blog

PingCAP Talent Project 路径1 Project1

Thu, 04 Mar 2021 00:11:00 +0800

最近从武汉迁徙到了深圳,机会没有我想象的那么多,也仔细思考过这条路该怎么走,却怎么都走不好,找了一份相关的工作,工资不高,但好在有时间去自己学习.Anyway 还是来讲讲今天的正题.

过年那段时间看着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进行了什么操作

About

Tue, 15 Dec 2020 20:46:25 +0800

Null

2Step为Hexo主题添加LikeCoin的赞赏键

Sun, 16 Aug 2020 16:00:00 +0000

最近一直想切换到Hexo,但是只在本地上切换了,并没有托管至Github,闲下来之后看看能不能切换过去,很喜慌Matters这种Like Botton,想着也把这个按钮一并移植过去

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，需要的朋友可以自取

使用方法:

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

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

Nuc8在线安装黑苹果教程

Mon, 30 Mar 2020 16:00:00 +0000

最近很多新朋友通过黑苹果了解到了Nuc8,我自己液使用了将近一年之久,闲来无事也照着维奇的轮子自己撸了一个,废话少说,直接进入教程。

准备阶段

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

下载阶段

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

文件目录应为
```
.
└── EFI
 ├── BOOT
 │ └── ...
 ├── OC
 │ ├── ...
 | ...
 └── readme.txt
```
我这里使用的是weachy大佬维护的EFI,同时欢迎各位捐赠
下载Magic-Stick-Creator至根目录或使用捐赠包内附带的文件,这里默认使用Magic-Stick-Creator

macOS

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

解压后执行

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

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

Windows

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

安装阶段

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

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

WSL2初体验

Wed, 19 Feb 2020 16:00:00 +0000

最近有个想法，从MacOs迁移到Windows，虽说平时也是在这两个系统来回切换，但是体验并不好，随后在笔记本上开启了Windows Insider.

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

写入以下内容

2019LeetCode秋季全国赛3. 机器人大冒险.

Sun, 27 Oct 2019 16:00:00 +0000

力扣团队买了一个可编程机器人，机器人初始位置在原点(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]不为原点或者终点

Mac下安装Tensorflow

Fri, 21 Jun 2019 16:00:00 +0000

最近Anaconda清华镜像站关闭，国内许多镜像源都关闭了，导致下载TensorFlow很慢很慢，自己琢磨是不是可以通过pip镜像站来解决这个问题。

首先新建一个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

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

WSL下Git的坑

Sat, 25 May 2019 16:00:00 +0000

最近忙于软件杯比赛，基本上没有时间腾出来做个人项目了，周末闲着没事重装了一个系统，原因是手动升级1903后环境变量都没了甘霖娘微软，于是乎重新装了个系统，心想最近Windows Terminal和WSL2即将到来，是不是可以用WSL来生成hugo,还便于管理，殊不知一路上都是坑。。。~~FXXK Microsoft!~~

首先去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$对不起),果然还是自己脑子进了屎。。。

为Coding下的Hugo添加GitTalk

Sat, 25 May 2019 16:00:00 +0000

本站之前一直使用Disqus,发现还是太臃肿，而且被某些不明力量所封禁，这次发现了一个比较好的解决办法，GitTalk

在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

2019LeetCode春季全国高校赛-1.易混淆数

Thu, 21 Mar 2019 16:00:00 +0000

易混淆数给定一个数字 N，当它满足以下条件的时候返回 true：把原数字旋转 180° 以后得到新的数字。如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6 。 2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。易混淆数字 (confusing number) 就是一个数字旋转 180° 以后，得到和原来不同的数字，且新数字的每一位都是有效的。这道题非常有意思，但是如何实现呢？

依题意可知，若 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 的所有题目的思路进行梳理，感谢支持