- 博客(26)
- 收藏
- 关注
RSS订阅原创 解决linux虚拟机无网络问题（yum无法使用）
在下载虚拟机后，由于网络没有配置好，会遇到没网问题，导致yum无法使用，下载不了软件，当我们安装软件时出现下面情况：下面给出解决方案（亲测有效）非常详细！！！第一步：编辑虚拟机网路适配器将网络连接设置为NAT模式第二步:主页→编辑→虚拟网络编辑器点NAT设置记住子网IP、子网掩码、网关信息第三步:打开虚拟机进入/etc/sysconfig/network-script...
2020-04-30 16:17:05
5395
6
原创 Linux虚拟机安装gcc（解决依赖）
有的虚拟机在安装gcc时，不能使用yum命令，这里教大家一种简单的办法安装gcc其实在我们安装虚拟机时，就已经下载了gcc的RPM包，我们只需要找到，安装即可第一步：到我们的home主目录下第二步:找到我们的gcc软件包第三步：将我们需要的软件包复制到我们的home目录下第四步：安装我们的文件gcc软件使用命令： rpm -ivh gcc-4.8.5-16.el7.x86...
2020-04-29 20:59:29
10843
3
原创 医院设置（树最短路）
思路：利用邻接矩阵储存树，利用Floyd算法更新矩阵，将任意两点之间路径算出来，利用双重循环找出最小值#include<cstdio>int e[105][105];int a[201];int n;int main(){ scanf("%d",&n); //初始化邻接表 for(int i=1;i<=n;i++){ for(int j=1;j&l...
2020-04-28 16:46:38
261
原创 最短路径-Floyd-Warshall算法
在求最短路时，通过深搜和宽搜可以解决，但是使用Floyd-Warshall会有更高的效率只用五行代码求最短路径！！！案例：a城市到b城市有许多公路，有些城市则没有，为了节约经费，求出a到b的最短路程以下为例，两地路程用邻接矩阵表示试想通过以往的经验，如果任意两点（例如顶点a到顶点b）之间的距离路程缩短，只能引入第三个点（顶点k）并通过k中转即a→k→b,才能缩短a到b的路程，那么中转1~...
2020-04-27 19:27:41
701
原创 最少转机（图的遍历）
题意：小哼和小哈一起去做飞机旅游，他们现在位于a号城市，目标城市是b号城市，可以a号城市没有直达b号城市的航班，不过小哼已经收集了很多的航班信息，现在小哼希望找一种乘坐方式使得转机次数最少，如何解决呢？样例输入：5 7 1 51 21 32 32 43 43 54 5样例输出：2说明：第一行表示有四个数分别表示：第一个数：有n个城市 第二个数：有m条航线 第三个数：起点...
2020-04-27 18:12:44
511
原创 城市地图（有向图的遍历）
题意:从1号城市到n号城市有许多种走法，现在给出你每两条联通的城市的公路里程，请你求最短1号城市到n号城市的最短路径（注意，公路是单向的）输入：5 81 2 21 5 102 3 32 5 73 1 43 4 44 5 55 3 3输出：9**描述：**第一行表示有n个城市，m条公路，接下来m行类似a,b,c这样的数据表示a城市可以到b城市，里程为c代码;#inclu...
2020-04-27 17:49:27
1104
原创 图的遍历
本文参考书籍《啊哈！算法》一.深度优先算法进行图的遍历遍历图，首先找到一个未走过的点作为起始顶点，我们这里一1号顶点作为起始顶点，深度优先搜索遍历顺序如下显然，深度优先搜索是沿着图的某一条边遍历直到末端，然后回溯，在沿着另一条边进行同样的遍历，直到所有点被访问完为止，在我们用代码实现最先要解决的问题就是：如何储存一个图？这里使用邻接矩阵法进行储存，用一个二维数组储存，第i行第j列表示顶...
2020-04-27 17:21:05
232
原创 蓝桥杯2020省模拟赛（C/C++）
本篇所有代码皆为本人在比赛时所写，如有缺漏待改进处，欢迎提出！！第一题问题描述在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路12.5（MB）*1024（KB）*1024（B）答案13,107,200（1）k是千 M是兆 G是吉咖 T是太拉（2...
2020-04-23 16:42:47
572
原创 机器翻译（queue,set）
#include<cstdio> #include<queue>#include<set>using namespace std;int n,m;set<int>Q;queue<int>q;int main(){ int x,ans=0; scanf("%d %d",&m,&n); for(int i...
2020-04-17 17:59:50
214
原创 约瑟夫问题（queue）
题解：队列应用裸题#include<cstdio>#include<queue>using namespace std;int n,m;int main(){ queue<int>qu; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++){ qu.push(i);//初始化队列 ...
2020-04-17 17:21:42
319
原创 后缀表达式（栈应用模板）
题解：这是一道栈的裸题，依次压栈出栈即可，细节处理在于可能是多位数，所以要进行一个字符串到十进制的转换计算#include<cstdio>#include<stack>#include<string>#include<iostream>using namespace std;stack<int>tk;string s;v...
2020-04-17 14:49:46
347
原创 竞赛卡常技巧
1.++i快于i++2.int i(0) 快于int i=03.取模非常慢，尽量用减法代替4.for(register int i(0);i<n;i++) 快到飞起，对于频繁使用的变量定义时都可以加上此关键字5.减少使用STL，他们的常数特别大6.define比赋值更快7.定义数组大小时尽量用奇数8.尽量不要用bool,int是最快的9.if()else()...
2020-04-17 11:53:06
488
1
原创 又是毕业季
题解：先搜索找出每一组选择，用gcd着出最大公约数，该代码时间复杂度度过高，日后优化#include<cstdio>int n;int a[10005],gcdn[10005];//gcdn[]储存k=i的最大公约数 int ll[10005];//记录搜索过程 int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int ...
2020-04-17 11:02:07
233
原创 计算分数
题解：此题难度不大，但是时考验做题细心的经典题型，我们只需要循环输入两个数即可，也不需要用到字符串的知识，计算时也不需要考虑正负号，巧妙得用格式化输入输出来处理。需要考虑的点：1.用公约数进行约分时，要借助参数m将值保存，防止影响第二个分式约分2.输出时对分子分母相等的单独讨论3.输出时对分母等于1的单独讨论4.输出时对分子为零的单独讨论5.输出时对分母为负数的单独讨论（按分式的写法...
2020-04-17 09:57:22
224
原创 实现不同进制相互转换
思路：先上常规的转换方法，代码量可能比较长，日后补上优化#include<iostream>#include<string>#include<cmath>#include<algorithm>using namespace std;int n,m;string s;string s2;int mm;int fun(int n){...
2020-04-09 19:14:28
443
原创 选k个数的排列与组合用搜索实现
1.在n个数中选k个数，进行排列#include<cstdio>int n,k;int a[100];int t[100];//记录已经选的数bool vis[100];void dfs(int step){ if(step==k){//k个数选完 for(int i=0;i<k;i++){ printf("%d",t[i]); } printf(...
2020-04-08 19:18:05
348
1
原创 选数（组合搜索）
思路：利用深搜选择，线性筛判断素数注意：这里的搜索不降原则#include<cstdio>#include<algorithm>using namespace std;int prime[5000005];bool check[5000005];int a[25];//储存输入的数 int n,k,ans;void is_prime(int n){//线...
2020-04-08 19:00:52
240
原创 回文质数判断
思路：回文加质数判断，用到线性筛法打表#include<cstdio>int prime[10000005];//储存素数int check[10000005];//标记合数 void is_peime(int n){ int cnt=0; check[1]=true;//1不是素数 for(int i=2;i<=n;i++){ if(!check[i])pr...
2020-04-08 17:01:27
497
原创 吃奶酪（深搜+剪枝）
注意：这里的剪枝，和提前预处理打表等优化方法很经典该代码AC百分之80的数据，先放着日后优化#include<cstdio>#include<algorithm>#include<cmath>using namespace std; double ww[100][2];//记录奶酪坐标double LL[1001][1001];//记录两坐标距离...
2020-04-07 18:36:49
278
原创 涂国旗（枚举，定分界点）
思路：由于数据量较小，所以我们枚举出每一种情况进行比较，取最小值即可。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;char mp[55][55];int n,m,mint=99999;int t1,t2;int main(){ scanf("...
2020-04-07 17:44:00
400
原创 火柴棒等式
思路：在1000以内枚举出AB的值，然后导出C，计算A,B,C用的火柴数满不满足条件注意：零的情况要单独讨论#include<cstdio>int a[10]={6,2,5,5,4,5,6,3,7,6};int mat(int n){ if(n==0){ return a[0]; } int t=0; while(n){ t+=a[n%10]; n/=10...
2020-04-07 16:34:20
217
原创 组合的输出（DFS）n个数中选t个数排列
思路：用搜索，由题可知肯定是递增的数，将此条件加入搜索条件中#include<bits/stdc++.h>using namespace std;int n,r,a[50];//存放选好的数bool vis[50];void dfs(int k){ if(k>r){//数已经选完 for(int i=1;i<=r;i++){ printf("%3...
2020-04-07 15:30:20
217
原创 三连击
思路：做全排列，然后输出满足条件的注意：这里的比值处理，必须要用double进行强制转换参考代码：#include<cstdio>#include<algorithm>using namespace std; int ar[9]={1,2,3,4,5,6,7,8,9};int p=0,t1,t2,t3;int s1,s2,s3;bool check(in...
2020-04-07 14:01:03
713
原创 第十届蓝桥杯省赛解析
试题 A: 组队本题总分：5 分作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？附带输入代码：97 92 0 0 89 82 0 0 0 95 0 0 94 0 0 0 98 93 0 090 95 0 0 83 86 0...
2020-04-06 18:01:49
494
原创 烤鸡（记录搜索过程）
思路：用DFS解决，注意这种记录过程的搜索，用一个一维数组来记录一次完整的搜索，达到要求就把这个过程存放到二维数组中去#include<cstdio>int n;int flag[11];int a[10001][11];int ans;void dfs(int k,int sum){ if(k>10){ if(sum==n){ ans++;//统计方...
2020-04-02 18:07:07
181
原创 STL第k大的数nth_element()的使用
头文件：#include< algorithm >using namespace std;作用：求第k的的数（下标从0开始计数）返回值：无格式：nth_element(数组名，数组名+k,数组名+数组大小，cmp)具体cmp与sort使用相同其内部思想是分治思想，无返回值，只是将第k大的元素排好位置，若要在其后的函数要使用第k大的元素，直接调用a[k]即可】注意：会改变原...
2020-04-02 16:20:01
493
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人