C语言 一道算法 题目,求大神解答

给出一个数字a,如 60,依次 再给出b个数字, 20 30 10 50 60,输出所有能组成数字a
的组合
如输入60
5
20 30 10 50 60
则输出 20 30
10 50
60

    求大神给个思路 或者代码 谢谢

1个回答

20 30加起来等于50???

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言 算法:打分问题!!!
# 题目是这样的:有n个评委,给体操运动员打分(10分制),运动员得分结果为去掉一个最高分,去掉一个最低分,然后在求平均值即为运动员的得分。 ## 求问大神们(如果评委人数<=2,则输出"评委人数不够")这个该怎么写进去,我用了while但是好像行不通,大家帮忙看看!谢谢! ``` #include<stdio.h> int main() { int n,i; float a[1000],sum = 0; float max=0,min=11; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%f", &a[i]); } for(i=0;i<n;i++) { if(a[i]>max) max=a[i]; if(a[i]<min) min=a[i]; sum+=a[i]; } printf("%.2f\n",(sum-max-min)*1.0/(n-2)); } ```
C语言的一个程序,求大神
三、实验内容 1、实验题目:手动输入10个0~100之内的整数,按从小到大排列输出。: (1)要求 排序算法: 使数组从小到大排序的规则如下: ⑴ 设数组为a[0],a[1],…,a[n-1],构造i循环从0,1,…,n-2变化,构造j循环从i+1,i+2,…,n-1变化,即j>i。 ⑵ 对于任何一个a[i],如果a[i]>a[j],表面前面有一个元素a[i]比它后面的元素a[j]大,a[i]应该在后面,a[j]应该在前面,交换a[i]与a[j]。 ⑶ 对于任何一个a[i],都循环一次j,j循环完成后a[i]必不大于a[i+1],…,a[n-1],重复i循环,i循环结束后数组从小到大排序。 这个要怎么写呀,我想了好久想不出来
请问 找鞍点这个题目有木有更好的算法,我的算法提交只有部分正确,,求大神指教,请用c语言回答,谢谢
#include <stdio.h> #include <stdlib.h> /**一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的n阶方阵的鞍点。 输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后nn行,每行给出n个整数,其间以空格分隔。 输出格式: 输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。 输入样例1: 4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 输出样例1: 2 1 输入样例2: 2 1 7 4 1 输出样例2: NONE**/ int main() { int a[10][10]; int n; int i,j; int max,maxi,maxj,c,leap; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { scanf("%d",&a[i][j]); } } for(i=0; i<n; i++) { leap=1; maxi=i; maxj=0; max=a[i][0]; for(j=1; j<n; j++) { if (max<a[i][j]) { max=a[i][j]; maxi=i; maxj=j; } } for(c=0;c<n;c++) { if(max>a[c][maxj]) { leap=0;break; } } if (leap) { break; } } if (leap) { printf ("%d %d",maxi,maxj); } else printf ("NONE"); return 0; }
哪位大神能简述下死锁避免中的银行家算法
最近在考数据库系统题目,遇到一个问题,希望大神能够帮忙解答下,多谢 题目: 简述下死锁避免中的银行家算法
c语言一道检索的题目求助!
直接检索肯定会超时了,但我实在不知道什么算法能解决这个问题,求助各位大神!![图片说明](https://img-ask.csdn.net/upload/201512/09/1449671868_600975.png)![图片说明](https://img-ask.csdn.net/upload/201512/09/1449671922_537102.png)
C语言,寻找二维数组鞍点,代码个人测试正确, 但是wrong answer, 求大神指点
Description 给定一个海拔平面图,相当于一个二维数组,数组的每个元素表示一个点的海拔高度。请判断该图中是否存在鞍点,如果存在,则输出该鞍点的位置,即行、列坐标。 本题规定鞍点的定义为:该点的值在它所在的那行中是唯一最大的,且该点的值在它所在的那列中是唯一最小的。 Input 输入有多个测试用例,如果把每个测试用例看作一个"块",那么,在一个"块"中: 第一行是两个正整数m和n,分别表示该平面图的行数和列数。0 < m, n ≤ 1000 接下来m行,每行n个非负整数,每个整数表示一个点的海拔高度。 测试数据保证如果存在鞍点,则只存在一个鞍点。 Output 对每个测试用例输出一行:如果该图存在鞍点,则输出该鞍点的行、列坐标。否则输出 -1 Sample Input 5 6 75 99 47 95 17 69 80 5 2 97 66 8 38 32 40 89 50 66 48 44 21 66 23 10 11 21 6 74 6 55 4 4 5 4 5 3 9 8 7 8 3 2 6 1 4 4 3 3 Sample Output 3 3 -1 ========================================== ``` #C# #include<stdio.h> int main(void){ int m, n, i, j, sum, c, max, min, xia1, xia2, d; static int z[1005][1005]; static int jie[1005][1005]={-1, -1, -1}; static int jie2[1005][1005]={-1, -1, -1}; while(scanf("%d%d", &m, &n)!=EOF){ for(i=1; i<=1003; i++) for(j=1; j<=1003; j++){ jie[i][j]=-1; jie2[i][j]=-1; } for(i=1; i<=m; i++) for(j=1; j<=n; j++) scanf("%d", &z[i][j]); //读入矩阵 for(i=1; i<=m; i++){ max=-9999; c=0; for(j=1; j<=n; j++) if(z[i][j]>=max) { max=z[i][j]; xia1=i; xia2=j;} for(j=1; j<=n; j++) if(z[i][j]==max) c++; if(c==1) jie[xia1][xia2]=z[xia1][xia2]; } //横向求最大项并作筛子jie记录 for(j=1; j<=n; j++){ min=9999; c=0; for(i=1; i<=m; i++) if(z[i][j]<=min) { min=z[i][j]; xia1=i; xia2=j;} for(i=1; i<=m; i++) if(z[i][j]==min) c++; if(c==1) jie2[xia1][xia2]=z[xia1][xia2]; } //纵向求最xiao项并作筛子jie2记录 d=0; for(i=1; i<=m; i++) for(j=1; j<=n; j++){ if(jie[i][j]==jie2[i][j]&&jie[i][j]!=-1&&jie2[i][j]!=-1) { printf("%d %d\n", i-1, j-1); d++; break; } if(d>0) break; } //两个筛子进行对比输出 if(d==0) printf("-1\n"); } return 0; } ``` 个人思路: 因为使用原始算法超时不通过, 所以改进思路: 定义jie和jie2两个和题目矩阵一样的二维数组(全部元素-1), 把每一行唯一最大的元素记录如z[5][6 然后把jie[5][6]修改为那个值, 每一列同理jie2中,最后扫描整个jie和jie2,若两者相同且不为-1, 则项为鞍点。 求大神指点
关于C语言OJ的一道题:Time Limit Exceeded
hihoCoder上的一道关于KMP算法的一道题,题目描述如下: #1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字(模式串)?” 小Hi和小Ho仔细思考了一下,觉得只能想到很简单的做法,但是又觉得既然河蟹先生这么说了,就肯定不会这么容易的让他们回答了,于是他们只能说道:“抱歉,河蟹先生,我们只能想到时间复杂度为(文本长度 * 特殊文字总长度)的方法,即对于每个模式串分开判断,然后依次枚举起始位置并检查是否能够匹配,但是这不是您想要的方法是吧?” 河蟹点了点头,说道:”看来你们的水平还有待提高,这样吧,如果我说只有一个特殊文字,你能不能做到呢?“ 小Ho这时候还有点晕晕乎乎的,但是小Hi很快开口道:”我知道!这就是一个很经典的模式匹配问题!可以使用KMP算法进行求解!“ 河蟹满意的点了点头,对小Hi说道:”既然你知道就好办了,你去把小Ho教会,下周我有重要的任务交给你们!“ ”保证完成任务!”小Hi点头道。 提示一:KMP的思路 提示二:NEXT数组的使用 提示三:如何求解NEXT数组 输入 第一行一个整数N,表示测试数据组数。 接下来的N*2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4个大写字母组成,第二行为原串,由不超过10^6个大写字母组成。 其中N<=20 输出 对于每一个测试数据,按照它们在输入中出现的顺序输出一行Ans,表示模式串在原串中出现的次数。 样例输入 5 HA HAHAHA WQN WQN ADA ADADADA BABABB BABABABABABABABABB DAD ADDAADAADDAAADAAD 样例输出 3 1 3 1 0 这是我按照自己的理解提交的代码: #include<stdio.h> #include<string.h> #include<stdlib.h> int KMP(char *ori,char *pat); int main(void) { char *ori,strori[10001]; char *pat,strpat[1000001]; int n;//测试组数 pat=strpat;//必须初始化 有所指向才行 ori=strori; scanf("%d\n",&n); while(n--) { scanf("%s",pat); scanf("%s",ori); printf("%d\n",KMP(ori,pat)); } return 0; } int KMP(char *ori,char *pat) { char *temp,*p; int num=strlen(pat); int i=0,j=0; int *next; int sum=0; //求出next数组 next=(int *)malloc(num*sizeof(int)); memset((int *)next,0,num*sizeof(int)); p=temp=pat; pat++; while(*pat) { if(*pat==*temp) { *(next+i+1)=j+1; pat++; temp++; j++; } else { pat++; j=0; } i++; } //匹配字符串 pat=temp=p; i=j=0; while(*ori) { if(*ori!=*pat) { ori++; if(i!=0)//表明之前有匹配成功过,但还未完全匹配 { ori=ori-1-*(next+i-1);//ori=ori-i-1+(i-*(next+i-1)); pat=p; i=0; } } else { ori++; pat++; i++; if(*pat=='\0') { sum++; ori=ori-1-*(next+i-1); pat=p; i=0; } } } return sum; } 但每次提交结果都是: Time Limit Exceeded TLE 用户程序运行时间超过题目的限制 怎么优化一下我的代码才能是它AC啊?!求大神指导啊。
关于if与switch的使用过程中遇到的问题
在谭浩强著的程序设计基础一书中有这样一道题: ![图片说明](https://img-ask.csdn.net/upload/201911/08/1573225292_394722.png) 我试着做了一下 程序清单: ``` #include<stdio.h> pd(double i) { if(i<=1e5){return 1;} if(i>1e5&&i<=2e5){return 2;} if(i>2e5&&i<=4e5){return 3;} if(i>4e5&&i<=6e5){return 4;} if(i<6e5&&i<=1e6){return 5;} if(i>1e6){return 6;} } int main() { double i,y; printf("请输入利润i:\n"); scanf("%lf",i); switch(pd(i)) { case 1:y=1.1*i;break; case 2:y=1.1e5+(i-1e5)*0.075;break; case 3:y=11000007500+(i-2e5)*0.05;break; case 4:y=11000017500+(i-4e5)*0.03;break; case 5:y=11000023500+(i-6e5)*0.015;break; case 6:y=11000029500+(i-1e6)*0.01;break; } printf("获得的总奖金为:%f",y); } ``` 但得到的结果却和我想的不太一样: ![图片说明](https://img-ask.csdn.net/upload/201911/08/1573225437_344628.png) 初学者一枚,想请教一下代码哪里错误了? 遇到这些较多分类的题目应该怎么用算法? 多谢大神指教。
程序设计题目,算法设计
请各位大神帮忙想一些算法思路!!! 例如输入以下两行: 2 4--》第一行 6 13 10 2 --》 第二行 输出为answer= 5; 其第一行:2表示将数组【6 13 10 2】分为两部分,且每部分的数据元素都是彼此相邻的,4表示数组的大小; 还有数组【6 13 10 2】顺时针排序,因此6 和2 也是相邻的。 将这两部分数组元素相加得到sum1,sum2; 再将 |sum1- sum2| 得到值为answer,并且使其answer最小; 还有以下测试用例: 用例一: 2 4 6 13 2 10 输出为answer= 1; 用例二: 4 9 100 92 133 201 34 34 34 94 108 输出为answer= 29;
怎样解决C语言TXT文本输入数据时的空格问题?
**题目如下:** 1到40,一共四十个数,输入时一行不超过12个数,不超过10行,筛选出现一次的数字,出现两次的数字,三次及三次以上的数字,出现零次的数字,要求用TXT文本输入,输出。 **遇到的问题:**输入数据后,发现结果错误。仔细查找发现,每行数据后会发现几个空格,![图片说明](https://img-ask.csdn.net/upload/201501/13/1421143508_225855.png),导致了只有第一行数据能够读入。笔者试过多次,发现貌似只有这一种空格形式会对结果造成影响,其他的情况,添加很多空格也不会有事。笔者咨询前辈,说可能由于中文或者英文状态下的原因,笔者试过两种状态下输入原数据的空格,发现均输出错误结果。现在比较迷惑,不知如何改进(其实用基本能用了),还请各位大神帮帮忙,也希望大家能对我的算法提出改进意见! **代码如下:** #include<stdio.h> #include<stdlib.h> #define S 120 #define T 40 #define I 1 int main() { FILE*fp1; FILE*fp2=fopen("output.txt","w"); int num1[S],num2[T],num3[T],num4[T],num5[T],num6[T],i,j=0,k=0,a=0,b=0,c=0,d=0,m,n; if((fp1=fopen("input.txt","r"))==NULL) { printf("无法打开文件\n"); exit(0); } for(i=I;i<=T;i++) num2[j++]=i;//将1至40赋给num2数组各元素 for(i=0;i<S;i++) fscanf(fp1,"%d",&num1[i]);//从文件中读出120个的数据,并存入num1数组 fclose(fp1); for(i=0;i<T;i++) { for(j=0;j<S;j++) if(num1[j]==num2[i])k++;//比较 if(k==0) num3[a++]=num2[i]; else if(k==1) num4[b++]=num2[i]; else if(k==2) num5[c++]=num2[i]; else if(k>3||k==3) num6[d++]=num2[i]; k=0; } fprintf(fp2,"出现过零次的数字是:"); for(m=0;m<a;m++) fprintf(fp2,"%3d",num3[m]); fprintf(fp2,"\n"); fprintf(fp2,"出现过一次的数字是:"); for(m=0;m<b;m++) fprintf(fp2,"%3d",num4[m]); fprintf(fp2,"\n"); fprintf(fp2,"出现过两次的数字是:"); for(m=0;m<c;m++) fprintf(fp2,"%3d",num5[m]); fprintf(fp2,"\n"); fprintf(fp2,"出现过三次或三次以上的数字是:"); for(m=0;m<d;m++) fprintf(fp2,"%3d",num6[m]); fprintf(fp2,"\n"); fclose(fp2); return 0; }
有个题目不会,大神教教我,帮我写一下呗
三、项目要求: 1. 需采用 C/C++语言编写,不得使用任何密码库 2. 软件需提供如下功能: (1)提供密钥存储功能,用户在进入系统之前需要登录, 通过用户名密码登录后,系统读取对应的密钥,加密或解密之后的 内容。若用户不存在,则以用户输入的用户名和密码为用户进行注 册,并生成密钥。 (2)为一串英文提供加密/解密保护功能,明文字符串为 纯小写英文字母,应先用多表替代算法加密,再用 DES 算法加密。 最终生成密文输出到文件,输出密文需提供两种输出选项,ASCII 输出选项和 Base64 输出选项。 3. 多表替代算法简要说明: (1)多表替代算法是一种基于矩阵变换的加密算法,在本 系统中,使用 3x3 的矩阵进行设计。 (2)随机生成 3ⅹ3 可逆矩阵 A,其中 ,0 25 ij ij a Z a    : 11 12 13 21 22 23 31 32 33 a a a a a a a a a      计算其行列式并模去 26,若其行列式等于零或与 26 不互素,则重新 生成矩阵。矩阵生成后,计算其在模 26 下的逆矩阵。 (3)生成 3 维向量 1 2 3 b Bb b      ,其中0 25 ib 。 (4)保存 A,A-1,B 作为秘密密钥。 (5)加密时,输入一段英文,将其转变成 0~25 之间的整数, 并将这些整数分为 3 个一组,对于每一组,化成一个列向量,与密钥 做乘法。即,对于 1 2 3 ( , , ) M M M M  ,计算 11 22 33 mod26 CM C A M B CM                      ,若不能分成三个一组则进行 填充(填充的内容解密时需要去掉)。 (6)解密同理,三个一组计算: 1 2 3 ( , , ) C C C C  ,计算 11 1 22 33 ( )mod26 MC M A C B MC                       ,注意, A-1需要计算每一 个元素模 26 的乘法逆元,具体资料请自行查阅。 (7)出现负数时请使用+26 再模 26 的方法取非负数。 4. DES 加密算法简要说明: (1)具体算法流程请自行查阅资料,现给出所有的替换盒数 组内容,方便编码: // 初始置换表 IP const char IP_Table[64] = { 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8, 57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3, 61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7 }; // 逆初始置换表 IP-1 const char IPR_Table[64] = { 40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31, 38, 6, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29, 36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27, 34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41, 9, 49, 17, 57, 25 }; // 扩展置换表 const char Extension_Table[48] = { 32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10, 11, 12, 13, 12, 13, 14, 15, 16, 17, 16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25, 24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32, 1 }; // P 盒置换表 const char P_Table[32] = { 16, 7, 20, 21, 29, 12, 28, 17, 1, 15, 23, 26, 5, 18, 31, 10, 2, 8, 24, 14, 32, 27, 3, 9, 19, 13, 30, 6, 22, 11, 4, 25 }; // 密钥置换表 PC-1 const char PCK_Table[56] = { 57, 49, 41, 33, 25, 17, 9, 1, 58, 50, 42, 34, 26, 18, 10, 2, 59, 51, 43, 35, 27, 19, 11, 3, 60, 52, 44, 36, 63, 55, 47, 39, 31, 23, 15, 7, 62, 54, 46, 38, 30, 22, 14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 28, 20, 12, 4 }; // 压缩置换表 PC-2 const char PCC_Table[48] = { 14, 17, 11, 24, 1, 5, 3, 28, 15, 6, 21, 10, 23, 19, 12, 4, 26, 8, 16, 7, 27, 20, 13, 2, 41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48, 44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32 }; // 每轮移动的位数 const char LOOP_Table[16] = { 1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1 }; 凌睿工作室 网安组 // S 盒设计 const char S_Box[8][4][16] = { // S 盒 1 14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7, 0, 15, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8, 4, 1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0, 15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13, // S 盒 2 15, 1, 8, 14, 6, 11, 3, 4, 9, 7, 2, 13, 12, 0, 5, 10, 3, 13, 4, 7, 15, 2, 8, 14, 12, 0, 1, 10, 6, 9, 11, 5, 0, 14, 7, 11, 10, 4, 13, 1, 5, 8, 12, 6, 9, 3, 2, 15, 13, 8, 10, 1, 3, 15, 4, 2, 11, 6, 7, 12, 0, 5, 14, 9, // S 盒 3 10, 0, 9, 14, 6, 3, 15, 5, 1, 13, 12, 7, 11, 4, 2, 8, 13, 7, 0, 9, 3, 4, 6, 10, 2, 8, 5, 14, 12, 11, 15, 1, 13, 6, 4, 9, 8, 15, 3, 0, 11, 1, 2, 12, 5, 10, 14, 7, 1, 10, 13, 0, 6, 9, 8, 7, 4, 15, 14, 3, 11, 5, 2, 12, // S 盒 4 7, 13, 14, 3, 0, 6, 9, 10, 1, 2, 8, 5, 11, 12, 4, 15, 13, 8, 11, 5, 6, 15, 0, 3, 4, 7, 2, 12, 1, 10, 14, 9, 10, 6, 9, 0, 12, 11, 7, 13, 15, 1, 3, 14, 5, 2, 8, 4, 3, 15, 0, 6, 10, 1, 13, 8, 9, 4, 5, 11, 12, 7, 2, 14, // S 盒 5 2, 12, 4, 1, 7, 10, 11, 6, 8, 5, 3, 15, 13, 0, 14, 9, 14, 11, 2, 12, 4, 7, 13, 1, 5, 0, 15, 10, 3, 9, 8, 6, 4, 2, 1, 11, 10, 13, 7, 8, 15, 9, 12, 5, 6, 3, 0, 14, 11, 8, 12, 7, 1, 14, 2, 13, 6, 15, 0, 9, 10, 4, 5, 3, // S 盒 6 12, 1, 10, 15, 9, 2, 6, 8, 0, 13, 3, 4, 14, 7, 5, 11, 10, 15, 4, 2, 7, 12, 9, 5, 6, 1, 13, 14, 0, 11, 3, 8, 9, 14, 15, 5, 2, 8, 12, 3, 7, 0, 4, 10, 1, 13, 11, 6, 4, 3, 2, 12, 9, 5, 15, 10, 11, 14, 1, 7, 6, 0, 8, 13, // S 盒 7 4, 11, 2, 14, 15, 0, 8, 13, 3, 12, 9, 7, 5, 10, 6, 1, 13, 0, 11, 7, 4, 9, 1, 10, 14, 3, 5, 12, 2, 15, 8, 6, 1, 4, 11, 13, 12, 3, 7, 14, 10, 15, 6, 8, 0, 5, 9, 2, 6, 11, 13, 8, 1, 4, 10, 7, 9, 5, 0, 15, 14, 2, 3, 12, // S 盒 8 13, 2, 8, 4, 6, 15, 11, 1, 10, 9, 3, 14, 5, 0, 12, 7, 1, 15, 13, 8, 10, 3, 7, 4, 12, 5, 6, 11, 0, 14, 9, 2, 7, 11, 4, 1, 9, 12, 14, 2, 0, 6, 10, 13, 15, 3, 5, 8, 2, 1, 14, 7, 4, 10, 8, 13, 15, 12, 9, 0, 3, 5, 6, 11 };
这个标题我也不知道该写什么
一名在校新生,正学c语言,我觉得周围很多搞竞赛的大神,我也想变的很厉害,就想csdn中的大牛们一样,但总是有数不清的bug,写不出的题,现在入门就感觉书上的东西好像懂了,可是真正碰到题目,。碰到算法,就感觉不知所措。希望得到指导,万分感谢
携程2018秋招笔试编程题
携程旅行网 2018校招 研发类在线考试 编程题|20.0分2/3 合并数组的的中位数 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 两个已排好序的数组,找出两者合并后的数组的中位数。 例如: 给出A=[1,2,3,4,5,6]和B=[2,3,4,5],它们合并后的数组是[1,2,3,4,5,6],合并后数组的中位数是3.5(注:(3+4)/2)。 给出A=[1,2,3]和B=[4,5],它们合并后的数组是[1,2,3,4,5],合并后数组的中位数是3。 输入 第一行读入一个正整数n,表示第一个数组的元素个数,第二行读入n个递增整数,表示第一个排好序的数组,第三行读入一个正整数m,表示第二个数组的元素个数,第四行读入m个递增整数,表示第二个排好序的数组 样例输入 6 1 2 3 4 5 6 4 2 3 4 5 样例输出 3.5 —————————————————————————————————— 以上是题目,下面是我的代码,不知道为什么通过率只有11%,求大神解答,多谢了 using System; using System.Linq; namespace Ctrip { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); var first = changeInt(Console.ReadLine().Split(' ')); int m = int.Parse(Console.ReadLine()); var second = changeInt(Console.ReadLine().Split(' ')); int i = 0; int j = 0; var result = new int[m + n]; int index = 0; while (i < n && j < m) { if (first[i] < second[j]) { result[index] = first[i]; i++; } else if (first[i] == second[j]) { result[index] = first[i]; i++; j++; } else { result[index] = second[j]; j++; } index++; } if (i < n) { for (; i < n; i++) { result[index] = first[i]; index++; } } if (j < m) { for (; j < m; j++) { result[index] = second[j]; index++; } } if (index % 2 == 0) { var middle = index / 2; var r = float.Parse((result[middle - 1] + result[middle]).ToString()); r = r / 2; Console.WriteLine(r); } else { int middle = index / 2; Console.WriteLine(result[middle]); } } static int[] changeInt(string[] input) { var arr = new int[input.Length]; for (int i = 0; i < input.Length; i++) { arr[i] = int.Parse(input[i]); } return arr; } } }
java程序中ArrayListReverseIterator,打印不出来,请各位帮忙看看
《数据结构与算法分析-java语言描述》3.16题 题目:提供ListIterator的另一种方式是提供带有声明   Iterator<AnyType> reverseIterator();   的表,它返回一个Iterator,并被初始化至最后一项,其中next和hasNext被实现成与迭代器向表的前端(而不是向后)推进一致。然后你可以通过使用程序 ``` Iterator<Character> ritr = L .reverseIterator(); while (ritr.hasNext()) System.out.println(ritr.next()); ``` 反向打印Test16  L。用这种思路实现 ArrayListReverseIterator 类,让 reverseIterator 返回一个新构造的 ArrayListReverseIterator。 问题:其他的都实现了,现在想通过程序代码打印结果,可是没有输出,我的代码如下: ``` package Test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.ListIterator; public class Test16<AnyType> implements Iterator<AnyType> { public static void main(String[] args) { Test16 L = new Test16<>(); for (int i = 0; i < theItems.length; i++) { L.add(theItems[i]); } Iterator<Character> ritr = L .reverseIterator(); while (ritr.hasNext()) { System.out.println(ritr.next()); } } private static final int DEFAULT_CAPACITY = 10; private int theSize = 10; private static char[] theItems = {'a','b','c','d','e','f','g','h','i','j'}; public Test16() { doClear(); } public void clear(){ doClear(); } private void doClear() { theSize = 0; ensureCapacity(DEFAULT_CAPACITY); } public int size() { return theSize; } public boolean isEmpty() { return size() == 0; } public void trimToSize(){ ensureCapacity(size()); } public char get(int idx){ if (idx<0 || idx>=size()) throw new ArrayIndexOutOfBoundsException(); return theItems[idx]; } public char set(int idx, char newVal) { if (idx<0 || idx>=size()) throw new ArrayIndexOutOfBoundsException(); char old = theItems[idx]; theItems[idx] = newVal; return old; } public void ensureCapacity(int newCapacity) { if(newCapacity < theSize) return; char[] old = theItems; theItems = new char[newCapacity]; for (int i = 0; i < size(); i++) { theItems[i] = old[i]; } } public boolean add(char x) { add(size(),x); return true; } public void add(int idx,char x) { if (theItems.length == size()) ensureCapacity(size()*2+1); for (int i = theSize; i > idx; i++) { theItems[i] = theItems[i-1]; } theItems[idx] = x; theSize++; } public char remove(int idx) { char removedItem = theItems[idx]; for (int i = idx; i < size()-1; i++) { theItems[i] = theItems[i+1]; } theSize--; return removedItem; } Iterator<Character> reverseIterator(){ return new ArrayListReverseIterator(); } private class ArrayListReverseIterator implements java.util.Iterator<Character>{ private int current = size()-1; public boolean hasNext() { return current>0; } public Character next() { if (!hasNext()) { throw new java.util.NoSuchElementException(); } return theItems[--current]; } public void remove() { Test16.this.remove(--current); } } @Override public boolean hasNext() { if (size()>0) { return true; } return false; } @Override public AnyType next() { return null; } } ``` 请各位大神帮帮忙!谢谢
相见恨晚的超实用网站
相见恨晚的超实用网站 持续更新中。。。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
python 简易微信实现(注册登录+数据库存储+聊天+GUI+文件传输)
socket+tkinter详解+简易微信实现 历经多天的努力,查阅了许多大佬的博客后终于实现了一个简易的微信O(∩_∩)O~~ 简易数据库的实现 使用pands+CSV实现数据库框架搭建 import socket import threading from pandas import * import pymysql import csv # 创建DataFrame对象 # 存储用户数据的表(...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小型人工智障。 知识可以运用在不同地方,不一定非是天气预报。
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
刷了几千道算法题,这些我私藏的刷题网站都在这里了!
遥想当年,机缘巧合入了 ACM 的坑,周边巨擘林立,从此过上了"天天被虐似死狗"的生活… 然而我是谁,我可是死狗中的战斗鸡,智力不够那刷题来凑,开始了夜以继日哼哧哼哧刷题的日子,从此"读题与提交齐飞, AC 与 WA 一色 ",我惊喜的发现被题虐既刺激又有快感,那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享,经过激烈的颅内斗争,我决定把我私藏的十几个 T 的,阿不,十几个刷题网...
JavaScript 为什么能活到现在?
作者 | 司徒正美 责编 |郭芮 出品 | CSDN(ID:CSDNnews) JavaScript能发展到现在的程度已经经历不少的坎坷,早产带来的某些缺陷是永久性的,因此浏览器才有禁用JavaScript的选项。甚至在jQuery时代有人问出这样的问题,jQuery与JavaScript哪个快?在Babel.js出来之前,发明一门全新的语言代码代替JavaScript...
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
Nginx 原理和架构
Nginx 是一个免费的,开源的,高性能的 HTTP 服务器和反向代理,以及 IMAP / POP3 代理服务器。Nginx 以其高性能,稳定性,丰富的功能,简单的配置和低资源消耗而闻名。 Nginx 的整体架构 Nginx 里有一个 master 进程和多个 worker 进程。master 进程并不处理网络请求,主要负责调度工作进程:加载配置、启动工作进程及非停升级。worker 进程负责处...
致 Python 初学者
欢迎来到“Python进阶”专栏!来到这里的每一位同学,应该大致上学习了很多 Python 的基础知识,正在努力成长的过程中。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 python 这门编程语言,从2009年开始单一使用 python 应对所有的开发工作,直至今天。回顾自己的学习过程,也曾经遇到过无数的困难,也曾经迷茫过、困惑过。开办这个专栏,正是为了帮助像我当年一样困惑的 Python 初学者走出困境、快速成长。希望我的经验能真正帮到你
Python 编程开发 实用经验和技巧
Python是一门很灵活的语言,也有很多实用的方法,有时候实现一个功能可以用多种方法实现,我这里总结了一些常用的方法和技巧,包括小数保留指定位小数、判断变量的数据类型、类方法@classmethod、制表符中文对齐、遍历字典、datetime.timedelta的使用等,会持续更新......
吐血推荐珍藏的Visual Studio Code插件
作为一名Java工程师,由于工作需要,最近一个月一直在写NodeJS,这种经历可以说是一部辛酸史了。好在有神器Visual Studio Code陪伴,让我的这段经历没有更加困难。眼看这段经历要告一段落了,今天就来给大家分享一下我常用的一些VSC的插件。 VSC的插件安装方法很简单,只需要点击左侧最下方的插件栏选项,然后就可以搜索你想要的插件了。 下面我们进入正题 Material Theme ...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
开源并不是你认为的那些事
点击上方蓝字 关注我们开源之道导读所以 ————想要理清开源是什么?先要厘清开源不是什么,名正言顺是句中国的古代成语,概念本身的理解非常之重要。大部分生物多样性的起源,...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
Python 植物大战僵尸代码实现(2):植物卡片选择和种植
这篇文章要介绍的是: - 上方植物卡片栏的实现。 - 点击植物卡片,鼠标切换为植物图片。 - 鼠标移动时,判断当前在哪个方格中,并显示半透明的植物作为提示。
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员...
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC...
shell脚本基础
shell简介:shell是一种脚本语言,可以使用逻辑判断、循环等语法,可以自定义函数,是系统命令的集合 文章目录shell脚本结构和执行方法shell脚本中date命令的用法 shell脚本结构和执行方法 1.shell脚本开头需要加#!/bin/bash 2.以#开头的行作为注释 3.脚本的名字以.sh结尾,用于区分这是一个shell脚本 4.执行方法有两种: 1)bash test.sh 2...
8年经验面试官详解 Java 面试秘诀
作者 |胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。 Java程序员准备和投递简历的实...
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车?某胡同口的煎饼摊一年能卖出多少个煎饼?深圳有多少个产品经理?一辆公交车里能装下多少个乒乓球?一个正常成年人有多少根头发?这类估算问题,被称为费米问题,是以科学家费米命名的。为什么面试会问这种问题呢?这类问题能把两类人清楚地区分出来。一类是具有文科思维的人,擅长赞叹和模糊想象,它主要依靠的是人的第一反应和直觉,比如小孩...
相关热词 c# 引用mysql c#动态加载非托管dll c# 两个表数据同步 c# 返回浮点json c# imap 链接状态 c# 漂亮字 c# 上取整 除法 c#substring c#中延时关闭 c#线段拖拉
立即提问