发表于 | 更新于:
字数统计: 80 | 阅读时长 ≈ 1
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 1.3k | 阅读时长 ≈ 5
前言上次完成了静态网页的爬取，这次来爬取动态加载的网页。 静态网页一般通过点击“下一页”来加载下一页的内容，一般来说 URL 都会随页数而产生相应的变化。 而所谓的动态网站，就是那些下拉自动加载或者点击“加载更多”来加载更多的网页内容，而且网页的 URL 不发生变化； 这种网页一般采用 AJAX 请 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 2k | 阅读时长 ≈ 8
前言本来是爬豆瓣电影 Top250 的，数据都爬下来了，发现后面的数据分析不太好做，然后就去爬猫眼了。 爬虫目标 爬取猫眼电影 Top100 的电影名称、人物、时间、评分等，并保存为 csv 文件； 对所爬取的数据进行一定的分析。 环境：Win10 + Python3.7 (以及一些第三方库) + ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 985 | 阅读时长 ≈ 3
前言闲了太久，18 年 6 月之后就没有再写过 Blog，现在就跟重头再来没有任何区别，都不知道怎么用 Hexo 写文章了，真后悔当时没有留下一些复习资料。 虽然很久之前就有自建 VPN 的想法，但一直拖到现在。 尝试了复杂的 V2Ray ，无果，于是接着尝试 Brook，最终效果还不错，能看 Yo ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 578 | 阅读时长 ≈ 2
$\quad$ 为什么要说是游记呢？因为这次是真的去游的。。。 Day1:$\quad$ 坐校车去西科大。到了之后，看到酒店比西安的好，心里多少有点开心。 $\quad$ 签完到，拿了餐票，可能是我们去晚了，没什么吃的了，所以中午就没吃什么。 $\quad$ 准备打热身赛，过去看到，居然在人家图书 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 1.5k | 阅读时长 ≈ 6
用途：给一个字符串，求它的最长回文子串；比如： $\qquad$ s = "abbacbca"，最长回文子串为 "acbca"，长度为 $5$； 如果用暴力的算法，枚举对称轴，向两边延伸；复杂度高达 $O(n^2)$ ! 有个叫 Manacher 的人发明了一 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 2.3k | 阅读时长 ≈ 10
最近学习了一下 KMP 算法，写一下总结，免得忘了。 KMP算法：暴力匹配的浪费： 假设正在进行下图这样的匹配 : 暴力匹配一旦匹配失败，模式串就会回退到开头进行匹配； 我们可以看到，失配字符 ‘C’ 的前两个字符 (AB) 和开头 (AB) 是一样的，如果挪到开头去匹配，很明显会进行一些 ...
阅读全文 »