全网最全爬虫入门+进阶

1、常用爬虫库 urllib和requests 2、读取网页 1、首先我们介绍一下urllib的组成模块和安装方法     &nb...

2019-01-05 21:35:42

阅读数 726

评论数 0

社区发现算法之——Louvain

1、什么是社区 如果一张图是对一片区域的描述的话,我们将这张图划分为很多个子图。当子图之内满足关联性尽可能大,而子图之间关联性尽可能低时,这样的子图我们可以称之为一个社区。 2、社区发现算法及评价标准 社区发现算法有很多,例如LPA,HANP,SLPA以及我们今天的主人公——Louvain。...

2018-10-25 09:13:39

阅读数 2991

评论数 35

sscanf和sprintf用法讲解

\quadsscanf主要用于把字符串重新输入到指定类型的变量中,而sprintf则是将指定类型的变量转化为字符串。用法示例如下,主要用于oj刷题。 #include <bits/stdc++.h> using namespace std; int main(...

2019-07-15 21:15:35

阅读数 3

评论数 0

PAT甲级 1111 Online Map (30 分) spfa求解

\quad这是一道最短路题,代码量挺大的,需要记录路劲,两个求解的子问题 求最短距离以及在最短距离一样的情况下所需要的最少时间 求最少花费时间,以及时间一样的情况下经过的路的条数最少 \quad我用spfa求解最短路,用from数组记录路劲。程序挺多的,是个手速题,如下: #include &...

2019-07-15 19:01:22

阅读数 3

评论数 0

PAT甲级 1110 Complete Binary Tree

\quad首先是要判断一颗二叉树是否是完全二叉树,首先找出其根节点,找根节点的方法就是该点不是任何顶点的孩子。找出根节点后进行前序遍历,记录最大的索引,若该索引与顶点数相同则是完全二叉树,此时输出最后一个访问的节点即可。否则输出根节点。程序如下: #include <bits/std...

2019-07-12 17:28:41

阅读数 9

评论数 0

PAT甲级 1109 Group Photo (25 分)

\quad一个模拟题,注意按规则写程序即可。 #include <bits/stdc++.h> using namespace std; bool cmp(const pair<string, int> &p1, const...

2019-07-12 16:50:44

阅读数 8

评论数 0

PAT甲级 1108 Finding Average (20 分)

\quad这个题挺难考虑周全的,首先需要判断各种不属于题目要求的情况,比如"1000.00"之类的极端数据也要考虑到。第二部是将满足条件的浮点数字符串转化为浮点数,这一步我开始写了个函数来手动解析字符串,后来发现没有必要,有现成的sscanf函数可以辅助我们转换。设字符串为s,...

2019-07-12 09:07:17

阅读数 13

评论数 0

PAT甲级 1150 Travelling Salesman Problem (25 分)

\quad这个题意思是给你一张图,再给你若干组点的组合,让你判断这些点的组合是否满足旅行商问题:即从第一个点出发,遍历完所有顶点再回到原点。 pathLen记录每条路长度。若相邻两点不连接则长度为INF vis记录是否所有的顶点都被访问过 \quad三种情况,如下 若初始点与最后一个点相同,...

2019-07-11 20:29:39

阅读数 21

评论数 0

操作系统面试题

一、进程间的通信方式 \quad管道及命名管道,信号,消息队列,共享内存,信号量,套接字六种方式。 1、管道及命名管道

2019-07-04 23:00:55

阅读数 302

评论数 0

计算机网络面试题

一、TCP三次握手和四次断开 三次握手 客户端发送syn包(传输控制协议)到服务器,等待服务器确认 服务器端收到syn包,需要发送ack确认客户端发来的syn,同时自己也发送syn,即syn+ack 客户端收到服务器的syn+ack后,像服务器发送ack,完成三次握手 握手过程传...

2019-07-04 21:57:08

阅读数 504

评论数 0

图论——因子分解

因子分解相关概念 1、因子分解是图分解的一种方法 2、图G的因子GiG_iGi​,指至少包含G的一条边的生成子图 (生成子图:包含原图所有顶点,边不管,若边数为m,则不同的生成子图有2m2^m2m个,不同的生成子图≠不同构) 3、图G的因子分解:指将G分解为若干边不重的因子之并 4、图G...

2019-05-28 14:29:32

阅读数 319

评论数 0

图论——根树

一、根树概念 \quad一棵非平凡的有向树T,如果恰有一个顶点的入度为0,而其余所有顶点的入度为1,这样的的有向树称为根树。其中入度为0的点称为树根,出度为0的点称为树叶,入度为1,出度大于1的点称为内点。又将内点和树根统称为分支点。 \quad对于根树T,若每个分支点至多m个儿子,称该根树为m元...

2019-05-24 17:33:59

阅读数 284

评论数 0

图论——极图和托兰定理

一、lll部图的概念与特征 lll部图定义: 完全lll部图定义: 如果在一个lll部图G中,任意部ViV_iVi​中的每个顶点同G中其它各部中的每个顶点均邻接,称G为完全lll部图。记作: G=Kn1,n2,⋯ ,nl(ni=∣Vi∣,1≤i≤l)G...

2019-05-23 21:47:30

阅读数 319

评论数 2

图论——图代数问题

一、图的邻接矩阵 定义:设G为n阶图,V=v1,v2,…,vnV={v_1, v_2, …, v_n}V=v1​,v2​,…,vn​,邻接矩阵A(G)=(aij)A(G)=(a_{ij})A(G)=(aij​),其中aij={l,vi和vj间边数0,vi和vj不邻接 a_{ij}=\left\{...

2019-05-23 19:07:36

阅读数 269

评论数 0

1153 Decode Registration Card of PAT (25 分)

\quad熟练运用map和sort就很容易。需注意第四个测试点用map会超时,全部用unordered_map就好。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e4+10; uno...

2019-05-20 21:15:45

阅读数 260

评论数 0

图论(十五)——有向图的概念和算法

考试要求: 有向图的相关概念和结论 强连通分支和单项连通分支的求法 一、有向图概念和性质 概念:边有方向的图称为有向图 出度:以点v为始点的边的条数称为点v的出度,一个自环算一度 入度:以点v为终点的边的条数称为点v的入度,一个自环算一度 一个简单图有2m(G)2^{...

2019-05-17 00:27:12

阅读数 261

评论数 0

PAT甲级 1106 Lowest Price in Supply Chain (25 分)

\quad树的层次遍历,需记录每一层零售商数量。若某一层出现零售商,即该曾出现叶子节点,则统计该层叶子节点个数,计算出结果输出即可。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e+5...

2019-05-15 17:17:21

阅读数 234

评论数 0

图论(十四)——图的着色

考试要求 求图的边色数和点色数(结构分析法) 色多项式(以前考现在了解) 应用题:画图,问题转换 一、图的边着色 \quad边色数:给图边上色,使得相邻边颜色不同所需要的颜色最少种数。记为χ′(G)χ'(G)χ′(G) \quad对图的正常边着色,实际...

2019-05-15 17:13:23

阅读数 256

评论数 2

PAT甲级 1107 Social Clusters (30 分)

\quad首先找出兴趣相同的人,建立关系,vector v[maxn];其中v[i]中的值是与i有相同兴趣的人。最后dfs,标记每个人所属类别,统计每类人数,排序输出即可。 #include <bits/stdc++.h> using namespace std; ...

2019-05-09 16:27:56

阅读数 236

评论数 0

PAT甲级 Mars Numbers(20分)

\quad水题,但是注意0表示tret,需注意。 #include <bits/stdc++.h> using namespace std; string one[12] = {"jan", "feb", "mar&q...

2019-05-05 21:29:07

阅读数 267

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭