- 博客(178)
- 收藏
- 关注
RSS订阅原创 python爬虫之解析链接
解析链接1. urlparse() & urlunparse()urlparse() 是对url链接识别和分段的，API用法如下：urllib.parse.urlparse(urlstring, scheme='', allow_fragments=True)他的三个参数：urlstring: 这是一个必须项，即待解析的url。scheme: 它是默认协议。假如这个链接没有带协议信息，会将这个作为默认协议。from urllib.parse import urlparser
2020-12-01 19:40:47
352
1
原创 Python爬虫之异常处理
处理异常1. URLErrorURLEroor来自urllib库的error模块，它继承自OSError类，是error异常模块的基类，由request模块生成的异常可以通过捕获这个类来处理。他的属性reason，可以返回错误的原因。下面展示一个例子：from urllib import request,errortry : response = request.urlopen('http://cuiqingcai.com/index.htm')except error.URLErr
2020-11-12 14:39:22
365
原创 Python爬虫之发送请求
发送请求1. urlopenurllib.request 模拟了构造HTTP请求最基本的形式urlopen()函数的API：urllib.request.urlopen(url, data=None, [timeout, ]*, cafile=None, capath=None, cadefault=False, context=None)除了第一个参数可以传递url外，和可以传递后边的参数。1.1 传递urlimport urllib.requestresponse = urllib.
2020-11-09 17:05:59
472
原创 求组合数
求组合数非常简单的。暴力求解太惨了。比较高级的等以后再学。利用公司公式C(n,m) = C(n - 1,m) + C(n-1,m-1)#include <iostream>#define LL long longusing namespace std;LL rst[67][67] = {0};LL C(LL n, LL m){ if(m == 0 || n == 0 || n == 1 || m == n) return 1; if(
2020-09-20 21:04:11
77
原创 c++检查IP地址是否合法
问题描述：给你一个IP地址，判断她是否合法；也就是说判断ip地址的每一个数都在[0,255]；解题思路：思路1；从头开始扫描IP地址，将每一段都转换成数字，当遇到'.' 或者‘\n’的时候判断数字是否合法；代码如下：#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>using namespace std;int main
2020-09-20 16:31:46
1095
原创 pyqt5开发之窗口布局
布局管理打开方法方法一：工具栏 -> form方法二：右键->layout四种布局：layout horizontally：被选中的控件在水平方向上从左到右排列。2. layout vertically：选中的空间垂直从上到下排列。3. layout in a form:控件以2列的形式布局在表单中。左列包含标签（label），右列包含输入控件。...
2020-03-24 18:35:33
583
原创 Python爬虫之requests库的用法
urllib库中的urlopen()方法实际上是以GET方式请求网页，而requests中相应的方法就是get()方法，是不是感觉表达更明确一些？下面通过实例来看一下：import requestsr = requests.get('https://www.baidu.com')print(type(r))print(r.status_code)print(type(r.text...
2020-03-22 22:27:42
384
原创 Python爬虫之分析Robots协议
1. Robots协议Robots协议是用来告诉搜索引擎那些网页是可以爬取的，哪些是不行的。搜索爬虫访问一个站点时，它首先会检查这个站点根目录下是否存在robots.txt文件，如果存在，搜索爬虫会根据其中定义的爬取范围来爬取。如果没有找到这个文件，搜索爬虫便会访问所有可直接访问的页面。一般形式：User-agent: *Disallow: /Allow: /public/...
2020-03-22 21:15:19
738
2
原创 ubantu安装问题之Unable to locate package xfce4
安装完ubantu已经到最后了1.安装xfce4apt-get install xfce4 2.安装xubuntu桌面及附带应用apt-get install xubuntu-desktop 3.启动xfce4-session运行 sudo apt-get install xfce4 后却出现unable to locate package xfce4这个原因呢，其实是因为...
2020-03-03 02:20:39
6161
4
原创 pyQt5--第一个页面（login）
Qtdesigner的安装大家可以参考我学长的博文：https://www.jianshu.com/p/8b992e47a0e4然后就是我们要进行工作了，拖拽建页面就不说了，这个很简单。我们需要保存.ui文件，假如文件名demo.ui，我们在控制台将文件转化成.py文件，然后在pycharm编辑，可以实现界面和业务逻辑的分离。命令：pyuic5 -o demo.py demo.u...
2020-03-01 02:05:29
321
原创 postgresql安装之最后一步出现problem running post-install step. Installation may not complete correctly错误，解决方法
软件安装了一个月了这个问题终于解决了，安装的时候不需要重新选什么语言，也不需要在电脑上上设置什么，只需要在自己创建的postgres账户下安装就可以了！！只需要在自己创建的postgres账户下安装就可以了!!只需要在自己创建的postgres账户下安装就可以了！！感动！！！！终于解决了，明天好好去上实验课。。。。...
2019-10-12 22:52:51
5490
5
原创 shell编程：请用命令文件对某目录下特定类型文件的递归计数
请用命令文件对某目录下特定类型文件的递归计数操作系统：Win10文件路径：D:\下载\chorma_dowload\实验报告方式1：命令行代码如下：dir /p/s/w/o:n *.docx 运行结果：方法2：直接使用API编程实现统计特定类型文件数目代码：import osdef getFiles(dir, ...
2019-10-07 15:19:36
1058
原创 python123数值运算
题目：描述获得用户输入的一个字符串，格式如下：M OP N...
2019-04-28 00:02:35
5876
8
原创 python123HelloWorld
题目：03200301556380846004Hello World的条件输出描述获得用户输入的一个整数，参考该整数值，打印输出"Hello World"，要求：如果输入值是0，直接输出"...
2019-04-28 00:01:32
523
原创 CodeForces - 1133F1 Spanning Tree with Maximum Degree （kruskal）
题目：CodeForces - 1133F1题意：求出生成树，使得生成树上所有的点的度数之和最大；分析：kruskal算法，不过有一点点BFS的思想。利用BFS也可以做；#include <iostream>#include <stdio.h>#include <string.h>#include <vector>#inc...
2019-04-08 00:52:17
241
原创 CodeForces - 1139C Edgy Trees (快速幂+dfs）
题目：CodeForces - 1139C题意：一个n个节点的无向图，有n-1条边每条边是黑色或者红色，现在统计包含k个点（不需要连续）的路中至少有1条黑边的路径数目分析：总共有n^k条路径，将所有通过红边连在一起的联通块的数目，同时记录每个联通块中点的数目p[i]；由于这个可以自反（就是4可以走（4->4））所以每个联通块中的没有黑色边的路径数目为p[i] ^ k;所以总...
2019-04-03 17:36:33
238
转载 HDU4979(Dancing Links)(未解决）
题解：https://blog.csdn.net/SCNU_Jiechao/article/details/40641075
2019-03-31 23:00:12
143
原创 HDU-3335（Divisibility ）（DancingLink）
题目：HDU - 3335As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him "the descendant of Chen Jingrun",which brings him a good reputation.Ae...
2019-03-31 18:15:04
766
原创 HDU-4069（Squiggly Sudoku）（Dancing Links + dfs）
题目：HDU - 4069Today we play a squigglysudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and each of the nine Connecting-sub-grids that compose the grid contains...
2019-03-31 16:38:57
278
原创 POJ - 3074（DancingLink）（数独）
题目：POJ - 3074In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,. 2 7 3 8 . . 1 . . 1 . . . 6 7 ...
2019-03-30 23:53:41
518
原创 FZU-1686(神龙的难题)(DancingLinks可重复覆盖)
题目：FZU - 1686这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,...
2019-03-27 23:48:52
184
原创 HDU4519 郑厂长系列故事——体检 (模拟)
题目：HDU - 4519#include <iostream>using namespace std;int main(){ int T; int n,m,k; cin >> T; while(T --) { cin >> n >> k >> m; ...
2019-03-23 22:44:08
179
原创 ZOJ-3209(Treasure Map)(DancingLinks)
题目：ZOJ - 3209Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. L...
2019-03-23 13:55:19
399
原创 HDU1406（枚举打表）
题目完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<1000...
2019-03-19 00:18:50
118
原创 HDU1405（质因数分解）
题目：HDU - 1405Tomorrow is contest day, Are you all ready?We have been training for 45 days, and all guys must be tired.But , you are so lucky comparing with many excellent boys who have no chance ...
2019-03-18 23:49:34
157
原创 CCF-20180904（再卖菜）
题目：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只...
2019-03-16 17:09:39
220
原创 CCF201812-04（数据中心）（最小生成树）
题目；分析：最小生成树求出权值最大的边#include <bits/stdc++.h>using namespace std;const int maxn = 500005;const int maxm = 200005;int F[maxn];struct Edge{ int u,v,w;}edge[maxm];int tot;void adde...
2019-03-16 00:03:06
121
PAT L1-009 N个数求和
题目：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分...
2019-03-09 17:00:46
128
原创 PAT L1-006 连续因子
题目：一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1*因...
2019-03-09 14:50:39
90
原创 CodeForces-1132 A. Regular Bracket Sequence
题目：https://codeforces.com/problemset/problem/1132/A分析：其实影响的只有cnt3、cnt4、cnt1，如果cnt1 == cnt4 但是不等于零，就输出1，如果等于0，就要考虑cnt3是不是为0，如果cnt3不为0，就会影响匹配。所以当cnt1 == cnt4 == 0时，cnt3也要为0；#include <iostream>...
2019-03-07 23:40:51
127
原创 CodeForces-1130B.Two Cakes（dp）
题目：https://codeforces.com/problemset/problem/1130/B分析：由于在每个点买蛋糕是相互独立的，所以我们只要求出每一步的最小值就行，这样最后就是最小值。所以转移就是：int d1 = abs(G[i][0] - G[i - 1][0]) + abs(G[i][1] - G[i - 1][1]);int d2 = abs(G[i][0] -...
2019-03-06 23:23:53
292
原创 CodeForces-1130C. Connect(dfs)
题目：http://codeforces.com/problemset/problem/1130/C分析:将起点和终点所在的块分别压缩在一个块里，如果他们同在一个块中，答案就是0；如果不在一个块中，就枚举两个块中的点，求出距离的最小值。#include <bits/stdc++.h>using namespace std;const int maxn = 55;...
2019-03-06 22:57:03
295
原创 CodeForces-1131D (gourmet choice)(并查集+拓扑排序)
题目：http://codeforces.com/contest/1131/problem/D分析：对于‘=’ 我们进行缩点，利用并查集。对于‘<’ , 我们建立a[i] 到b[j] 的边，相反，对于‘>’ ,我们建立b[j] 到 a[i] 的边。对于每一个点进行编号，最后进行拓扑排序，同一个集合的点标号相同。有环无解，无环有解。#include <...
2019-03-04 23:45:23
114
原创 CodeForces-1131B. Draw!(求区间交集)
题目：https://codeforces.com/contest/1131/problem/B题意：给你n段区间，让你求这些区间的所有交集和是多少？分析：求区间交集：假如min(a[i],b[i]) < max(a[i - 1],b[i - 1]) 那么continue；现在考虑两种情况：（1）if(a[i] == b[i]) 那么我们计算a[i],,b[i]前边的交集...
2019-02-28 23:56:50
259
原创 CodeForces-1109D. Sasha and Interesting Fact from Graph Theory（数论+组合数学）
题目：https://codeforces.com/contest/1109/problem/D题意：给出n个点，由这些点连成一棵树，树中每一条边的权重介于[1,m]，给出两点a，b问有多少种树满足a，b之间的路径的权值之和为m 分析：对于ab这条链来说，将m进行分割，利用插板法，将m分成m个1，进行插板，在m - 1 个空中插0,1,2，······ m - 1 个点，这也是权重分配方式...
2019-02-22 00:03:18
301
原创 CodeForces-1109B. Sasha and One More Name
题目：https://codeforces.com/contest/1109/problem/D题意：给出一段回文串，问最少对其剪切几次后进行重新拼接可以形成新的回文串分析：输出无非三种情况：impossible 1， 2；字符串长度为n;impossible : n个或者n - 1个字符相同。1：循环字符串，这个只要找出循环节进行循环，如果可以得到和原串不同的就是答案；...
2019-02-21 17:21:05
333
原创 CodeForces-1109A. Sasha and a Bit of Relax（异或前缀和 + 思维）
题目：https://codeforces.com/problemset/problem/1109/A分析：用dp[i]存前i个数的异或和。 al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar 根据异或的性质，也就是说两个区间合并后的区间内的数的异或和为0；也就数说 dp[r] ^ dp[l - 1] = 0;dp[r] = dp[l - 1];又因为 r - l...
2019-02-20 17:24:13
232
原创 CodeForces-1113B. Sasha and Magnetic Machines
题目：https://codeforces.com/contest/1113/problem/B分析：刚开始是找最大的合数，将合数的因子找出来，在枚举每一个因子来更新最小值，但是一直过不了，看别人说暴力，就用暴力了；枚举每一个数，肯定是最小的增大。#include <iostream>#include <stdio.h>#include <string....
2019-02-19 18:07:58
306
原创 CodeForces - 1113A. Sasha and his trip
题目：https://codeforces.com/problemset/problem/1113/A分析：直接用贪心，因为油不够了肯定在前边加满最划算。#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespa...
2019-02-19 16:24:02
470
原创 lightOJ - 1265（概率与期望）
题目：LightOJ - 1265 You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers and the deer. Though unfortunate but...
2019-02-18 20:24:26
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人