- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣丢人日记-正则表达式匹配
正则表达式匹配总算有一道是没看题解写出来的了…但是还是偷偷瞄了一眼知道这是一道dp以及想了好久好久…所以还是放到丢人日记里我们用状态dp[i][j]dp[i][j]dp[i][j]来表示串s的第i位与串p的第j位是否能匹配，那么对于串p存在的三种情况：‘.’匹配任意字符：直接匹配，状态方程:dp[i + 1][j + 1] |= dp[i][j]'a’普通字符：检查能否匹配，状态方程...
2019-06-08 00:29:58
189
原创 力扣丢人日记-最长回文子串
最长回文子串因为是抄马拉车的板子的。。所以开一篇丢人日记记录自己对马拉车的理解关于马拉车的介绍和相应的博文我想网上应该很多了为了防止奇偶问题，我们首先要对原字符串做一个预处理，在每个字符后面加上’#’，即abcdefgh → a#b#c#d#e#f#g#h#然后在第一个字符前再加上’$#'来防止越界问题此时，我们需要一个数组P来记录当前字符的回文半径，初始值显然是1然后需要两个值po...
2019-06-08 00:11:22
180
原创 力扣丢人日记-寻找两个有序数组的中位数
前言退役多年后惊闻鹅厂要搞wpc，赶紧开始残疾人康复训练，记录一下丢人过程，目前来看应该会主要记录一些hard难度的解题思路，尽量保证为题解复杂度,过度丢人的情况下记录一些mid/easy也不是不可能…寻找两个有序数组的中位数`这道题思路还是十分清晰的，就是二分，但是会有奇偶、越界等烦人的问题，所以偷偷瞄了眼题解…对于奇偶问题，有一个比较好的思路就是把原先数组扩大两倍，很显然对应的中位数不...
2019-06-07 18:40:21
159
原创 vim-zsh-tmux环境配置
由于准备把个人电脑的整体环境转到Linux下，所以准备做一个记录来记录在Linux下要配置的一些奇奇怪怪的插件或者环境。考虑到以后工作中可能会没有su权限，所以整体安装尽量采用源码编译的方式，但会比较吃配置，有些情况下编译还是比较花时间的，尽量不要在虚拟机中。##ZSH原文地址有可能会出现的问题：You may need to install a package called 'curse...
2019-06-07 18:13:44
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人