Python 网络爬虫从0到1 （4）：Beautiful Soup 4库入门详解
从先前的几篇文章中，我们已经能够使用Requests库构造请求并获得正确的响应，但是在样例中我们也发现了仅使用Requests库的缺陷。在网络爬虫的设计中，仅能构造请求并收到响应是远远不够的。想要获取响应中有意义的信息并能够由此采取下一步行动，是整个流程中的重要一段。所以本篇文章，我们就来一起学习较为流行的HTML/XML数据分析提取库：Beautiful Soup 4Beautiful Soup 4介绍 Beautiful Soup 4库是一个在Python爬虫设计中非常流行的数据分析提取.
Python 网络爬虫从0到1 （5）：Re（正则表达式）库入门详解
Python 网络爬虫从0到1 （5）：re（正则表达式）库入门详解 在上一节Python 网络爬虫从0到1 （4）：Beautiful Soup 4库入门详解中，我们已经能够从由Requests库发起请求得到的HTML响应报文主体中解析页面标签树并能遍历、搜索以得到需要的精确信息。但同时我们也发现了一个问题：标签搜索find()类函数中，只有搜索条件精确匹配，搜索函数才能搜索到需要的内容。但是，在实际应用中，我们常常会遇到一类情况，我们需要获取某一类具有共同特征的一组标签数据，但其各属性并不完全相同
Python 网络爬虫从0到1 （6）：Scrapy框架入门最全详解
前面介绍爬虫分类的时候，我们就对各个网络爬虫工具的优缺点进行了分析。Requests库适合进行轻量化、数据量较小、对速度不敏感的网页爬取；而要进行数据量较大、对网页爬取速度较为敏感的网站爬取，就需要使用Scrapy框架。Scrapy为什么是一个框架而不是库？如何使用这样一个性能更强但又较Requests库复杂的工具进行网站爬取？请看本文讲解。本文涵盖了Scrapy框架开发的几乎所有基础知识以及相关联知识，建议收藏。Scrapy框架简介 Scrapy框架是一个用于爬取网站内容并进行数据提取的应.
C程序设计基础（1）：基本程序框架和Format IO （printf、scanf）
C程序设计基础（1）：基本程序框架和Format I/O （printf、scanf） 本篇文章作为C语言程序设计基础的第一节，将以C语言为载体展开丰富精彩的编程世界。为了运行一个C语言程序，我们首先要构建一个基本的程序框架。为了实现程序与用户（测试服务器）之间的信息交换，我们还需要学习一些基本的Format I/O（格式化输入/输出）语句。文章由浅入深地介绍了输入输出的相关语法和参数，部分内容在实际应用中不一定会涉及，可以仅作为了解。当然，相关语法和程序设计思想的熟练需要在学习的同时亲身实践以增加印
C程序设计基础（2）：基本分支结构语句（if switch）和逻辑运算符
C程序设计基础（2）：基本分支结构语句（if switch）和表达式（逻辑运算符） 上一节中，我们学习了C语言的基本程序框架和Format I/O(格式化输入\输出相关内容)。本周的作业中依然以printf scanf两个语句为主，有关不同格式的输入输出转换说明（读入ASCII输出字符、各种进制转换等），以及Mooc测试中出现的scanf中抑制赋值修饰符*等的详细讲解，请移步第一节内容基本程序框架和Format IO （printf、scanf）。本节，我们将学习基本分支结构语句和逻辑运算符。作业中
贪心—完美的代价（蓝桥杯练习系统）
贪心—完美的代价问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！完美！) 输入格式 第一...
x的x次方（第五届蓝桥杯省赛）
xx结果等于10，求x这是往年蓝桥杯第五届省赛的一道题。我用的是递归的方式k的这道题。他要求的是近似六位小数，所以可以很快地得出答案。代码如下：#include <iostream>#include <cmath>using namespace std;double s=2,num;int t=0;void asd(double a,double b){ ...
等差素数列--第八届蓝桥杯B组（省赛）
2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！...
第八届蓝桥杯B组--承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 ...
方格分割--第八届蓝桥杯省赛B组
方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同 如图：p1.png, p2.png, p3.png就是可行的分割法。试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。这道题确实非常的巧妙，我还在想如何搜索方格可以走过所有的路线，并且还要检测是否对称和旋转后...
最长公共子串，最长公共子序列--递推型动态规划
最长公共子串和最长公共子序列最长公共子串和最长公共子序列有一个差不多的方法递推求解。通过矩阵法对两个字符串循环找相同的值。在寻找到相同字符时，在相应矩阵位置的值是左上位置值加一。只不过求最长公共子序列要比求最长公共子串多一个步骤，就是在不是相同字符的情况时，相应矩阵位置得是其左边和上边中的较大值。代码如下：最长公共子串：#include <iostream>#include ...
01背包问题--动态规划
问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？例如，有4件物品，背包可装物品的最大容量（bagv）为8，物品的容量和价值分别为2 3，3 4，4 5，5 6用w代表物品的容量，用v代表物品的价值，如下表：i(物品编号)1234w(物品容量)2345v(物品价值)3456动态规划...
1-n的全排列--DFS的应用
DFS的应用–深度优先搜索给出一个数n，要求1到n这n个数的所有全排列，首先最容易让人想到的方法就是用枚举的方式循环嵌套循环暴力将这n个数的所有全排列列举出来。可是这样的枚举方法倘若n这个数值小的情况下还可以，但若大的时候就很繁琐且运行效率不高。例如酱紫：for(i=1;i<=3;i++){ for(j=1;j<=3;j++) { if(j==i) continue...
DAG模型--矩形镶嵌（动态规划）
DAG模型–矩形镶嵌n个矩形排成一行，找出做多的矩形，使左边的矩形可以镶嵌在右边的矩形中。矩形满足镶嵌也就是左边长宽a,b,右边长宽c,d构成：a<c且b<d 或者 b<c且a<d，思路：可以将两矩形之间可以镶嵌转化为两点之间可单向通过的结构。将n个矩形转化为无环单向图，再用动态规划的思想设一个状态d(i)，也就是从i点出发最长的路径状态。之后就可以设出状态转移方程：d(i)=max(1,dp(j)+1)当然记得记忆化搜索可以大大减少时间复杂度，所以状态d(i)初始话标记一
DAG模型--硬币（动态规划，记忆化搜索）
DAG模型–硬币有n种硬币，面值分别为V1,V2,…,Vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。1<=n<=100,0<=S<=10000,1<=Vi<=S。思路：该题本质还是DAG得路径问题，每种面值都看作一个点，设出状态maxv(x)和minv(x),分别表示从当前结点到0结点的最长和最短路径，找出状态转移方程，初始状态为S，选出最优解。需要注意的是，记忆化搜索可以减少大量的时间，但是此题的结
合根植物（蓝桥杯）--并查集的运用
合根植物（蓝桥杯）–并查集的运用w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？思路：有n行m列，即共有n*m个植物，他们两两之间可能会有联系，在这里做一个约定，就是右边的追随左边的为boss，当然开始的时候每一个人的boss都是自己，这样到最后只需要观察有多
蓝桥杯——Sticks(搜索)
题目：George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please hel
矩阵乘法——蓝桥练习
题目：给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开#include <iostream>#includ
十六进制转八进制--蓝桥练习
问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。样例输入239123ABC样例输出714435274【提示】先将十六进制数转换成某进制数，再由某进制
今日推荐
周排行