- 博客(46)
- 收藏
- 关注
RSS订阅原创 FutureWarning: Passing (type, 1) or ‘1type‘ as a synonym o f type is deprecated； in a future version
依次进行修改，上述问题得到解决！
2024-04-16 20:33:50
210
原创 3298：练50.1 查分程序《信息学奥赛一本通编程启蒙（C++版）》
尼克，格莱尔等5位同学进行了一次信息学测试，试编一程序，实现查分功能。先输入成绩，然后输入学号输入相应的成绩。a1∼a5的成绩，并输入学号1∼5。
2023-11-19 18:15:17
811
原创 3297：【例50.3】 平衡数《信息学奥赛一本通编程启蒙（C++版）》
平衡数：如果正整数 x 的每一位数字 d 恰好在 x 中出现了 d 次，则认为 x 是平衡数。对于百位数 d=1，其中 1 在 122 中总共出现了 1 次，符合条件；对于十位数 d=2，其中 2 在 122 中总共出现了 2 次，符合条件；对于个位数 d=2，其中 2 在 122 中总共出现了 2 次，符合条件；现在给出两个正整数l,r(l≤r)，请帮忙求出l∼r中所有平衡数的和。输入共一行，两个以空格隔开的正整数 l,r(1≤l≤r≤10000)。输出共一行，一个整数，表示l∼r 中所有平衡数的和。
2023-11-19 18:11:11
1223
原创 3296：【例50.2】 计算书费《信息学奥赛一本通编程启蒙（C++版）》
平衡数：如果正整数 x 的每一位数字 d 恰好在 x 中出现了 d 次，则认为 x 是平衡数。对于百位数 d=1，其中 1 在 122 中总共出现了 1 次，符合条件；对于十位数 d=2，其中 2 在 122 中总共出现了 2 次，符合条件；对于个位数 d=2，其中 2 在 122 中总共出现了 2 次，符合条件；现在给出两个正整数l,r(l≤r)，请帮忙求出l∼r中所有平衡数的和。输入共一行，两个以空格隔开的正整数 l,r(1≤l≤r≤10000)。输出共一行，一个整数，表示l∼r 中所有平衡数的和。
2023-11-19 17:45:00
536
原创 3295：【例50.1】陶陶摘苹果《信息学奥赛一本通编程启蒙（C++版）》
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
2023-11-19 17:38:21
429
原创 3167【例28.1】 统计奖牌《信息学奥赛一本通编程启蒙（C++版）》
输入n+1行，第1行是Y国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。所有数据的数据范围都小于 100。输出仅1行，包括4个整数，为Y国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。2008年北京奥运会，Y国的运动员参与了 n 天的决赛项目(1≤n≤20)。现在要统计一下Y国所获得的金、银、铜牌数目及总奖牌数。
2023-11-12 12:02:47
953
原创 3166练27.3 称心如意《信息学奥赛一本通编程启蒙（C++版）》
每次测试后狐狸老师总会把成绩输入计算机，进行处理分析。但输入时有时会出错，如当满分为100分时，输入小于0或大于100的数，表示输入有误。试编一程序，输入某一位同学成绩时，自动检查输入数据的正确性，当输入有误时重新输入。输入多个整数，直到输入符合条件的整数为止。
2023-11-12 11:37:13
1013
原创 3165：练27.2 布纳特难题《信息学奥赛一本通编程启蒙（C++版）》
德国“数学王子”高斯在10岁时便解答了布纳特老师出的难题：1到100的所有整数加起来的和的算术题。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 2163 通过数: 1752。试着编一程序，先求1+2+3+4+5的和。3165：练27.2 布纳特难题。1+2+3+4+5的和。
2023-11-12 11:27:02
406
原创 Python入门之最基础
IDLE有两种模式，一种是交互模式，通俗讲就是写一个代码，会得到相应的反馈，另一种为编辑模式.标点符号一定要用英文符号要注意缩进dir()可以看到python所有的内置函数；
2023-02-24 21:48:42
482
原创 服务网关Zuul
微服务搭建好了之后我们需要向外部系统提供统一的RESTful API服务调用接口，但是当外部系统调用我们的RESTful API接口时，怎么确定它需要的功能由哪个服务提供呢?这个就涉及到路由规则和服务实例列表的维护问题，借此我们引入今天的主角Spring Cloud Zuul。文章目录前言一、什么是Zuul？二、为什么用Hystrix？三、基本流程总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了.
2022-05-24 21:41:48
112
原创 服务容错保护库Hystrix
Hystrix [hɪst’rɪks]，中文含义是豪猪，因其背上长满棘刺，从而拥有了自我保护的能力。文章目录前言一、Hystrix简介？二、代码总结前言熔断机制是解决微服务架构中因等待出现故障的依赖方响应而形成任务挤压，最终导致自身服务瘫痪的一种机制，它的功能类似电路的保险丝，其目的是为了阻断故障，从而保护系统稳定性。Hystrix作为Spring Cloud中实现了熔断机制的组件，具有服务容错保护功能。Hystrix如何实现:使用命令模式将所有对外部服务（或依赖关系）的调用包装在Hyst.
2022-05-24 21:25:09
179
原创 声明式服务调用客户端Feign
Feign是一个声明式的服务Web服务客户端，使得编写Web服务客户端更加容易。SpringCloud使用Feign，Ribbon和Eureka可实现负载均衡。声明式Web服务客户端Feign一、启用Feign在调用方服务的 pom 文件中增加 spring-cloud-starter-feign 依赖并声明启用 Feign 客户端。比如我们是 web-app-service 调用 sms-service 的接口，我们需要在 web-app-service 服务中增加依赖并声明启用Feign。.
2022-05-24 21:01:58
179
原创 搭建Ribbon负载均衡
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录搭建Ribbon负载均衡一、什么是负载均衡？二、认识Ribbon1.什么是Ribbon搭建Ribbon负载均衡搭建Ribbon负载均衡提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、什么是负载均衡？负载均衡是高可用网络基础架构的一个关键组成部分，有了负载均.
2022-04-12 22:54:00
421
原创 搭建Eureka高可用集群
做的快哭了已经文章目录Eureka可用高集群的搭建一、Eureka的工作原理二、Eureka中服务提供者与服务消费者的关系三、搭建Eureka-Server和Eureka-Client四、Eureka高可用集群的搭建总结Eureka可用高集群的搭建学习目标：掌握Eureka的工作原理掌握Eureka中服务提供者与服务消费者的关系学会搭建Eureka-Server和Eureka-Client掌握Eureka高可用集群的搭建方法了解Eureka的常用配置提示：以下是本篇文章正文内容.
2022-04-12 22:27:31
516
转载 pycharm安装过程
pycharm安装过程借鉴大佬的https://blog.csdn.net/huozai666/article/details/104004085
2021-08-30 16:30:49
58
原创 数据库完整性（级联删除）
第五章——数据库完整性（级联删除）create table Student(Sno char(9) primary key,Sname char(20) unique,Ssex char(2),Sage char(2),Sdept char(20));create table course(Cno char(4) primary key,Cname char(40) not null,Cpno char(4), --references course(cno),Ccredit
2021-05-14 11:40:50
701
原创 【代码超详解】POJ 3126 Prime Path（素数筛+BFS）
Prime PathThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of security to change such things every now and the
2021-05-08 23:17:48
141
原创 算法复杂度 hdu1425
算法复杂度 hdu14251.算法复杂度分为两个方面：时间复杂度：程序执行的时间空间复杂度：程序占用的内存空间2.TLE（Time Limit Exceeded的缩写）是时间超限的意思3.clock()函数可以记录运行时间4.hdu1425三种方法比较1.冒泡排序需要用到双层for循环，要注意for循环的条件此题时间复杂度为O(n²/2)，当n=100万时，会 时间超限2.快速排序快速排序是基于分治法的优秀排序算法，此题用STL的sort（）函数直接解决，它是改良版的
2021-05-07 21:44:24
284
原创 贪心的矿工
贪心的矿工#include<iostream>#include<cstring>using namespace std;int N,T;long long ans=0;int value[1005][1005];int main(){ cin>>T; while(T--) { memset(value,0,sizeof(value)); cin>>N; for(int i
2021-04-17 13:25:52
88
原创 Payment Without Change
Payment Without Change题意：q组实例，每组输入a,b,n,s；代表有 a 个 n 元的硬币，和 b 个 1 元硬币，问能不能凑够 s 元？思路：先用足够数量的高价值硬币，剩下的用价值1的硬币判断并得出结果。从两方面下手：one、实际需要的 n 面值的硬币的个数 >= a（现在有的个数），two、实际需要的 n 面值的硬币的个数 < a（现在由的个数）。在这两种情况下，看 b 是否满足凑够 s。#include<iostream>using na
2021-04-11 12:11:19
71
原创 Ichihime and Triangle
Ichihime and Triangle简直太过分了。题意是要用x,y,z组成一个三角形，第一时间想到x+y>z。a<=x<=b b<=y<=c c<=z<=dx+y>z在x，y取最大值，z取最小值时能组成三角形的话，那就没问题了肯定能组成三角形了。#include<iostream>using namespace std;int main(){ long long t; cin>>
2021-04-08 07:09:39
134
原创 还是畅通工程
还是畅通工程该题是最短路和并查集的结合。需要注意sort(a,a+len,cmp);函数，此函数在for循环里，如果i是从1开始的，则a需要+1，，，，，一定不要搞混，一直交一直错。#include<iostream>#include<algorithm>using namespace std;const int n=1e6+5;long long s[n],ans=0;struct node{ long long x,y,w;} a[n];//初始化
2021-04-07 18:41:55
64
原创 小希的迷宫
小希的迷宫题意：1、判断迷宫中是否成环（如果成环则不止一条路可以到达某个房间）2、判断是否成森林（如果有森林，则永远到不了。#include<iostream>#include<cstdio>using namespace std;const int maxn=100005;int set[maxn],vis[maxn],x,y,flag;//初始化，每一个元素开始时都已自己为根void init_set(){ for(int i=0; i<ma
2021-04-07 06:59:03
73
原创 2021-04-01
Prime Path#include<stdio.h>#include<math.h>#include<string.h>#include<queue>using namespace std;struct node{ int date,s;};int n,m;int book[100000]; //记录是否访问过int Prime(int x){ //判断素数 if(x<=1) return 0;
2021-04-01 16:28:17
59
原创 Mike and strings
Mike and stringsstring:npos是个特殊值，说明查找没有匹配str.find(a)==string::npos;意思是，查找字符串str中是否含有字串astr.find(a)返回的是字符串的第一个字符的下标#include<bits/stdc++.h>using namespace std;typedef long long ll;string a[100];int main(){ int n; cin>>n; for
2021-04-01 14:49:40
73
原创 图的深度优先和广度优先遍历算法
编写一个程序，输出下面带权有向图的邻接表，并根据该邻接表，实现图的遍历运算，具体要求如下：(1)从顶点0开始的深度优先遍历序列(递归算法)(2)从顶点0开始的深度优先遍历序列(非递归算法)(3)从顶点0开始的广度优先遍历序列#include <iostream>#include<bits/stdc++.h>#define MAXV 100#define MaxSize 100#define INF 327676using namespace std;type.
2020-12-09 21:01:26
3505
1
原创 邻接矩阵与邻接表的相互转换
编写一个程序，输出带权图的邻接矩阵，并能将该邻接矩阵转换成相应的邻接表，并输出该邻接表，带权图如下图所示。具体效果如下：2.1.编写一个算法，实现由已知的邻接表产生对应的邻接矩阵，并输出。具体效果如下：#include <iostream>#include<bits/stdc++.h>#define MAXV 100#define MaxSize 100#define INF 327676using namespace std;typedef char .
2020-12-09 20:54:43
9926
3
原创 实现顺序串的各种基本运算
实现顺序串(SqString.cpp)中各种基本运算的算法今天是双十一，哈哈哈哈。买的两个手机壳回来了，一个有色差不过还可以，一个物图一致，啧啧啧。（1）初始化串并赋值例如：StrAssign(s,“abcdefghijklmn”);StrAssign(s1,“123”);即：主串S为：”abcdefghijklmn”子串S1为：”123”（2）串的输出例如：DispStr(s)（3）串的长度例如：StrLength(s)（4）串的插入，串的删除，串的替换例如：InsStr(s,9,
2020-11-11 20:49:49
6233
1
原创 稀疏矩阵的三元组表示
稀疏矩阵的三元组表示数据结构作业想找个方式保留下来[嘿嘿]掌握稀疏矩阵的特点(三元组存储方法)。掌握稀疏矩阵的三元组存储方法。稀疏矩阵的存储及基本运算。（1）针对给出的两个稀疏矩阵a和b，分别输出各自的三元组表示形式。其中，a，b矩阵表示如下：a，b矩阵三元组表示形式，预期结果下图所示：```cpp#include<iostream>#include<bits/stdc++.h>#define M 4#define N 4#define
2020-11-11 20:43:52
4082
原创 2020多校联赛第九场I题：The Crime-solving Plan of Groundhog
要先选一个最小的数字出来，再把剩下的数字拼成一个最小的数，然后相乘即可，注意两个数必须要是正数，且没有前导 00，可以对数组先进行排序，找到第一个不是 00 的位置，然后替换两次就能得到最小的数了，比如：0000123->替换第1个和第5个1000023->替换第2个和第6个1200003->1|200003#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+.
2020-08-11 22:00:23
233
原创 2020多校联赛第七场B：Mask Allocation
题意：有n * m个口罩，将口罩进行分组装箱，使其满足给n个医院，每个医院分配m个口罩，及m个医院，每个医院分配n个口罩，要求分的组数尽可能少，并且字典序最大对n和m进行gcd递归求解。#include<bits/stdc++.h>using namespace std;int t,n,m;int cnt[100010];int res;void gcd(int a,int b){ if(b==0)return; int num=a/b*b; cnt[b.
2020-08-06 22:43:10
87
原创 2020多校联赛第七场D：Fake News
题解：就是给定一个整数n，求1-n的平方和是否是平方数（另一个数字的平方）,可进行打表寻找规律，发现当且仅当n == 1 || n == 24时，其结果是平方数#include<bits/stdc++.h>using namespace std;typedef long long L;L T, n,t;int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); cin>>T;.
2020-08-06 22:32:03
90
原创 2020多校联赛第六场E题：Easy Construction
题意：给出n,k，构造出一个n的全排列P，使得对于 1~n 中任意的数 i，P 都存在一个长为 i 的子区间，其和模 n 余 k。有解输出任意一组，无解输出 -1。思路：如果1-n的总和(n(n+1)/2)%n == k，那么就一定有解决方案。当n为奇数时，1-n的和必定是n的倍数，即k一定为0；而当n为偶数时，k一定为n/2。如果一定有解决方案，那么如何构造这样一个排列也是一个问题。如果n%2 == 1，那么k=0，令P={n,1,n-1,2,n-2,…}。如果n%2 == 0，那么k=n/.
2020-08-02 09:14:18
127
原创 2020多校联赛第六场C题：Combination of Physics and Maths
题意一个矩阵的底面积定义为最后一行的数的和,重量定义为所有数的和,给一个正整数矩阵,找一个 “压强” 最大的可非连续子矩阵。假如我们对于每列都进行这样的计算：从第一行到终止行(任一行)的数之和除以终止行的数，那么我们可以得到以每一列的某些行作为矩阵的最大值，如果以多列作为矩阵，合并后的值一定小于或等于合并前的值，所以可以，用一个二维数组，来保存该点上方所有点（包括该点）的和,因为分母不会受到分子的影响，所以要全都加上。#include<bits/stdc++.h>using n.
2020-08-02 09:05:39
130
原创 2020多校联赛第五场I题： Interval
题目大意：给出一个n*m的网格，每个格子都可放H，E或G中的一个，要求H的四周至少要有一个E和一个G。问当n、m都取 ∞ 时H的占比 (即H占总格数的多少).如图：在斜线上交错摆E和G，而斜线上侧和下侧都可以摆放H，占比最大为2/3。#include<iostream>using namespace std;int main(){cout << "0.666667" << endl;}...
2020-07-29 23:01:11
224
原创 2020多校联赛第五场F题： DPS
题目大意：有n个玩家，每个玩家都输入他的杀伤力 di，其中：输出有三行，第一行和第三行一样；需要注意 ： ‘-’以及 ‘ 空格 ’的个数为 si 的值；当 di 为最大值时，需要将最后一个‘ 空格 ’ 改为 ‘ * ’ ， 如果有多个最大值，重复该操作。#include<iostream>using namespace std;typedef long long L;int main(){ L n,arr[150],max=-1; double q; c
2020-07-29 22:16:16
111
原创 2020多校联赛第三场C：Operation Love
题目大意：已知有一固定大小的手掌，放进坐标轴里。输入T，每次输入20个坐标，坐标是顺时针或者是逆时针，根据坐标判断手掌是右手掌还是左手掌；解题思路：计算长度为 6 和 9 这两个向量的叉积，如果相乘为正数，则为逆时针，为右手，反之是左手。#include<bits/stdc++.h>using namespace std;const int N=1e5+1000;double eps=0.5;struct node{ double x,y;} arr[N];int .
2020-07-24 11:20:55
226
原创 2020多校联赛第四场B题：Basic Gcd Problem
质因数的定义：每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数. 如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数. 就是一个数的约数,并且是质数,比如8=2 x 2 x 2, 2就是8的质因数；12=2 x 2 x 3, 2、3就是12的质因数。题目大意：输入T，存在T组用例，每组用例分别输入{ni，ci}，根据题目所给函数：得出相应的 f(x)。我们来跑一下这个函数：ci=5,ni=10时，f(10) = max 5 * f(gcd(i,10)) = 5 .
2020-07-24 08:48:26
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人