摘要: 开篇 作为一个C党,接触python之后学习了爬虫。 和AC算法题的快感类似,从网络上爬取各种数据也很有意思。 准备写一系列文章,整理一下学习历程,也给后来者提供一点便利。 我是目录 [听说你叫爬虫 —— 总目录][1] [听说你叫爬虫(1) —— 从urllib说起][2] [听说你叫爬虫(2) 阅读全文
posted @ 2016-12-23 18:52 BIGBALLON 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 3天前,荆老师给了我一台打印机,让我完成省赛代码打印系统的测试。 打印机型号为 HP P1007,算是一台比较老的打印了。 本文记录了从打印机驱动安装到代码打印WEB部署的全过程 1. 安装打印机驱动 HP在linux端没有提供官方的打印机驱动,还好,在[HP Linux Imaging and P 阅读全文
posted @ 2016-12-23 18:49 BIGBALLON 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 全排列的生成算法,居然有20多种,我哪里知道真么多啊。。。。 就拿几种来说吧2333. 1. 递归 $n$个数的全排列共有$n!$个,而$n!=n(n 1)!=n(n 1)(n 2)!$ 也就是我们可以先确定一个数,然后再确定$n 1$个数,而对这$n 1$个数,从中选择一个,再确定$n 2$个数。 阅读全文
posted @ 2016-12-23 18:48 BIGBALLON 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 1. 搭建Jekyll环境 linux下jekyll的安装非常简单,这里主要讲一下windows下的jekyll的安装过程 这是一台刚刚装完系统的win10系统,它什么都没有,让我们从零开始。 1.1 Install Ruby and the Ruby DevKit Jekyll是使用ruby语言进 阅读全文
posted @ 2016-12-23 18:47 BIGBALLON 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 1. Merge Two Sorted Lists 我们先来看这个 [问题][1]: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together 阅读全文
posted @ 2016-12-23 18:46 BIGBALLON 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Manacher's algorithm 以$O(n)$的线性时间求一个字符串的最大回文子串。 1. 预处理 一个最棘手的问题是需要考虑最长回文子串的长度为奇数和偶数的情况。我们通过在任意两个字符之间填充 的方法, 将原字符串 $S$ 转化为辅助字符串 $T$,具体例子如下: S = a b a a 阅读全文
posted @ 2016-12-23 18:41 BIGBALLON 阅读(225) 评论(0) 推荐(0) 编辑