一段OJ运行超时代码,请各位指点一下

https://pintia.cn/problem-sets/994805342720868352/problems/994805376476626944
题目链接如下,利用bfs却出现了超时的问题,求助。。。

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<queue>
#include<algorithm>
#include<math.h>
using namespace std;
using std::vector;
using std::queue;
const int maxn=100010;
struct node{
    double data;
    vector<int>child;
    int layer;
}Node[maxn];
int n;
double p,r;

bool cmp(node a,node b){
    return a.layer>b.layer;
}

void BFS(int x){
    int layer=-1;
    queue<int>q;
    q.push(x);
    while(!q.empty()){
        layer++;
        int length=q.size();
        for(int i=0;i<length;i++){
            int index=q.front();
            q.pop();
            Node[index].layer=layer;
            for(int j=0;j<Node[index].child.size();j++){
                q.push(Node[index].child[j]);
            }
        }
    }
}
int main(){
    int root;
    int mem;
    scanf("%d%lf%lf",&n,&p,&r);
    for(int i=0;i<n;i++){
        scanf("%d",&mem);
        if(mem!=-1){
            //如果不是根节点
            Node[mem].child.push_back(i);
        }else{
            root=i;
        }
    }
    BFS(root);
    sort(Node,Node+n,cmp);
    int layer=Node[0].layer;
    int sum=0;
    for(int i=0;i<n;i++){
        if(Node[i].layer==layer)
            sum++;
    }
    printf("%.2f %d",p*pow(1+r/100,layer),sum);
    system("pause");
    return 0;
}


c++

1个回答

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复宋霖轩: 超时无非三个原因:算法不优化,耗时太多;有死循环出现;输入代码不正确,程序在等待输入
12 个月之前 回复
InNoVaion_yu
宋霖轩 我知道另外的实现方法。。。我是想知道为什么我的会超时。。
12 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
运行时runtime error 不清楚哪里错了 求指点 oj上的
#include<stdio.h> int main() { int n,j=0,i,s[100]; scanf("%d",&n); while (n!=0) { int a[100]; static int k=0; s[k]=0; for (i=0;i<n;i++) scanf("%d",&a[i]); for (i=n-1;i>0;i--) { if (a[i]+a[i-1]>0||a[i]+a[i-1]==0) s[k]=s[k]+a[i]; } if (a[0]>0) s[k]=s[k]+a[0]; k=k+1; scanf("%d",&n);j=j+1; } for (i=0;i<j;i++) {if (i<j-1)printf("%d\n",s[i]); else printf("%d",s[i]); } return 0; }
请问一下这段代码提交到OJ平台为何报错RE?
纯小白,写代码不过几个月,不知道下面这段代码提交到OJ平台为何提示RE,有什么修改的措施吗? OJ平台的提示信息是:LinuxExecutorSeccomp.cpp(219): terminate signal: SIGSEGV 请问有什么办法补救吗?或者能否推荐一个好的编译平台以供自行检验错误呢?学校一直使用的是DEV-C++。 代码如下: ``` #include<stdio.h> #include<string.h> void compare(char a[],char b[]) { char t[1000]; memset(t,0,sizeof(t)); for(int i=0;i<1000;i++){ if(strcmp(a,b)<0){ strcpy(t,a); strcpy(a,b); strcpy(b,t); return; } } return; } int main(){ char a[1000][55],ch; int count[1000]={0}; int jj[1000]={0}; int n=0,m=0; memset(a,0,sizeof(a)); while((ch=getchar())!='\n'){ if(ch==' '){ m++; n=0; continue; } a[m][n++]=ch; } int i=0; for(i=0;i<=m;i++){ for(int j=0;j<=m-1;j++){ compare(a[j],a[j+1]); } } int e=1; for(i=0;i<=m;i++){ count[i]=1; for(int j=m;j>i;j--){ if(strcmp(a[i],a[j])==0){ count[i]++; } } } for(i=0;i<=m;i++){ for(int j=m;j>i;j--){ if(strcmp(a[i],a[j])==0){ jj[e++]=j; } } } int t=m+1; while(t>0){ t--; while(t>0&& a[t]==0)t--; int h=1; while(h<=e){ while(t>0&& t==jj[h]){ t--; h=0; } h++; } printf("%s %d\n",a[t],count[t]); } return 0; } ```
OJ题目运行错误,本地运行没问题
### 小白求救,运行错误,但找不出问题在哪 在本地成功运行,也测试了好多组数据。但是本人可能欠缺经验,编写程序习惯不好,可能一些细节没注意,导致提交到OJ上去,显示运行错误。我自己又找不到问题。。。跪求大佬帮忙看看 ####题目描述 在n个整数中查找指定数字。 ####输入 输入数据有多组,每组数据包括两行,第一行包含一个整数n(0<n<=100)和n个整数。第二行包含一个整数m表示要查找的关键字。 ####输出 如果在n个整数中有和m相等的输出该整数,如果没有输出null。 ####样例输入 ``` 5 1 2 3 4 5 3 3 10 20 30 100 ``` 样例输出 ``` 3 null ``` 小白的代码: ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] array = new int[100]; while (true) { int cin = sc.nextInt(); for (int i = 0; i < cin; i++) { int inp = sc.nextInt(); array[i] = inp; } int inpp = sc.nextInt(); for (int i = 0; i < cin; i++) { if (array[i] == inpp) { System.out.println(inpp); break; } else if (arr[i] != inpp && arr[i] == arr[cin - 1]) System.out.println("null"); } } } } ``` --- #2019-10-26 问题已解决 while循环的循环条件不能用true,要用hasNext
这个程序我自己在编译器上通过了,但是OJ上一直runtime error。各位大神可否帮我看看代码有什么问题吗?
这个程序我自己在编译器上通过了,但是OJ上一直runtime error。各位大神可否帮我看看代码有什么问题吗? #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 1000 //对字符串进行拆分 void split(char shou[MAX],char flag[26][MAX][20],int num[26]){ //遍历整个数组 int i = 0; for(i = 0;i < 26;i++){ num[i] = 0; } char *p; char *q; p = q = shou;//初始化指针,使其指向shou的头部 while(*p){ if((*p >= 'a'&&*p <= 'z')||(*p >= 'A'&&*p <= 'Z')){ q = p; while((*p >= 'a'&&*p <= 'z')||(*p >= 'A'&&*p <= 'Z')){ if(*p >= 'A'&&*p <= 'Z'){ *p += 32; } p++; } int x = *q - 97;//得到应该储存的flag中的位置 strncpy(flag[x][num[x]],q,p-q);//实现复制操作 num[x] += 1; }else{ p++; } } } int comp(const void *a,const void *b) { // return *(char **)a - *(char **)b; return strcmp((char *)a,(char *)b) ; //字典序从小到大 } int main(){ //先想办法读入数组 char flag[26][MAX][20];//用flag做标志,省去排序的步骤 char shou[MAX]; int num[26];//用于储存每一个单词表里面存储的单词的数量 // gets(shou);//先将字符串读进来 //怎么把gets做一个替换 int m = 0; char ch; while((ch = getchar()) != EOF){ shou[m] = ch; m++; } split(shou,flag,num); int i,j,k; int count = 0; //找出其中num[i]不为零的总数量 for(i = 0;i < 26;i++){ if(num[i] != 0) count++; } for(i = 0;i < 26;i++){ if(num[i] != 0){ qsort(flag[i],num[i],sizeof(flag[i][0]),comp); //利用qsort函数进行快排 count--; printf("%c:",i + 65); for(j = 0;j < num[i];j++){ if(strcmp(flag[i][j+1],flag[i][j]) != 0){ printf(" %s",flag[i][j]); } } if(count!=0) printf("\n"); } } return 0; } 就是一个文本索引的题目,要求按字典排序,然后对于空格和换行有点特殊要求。
在oj上显示运行时错误,有大佬能帮忙看一下吗?
问题描述: 任意给定两个字符串str1与str2, str1与str2中可以包含任意字符。你的任务是统计字符串str2在str1中出现的次数。 如字符串str1为“asasasbbbasbas”,str2为“as”,则统计结果为5。注意如果字符串str1为“aaaaa”,字符串str2为“aaa”,则统计结果为3。 输入与输出要求: 输入两个长度不超过100的字符串,以换行符结束。输出统计次数,占一行。 程序运行效果: dhd dhdhdfg dhd dh zx67 dhd mklodhdh↙ dhd↙ 6↙ #include <stdio.h> #include <stdlib.h> int main() { int i, count; char str1[102], str2[102], *s1, *s2, *str; s1=(char*)malloc(102); s2=(char*)malloc(102); str=(char*)malloc(102); fgets(str1,102,stdin); for(i=0;str1[i]!='\n';i++)//统计str1中的字符个数 { } str1[i]='\0';//将str1中的最后一个'\n'转化成'\0' fgets(str2,102,stdin); for(i=0;str2[i]!='\n';i++)//统计str2中的字符个数 { } str2[i]='\0';//将str2中的最后一个'\n'转化成'\0' count=0;//count的初始化 str=str1;//将str1的字符放入str中,能够让下面操作直接用str++ while(*str!='\0') { s1=str;//s1为str的当前判断字符 s2=str2;//s2为str2的首字符 while(*s1==*s2&&*s2!='\0')//判断两个字符串的每个字符是否相等,若相等且s2并未结束则各往后读一位字符 { s1++; s2++; } if(*s2=='\0')//跳出while循环时s2已经结束了则满足条件 { count++;//若满足条件count加一 } str++; } printf("%d", count); free(s1); free(s2); free(str); return 0; }
为什么这道题根据程序,样例可以正确输出,却不能在OJ上AC?是我的代码出问题了吗?
题目描述如下: ![图片说明](https://img-ask.csdn.net/upload/201912/28/1577529512_755416.png) ![图片说明](https://img-ask.csdn.net/upload/201912/28/1577529527_134470.png) 我的代码如下: ``` #include<stdio.h> int main() { int n,fin1,fin2; long a1=1,a2=1; char cx1,cx2; scanf("%d",&n); fflush(stdin); while((cx1=getchar())!='\n') { a1=a1*(cx1-64) /*计算出第一行的字母所代表的编号的乘积*/ } while((cx2=getchar())!='\n') { a2=a2*(cx2-64);/*计算出第二行的字母所代表的编号的乘积*/ } fin1=a1%n; /*用第一行的乘积取模*/ fin2=a2%n; /*用第二行的乘积取模*/ if(fin1==fin2) { printf("Attack!\n"); } else { printf("Stay\n"); } return 0; } ``` 自己测试了几组数据,都没有问题的,可是AC不了。来向各位大佬求助!
请教大佬oj题目 计算职工工资问题
oj上的题,为什么过不了? ``` #include<stdio.h> struct Employee{ char name[10]; float Basic,Variable,Expenditure,Payroll; }; void Sort(struct Employee *p,int n) { struct Employee a; int i,j; for(i=0;i<n;i++) for(j=i;j<n;j++) { if(p[i].Payroll>p[j].Payroll||(p[i].Payroll==p[j].Payroll&&p[i].Basic>p[j].Basic)||(p[i].Payroll==p[j].Payroll&&p[i].Basic==p[j].Basic&&p[i].Variable>p[j].Variable)) { a=p[i]; p[i]=p[j]; p[j]=a; } } } int main() { struct Employee emp[100]; int i,n,Cas=0; while(scanf("%d",&n)!=EOF) { Cas++; for(i=0;i<n;i++) { scanf("%s%f%f%f",emp[i].name,&emp[i].Basic,&emp[i].Variable,&emp[i].Expenditure); emp[i].Payroll=emp[i].Basic+emp[i].Variable-emp[i].Expenditure; } Sort(emp,n); printf("Case #%d:\n",Cas); for(i=0;i<n;i++) printf("%10s%10.2f\n",emp[i].name,emp[i].Payroll); } return 0; } ``` 题目:给定N个职员的信息,包括姓名、基本工资、浮动工资和支出,要求编写程序按照排序规则顺序输出每位职员的姓名和实发工资(实发工资=基本工资+浮动工资-支出)。 排序规则:按照实发工资从小到大排序,如果实发工资相同的则按照基本工资从小到大排序,如果实发工资和基本工资都相同,则按照浮动工资从小到大排序。 注意:main函数已经给定(如下所示)。 请将程序补充完整。 提交时只需要提交自己补充的代码部分,不需要提交给定的main函数的代码部分。
小白一枚,回文串和安全密码问题在codeblock运行没啥问题,但是oj上显示答案错误,大佬们能帮忙看看吗
#include <bits/stdc++.h>///安全密码 using namespace std; int main() { char s[55]; while(scanf("%s",&s)!=EOF){ int len =strlen(s); if(len<8){ printf("NO\n"); continue; } bool low= false,up=false,sng=false,num=false; for(int i=0;i<=len;i++){ if(isdigit(s[i]))num=true; else if(islower(s[i]))low=true; else if(isupper(s[i]))up=true; else sng=true; } int cnt=0; if(low)cnt++; if(up)cnt++; if(num)cnt++; if(sng)cnt++; if(cnt>=3)printf("YES\n"); else printf("NO\n"); } return 0; } #include <bits/stdc++.h>///回文串 using namespace std; char s[103]; bool judge(){ int len=strlen(s); for(int i=0;i<len/2;i++){ if(s[i]!=s[len-i-1])return false; } return true; } int main() { int T=1; while(scanf("%s",&s)!=EOF){ if(judge())printf("case%d:yes\n",T++); else printf("case%d:no\n",T++); } }
为什么交到oj会运行超时?
Description 使用闭散列,利用线性探查方法解决冲突,把给出的关键码插入到有n个槽的散列表中(槽从0到n-1编号)。使用的散列函数H(k) = k mod n。 Input 第一行输入n(散列表的长度);第二行输入关键码序列(都是正整数)。 Output 按行输出散列表的情况,每一行两个整数,中间有一个空格隔开。 第一个整数为槽号,第二个整数为对应槽所填的关键码。 Sample Input 13 12 23 45 57 20 3 78 31 15 36 Sample Output 0 78 2 15 3 3 5 57 6 45 7 20 8 31 10 23 11 36 12 12 附上我的代码: #include<iostream> #include<stdio.h> using namespace std; int main(){ int n; cin >> n; int * p = new int[n]; int * q = new int[n]; for (int r = 0; r < n; r++){ p[r] = 0; q[r] = p[r]; } int i = 0; char num; cin >> p[i++]; while ((num = getchar()) != '\n'){ cin >> p[i++]; } for (int j = 0; j < i; j++){ int flag = 0; int temp = 0; while (!flag){ int index = (p[j] % n + temp) % n; if (q[index] == 0){ q[index] = p[j]; flag = 1; } temp++; } } for (int u = 0; u < n; u++){ if (q[u]) cout << u << " " << q[u] << endl; } }
为什么刷OJ的时候,很多人都是使用的数组范围大约多了9
比如数组最长10000,但定义的时候时int a[10009];
大佬们能帮我看看这段代码为什么会显示运行超时吗,感激不尽!
大佬们能帮我看看这段代码为什么会显示运行超时吗,我再devc++上运行没问题,但是上传oj时就超时了,恳请各位大佬帮我看看这是为什么 题目 ![图片说明](https://img-ask.csdn.net/upload/201905/14/1557797414_211145.png) **#include <stdio.h> int main() { int fun(int x); int t,y[11]; int i; int a; scanf("%d",&t); for (i=0;i<=t-1;i++) { scanf("%d",&a); y[i]=fun(a); } for(i=0;i<=t-1;i++) { printf("%d\n",y[i]); } } int fun(int x) { int y,n,m; int sum=0; if(x==10) y=1; else while(x>=1) { sum=sum+x%10; x=x/10; } if(sum>=1&&sum<=9) return (sum); else sum=fun(sum); }**
顺序排序的一道题,希望大神指点一下
描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。 输入 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。 输出 输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩) 样例输入 5 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9 样例输出 90788004 68.4 我的代码 ``` #include<stdio.h> int main() { int a,i,j,n,k,t; double temp,b; double score[256]; int id[256]; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { scanf("%d %lf",&a,&b); id[i]=a; score[i]=b; } for(i=1;i<=n-1;i++) { for(j=i+1;j<=n;j++) if(score[j]<score[i]) { temp=score[i]; score[i]=score[j]; score[j]=temp; t=id[i]; id[i]=id[j]; id[j]=t; } } printf("%d %g",id[k],score[k]); return 0; } ``` http://noi.openjudge.cn/ch0110/01/ 原题地址 我这道题测试了一下没错,但是oj只给了2分,希望大神帮我改到满分
新手求大神指点杭电oJ Java代码
求Java代码,杭电oJ2059 http://acm.hdu.edu.cn/showproblem.php?pid=2059
[OJ题][TLE][C语言]关于整数数列的任意连续子数列快速遍历出现TLE的解决方案
使用C语言。 在做OJ题的时候,在一道题目上的被难住了,花了很多时间去优化算法,还是出现了TLE。 《下面是题目。》 ![图片说明](https://img-ask.csdn.net/upload/201912/10/1575975710_910686.png) ![图片说明](https://img-ask.csdn.net/upload/201912/10/1575975837_762326.png) 我最初对题目的理解: * 给定一个N长度(接近10^5)的整数数列,其连续子数列可以含有1~N个元素。 * Lenth值就是子数列的元素个数。 * Weight值就是子数列的Lenth × 最小元素。 我起初的解法是: * 用int N[100001]存储数列值,其中N[0]记录数列长度。 * AskWay 1 :对于每次询问AskValue,使用三个嵌套循环,外循环为子数列长度从AskValue递增到N[0],内循环为依次遍历整个数组,第二个内循环取子数列中间的最小值。将上述值依次暂存后,遇大的Weight就替换。得到目标结果。 * AskWay 2 :对于每次询问AskValue,子数列长度从1开始递增,当Weight值大于AskValue时离开循环。 其结果不可避免的TLE超时了。 。 第二次想到,对于每个数列的M次询问,我只需要把该数列的每个长度的子序列Weight最大值存下来,然后每次询问只需要进行一次二分查找即可。 于是我再建立了MaxWeigth数组和MinLenth数组。 结果还是TLE。 。 第三次打算对数列的处理进行优化,想到长子序列一定包含短子序列,对于所有长子序列的最小值必定包含在所有短子序列的最小值中。 而且,假定子数列长度为“n”,数列总长度为“N”,则长度为n的连续子数列个数为N-n+1。 长度为n的两个相邻连续子数列的总长度为n+1(包含重复数列), 则长度为n+1的长连续子数列必定包含两个相邻短连续子数列,其最小值在短数列的两个最小值中产生。 。 可以得到下图的结论。 ![图片说明](https://img-ask.csdn.net/upload/201912/10/1575978997_821620.png) 比较次数为:n(n-1)/2。复杂度降为n^2。 结果还是TLE超时。VS测出单次建立持续时间为3600ms,而题目可能会测试T=15次。最后把数组用指针地址递增读取,持续时间降到了1400ms,然而还是不行。 以下为所用代码。 (写代码的时候为了便于测试,输入的N组数据用了随机数的方式读取,输出函数给注释掉了) ``` #include<stdio.h> #include<stdlib.h> #define Min(x) (((*x)<(*(x+1)))?(*x):(*(x+1))) #define Wide 100001 int N[2][Wide] = { 0 }; int Len[Wide] = { 0 }; int MaxW[Wide] = { 0 }; int MinL[Wide] = { 0 }; void SubSequenceMax(void); int BinarySearch(int a[], int value, int n); int main() { int T, M; int i, j, k, l, Askway, AskValue, weight, lenth; //scanf_s("%d", &T); T = 1; for (i = 1; i <= T; i++) { //scanf_s("%d%d", &N[0][0], &M); N[0][0] = 80000; M = 40000; for (j = 1; j <= N[0][0]; j++) { //scanf_s("%d", &N[0][j]); N[0][j] = rand() % 100000; } ; SubSequenceMax(); ; MaxW[N[0][0]] = Len[N[0][0]]; MinL[1] = Len[1]; for (l = N[0][0] - 1; l >= 1; l--) { MaxW[l] = MaxW[l + 1] > Len[l] ? MaxW[l + 1] : Len[l]; MinL[N[0][0] + 1 - l] = Len[N[0][0] + 1 - l] < MinL[N[0][0] - l] ? MinL[N[0][0] - l] : Len[N[0][0] + 1 - l]; } for (k = 1; k <= M; k++) { //scanf_s("%d%d", &Askway, &AskValue); Askway = rand() % 2 + 1;//delete if (Askway == 1) { AskValue = rand() % (N[0][0] / 2) + N[0][0] / 4;//delete weight = MaxW[AskValue]; //printf("%d\n", weight); } else if (Askway == 2) { AskValue =Len[rand() % (N[0][0] / 2) + N[0][0] / 4];//delete if (AskValue > MinL[N[0][0]]);// printf("-1\n"); else if (AskValue <= MinL[1]);// printf("1\n"); else { lenth = BinarySearch(MinL, AskValue, N[0][0]); //printf("%d\n", lenth); } } } } } void SubSequenceMax(void) { int sublenth, record = 0, tempmax; int *pN,*ipN; int *rand; for (sublenth = 1; sublenth <= N[0][0]; sublenth++) { if (record == 0) { pN = N[1]; ipN = N[0]; rand = &N[1][(N[0][0] - sublenth)+1]; record = 1; pN++; ipN++; tempmax = N[0][1]; for (; pN <= rand; pN++, ipN++) { *pN = Min(ipN); tempmax = (((*ipN * sublenth) > (tempmax * sublenth)) ? *ipN : tempmax); } Len[sublenth] = tempmax * sublenth; } else { pN = N[0]; ipN = N[1]; record = 0; rand = &N[0][(N[0][0] - sublenth)+1]; pN++; ipN++; tempmax = N[1][1]; for (; pN <= rand; pN++,ipN++) { *pN = Min(ipN); tempmax = (((*ipN * sublenth) > (tempmax * sublenth)) ? *ipN : tempmax); } Len[sublenth] = tempmax * sublenth; } } } int BinarySearch(int a[], int value, int n) { int low, high, mid; low = 1; high = n; while (low <= high) { mid = (low + high) / 2; if (a[mid] >= value && a[mid-1]<value) return mid; if (a[mid] >= value) high = mid - 1; if (a[mid] < value) low = mid + 1; } return -1; } ```
杭电oj2022的解答,感谢?
http://acm.hdu.edu.cn/showproblem.php?pid=2022 杭电求解2022,带解析的那种,【害羞】
为什么杭电oj2024ac不了,求解?
![图片说明](https://img-ask.csdn.net/upload/201912/09/1575898444_854029.png) 为什么我ac不了巡行结果都对了呀 ![图片说明](https://img-ask.csdn.net/upload/201912/11/1576061037_516822.png)这个就能ac,一脸懵逼 求解
C++OJ题目 文件名排序(结构体)
题目描述 假如你打开一个文件夹发现里面的文件顺序是混乱的. 通常你会让操作系统对文件进行排序,否则看起来实在太不舒服了. 但是这究竟是怎样一个过程呢? 输入 输入共n行(0<n<=10000) 每行包含数据Ni,Ai,用空格分隔 其中Ni为文件名(无空格),Ai为属性("File"代表文件,"Dir"代表文件夹) 输出 输出排序后的结果 样例输入 msvcrt40.dll File cliconfg.dll File drivers Dir rasman.dll File setver.exe File 样例输出 drivers Dir cliconfg.dll File msvcrt40.dll File rasman.dll File setver.exe File 提示 文件名比较时忽略大小写, 文件夹总是排在文件的前面.
新手OJ, C语言 字符串顺序后移模块,超时,优化无思路 求大神对指点
for(i=1; i<=m; i++){ a=z[n]; for(p=&z[n]; p>=&z[2]; p--) *p=*(p-1); z[1]=a; } ++++++++++++++++++++++++++++++++++++++++ 作用:将数组z[n]中的所有元素进行向右移m位, 多出来的左端补上。 例如: 12345 m=1 变成 51234 但是我的算法效率太低, 当数组很长, m很大时超时, 求大神指点
杭电oj2032的杨辉三角输出格式?
![图片说明](https://img-ask.csdn.net/upload/201911/25/1574680880_719418.png)![图片说明](https://img-ask.csdn.net/upload/201911/25/1574680890_495319.png) 为什么我这样输出不正确
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
有哪些让程序员受益终生的建议
从业五年多,辗转两个大厂,出过书,创过业,从技术小白成长为基层管理,联合几个业内大牛回答下这个问题,希望能帮到大家,记得帮我点赞哦。 敲黑板!!!读了这篇文章,你将知道如何才能进大厂,如何实现财务自由,如何在工作中游刃有余,这篇文章很长,但绝对是精品,记得帮我点赞哦!!!! 一腔肺腑之言,能看进去多少,就看你自己了!!! 目录: 在校生篇: 为什么要尽量进大厂? 如何选择语言及方...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 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)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
英特尔不为人知的 B 面
从 PC 时代至今,众人只知在 CPU、GPU、XPU、制程、工艺等战场中,英特尔在与同行硬件芯片制造商们的竞争中杀出重围,且在不断的成长进化中,成为全球知名的半导体公司。殊不知,在「刚硬」的背后,英特尔「柔性」的软件早已经做到了全方位的支持与支撑,并持续发挥独特的生态价值,推动产业合作共赢。 而对于这一不知人知的 B 面,很多人将其称之为英特尔隐形的翅膀,虽低调,但是影响力却不容小觑。 那么,在...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
白话阿里巴巴Java开发手册高级篇
不久前,阿里巴巴发布了《阿里巴巴Java开发手册》,总结了阿里巴巴内部实际项目开发过程中开发人员应该遵守的研发流程规范,这些流程规范在一定程度上能够保证最终的项目交付质量,通过在时间中总结模式,并推广给广大开发人员,来避免研发人员在实践中容易犯的错误,确保最终在大规模协作的项目中达成既定目标。 无独有偶,笔者去年在公司里负责升级和制定研发流程、设计模板、设计标准、代码标准等规范,并在实际工作中进行...
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
redis分布式锁,面试官请随便问,我都会
文章有点长并且绕,先来个图片缓冲下! 前言 现在的业务场景越来越复杂,使用的架构也就越来越复杂,分布式、高并发已经是业务要求的常态。像腾讯系的不少服务,还有CDN优化、异地多备份等处理。 说到分布式,就必然涉及到分布式锁的概念,如何保证不同机器不同线程的分布式锁同步呢? 实现要点 互斥性,同一时刻,智能有一个客户端持有锁。 防止死锁发生,如果持有锁的客户端崩溃没有主动释放锁,也要保证锁可以正常释...
项目中的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是一门很灵活的语言,也有很多实用的方法,有时候实现一个功能可以用多种方法实现,我这里总结了一些常用的方法和技巧,包括小数保留指定位小数、判断变量的数据类型、类方法@classmethod、制表符中文对齐、遍历字典、datetime.timedelta的使用等,会持续更新......
YouTube排名第一的励志英文演讲《Dream(梦想)》
Idon’t know what that dream is that you have, I don't care how disappointing it might have been as you've been working toward that dream,but that dream that you’re holding in your mind, that it’s po...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
Java世界最常用的工具类库
Apache Commons Apache Commons有很多子项目 Google Guava 参考博客
相关热词 c# 图片上传 c# gdi 占用内存 c#中遍历字典 c#控制台模拟dos c# 斜率 最小二乘法 c#进程延迟 c# mysql完整项目 c# grid 总行数 c# web浏览器插件 c# xml 生成xsd
立即提问