Python作为强大的脚本语言，非常适合编写网络爬虫。在实际开始编写爬虫获取某一个网站数据的时候，应当对某一个网站有着充分的了解，方便后续程序的编写。 通过Google大致了...
发简信
IP属地：上海
-
Python Webscraping -
Linux命令：端口与进程
通过Linux命令行可以很方便的查看各端口的使用情况，并手动释放端口进程。 lsoflsof命令（list open file）是一个列出当前系统打开文件的工具，通过-i参数...
-
卡塔兰数
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。 除去一般的公式，卡诺兰数还有一些其他的等价表达形式。 卡诺兰数的应用组合数学中，有非常多的组合结构可以用卡诺兰数来计数...
-
正则表达式
非确定有限状态机我们可以将KMP算法看做一台由模式字符串构造的能够扫描文本的有限状态自动机，而对于正则表达式我们要将这个思想推广。KMP的有限状态自动机会根据文本中的字符改变...
-
子字符串查找（二）
Boyer-Moore字符串查找算法当可以在文本字符串中回退时，如果可以从左向右扫描模式字符串并将它和文本匹配，那么就可能得到一种非常快的字符串查找算法。和KMP算法一样，我...
-
子字符串查找（一）
子字符串的一种基本操作就是子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串。暴力子字符串查找算法子字符串查找的一个最显而...
-
单词查找树
和各种查找树一样，单词查找树也是由链接和结点所组成的数据结构，这些链接可能为空，也可能指向其他结点。每个结点都只可能有一个指向它的结点，称为它的父结点（根结点除外）。每个结点...
-
字符串排序（二）
高位优先的字符串排序要实现一个通用的字符串排序算法（字符串的长度不一定相同），我们应当考虑从左向右遍历所有字符。显然，以a开头的字符串应当放在以b开头的字符串之前。实现这种思...
-
字符串排序（一）
键索引计数法键索引计数法是一种适用于整数键的简单排序方法。为了说明这种方法，假设数组a[]中的每个元素都保存了一个名字和一个键值，其中键值在0~R-1之间，代码a[i].ke...
-
最短路径（二）
Dijkstra算法在为了寻找加权无向图中的最小生成树的Prim算法中，构造最小生成树的每一步都向这棵树中添加一条新的边。Dijkstra算法采用了类似的方法来计算最短路径树...
-
最短路径（一）
最短路径定义。 在一幅加权的有向图中，从顶点s到顶点t的最短路径是所有从s到t的路径中的权重最小者。最短路径树定义。 给定一幅加权有向图和一个顶点s，以s为起点的一棵最短路径...
-
最小生成树（二）
** Prim算法 **Prim算法的每一步都会为一棵生长中的树添加一条边。一开始这棵树只有一个顶点，然后会向它添加V-1条边，每次总是将下一条连接树中的顶点与不在树中的顶点...
-
最小生成树（一）
加权图是一种为每条边关联一个权值或是成本的图模型。而最小生成树与之密切相关。 定义 图的生成树是它的一棵含有其所有顶点的无环连通子图。一幅加权图的最小生成树是它的一棵权值最小...
-
有向图（二）
拓扑排序： 一幅有向图的拓扑排序即为所有顶点的逆后序排列。证明： 对于任意边v->w，在调用dfs(v)时，只会是以下两种情况：1.dfs(w)已经被调用过且已经返回了（w已...
-
有向图（一）
定义。 一幅有方向的图是由一组顶点和一组有方向的边组成的，每条有方向的边都连接着有序的一组点对 有向图的API 有向图与无向图类似，也使用邻接表来表示有向图，不同于无向图中如...
-
无向图（三）
** 广度优先搜索 ** 单点路径问题。给定一幅图和一个起点s，回答从s到给定目的地顶点v是否存在一条路径？如果有找出其中最短的那一条。 解决这个问题的经典方法是广度优先搜索...
-
无向图（二）
为了更方便的讨论图处理的算法，我们先设计将图的表现和实现分开。为每个任务创建一个类，用例创建相应的对象来完成任务。 图处理用例TestSearch将接受命令行得到的一个输入流...
-
无向图（一）
定义 图是一组顶点和一组能够将两个顶点相连的边组成的。而把边仅仅是两个顶点的连接的图称为无向图。 API中包含两个构造函数，两个方法分别返回顶点数和边数，一个方法用来添加一...
-
散列表
如果所有的键都是小整数，我们可以用一个数组来实现无序的符号表，将键作为数组的索引而数组中键i处存储对应的值。这样我们就可以快速访问任意键的值。散列表就是这种简易方法的扩展，并...
-
红黑树
红黑二叉查找树的基本思想是用标准的二叉查找树和一些额外的信息来表示2-3树，有以下特性：1.红链接均为左链接；2.没有任何一个结点同时和两条红链接相连；3.该树是完美平衡的，...