给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列

题目如下 分析 我们可以逆向转化,把n转化为二进制数,然后把他当做K进制,然后转化为十进制的数输出就是答案结果了 代码如下 #include<stdio.h> #include<math.h> #include<stdlib.h> int main() { int a[99], i = 0; int n,k; printf("请输入n和k\n"); scanf_s("%d%d", &n,&k); while (n != 0) { a[i++] = n % 2; n /= 2
分类: 其他 发布时间: 11-11 23:32 阅读次数: 0

字符串大小写字母转换

代码如下 #include<stdio.h> int main() { char a[99]; printf("请输入需要转换的字符串\n"); gets(a); int i=0; while(a[i]!=NULL) { if((a[i]>='a')&&(a[i]<='z')) a[i]=a[i]-32; else if((a[i]>='A')&&(a[i]<='Z')) a[i]=a[i]+32; printf("%c",a[i]); i++; }
分类: 其他 发布时间: 11-11 23:31 阅读次数: 0

字符串统计字母,数字以及其他字符的数目

代码如下 #include<stdio.h> int main() { char a[99]; printf("请输入需要统计的字符串\n"); gets(a); int i=0,p1=0,p2=0,p3=0; while(a[i]!=NULL) { if(((a[i]>='a')&&(a[i]<='z'))||((a[i]>='A')&&(a[i]<='Z'))) p1++; else if((a[i]>='0')&&(a[i]<='9'))
分类: 其他 发布时间: 11-11 23:31 阅读次数: 0

输入一个自然数n,求小于等于n的素数之和

代码如下 #include<stdio.h> #include<math.h> int panduan(int i) { int n=2,p=1; if(i==2||i==3) return 1; while(n<=sqrt(i)) { if(i%n==0) p=0; n++; } return p; } int main() { int n,i=2,str=0; printf("请输入一个自然数n\n"); scanf("
分类: 其他 发布时间: 11-11 23:31 阅读次数: 0

把十进制转化为N进制的算法

代码 #include<stdio.h> int main() { int m,n; int a[99],i=0,j; printf("请输入需要转化的十进制数,以及需要转化为几进制\n"); scanf("%d%d",&m,&n); while(m!=0) { a[i++]=m%n; m/=n; } for(j=i-1;j>=0;j--) printf("%d",a[j]); } 运行截图
分类: 其他 发布时间: 11-11 23:30 阅读次数: 0

ES聚合学习笔记之--HyperLogLog与BloomFilter

ES的聚合是其一大特色。然而出于性能的考虑,ES的聚合是以分片Shard为单位,而非Index为单位,所以有些聚合的准确性是需要注意的。比如:TermAggregations.es的基数聚合使用到了hyperloglog算法。出于好奇,了解了一下。在海量数据场景下,我们通常会遇到这样的两个问题:数据排重。比如在推送消息场景,消息重复对用户是打扰,用户发券场景,重复发券就是损失了。pv/uv统计。这
分类: 企业开发 发布时间: 11-11 23:30 阅读次数: 0

序列求和

问题描述 求1+2+3+…+n的值 说明: 请注意这里的数据规模。 直接使用一个循环来累加,这种“暴力”的方法往往会导致超时。 注意答案的大小不在整型(int)范围内,如果使用整型来保存结果,会导致结果错误。 如果你使用C语言而且准备使用printf输出结果,则你的格式字符串应该写成%I64d以输出long long类型的整数!!! 代码 #include<stdio.h> #include<stdlib.h> int main() { int n; long long tmp; sc
分类: 其他 发布时间: 11-11 23:29 阅读次数: 0

设计一个算法,将一维数组A(下标从1开始)中的元素循环右移k位,要求只用一个元素大小的附加存储空间。给出算法的时间复杂度。

代码 #include<stdio.h> #include<stdlib.h> #define n 10 int main() { int a[n] = { 0,1,2,3,4,5,6,7,8,9 }; int k, t=0,i,j,m; printf("请输入循环右移几位\n"); scanf_s("%d", &k); for (j=0;j<k;j++) { t = a[n - 1]; for (i = n - 1; i > 1; i--) a[i] = a[i
分类: 其他 发布时间: 11-11 23:29 阅读次数: 0

十六进制转换十进制输出

代码 #include<stdio.h> #include<math.h> #include<string.h> int main() { char a[8]; gets(a); long long len,t=0,p=0,i=0; len=strlen(a); while(len) { if((a[len-1]>='A')&&(a[len-1]<='F')) t=(a[len-1]-'7')*pow(16,i); else if((a[len-1]>='0')&&(a
分类: 其他 发布时间: 11-11 23:29 阅读次数: 0

codeforces 1031D. Minimum path(bfs+dp)

题解: bfs的时候考虑下那k个可以改变的次数用完没就好了,然后边dp边记录答案,d1代表走到当前格子需要多少步,d2代表走过的格子中有多少已经是'a'了,说明不需要变换,则,d1-d2代表有多少格子不为'a'的。那么当d1-d2 <= k时,之前的全部都能变成'a' #include<bits/stdc++.h> #define mp make_pair #define fir first #define sec second using namespace std; typedef lo
分类: 其他 发布时间: 11-11 23:28 阅读次数: 0

gym101962 G. Barra Lighthouse

简单计算几何分类讨论一下 #include<bits/stdc++.h> #define mp make_pair #define fir first #define sec second using namespace std; typedef long long ll; const double eps = 1e-12; const double PI = acos(-1.0); const int MX = 2e5+7; double ans[MX]; struct Point {
分类: 其他 发布时间: 11-11 23:28 阅读次数: 0

gym 101623 G .Glyph Recognition

二分两个多边形大小。附上一堆板子 #include<bits/stdc++.h> #define mp make_pair #define fir first #define sec second using namespace std; typedef long long ll; const double eps = 1e-12; const double PI = acos(-1.0); const int MX = 1e5+7; struct Point { double x
分类: 其他 发布时间: 11-11 23:28 阅读次数: 0

gym101968 J. Restricted Vertex Cover

先二分图染色,求出标号为1的边的联通块个数。然后分两种况讨论,1是联通块内的情况,2是联通块之间的情况。 第一种情况很简单,可以直接判断该联通块是选0这种颜色还是1这种颜色。第二种情况用two-sat就好了。 #include<bits/stdc++.h> #define pii pair<int,int> #define mp make_pair #define fi first #define se second #define pb push_back using namespace
分类: 其他 发布时间: 11-11 23:27 阅读次数: 0

GYM100608 D. Decomposable Single Word Languages

全部为同一种字符则为NO 不全部为同一字符,则可以分两种情况:①开头字母自己指向自己进行循环,②结尾字母自己指向自己进行循环,中间的直接指向后面一个即可,然后交集便是输入的字符串。 #include<bits/stdc++.h> using namespace std; const int MX = 111; const int INF = 0x3f3f3f3f; char s[55]; int dp[102][29]; void init() { for(int i = 1; i
分类: 其他 发布时间: 11-11 23:27 阅读次数: 0

GYM-100520 B. Bayes' Law

题解:区间[L,R]得出的答案我们知道,它最多有一个端点的线段会被截断。故二分的时候固定一个线段的端点就好了。然后枚举最右端的那条线段是否被分隔开。 然后固定右端点,分割左端点的线段。 #include<bits/stdc++.h> #define fuck(x) cout<<'['<<#x<<' '<<x<<']'<<endl using namespace std; const double eps = 1e-8; typedef long long ll; const int MX =
分类: 其他 发布时间: 11-11 23:27 阅读次数: 0

Gym100608 J. Jinxiety of a Polyomino

(因为是凸多边形)在点(U[i][j], L[i][j])——(i,j)子矩形中所有点到i,j这个点都只需要转一个弯。矩阵前缀和预处理。 #include <bits/stdc++.h> using namespace std; const int MX = 2007; int n,m,res; char s[MX][MX]; int L[MX][MX],U[MX][MX],sum[MX][MX],ans[MX][MX]; void solve() { for(int i = 1;i <=
分类: 其他 发布时间: 11-11 23:27 阅读次数: 0

Redis内存数据库命令大全——字符串、散列

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013667895/article/details/83688539 个人原创,简约实战无废话,欢迎大家转载,不足之处期待您在留言处指出,谢谢! 在window上将redis安装到服务中,redis-server --service-install redis.windows-service.conf 一 字符串类型键值操作命令 2 glob通配符 ? 匹配一个字符 * 匹配任意个(包括0个)字
分类: 其他 发布时间: 11-11 23:26 阅读次数: 0

织梦调用

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Coco_Wditm/article/details/54406940 index.htm 主页模版 head.htm 列表页头部模版 footer.htm 列表页底部模版 list article.htm 文章列表模版 article article.htm 文章类容也模版 首页标签调用 {dede:global.cfg_webname/}_标题调用 {dede:global.cfg_keywo
分类: 其他 发布时间: 11-11 23:26 阅读次数: 0

探讨java类加载器跟js类加载器区别

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Coco_Wditm/article/details/54406969 都是翻译类语言,通过类加载器加载给翻译器,java和js有各自的翻译器. js没编译,是预加载
分类: 其他 发布时间: 11-11 23:25 阅读次数: 0

html的概念及扩展名

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Coco_Wditm/article/details/54407032 html的概念及扩展名 xml:可扩展性标记语言 html:超文本标记语言(不区分大小写) 扩展名,标识文件类型的一种方式. .htm,.html * 浏览器对html为扩展名的文件它有自己独特的理解 浏览器的概念以及和html的关系 浏览器本身也是一个程序 { B/S(brower/server) C/S(client/se
分类: 其他 发布时间: 11-11 23:25 阅读次数: 0