- 博客(23)
- 收藏
- 关注
RSS订阅原创 一些数学公式
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1```---###数列求和公式```等差数列：通项公式：an = a1 + (n-1)d求和公式：sn = na1 + n(n-1)*...
2020-03-31 09:21:00
200
原创 374: [蓝桥杯2018初赛]乘积最大
374: [蓝桥杯2018初赛]乘积最大时间限制: 1 Sec 内存限制: 256 MB题目描述给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0...
2020-03-30 22:36:00
511
原创 遇到一道扩展欧几里得题（个人觉得）
但是他们说是同余最短路问题 ，我不知道这个算法，以后在学吧。题目：https://ac.nowcoder.com/acm/contest/4853/D 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 using ll = long long; 5 void...
2020-03-30 14:09:00
112
原创 会话（服务端）和Cookies（客服端）
引：在浏览网站的过程中，我们经常会遇到需要登录的情况，有些页面只有登录之后才可以访问 ，而 且登录之后可以连续访问很多次网站，但是有时候过一段时间就需要重新登录。 还有一些网站，在打 开浏览器时就向动登录了，而且很长时间都不会失效，这种情况又是为什么？静态网页和动态网页静态网页：不能根据URL的变化显示内容等。 动态网页：可以随着URL的改变改变页面（动态解析URL）如让主机成一台...
2020-03-28 14:48:00
121
原创 代理的基本原理
代理：防止ip被封，通过代理设置代理服务器频繁的更换ip地址，来解决ip会被封的问题。原理：。 如果设置了代理服务器， 实际上就是在本机和服务器之间搭建了一个 桥， 此时本机不是直接向 Web 服务器发起请求，而是向代理服务器发出请求，请求会发送给代理服务 器，然后由代理服务器再发送给 Web 服务器，接着由代理服务器再把 Web 服务器返回的响应转发给 木机。 这样我们同样可以正常访...
2020-03-28 14:47:00
400
原创 爬虫得基本原理
引：我们可以把互联网比作一张大网，而爬虫（即网络爬虫）便是在网上爬行的蜘蛛。 把网的节点比 作一个个网页，爬虫爬到这就相当于访问了该页面，获取了其信息。 可以把节点间的连线比作网页与 网页之间的链接关系，这样蜘蛛通过一个节点后，可以顺着节点连线继续爬行到达下一个节点，即通 过一个网页继续获取后续的网页，这样整个网的节点便可以被蜘蛛全部爬行到，网站的数据就可以被 抓取下来了。爬虫的概述...
2020-03-28 14:46:00
187
原创 爬虫基础（2）网页基础
网页基础网页的组成网页课以分为三大部分:HTML，CSS和JavaScript。三者结合才能构成一个完善的网页。1.HTMLHTML 是用来描述网页的一种语言，其全称叫作 Hyper Text Markup Language，即超文本标记语言图片 img 标签视频 video 标签段落 p 标签他们之间的布局这是由 div标签嵌套组合而成。各种标签通过补同的排列和嵌套...
2020-03-28 14:44:00
143
原创 爬虫基础（1）HTTP基本原理
爬虫基础HTTP基本原理2.1.1URI和URLURI 统一的资源标志符URL 统一资源定位符每个URL都是URI，但是URI不一定都是URLURI还包含子类URN(统一资源命名，就像ISBN)2.1.2 超文本英文名：hypertext 浏览器看到的网页就是超文本解析而成，我们可以把源代码HTML，称为超文本。每个网页都可以通过开发者工具，看到它的源代码。...
2020-03-28 14:42:00
120
原创 无聊用python写了个爬虫,来爬我喜欢的图片
还未解决网页超时问题，先放着，爬到一半就没了。首先看见自己喜欢的图片，忍不住要想下载，一个一个下又很麻烦，只好请求爬虫大大帮助啦。https://www.ivsky.com/bizhi/code_geass_t1300/网页分析：首先；每一页都对应着，很多的图片所以我们得先找到没一页对应得url，右键检查发现对应得页数是以一个单位递增，所以我们已经找到所以页数得url然后我们要提取，对应...
2020-03-27 14:13:00
187
原创 用qt做了个简易音乐播放器(零基础真的是太难了)
吐槽一下： 国内的资源太少了，看国外的资源网速又慢，想着弄快点结果没钱。无语，还有entrylisst（）居然返回的是文件名字，没有绝对路径，太坑了。 好多函数不懂，翻着qt的帮助文档，用着我二级英语水平看，我太菜了。播放器暂时实现了本地功能，没有对接api。以后继续吧。最近得把自己一周得课补起来。----------------...
2020-03-20 14:39:00
1053
1
原创 关于vs扩展下载慢的问题。（更改一下,补充）
本来是记录一下，但是看见这么多人查找这个问题，那么我不写详细点也对不上大家的浏览了。第一种方法：我们一般用的是ip4的协议，很少用ip6协议，又因为ip6协议会弄慢下载速度（具体我也不清楚看着吧http://tech.hexun.com/2004-01-20/100142685.html）。关闭ip6协议方法第一步打开控制版面-》网络第二步肯定是进去啦...
2020-03-17 17:47:00
4069
1
原创 单词方阵【DFS】
1 #include <bits/stdc++.h> 2 using namespace std; 3 constexpr size_t maxn = 105; 4 int dx[9]={1,0,1,-1,0,-1,1,-1};//八个方位 5 int dy[9]={0,1,1,0,-1,-1,-1,1}; 6 char mp[maxn][maxn]...
2020-03-09 19:36:00
161
原创 归并排序的应用
先将其排序，后进行比赛会发现，赢得还是按分手从大到小， 输得也是，固然可以想到归并排序，将两个有序的数组和并。归并排序参考：https://www.cnblogs.com/rstz/p/12393223.html 1 #include <iostream> 2 #include <algorithm> 3 #include <string>...
2020-03-08 10:01:00
99
原创 求后倒零
题目：求N!末尾有多少个零。题目分析：一般先想到的是算出N!然后在对其求余，没错会爆，数据是以指数型增长。但是这个时候又可以想到，因为N！是十进制，所以每有一队 2，5就可以生一个零。所以我们只需要统计2和5的个数然后取最小就可以得到后倒零。 1 #include <iostream> 2 #include <algorithm> 3 using nam...
2020-03-07 19:37:00
212
原创 n个最小和【贪心思想，利用堆维护】
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 typedef long long LL; 7 struct node{ 8 int ...
2020-03-04 18:09:00
114
原创 植物大战僵尸【二分答案， 加贪心思想】
由于本题得数据范围大，所以不能去一个去枚举用到二分答案，考虑当前得这个植物要它大大于等于mid， 所以就相当于来回跳，跳的同时它得下以个植物防御也在增加。所以tempn = temp – 1(if它每满足大与等于mid)。满足就只有temp= 1，它到这里用得一天， 而并每有到下一个植物所以tempn = 0；统计天数，比较。 1 #include <iostream> ...
2020-03-03 13:15:00
205
原创 题目盲人摸象【dfs,bfs, 顺序遍历】
此题就是方向遍历，始终是想遍历左手所指得位置，或右手所指得位置。也就是一个遍历数组得顺序问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 ...
2020-03-03 12:06:00
146
原创 数字游戏【后缀积问题，一个数学分析问题】
此题着重考虑每加上一个数会对，前面得-+0产生什么样的影响。分析可知插入0为特殊点。然后就可以通过代码实现。1 1 0 1 3 41 -1等模拟运行下就能法现其规律。 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 5 using namespa...
2020-03-03 00:03:00
104
原创 [蓝桥杯2016初赛]剪邮票【全排列，连通块】
题目描述如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。这个题是个填空题， 我想许多人可能和我一样，会用深度优先搜索做。但是像这种枚举每一个点，来索索，得出的结果是错的，因为其中有重复的元素。而且这样取出来的邮票一般是L型；接下来介绍，全...
2020-03-02 22:10:00
426
原创 火星救[数学，一点前缀和]
本题是个数学推理 ，我们先要保证剩下的车油都是满的，所以每当报废一辆车，剩余的车要保证是油满的。那么就推出来了每当行驶s/n（n = 1 ….n）,公里报废一辆..。由于数据量大暴力的话必超时，那么就要用前缀和的一点知识附上代码： 1 #include <cstdio> 2 3 long double a[1000005]; 4 int main(){ 5...
2020-03-02 00:41:00
102
原创 np背包问题【算法：折半枚举】
先看题吧我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。代码：这里我就不说着种方法了。这题我们可以用，折半枚举。优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码也 相当于模板 1 #include <algorithm> 2 #in...
2020-03-01 23:30:00
413
原创 bfs求最短路径
好久没写搜索，到忘了，找了半个小时错误。一开始又把题看错了，真服自己了。（认真审题）这题可以用excel写。but作为一个程序园，那就要使用灵魂操作。核心算法：bfs层次遍历 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s[35]; 5 int vist[35][55];//标记...
2020-03-01 21:04:00
442
原创 利用费马小定理求逆元
关于费马小定理：https://www.cnblogs.com/rstz/p/12359948.html 1 #include <iostream> 2 #define mod 1000000007 3 using namespace std; 4 5 long long ksm(long long a, long long n){ 6 l...
2020-03-01 16:47:00
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人