西湖天霸-优快云博客

原创爬虫入门：利用爬虫爬取有效数据后录入数据库(一)

一.如何利用python连接数据库利用pymysql来实现对数据库的连接 #此时的db_conn就是数据库的一个连接对象 db_conn = pymysql.Connect( user = "root", password = "",#密码 host = "127.0.0.1",#本机连接 port = 3306,#端口号 database = "blog"#数据库名称 ) 获取连接的cursor对象我们要使用连接对象获得一个cursor对象,接下来,我们

2021-11-29 18:05:07 4813

原创 [蓝桥杯]-2019ARSA解密(数论知识开始入门)

拓展欧几里得公式+逆元题目链接：http://oj.ecustacm.cn/problem.php?id=1456 对于python选手这题可以直接暴力求解，下面直接上代码 #from math import * #n = 1001733993063167141 #k = int(sqrt(n)) #for i in range (2,k): # if(n%i==0): # print(i,n//i) 求出p,q的值运行的时候不要质疑代码是真的慢 n = 100173399306

2021-03-31 17:10:29 627 2

原创 2021年广东工业大学第十五届文远知行杯程序设计竞赛(E-捡贝壳)

题目链接：https://ac.nowcoder.com/acm/contest/13504/E 题目的意思是在给定区间寻找为X倍数的数字，首先暴力肯定会超时的，那么就利用之前讲过的利用下表去一存储一些关键数据。(详细可以去参考https://blog.youkuaiyun.com/qq_46037076/article/details/115314686) 下面直接上代码： #include<bits/stdc++.h> using namespace std; vector&lt.

2021-03-30 12:43:43 367

原创 [蓝桥杯]2018A-倍数问题

题目链接：http://oj.ecustacm.cn/problem.php?id=1366 /*刚开始的思路是直接搜索暴力，很显然wa了，时间超限只过了20%(可能剩下的80%要求优化啥的，编者没有想到，但感觉应该不没啥优化的点了，可能这个题目本来的方法就不是搜索吧)*/ 后面看了别人的题解才有所感悟，其实处理方法不久前才接触过 1.三个数的和对k取余结果是0，可见这三个数对k取余的和对k取余是0。( (a+b+c)%k==(a%k+b%k+c%k)%k ) 2.可以排序后利用二维栈将余数

2021-03-29 23:58:37 877

原创洛谷-P3758可乐(离散数学没有白学图论真的香)

题目链接：https://www.luogu.com.cn/problem/P3758 /*离散数学中图论的知识太重用了一定要去总结总结*/ 我们直接重邻接矩阵的的幂的意义思考邻接矩阵的幂：A的k次方幂矩阵的第i行j列的数字含义是从第i行第j列经过k步的路径方案总数 1.那么对该题目而言就是要求A[1][i]的总和，但是由于题目给出自爆的情况所以我们可以在邻接矩阵的每一个点都像这个点连一条边，这个点除自己外不连其他出边，这样就满足了任意一个点都可以自爆，而且无法恢复到其他状态，那么最后就是求A[

2021-03-27 21:04:07 217

原创 codeblock无法编译的解决方法

1.找到codeblocks右击找到文件所在位置看有没有下载mingGW编译器，要是没有的话建议直接利用该文件夹中的uninstall卸载，下载网址：http://www.codeblocks.org/downloads/26 2.下载完成找到mingGW编译器所在位置(建议大家就直接装在c盘) 记住mingGW所在路径 3.打开codebiocks 找到settings，点击后选择第三...

2020-02-18 22:02:29 2552

原创并查集

并查集的定义和实现思路并查集是一种维护集合类型的数据结构，它的名字中“并”“查”“集”分别取自union(合并)、find(查找)、set(集合)这三个单词。也就是说并查集支持下面的操作：合并：对两个集合进行合并。查找：判断两个元素是否为在一个集合。具体实现：用数组father[N]来实现其中father[i]表示元素i的父亲结点，父亲结点本身也是这个集合内的元素(1<=i&l...

2020-02-14 22:24:02 179

原创 STL之去重函数unique()

STL之去重函数unique() 很多同学都会遇到去重这样的问题在没有认识到STL之前都是利用数组下标来解决例如： #include<bits/stdc++.h> using namespace std; int num[10000];//以10000以内的数据举例子 int cn[10000]; int main(){ int n; cin>>n; int a...

2020-02-02 16:27:28 886

qq_46037076的博客