Manacher求最长回文子串

Manacher马拉车算法是解决回文子串长度的算法,可以是时间复杂度为O(n),回文字符串就是正着读,反着读都一样的字符串,aba,abba。 由于回文串的长度可奇可偶, 为避免奇偶判断,Manacher的第一步预处理为在字符串的首尾和每个字符的间隙中都插入#,如#a#b#a#,#a#b#b#a#,这样转换后的字符串t恒为奇数,接下里加入一个辅助数组p,其中p[i]表示以t[i]字符为中心的回文子串的半径,若p[i]=1,那该回文子串就是t[i]本身。 # 1 # 2

  • Yew
    Yew
3 min read

LR模型中连续特征离散化的意义

在工业界,很少直接将连续值作为逻辑回归模型的特征输入,而是将连续特征离散化为一系列0、1特征交给逻辑回归模型,这样做的优势有以下几点:离散特征的增加和减少都很容易,易于模型的快速迭代;稀疏向量内积乘法运算速度快,计算结果方便存储,容易扩展;离散化后的特征对异常数据有很强的鲁棒性:比如一个特征是年龄>30是1,否则0。如果特征没有离散化,一个异常数据“年龄300岁”会给模型造成很大的干扰;逻辑回归属于广义线性模型,表达能力受限;单变量离散化为N个后,每个变量有单独的权重,相当于为模型引入了非线性,能够提升模型表达能力,加大拟合;离散化后可以进行特征交叉,由M+N个变量变为M*N个变量,进一步引入非线性,提升表达能力;特征离散化后,

  • Yew
    Yew
2 min read

Win32 Disk Imager使用后U盘恢复

Windows + R运行输入diskpart,打开Windows的DISKPART命令行程序 list disk # 查看所有磁盘,根据容量找到要操作的磁盘 select disk 1 # 选择要操作的磁盘(注意:把1改成你自己的磁盘编号!!!) clean # 清空磁盘(注意:操作前记得备份数据!!!) create partition primary # 创建主磁盘分区 active # 激活磁盘分区 format fs=fat32 quick # 以FAT32格式快速格式化磁盘分区

  • Yew
    Yew
1 min read

使用WDA调试真机iOS

WebDriverAgent简称WDA,是由Facebook推出的一款iOS测试框架。它在iOS客户端实现了一个WebDriver的server,借助这个server,我们可以控制iOS设备进行测试。 1. 安装 Carthage WDA使用carthage管理项目依赖,所以开始之前,我们先使用homebrew安装carthage。如果没安装homebrew,需要先自行安装homebrew。 brew install carthage 安装carthage之后,可查看版本即为安装成功,当前最新版本为0.32.0。 carthage version 2. 下载WDA并初始化 2.1 下载代码 git clone https://github.com/

  • Yew
    Yew
4 min read