- 博客(26)
- 资源 (1)
- 收藏
- 关注
原创 在优麒麟中调节系统时间
输入sudo tzconfig假如命令不存在,请输入:stdo sudpkg-reconfigure tzdata选择Asia 选择shanghai就可以了。网上同步时间1.安装ntpdate工具#studo apt-get install ntpdate2.设置系统时间与网络时间同步#ntpdate cn.pool.ntp.org3.将系统时间写入硬件时间#hwcloc...
2020-02-27 14:08:52 3186 1
原创 算法笔记学习之哈夫曼树
/*有N堆果子,每堆果子的质量已知,现在需要把这些果子合并成为一堆,但是每次只能把两堆果子合并到一起,同时会消耗与两堆果子的质量之和等值的体力。显然,在进行N-1次合并时,就只剩下一堆了。为了尽可能节省体力,请设计出、合并的次序方案,使得耗费的体力最少,并给出消耗的体力。假如有三堆果子,质量依次为1,2,9,那么可以先将质量为1和2 的果堆合并,新堆的质量为3,因此耗费的体力为3,接着,将新...
2020-02-17 14:20:03 102
原创 算法笔记之并查集模板
/*有一个叫做"数码世界“的平行空间,在数码世界里生活着学学多多的数码宝贝,其中有些数码宝贝之间是好朋友。并且数码世界有两条不成文的规定:第一,数码宝贝A是数码宝贝B的朋友等价于A和B是好朋友。第二,如果数码宝贝A和C是好朋友,而数码B和C也是好朋友,那么A和B也是好朋友现在给出这些好友信息,问:可以把这些数码宝贝分成几组,满足每组中的任意两个数码宝贝都是好朋友,且任意两组之间的数码宝贝都...
2020-02-16 17:12:20 88
原创 algorithm头文件下的常用函数
1.max(),min(),abs()#include<stdio.h>#include<algorithm>using namespace std;int main(){ int x=1,y=-2; printf("%d %d\n",max(x,y),min(x,y)); printf("%d %d\n",abs(x),abs(y)); ...
2020-02-12 10:47:15 76
原创 STL学习之STRING的运用实例
//给出俩个数,问将他们写成保留N位小数的科学计数法后是否相等,如果相等,//则输出YES,并给出该转换结果;如果不相等,则输出NO,并分别给出两个数的转换结果 。/*输入样例: 3 12300 12358.9*/ //输出样例:YES 0.123*10^5#include<iostream>#include<string>using namespace std...
2020-02-11 13:53:25 117 1
原创 字符串HASH初步(算法笔记学习)
1.当字符串由大写字母组成,则改写成26进制。2.当字符串由字母组成,则改写成52进制。3.当字符串由字母数字组成,则改写成62进制。例子:当给出N个字符串(恰好三个大写字母组成),再给出M个查询字符串,问每个查询字符串在N个字符串中出现的个数。#include<stdio.h>const int maxn=100;char S[maxn][5],temp[5];in...
2020-02-10 14:29:24 167
原创 洛谷P1063斯诺登的密码
/*:one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty非正规:a both another first second third*/#include<stdio.h>...
2020-02-10 11:08:55 130
原创 洛谷P1781宇宙总统
/*题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式第一行为一个整数 nn,代表竞选总统的人数。接下来有 nn 行,分别为第一个候选人到第 nn 个候选人的票数。输出格式共两行,第一行是一个整数 mm,为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入 ...
2020-02-09 16:47:26 310
原创 PAT B1009 说反话
#include<stdio.h> int main(){ int num=0; char ans[90][90]; while(scanf("%s",ans[num])!=EOF)//一直输入到文件末尾 { num++; } for(int i=num-1;i>=0;i--) { printf("%s",ans[i]); if(i>0) ...
2020-02-09 13:52:26 120
原创 PAT B1022 D进制的A+B
/*输入两个非负 10 进制整数 A 和 B ,输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103*/#include<stdio.h> #include<string.h>int main()...
2020-02-09 13:11:16 107
原创 Codeup1928 日期差值
/*codeup 1928 日期差值 有两个日期,求两个日期之间的天数,如果两个日期是连续的,则规定他们之间的天数为2天。输入格式:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出格式:每组数据输出一行,即日期差值。样例输入:2013010120130105样例输出:5*/#include<stdio.h>int month[13][2...
2020-02-09 12:38:39 86
原创 广度优先搜索遍历之数块数(算法笔记学习)
/*给出一个m*n的矩阵,矩阵中的元素或为0,或为1.称位置(x,y)与其上下左右四个位置(x,y+1);(x,y-1)(x+1,y)(x-1,y)是相邻的。如果矩阵中有若干各个1是相邻的(不必两两相连),那么称这些1构成了一个块。求给定的矩阵中块的个数。0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 0...
2020-02-05 11:20:24 143
原创 深搜之洛谷1011单词方阵
/*给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...
2020-02-04 16:13:03 132
原创 洛谷P1219八皇后
#include<stdio.h>int c[100];int count=0;int tot=0,n;int vis[3][100]={0}; void search(int cur){ if(cur==n) { tot++; if(count<3) { for(int i=0;i<n-1;i++) printf("%d ",c[i]+1)...
2020-02-03 15:21:42 78
原创 八皇后问题(回溯)
#include<stdio.h>int tot=0;int c[10];int n;void search(int cur){ if(cur==n) tot++; else for(int i=0;i<n;i++) { int ok=1; c[cur]=i; for(int j=0;j<cur;j++) { if(c[cur]==c[...
2020-01-21 09:47:02 50
原创 DFS之0,1背包
//有N件物品,每件物品的重量为W[I],价值为C[I],现在需要选出若干件物品,放入一个容器容量为V的背包中,//使得在选入背包中的物品总量和不超过容量V的前提下 ,让背包中的物品的价值和最大,求最大价值。#include<stdio.h> const int maxn=30;int n,v,maxv;//物品件数,背包容量,最大价值maxv;int w[maxn],c[m...
2020-01-21 08:36:48 115
原创 STL学习之STACK
#include<stdio.h> #include<stack>using namespace std;int main(){ stack<int> st; for(int i=1;i<=5;i++){ st.push(i); } printf("%d\n",st.top());//当前的栈顶是5 for(int i=0;i<3...
2020-01-19 13:27:29 77
原创 C语言文件读取
#include<stdio.h> #include<stdlib.h> #include<string.h>#define MAX_LINE 1024//定义文本最大容量 struct Student{ int sno[18];//学号 char name[20];//姓名 char sex[20];//性别 int age;//年龄...
2019-12-22 20:54:33 94
原创 【蓝桥杯】十六进制转十进制
#include<stdio.h>#include<string.h>int main(){ char a[100]; scanf("%s",a); int lengh=strlen(a); int i; long long sum=0;long long chengshu=1; for(i=lengh-1;i>=0;i--) { if(a[i...
2019-11-19 22:26:01 45
原创 【蓝桥杯】十进制转十六进制
//法一;#include<stdio.h>int main(){ char a[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; char b[100]; int n,j; scanf("%d",&n); int i=0,m; while(n!=0) { ...
2019-11-19 21:41:16 75
原创 【蓝桥杯】数列特征
#include<stdio.h>int main(){ int n; scanf("%d",&n); int a[10001]; int i;int max=-10001,min=10001,sum=0;; for(i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; if(a[i]>max)...
2019-11-16 23:06:47 85
原创 【蓝桥杯】字母图形
#include<stdio.h>int main(){ int n,m; char a[100][100]; scanf("%d%d",&m,&n); int i,j; i=1;j=1; char s='A'; for(i=1;i<=n;i++) { a[1][i]=s++; } s='A'; for(i=1;i&...
2019-11-16 22:57:59 60
原创 【蓝桥杯】杨辉三角
#include<stdio.h>int main(){ int n; scanf("%d",&n); int i,j; int a[100][100]; for(i=1;i<=n;i++) a[i][1]=1; for(i=1;i<=n;i++) { a[i][i]=1; } for(i=1;i<=n;i++) { for...
2019-11-16 22:35:07 62
原创 蓝桥杯基础练习1【排序】
#include<algorithm>#include<stdio.h>using namespace std;int main(){ int n,a[10000]; scanf("%d",&n); int i; for(i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); for...
2019-11-10 21:28:32 80
原创 蓝桥杯入门练习题4【递推法】求斐波那契数列
#include<stdio.h> #define M 10007 int main() { int a1,a2; a1=a2=1; int temp; long n; long i; scanf("%ld",&n); for(i=1;i<n;i++) { temp=a2; a2=(a1+a2)%M; a1=temp; } print...
2019-11-10 21:04:16 160
在VM虚拟机上安装优麒麟.docx
2020-02-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人