GrayDove的博客

算法

算法

寻找两个有序数组的中位数

思路：数组nums[]的中位数即数组第(1+nums.length)/2大的数，若数组为偶数，则中位数为两个中间值的和除以2；两个数组的中位数即为两个数组的第（nums1.length+nums2.length）/2大的数。定理一：先将两个数组以第k大的数为边界分为两份，即为nums1_left,n
算法

Manacher 马拉车算法

Manacher马拉车算法介绍作用：找一个字符串中的回文串时间复杂度：o(n)思路：需要三个变量：len数组，len[i]储存字符串中，以第i个字符为中心的回文串长度max储存当前所有找到的回文串中，回文串最右边的字符下标+1id为最右边字符下标为max的回文串的中心字符下标因为已知中心为id的回文
最新文章
oh-my-sh美化

on-my-zsh安装zsh安装oh-my-zshsh -c "$(curl -fsSL https://raw.githubusercontent.com/robbyrussell/oh-my-zsh/master/tools/install.sh)"p10kgit clone
vim 配置

set nuset nocompatiblefiletype onfiletype indent onsyntax onset tabstop=4set shiftwidth=4set noexpandtabset enc=utf-8set fencs=utf-8,ucs-bom,shift-jis
树莓派搭建k8s集群-保姆级教学

准备证书注意，证书只需要创建一次，所有节点使用相同证书CA根证书sudo openssl genrsa -out ca.key 2048sudo openssl req -x509 -new -nodes -key ca.key -subj "/CN=192.168.10.203"
oh-my-zsh git快捷键对照表

alias g='git' alias ga='git add'alias gaa='git add --all'alias gapa='git add --patch'alias gau='git add --update'alias gap='git apply'alias gb='git br
k8s笔记

使用命名空间kubectl run nginx --image=nginx --namespace=<名字空间名称>
分类
linux linux
算法 algorithm
前端 client
后台 server
笔记 record
文档 文档
ACM acm
java java
python python
数据库 数据库
c c
标签
k8s k8s
文档 文档
c c
mysql mysql
python python
树莓派 raspberry
日常 1574506225552
算法 1571656255677
前端 1569236209523
docker docker
笔记 1562475463831
acm acm
windows windows
回文串 1561227134283
manacher manacher
linux linux
模拟 模拟
快速幂 快速幂
java java
c++ cpp