随笔分类 -  algorithm

Elementary Graph Algorithms
只有注册用户登录后才能阅读该文。
posted @ 2018-01-12 08:37 BIGBALLON 阅读(27) 评论(0) 推荐(0)
Algorithm Analysis
只有注册用户登录后才能阅读该文。
posted @ 2018-01-12 08:36 BIGBALLON 阅读(14) 评论(0) 推荐(0)
Dancing Links and Exact Cover
摘要：1. Exact Cover Problem DLX是用来解决精确覆盖问题行之有效的算法。 在讲解DLX之前，我们先了解一下什么是精确覆盖问题(Exact Cover Problem)？ 1.1 Polyomino 多联骨牌（Polyomino）是一种类似于七巧板的棋盘游戏： 如下图所示，除去中间$ 阅读全文
posted @ 2016-12-24 02:13 BIGBALLON 阅读(913) 评论(0) 推荐(0)
听说你叫爬虫(3) —— 模拟登陆
摘要：本文从最基本的页面抓取开始介绍，最后用实例来分析如何进行模拟登陆 以下所有例子均使用 [杭电][1] 主页进行分析 1. 基本操作 1.1 最基本的抓取 最一般的情况，我们可以通过如下代码来抓取页面： 1.2 伪装成浏览器访问 某些网站（比如：[http://acm.hdu.edu.cn/][2]） 阅读全文
posted @ 2016-12-23 19:00 BIGBALLON 阅读(346) 评论(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 阅读(1046) 评论(0) 推荐(0)
Merge k Sorted Lists
摘要：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 阅读(164) 评论(0) 推荐(0)
Manacher's algorithm
摘要：Manacher's algorithm 以$O(n)$的线性时间求一个字符串的最大回文子串。 1. 预处理 一个最棘手的问题是需要考虑最长回文子串的长度为奇数和偶数的情况。我们通过在任意两个字符之间填充 的方法， 将原字符串 $S$ 转化为辅助字符串 $T$，具体例子如下： S = a b a a 阅读全文
posted @ 2016-12-23 18:41 BIGBALLON 阅读(252) 评论(0) 推荐(0)