- 博客(27)
- 收藏
- 关注
RSS订阅原创 querySelector()与querySelectorAll()用法--bilibili用户评论为例
querySelector方法是浏览器提供的一个用于选择元素的方法，可以通过CSS选择器指定要选择的元素。该方法接收一个CSS选择器作为参数，返回选择器匹配到的第一个元素。
2023-10-24 15:47:53
1508
原创 spfa---单源最短路存在负边无负环问题
spfa是bellman-ford算法的一个优化，就是在bellman-ford算法基础上进行了广搜，怎么优化的呢？我们来看bellman-ford算法：n点m边其实就是在枚举n次的时候枚举每个边，比如 存入两点以及边权时，设有5次操作2 3 21 2 -31 5 54 5 23 4 3那么初始化dist时就为 0 +∞ +∞ +∞+∞第一次更新边 2 3 由于 dist[2]=+∞ dist[3]=+∞ dist[2]+2还是+∞所以未能松弛成功，枚举第二次 dist[1]=0,dist
2021-05-18 23:07:26
194
原创 bellman-ford单源有边数限制最短路
我们都知道dijkstra可以求单源最短路，但要是边权存在负值，那就需要用到我们的bellman-ford算法给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。注意：图中可能 存在负权回路 。输入格式第一行包含三个整数 n,m,k。接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。输出格式
2021-05-18 00:04:42
184
原创 A*算法启发式搜索--八数码
真挺有缘分，上个礼拜数学建模无人车自动驾驶，假了一个A算法上去，由于word里面上角标显示的比较小队友就问：A算法是什么？????其实当时根本不会，但反正是数学建模又不是编程建模，所以随便抄了抄放了上去，昨天也在看但是没看明白，今天来了解一下A的简单算法应用A算法通过下面这个函数来计算每个节点的优先级。比如说在最小步数模型中，g(n)就相当于从起点到当前状态的真实值f(n)就是从当前状态到重点预估值即是启发函数f(n)的条件就是要小于等于g(n)(当前状态的真实值)，这样就能保证在重点第一次出队
2021-05-13 22:06:06
450
1
原创 随便写写+双向广搜算法------字串变换
其实把csdn当成一个写日记的地方也不错啊，最近经历很少但想法很多，突然对恋爱的冲动一下子没多少了，不知道怎么开始也不知道怎么保持，找到一个情投意合的真是不容易…可以说我大学感情生活方面已经寄了呜呜，我要去二次元寻找美好了，米娜桑。...
2021-05-11 22:22:52
167
原创 [蓝桥杯]报时助手
只是一道复杂的题，直接if else if else。。。。。#include<algorithm>#include<iostream>#include<string>using namespace std;int main(){ int h, m; cin >> h >> m; string tim[24] = { "zero","one","two","three","four","five","six","seven
2021-04-12 20:46:16
105
原创 [蓝桥杯]FJ的字符串
蓝桥还是比较宽泛的，我刚刚在acwing上试了n=26直接mle了但在蓝桥oj上就没问题hh#include<algorithm>#include<iostream>#include<string>#include<bits/stdc++.h>using namespace std;const int N =10;int n;string s;int main(){ int n; cin>>n; char a='A';
2021-04-12 20:29:09
112
原创 [蓝桥杯]2n皇后问题 龙哥就是龙！惹啊
2n皇后，和n皇后一样我们先搜黑皇后然后在搜白皇后，标记一下即可#include<algorithm>#include<iostream>using namespace std;const int N =10;int n;int ans;int g[N][N];bool st1[N],gd1[N],ugd1[N],st2[N],gd2[N],ugd2[N];void dfs_w(int u){ if(u==n) { ans++; } for(
2021-04-12 20:17:30
446
原创 [蓝桥杯]分解质因数
穷举所有质因子，穷举法 #include<iostream>using namespace std;bool isprime(int n){ for (int i = 2; i <= n / i; i++) { if (n % i == 0) { return false; } } return true;}int main(int argc, char const* argv[]){ int a, b; cin >>
2021-04-12 19:47:04
93
原创 [蓝桥杯2019初赛]后缀表达式
题目描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果是4，是最大的。输入第一行包含两个整数N 和M。第二行包含N + M + 1 个整数A1,A2,…,AN+M+10<=N,M<=100000,-109<=Ai<=109
2021-03-23 20:19:07
156
原创 [蓝桥杯2019初赛]等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？输入输入的第一行包含一个整数N。第二行包含N 个整数A1.A2,…, AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)2<=N<=100000,0<=Ai<=10^9输出输出一个整数表示答案。样例输入 Copy52 6 4 10 20样例输出 Copy10提示包
2021-03-23 18:36:53
188
原创 [蓝桥杯2019初赛]完全二叉树的权值
给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：无图嘻嘻现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入第一行包含一个整数N。第二行包含N 个整数A1, A2, AN对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。输出输出一个整数代表答案。
2021-03-21 12:33:28
285
原创 数据结构实验2 栈和队列
#include<iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>const int maxsize = 2;using namespace std;int size123=0;typedef struct car{ int carnum; int intime;}car; typedef struct carout{ int carnum; in
2020-12-13 21:33:57
306
原创 数据结构1 (链表) 约瑟夫
#include <iostream>#include<algorithm>using namespace std;const int N = 10010;int a[N];int n, firstm;struct node{ int num; int password; struct node *next;}; class joseph{public: node* Creatnode(int i, int password) { node*
2020-12-13 21:29:02
183
原创 石家庄铁道大学数据结构实验4 图（完整代码)
这个实验应该是最麻烦的一个了就很烦 写了500多行 洒洒水啦#include<algorithm>#include <iostream>#include<cmath>using namespace std;typedef struct { char vexs[35]; int arcs[35][35]; int vexnum, arcnum;}AMGraph;//邻接矩阵int LocatedVex(const AMGraph& G,cha
2020-12-13 21:22:02
606
原创 2020年11月15日 对自己的总结
昨天蓝桥杯国赛比完了，我估计我是凉凉打铁了，第一题签了个到，第二题写了个队列直接爆栈，第三题™的我竟然不知道什么是约数，第四题acwing原题可惜还没看到，第五题 随便dfs了一下写出来了，第六题太离谱了，我想会不会是三进制，想了半天也想不出来，第七题不会，第八题随便贪心了一下，第九题太长不看，第十题太长不看。总之就写了俩填空题，剩下大题纯看运气…回想着几个月的努力，总之还是很欣慰的，大二刚开学时看到群里的ccpc省赛就拉上室友去报名了，但学校只给获奖的报销，所以那几天真的是拼了命的看，就为了能蹭学校点钱(
2020-11-15 11:50:10
168
1
原创 2020-11-04 [蓝桥杯2018决赛]阅兵方阵
好久没写过代码了，吐了今天写一篇对自己有感悟的一道题如何利用空间换取时间原题：x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：130 = 81 + 49 = 9^2 + 7^2130 = 121 + 9 = 11^2 + 3^2x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。于是他发号施令：我们要派出一支队伍，在行进中要变出 12 种队形！！！手下人可惨了，要忙着计
2020-11-04 20:50:55
280
原创 [蓝桥杯2018初赛]全球变暖
#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;int ans1 = 0;int ans2 = 0;int b[1005][1005] = { 0 };char a[1005][1005];int c[1005];int flag = 0;void dfs(int x, int y,int k){ if (a[x][y] != '#'||b[x][
2020-10-06 19:58:35
191
原创 [蓝桥杯2018初赛]测试次数
如题听了讲解瞬间写出代码，dp是真难，以后要养成习惯#include<iostream>using namespace std;int a[4][1005];int main(int argc, char const *argv[]){ int n=1000; int m=3; for(int i=1;i<=n;i++) { a[1][i]=i; } for(int i=2;i<=m;i++) for(int j=1;j<=1000;j++)
2020-10-03 17:19:49
316
原创 关于广度优先搜索bfs
算是刚刚了解了广度优先搜索吧，bfs——广度优先搜索，适用于求最短最小问题，用广度优先搜索得到的答案一定是最短最小的。bfs需要用到的是队列queue，队列queue fifo表（先入先出）C++队列Queue类成员函数如下:back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元素pop()删除第一个元素push()在末尾加入一个元素size()返回队列中元素的个数广搜步骤从谁开始就把谁存到队列里，从它开始进行以后的步骤，广搜的话会遇到许多分支，每遇到一个
2020-06-24 14:43:33
166
原创 [蓝桥杯2017初赛]迷宫
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDD
2020-06-23 14:12:08
1156
转载 [蓝桥杯2016初赛]卡片换位
你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子±–±--±–+| A | * | * |±–±--±–+| B | | * |±–±--±–+在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入输入存在多组测试数据，对于每组测试数据：输入两行6个字符表示当前的局面输出对于每组测试数据输出一个整数表示答案:
2020-06-22 23:37:48
475
原创 [蓝桥杯2016初赛]取球博弈C/C++
题目描述两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入输入存在多组测试样例，对于每一组测试数据：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3<100)第二行5个正整数x1 x2 … x5，空格分开，表示5局的初始球数(0<
2020-06-17 13:50:21
1336
5
原创 复数类四则运算及插入/提取操作zrx
在C++中，标准库本身已经对左移运算符<<和右移运算符>>分别进行了重载，使其能够用于不同数据的输入输出，但是输入输出的对象只能是 C++ 内置的数据类型（例如 bool、int、double 等）和标准库所包含的类类型（例如 string、complex、ofstream、ifstream 等）。如果我们自己定义了一种新的数据类型，需要用输入输出运算符去处理，那么就必须对它们进行重载。下面以我们c++作业中的一道题为例【CPP0048】复数类四则运算及插入/提取操作为复数类
2020-05-08 20:17:00
711
原创 zrxquick sort，no pic you say a jb？
快速排序#include<stdio.h>#define maxx 100000void swap(int a[],int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}int partition(int a[],int p,int r){ int x=a[p]; int i=p; int j=r+1; whi...
2020-05-02 12:10:00
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人