2018年02月_untilyouydc

原创网络爬虫__MySQL数据库中对表单的修改总结

我们新建一个数据库后，需要建立table，table中column中的字段往往根据不同的需要进行更改，所以下面将介绍关于如何更改这些数据类型：1. 在table中增加新的字段：使用语句：alter table tableName add newColumn varchar(或者int等).....2. 对column中字段的数据类型进行更改，例如我想讲name字段从varchar(200)变到va...

2018-02-27 20:14:03 182

原创 ACM图论__有向图的强连通分支算法

求有向图的强连通分支，主要有两种算法tarjan算法和kosaraju算法，这里介绍tarjan算法先来看几个定义：（1）连通：两个点可以相互到达（2）强连通(strongly connected)：在一个有向图G里，设两个点 a b 发现，由a有一条路可以走到b，由b又有一条路可以走到a，我们就叫这两个顶点（a，b）强连通。（3）强连通分量strongly connected componen...

2018-02-21 19:25:41 3399

原创 ACM图论部分__无向图的割点，桥的求解

1. 无向图的割点求法：利用Tarjan算法思想，若一个点为割点，那么只存在两种情况：（1）该点是根节点，且有两个以上子节点（2）该点不上根节点，但是该点的低位数大于等于DFS数低位数的定义：从该顶点v出发，只用最多一条回头边，沿有向边能走到的顶点中DFS数最小值。DFS数：DFS遍历中的遍历顺序。低位数L(v)的两种情况：（1）没用上回头边，则能走到的DFS数最小的的顶点就是该点自身，对应的路是...

2018-02-18 09:32:47 1131

原创网络爬虫__数据库mysql的使用详解

对于爬虫程序来说，一个关键步骤就是将爬到的数据储存起来，下面讲解一下MySQL数据库的使用方法，MySQL是一种关系型数据库，它是一款开源的软件，适合于个人使用。下载并安装后，打开workbench页面，即可开始使用数据库。1. 需要先创建一个数据库（下面我通过创建一个叫conferenceData的数据库为例子）create database conferenceData;2. 创建...

2018-02-14 22:50:28 1716

原创 ACM数论部分知识详解与代码分析1

1. 求某个区间内的所有素数素数的概念大家应该都知道了，这里不再叙述，那么如何求一个大区间里的所有素数呢？一开始想到的可能就是对每一个数都进行判断，但是但数据很大时，这样做效率就会非常低下，那么该如何解决这个问题呢？解决的方法其实很简单，我们只需要知道素数的倍数（2，3.....）肯定不是不是素数，所以我们采用排除法，将不是素数的数都排除掉，那么剩下的肯定就都是素数，下面直接看代码实现：bool ...

2018-02-07 22:48:16 158

原创 ACM计算几何知识点详解与代码分析3

1.计算点到线段的距离和点到直线的距离点到直线的距离很简单，因为直线可以无限延伸，所以只要找到与直线构成垂线的点即可，下面给出代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#includ...

2018-02-05 23:24:15 375

原创计算几何基础知识——判断线段与线段相交

如何判断线段与线段是否相交。方法：1. 矩形实验 2. 跨立实验知识点解析：1. 矩形实验是为了将相距距离比较远的线段直接排除（因为这样，他们不能相交），具体做法也很简单，就是两条线段横坐标与纵坐标的区间不会有交集2. 跨立实验是为了判断，两线段坐标区间有交集的线段之间的关系。具体思路为：一条线段的两个点在另一条线段的两侧，则满足跨立实验，具体代码实现为，利用...

2018-02-04 22:46:00 2899

原创 ACM计算几何知识点详解与模板代码1

1. 求解多边形面积题目描述给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)输入第一行给出多边形的顶点数n(n≤100)。接下来的n行每行给出多

2018-02-04 20:36:43 534

untilyouydc