Hitigerzzz Blog

Too young, too simple, sometimes naive.

Manacher's Algorithm

马拉车算法

Manacher’s Algorithm 前言 今天在刷 LeetCode 时做了一道求字符串回文个数的题,回文串就是正反读起来就是一样的,如“abba”。 我自己用了一种时间复杂度为 $O(N^2)$ 的解法,查看题解后学习了一种时间复杂度为 $O(N)$ 的解法——Manacher’s Algorithm,由一个叫 Manacher 的人在1975年发明的,这个方法的最大贡献是在于将...

春招实习总结

2019 届

春招实习总结 前言 本次春招实习,从 3.11 投出第一份简历开始,到 4.28 结束,在寒假时就先把简历准备好了,但也仅仅是准备简历而已,春招最好是在寒假就开始准备(当然一些 dalao 意识好的在大三上学期就已经开始准备了),开学后一边是忙着 J2EE 大作业,一边忙着找实习,期间还插了个期末考。。。根本没有充足的时间准备找实习,只能查漏补缺,面试遇到不会的问题就去了解这个问题,怪自...

提示windows出问题,将在1分钟后重启

windows 无限重启

win10 开机总是提示windows出问题 将在1分钟后重启 起因 某天早上打开电脑,要打开 QQ 时报错了 Initialization failure:0x0000000C 发生这个问题很有可能是上次关闭电脑时电脑未正常关闭,这个问题之前也遇到过,解决办法是: 用管理员身份打开 cmd 输入命令 netsh winsock reset catalog 回车 重启...

第一篇博客

Hello World, Hello Blog

Hey 这是我的第一篇博客!