- 博客(151)
- 收藏
- 关注
RSS订阅原创 upper_bound和lower_bound
2.在一般数组中(定义数组以及vector中)这两个函数的时间复杂度均为log(n)，但是在set等关联式容器中直接使用这两个函数的时间复杂度为O(n^2)，扩展版二分查找(upper_bound查找第一个大于给定数的元素地址，lower_bound查找第一个大于等于给定数的元素地址)1.使用lower_bound和upper_bound前必须保证数组有序，可以先使用sort排序。返回目标的地址，可以减去查找起始地址得到下标，查找失败返回查找范围长度，查找成功返回下标。
2023-05-29 11:58:03
212
原创 ACwing 797. 差分
输入一个长度为nn的整数序列。接下来输入mm个操作，每个操作包含三个整数l,r,cl,r,c，表示将序列中[l,r][l,r]之间的每个数加上cc。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数nn和mm。第二行包含nn个整数，表示整数序列。接下来mm行，每行包含三个整数l，r，cl，r，c，表示一个操作。输出格式共一行，包含nn个整数，表示最终序列。数据范围1≤n,m≤1000001≤n,m≤100000,1≤l≤r...
2022-04-08 22:02:51
202
原创 99. 激光炸弹 二维前缀和
地图上有NN个目标，用整数Xi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×RR×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，yx，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数NN和RR，分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下...
2022-04-08 22:02:26
129
转载 Redis导入MySql脚本
# -*- coding:utf-8 -*-#@Time : 2022/1/7 21:17#@Author : dogge#@File :test.py#@software:PyCharm# -*- coding: utf-8 -*-import jsonimport redis # pip install redisimport pymysqldef main(): # 指定redis数据库信息 rediscli = redis.StrictRedis(host.
2022-01-08 11:31:05
307
原创 layui上传并读取excel文件
前端代码 upload.render({ elem:'#load', url:'/data/uploadStuInfo', accept:'file', field: "stuInfo", //后端利用request.files['stuInfo']来获取上传的文件
2022-01-03 11:21:33
3591
原创 基于Flask实现Layui表格分页功能
分组查询语法Mysql分页查询和联合查询_Stillboring的博客-CSDN博客Flask view代码#获取学生信息def getStuInfoList(): #获取页数 pageNum = int(request.args.get("page")) #获取每页数量 pagePerNum = int(request.args.get("limit")) studentList = listStudentInfo() paramMap =.
2022-01-02 22:38:16
1557
1
原创 爬取北京新发地蔬菜价格
北京新发地# -*- coding:utf-8 -*-#@Time : 2021/12/30 11:25#@Author : dogge#@File :test.py#@software:PyCharmimport requestsimport csvclass vegatable_data: def __init__(self): self.url = 'http://www.xinfadi.com.cn/getPriceData.html' .
2021-12-30 22:35:27
877
原创 爬虫常用解析库bs4 xpath常见用法
BeautifSoup41.使用标签名定位标签这种方法只能定位第一个该标签名对应的标签PS：提取标签内的文本信息 使用标签对象.string或 标签对象.text两者区别：如果string标签内还有其他的标签，使用string会提取出None，而使用text会将标签内中的全部标签的文本提取出来...
2021-12-30 21:08:11
1250
原创 数据结构之排序
插入排序算法思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。特点：是稳定的排序空间复杂度为O(1)平均时间复杂度为O(n^2)最好的情况：原有序列有序，时间复杂度为O(n)最坏的情况：原有序列逆序，时间复杂度为O(n^2)排序过程（递增排序）：1.初始时，会从第二个元素开始（因为第一个元素已经是有序的了）。2.将38与之前排好序的数依次进行对比，比38大的数要依次后移一位，然后再将38放入空出来的位置里。..
2021-12-17 10:28:38
1162
原创 数据结构之图
图的存储邻接矩阵存储存储实现#define MaxVertexNum 100 //结点数typedef char VertexType;typedef int ElemType;typedef struct{ VertexType Vex[MaxVertexNum];//顶点表 ElemType Edge[MaxVertexNum][MaxVertexNum];//邻接矩阵，边表 int vexnum,arcnum;//结点数 边数}MGraph;
2021-12-16 10:22:11
1014
原创 数据结构之树
二叉树的顺序存储定义从数组中index=1处开始存储。左孩子为2*i,右孩子为2*i+1#define MaxSize 100struct TreeNode{ ElemType value; bool isEmpty;};TreeNode t[MaxSize];对于完全二叉树：对于非完全二叉树：只能通过isEmpty来查看是否有结点初始化void InitTree(TreeNode &t[]){ for(int ...
2021-07-24 19:56:19
608
2
原创 数据结构之串
串的顺序存储串的定义//静态数组实现typedef struct{ char ch[MAXLEN]; int length; }SString;//动态数组实现typedef struct{ char *ch; int length;}HString;赋值操作bool StrAssign(SString &T,char ch[]){ int chLen = strlen(ch); if(chLen >MAXLEN
2021-07-22 15:24:17
259
原创 数据结构之队列
队列的顺序存储定义#define MaxSize 10typedef struct{ ElemType data[MaxSize]; int front,rear;//队头和队尾指针}SqQueue;初始化void InitQueue(SqQueue &Q){ Q.front=Q.rear = 0;}判空bool QueueEmpty(SqQueue Q){ if(Q.front==Q.rear) r.
2021-07-18 12:16:06
186
1
原创 数据结构之栈
顺序栈定义#define MaxSize 10typedef struct{ ElemType data[MaxSize]; int top;}SqStack;初始化void InitStack(SqStack &S){ S.top=-1;}判空bool StackEmpty(SqStack &S){ if(S.top==-1) return true; return false;}入栈
2021-07-16 12:29:07
106
原创 数据结构之顺性表
链表定义typedef struct node{ int data; struct node * next;}LinkNode,*LinkList;初始化链表带头结点bool InitList(LinkList &L){ L = (LinkNode*)malloc(sizeof(LinkNode)); if(L == NULL) return false; //内存不足，分配失败 L->next = NULL;
2021-07-14 22:18:23
275
原创 最小生成树
Prim算法算法思路：1.对于所有的点，可以看作两个集合A和B，A中的点都是在最小生成树中的点，B是未加入最小生成树中的点。初始时随机选择一个点加入到A中，更新集合A到其他点的距离。PS：集合A到其他点的距离比较抽象，这里举一个例子。点b是集合B中的一个点，现在更新集合A到b的点的距离，这个距离就是b与集合A中离他最近的那个点的距离。2.每次选出一个离集合A最近的点，加入到集合A中，加上权值，然后更新集合A到其他点的距离。3.更新n-1次就可以找到一个最小生成树了。时间复杂度为：O.
2021-06-01 10:09:57
191
1
转载 Dijkstra无法处理负权边的原因
为啥不能处理负权?首先我们要清楚一个点:Dijkstra是每次贪心的选择跟当前邻接的点,而不会去考虑处邻接之外的其他点而如果所有Dijkstra算法适用于不存在负权边的图(有无向均可),这个是因为迪杰斯特拉算法是基于贪心策略，每次都找一个距源点最近的点，然后将该距离定为这个点到源点的最短路径；但如果存在负权边，那么直接得到的最短路不一定是最短路径，因为可能先通过并不是距源点最近的一个次优点，再通过一个负权边，使得路径之和更小，这样就出现了错误。如下：1——>2权值为5，1——>..
2021-05-31 09:20:46
4517
原创 分解质因数模板
#include<bits/stdc++.h>using namespace std;int ans[1000];int main(){ int n,cnt; cin>>n; for(int j = 2; j<=n/j; j++) { if(n%j==0) { cnt = 0; while(n%j==0) { .
2021-05-29 12:03:17
282
原创 洛谷 P2895 [USACO08FEB]Meteor Shower S
题意翻译输入输出样例输入 #140 0 22 1 21 1 20 3 5输出 #15分析：这道题很明显是一道BFS搜索题。但是有很多注意事项坐标不能小于0，但可以大于300 一个位置被流星烧焦的时间按最早被烧焦的时间算。 出不去要输出-1思路：使用一个二维数组存储地图，mp[i][j]数组记录当前位置(i,j)被烧焦的最早时间，对于一个流星坠落的位置，把它的上下左右四个位置全部更新为最早被烧焦的时间。有了这个二维数组，在BFS的过程中，对于.
2021-04-13 18:26:12
216
原创 2021-04-13
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2，涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式每组测试数据第一行一个整数n
2021-04-13 10:48:11
327
原创 洛谷 P1182 数列分段 Section II
对于给定的一个长度为N的正整数数列A_{1\sim N}A1∼N，现要将其分成MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4\ 2\ 4\ 5\ 142451要分成33段。将其如下分段：[4\ 2][4\ 5][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][2\ 4][5\ 1][4][24][51]第一段和为...
2021-04-12 08:38:30
362
2
原创 P1219 [USACO1.5]八皇后 Checker Challenge（DFS回溯）
一个如下的6 \times 66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\ 4\ 6\ 1\ 3\ 5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\ 2\ 3\ 4\ 5\ 6123456列号2\ 4\ 6\ 1\ 3\ 5246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。...
2021-04-11 16:43:49
252
原创 洛谷P5764 新年好（dijkstra堆优化+DFS）
重庆城里有nn个车站，mm条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站11，他有五个亲戚，分别住在车站a,b,c,d,ea,b,c,d,e。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？输入格式第一行：包含两个整数n,mn,m，分...
2021-04-11 11:13:17
95
原创 [蓝桥杯]四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多44个正整数的平方和。如果把00包括进去，就正好可以表示为44个数的平方和。比如：5=02+02+12+225=02+02+12+227=12+12+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对44个数排序：0≤a≤b≤c≤d0≤a≤b≤c≤d并对所有的可能表示法按a,b,c,da,b,c,d为联合主键升序排列，最后输出第一个表示法。输入格式...
2021-04-11 09:47:58
239
原创 4 Values Whose Sum is 0(POJ No.2785)
4 Values whose Sum is 0Time Limit:15000MS Memory Limit:228000K Total Submissions:40350 Accepted:12353 Case Time Limit:5000MS DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer valu...
2021-04-11 09:47:41
221
原创 ACwing 871约数之和
给定nn个正整数aiai，请你输出这些数的乘积的约数之和，答案对109+7109+7取模。输入格式第一行包含整数nn。接下来nn行，每行包含一个整数aiai。输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对109+7109+7取模。数据范围1≤n≤1001≤n≤100,1≤ai≤2×1091≤ai≤2×109输入样例：3268输出样例：252#include<bits/stdc++.h>u...
2021-04-09 22:32:13
186
原创 ACwing求一个数约数个数
给定nn个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7109+7取模。输入格式第一行包含整数nn。接下来nn行，每行包含一个整数aiai。输出格式输出一个整数，表示所给正整数的乘积的约数个数，答案需对109+7109+7取模。数据范围1≤n≤1001≤n≤100,1≤ai≤2×1091≤ai≤2×109输入样例：3268输出样例：12公式：一个数的所有质因子为{P1,P2,P3,P4}约数个数...
2021-04-09 22:16:00
124
转载 阶乘分解质因数
给定整数NN，试把阶乘N!N!分解质因数，按照算术基本定理的形式输出分解结果中的pipi和cici即可。输入格式一个整数NN。输出格式N!N!分解质因数后的结果，共若干行，每行一对pi,cipi,ci，表示含有pciipici项。按照pipi从小到大的顺序输出。数据范围1≤N≤1061≤N≤106输入样例：5输出样例：2 33 15 1样例解释5!=120=23∗3∗5转载：https://www.cnbl...
2021-04-09 21:51:05
638
原创 ACwing 851. spfa求最短路
给定一个nn个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出11号点到nn号点的最短距离，如果无法从11号点走到nn号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数nn和mm。接下来mm行每行包含三个整数x,y,zx,y,z，表示存在一条从点xx到点yy的有向边，边长为zz。输出格式输出一个整数，表示11号点到nn号点的最短距离。如果路径不存在，则输出imposs...
2021-04-09 17:55:03
94
原创 ACwing 853. 有边数限制的最短路（Bellman-ford）
给定一个nn个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从11号点到nn号点的最多经过kk条边的最短距离，如果无法从11号点走到nn号点，输出impossible。注意：图中可能存在负权回路。输入格式第一行包含三个整数n,m,kn,m,k。接下来mm行，每行包含三个整数x,y,zx,y,z，表示存在一条从点xx到点yy的有向边，边长为zz。输出格式输出一个整数，表示从11号点到nn号点的最多经...
2021-04-09 17:32:39
253
1
原创 ACwing 850. 堆优化Dijkstra求最短路
给定一个nn个点mm条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出11号点到nn号点的最短距离，如果无法从11号点走到nn号点，则输出−1−1。输入格式第一行包含整数nn和mm。接下来mm行每行包含三个整数x,y,zx,y,z，表示存在一条从点xx到点yy的有向边，边长为zz。输出格式输出一个整数，表示11号点到nn号点的最短距离。如果路径不存在，则输出−1−1。数据范围1≤n,m≤1.5×10...
2021-04-09 16:59:02
127
原创 洛谷 P1102 A-B 数对（二分查找）
题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数 N,C第二行，N个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A - B = CA−B=C的数对的个数。输入输出样例输入 #1复制...
2021-04-03 08:50:02
823
1
原创 二分查找及其变式模板
查找第一个等于k的数int a[maxn];int bin_search(int l,int r,int k){ while(l<r) { int mid = (l+r)/2; if(a[mid]==k) r=mid; else if(a[mid]<k) l=mid+1; else r=mid-1; } if(a[.
2021-04-03 08:39:32
137
原创 ACWing n-皇后问题
n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数nn，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数nn。输出格式每个解决方案占nn行，每行输出一个长度为nn的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。注意：行末不能有多余空格。输出方...
2021-04-01 21:20:31
1864
原创 洛谷P2437 蜜蜂路线 （递推+大数加法）
题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房mm开始爬到蜂房nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为n-1n−1）输入格式输入m,nm,n的值输出格式爬行有多少种路线输入输出样例输入 #11 14输出 #1377说明/提示对于100%的数据 1<=M,N≤1000思路：类似于斐波那契数列的求解，一个状态可能是上一...
2021-03-31 10:50:13
1370
原创 [蓝桥杯][2017年第八届真题]方格分割
问题描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请输出该整数，不要填写任何多余的内容或说明文字。输入无输入输出一个整数提示用printf或cout输出答案思路：看到这道题，第一反应是从6X6的方格里使用DFS选18个格子，并在选的过程中保证中心对称，但是细想一下，因
2021-03-30 10:58:31
265
原创 [蓝桥杯][2016年第七届真题]方格填数
题目描述如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。分析：使用DFS暴力搜索。由于图形图形不是规则的矩形，所以判断范围时候会很麻烦。可以将图形在二维数组mp[][]中整体向下移两个单位，再整体向又以两个单位，将二维数组中图形以外的位置的值均赋值为-1，在判断边界的时候，只需要看mp[x][y](x,y为坐标)的值是否是-1即可例如，.
2021-03-27 11:14:22
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人