答案错误50%,输出正确,求助。

题目描述

有10个学生,每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据,要求输出3门课程的总平均成绩,以及个人平均分最高的学生的数据(包括学号、姓名、3门课程成绩、平均分数)。

输入

共有10行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数),用空格隔开。

输出

第一行包含了3个实数,分别表示3门课程的总平均成绩,保留2位小数,每个数之后输出一个空格。
第二行输出个人平均分最高的学生的数据,与输入数据格式相同。如果有多位个人平均分最高的学生,输出按照输入顺序第一个最高分的学生数据。
请注意行尾输出换行。

样例输入

101 AAA 80 81 82

102 BBB 83 84 85

103 CCC 86 87 88

104 DDD 89 90 91

105 EEE 92 93 94

106 FFF 80 90 100

107 GGG 85 90 95

108 HHH 80 85 90

109 III 90 91 92

110 JJJ 91 88 87

样例输出

85.60 87.90 90.40

105 EEE 92 93 94

写的很臃肿,如果有表达的不清楚的地方请直言,谢谢!

#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std;

struct student{
    int num;
    char name[20];
    int grade[20];
};

void input(student* &p);        //输入函数 
void print(student* &p);        //输出函数 
void caculate(double ave_s[], double ave_p[], int top[], student* &p);  //计算单科总平均成绩与个人总平均成绩最高 

void input(student* &p){
    int i, j, judge = 0;
    char a[20];         //用于复制name数组 
    int n = 10; 
    for(i=0; i<n; i++){
        scanf("%d%s%d%d%d", &(p->num), p->name, p->grade, &(p->grade[1]), &(p->grade[2]));

        int len = strlen(p->name);              //名字(长度不超过19,无空格)
        strcpy(a, p->name);
        for(j=0; j<len; j++){
            if(a[j] == 32){      
                judge = 1;      //作为空格判断 
                break;
            }
        }
        if(judge || len > 19 ){
            n++;
            continue;
        }
        if((*p).grade[0] > 100 || (*p).grade[1] > 100 || (*p).grade[2] > 100        //成绩(0至100)
        || (*p).grade[0] < 0 || (*p).grade[1] < 0 || (*p).grade[2] < 0){
            n++;
            continue;   
        }

        p = p + 1;
    }    
} 

void caculate(double ave_s[], double ave_p[], int top[], student* &p){
    double sum_1, sum_2, sum_3;
    int i, j, k;
    int temp;
    double copy[20];        //用于复制平均分数组 
    for(i=0; i<10; i++){ 
        sum_1 += p->grade[0];
        sum_2 += p->grade[1];
        sum_3 += p->grade[2];
        p = p + 1;
    }
    ave_s[0] = sum_1 / 10;          //单科总平均分 
    ave_s[1] = sum_2 / 10; 
    ave_s[2] = sum_3 / 10; 
    p = p - 10;
    for(j=0; j<10; j++){
        double sum_p = (*p).grade[0] + (*p).grade[1] + (*p).grade[2];
        ave_p[j] = sum_p / 3;
        p = p + 1;
        sum_p = 0;
    } 
    for(k=0; k<10; k++){
        copy[k] = ave_p[k];
    }
    for(i=1; i<10; i++){            //将复制的数组冒泡排序 
        for(j=0; j<=10-i-1; j++){
            if(copy[j] > copy[j + 1]){
                temp = copy[j];
                copy[j] = copy[j + 1];
                copy[j + 1] = temp;
            }
        }
    }
    for(i=0, j=0; j<10; j++){
        if(ave_p[j] == copy[9]){
            top[i++] = j;       //按顺序将最高分的同学加入数组 
        }
    }
} 

void print(student* &p){
    int top[5] = {0, 0, 0, 0, 0};       
    double ave_s[10], ave_p[10];        
    p = p - 10;         //回到第一个student 
    caculate(ave_s, ave_p, top, p); 
    p = p - 10;
    printf("%.2f %.2f %.2f \n", ave_s[0], ave_s[1], ave_s[2]);      
    p = p + top[0];             //如果有多位相同,则输出第一个最高分同学 
    printf("%d %s %d %d %d\n", (*p).num, (*p).name, (*p).grade[0], (*p).grade[1], (*p).grade[2]);
}


int main(){
    student stu[10];
    student* p = stu;
    input(p);
    print(p);
    return 0;
} 

/*101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94
106 FFF 80 90 100
107 GGG 85 90 95
108 HHH 80 85 90
109 III 90 91 92
110 JJJ 91 88 87 */



1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言牛顿迭代法,正常运行输出错误结果,求助
求方程ax^3+bx^2+c^x+d=0的解,其中xn+1=xn-f(xn)/f'(xn) 我的代码这样写的: #include<stdio.h> #include <math.h> int main(void) { int a,b,c,d; printf("Please input four integers:"); scanf("%d %d %d %d",&a,&b,&c,&d); double x,y; x=1; while(1) { y=x; x=(x-(a*pow(x,3)+b*pow(x,2)+pow(c,x)+d)/(3*a*pow(x,2)+2*b*x+pow(c,x)*log(c))); if((fabs(x)-fabs(y))<1e-5) { printf("The solution is:%lf",x); break; } } return 0; } 输出的 结果和正确答案不符,求助。。
centos7.5搭建wordpress5.3.2数据库错误(求大佬解答!!!)
![图片说明](https://img-ask.csdn.net/upload/202002/08/1581145046_166984.png)<br /> ### **就像图片一样,查看了很多文章,无法解决。** #####**我使用阿里云服务器(centos7.5操作系统,系统安装了php7.3.14和MySQL8.0.19)**(非云数据库)<br /> 创建了专用数据库和有调用权限的账户,也测试过用Navicat都可以登录,数据库账户密码正确,安全规则端口有开放,防火墙和SELinux默认关闭了,在本地尝试搭建是可以连接数据库的, 因为是在服务器内搭建MySQL,地址栏也尝试过127.0.0.1或公网ip亦或者加上端口3306等,都无法实现通过这一步,也试过自建wp-config.php文件,实在想不到解决方法,请求各位帮助!!!感谢<br /> (有一个疑惑,我在网站根目录创建了测试MySQL数据库的php文件,但每次都输出连接成功,无论账户是否正确) (但我自建wo-config.php文件时,网页会显示) ####建立数据库连接时出错,而没有下面一大段文字 求助各位路过的朋友,愿闻其详,感谢!!!
c语言求完全数问题求助~~
找完全数 成绩: 10 / 折扣: 0.8 完全数是其各因子之和正好等于本身的数,如6=1+2+3,28=1+2+4+7+14,所以6,8都是完全数,请编程找出2-20000内的所有完全数.输入整数n,输出第n个完全平方数。 ``` #include<stdio.h> int main() { int a,i,j=0,s=0,n,b[4]; scanf("%d",&n); for(a=2;a<=20000;a++) { for(i=1,s=0;i<a;i++) { if(a%i==0) s=s+i; } if(s==a) {b[j]=a;j++;} } printf("%d\n",b[--n]); return 0; } ``` 请问这个程序有啥错误,vc上运行结果正确,但是提交到学校平台上显示无结果,超出时间限制。 ![图片说明](https://img-ask.csdn.net/upload/201511/06/1446823161_281597.png)
winform程序报错求助(判断查询结果是否为空)
小弟初学c#,写了一个数据查询的程序,分别用四个方法实现数据查询结果是否为空的判断,方法1和方法2都可以,但是方法三和方法四一直提示 “ 对象的当前状态使该操作无效”异常,请各位大侠给指点下,问题出在哪? 备注:1、oradr.GetString(0)))字段本人用控制台测试是能正确输出相关数据库字段信息的; 2、看到网上说这个错误一般是,数据超过1000条的缘故,但是这个用户数据库里面只有一条数据,所以我也有点头晕,还请各位指教,谢谢。 ” try { conn.Open(); sql = "select t.*, t.rowid from yonghu t"; OracleCommand oracom = new OracleCommand(sql,conn); //OracleDataAdapter oraada=new OracleDataAdapter(oracom); OracleDataReader oradr = oracom.ExecuteReader(); //if (oradr.Read()==true) //方法一 //if (oradr.HasRows) //方法二 if (!string.IsNullOrEmpty(Convert.ToString( oradr.GetString(0)))) //方法三 //if(oradr.IsDBNull(0)) //方法四 { MessageBox.Show("正确读到相关数据!"); } else { MessageBox.Show("查询数据为空"); } conn.Close(); } catch(Exception e) { MessageBox.Show(e.Message); }
求助下关于VB6连接SQL Sever 2008数据库的问题
Private Sub Borrow_Click() '单击“借书”按钮 Dim Readernumber, ISBN, BookID As String Dim in_ReaderID, in_ISBN, in_BookID, out_str '储存过程执行的参数 Dim ReturnValue As Integer '定义返回值变量 Dim Strs As String Readernumber = ReaderID.Text ISBN = T_ISBN.Text BookID = T_BookID.Text '如果借书证号、ISBN、图书ID均不为空 If Readernumber <> "" And ISBN <> "" And BookID <> "" Then SqlCmd.CommandText = "Book_Borrow" SqlCmd.CommandType = adCmdStoredProc '追加参数法调用存储过程 Set in_ReaderID = SqlCmd.CreateParameter("@in_ReaderID", adChar, adParamInput, 8) SqlCmd.Parameters.Append (in_ReaderID) Set in_ISBN = SqlCmd.CreateParameter("@in_ISBN", adChar, adParamInput, 18) SqlCmd.Parameters.Append (in_ISBN) Set in_BookID = SqlCmd.CreateParameter("@in_BookID", adChar, adParamInput, 10) SqlCmd.Parameters.Append (in_BookID) Set out_str = SqlCmd.CreateParameter("@out_str", adChar, adParamInput, 30) SqlCmd.Parameters.Append (out_str) '参数赋值 SqlCmd("@in_ReaderID") = ReaderID.Text SqlCmd("@in_ISBN") = T_ISBN.Text SqlCmd("@in_BookID") = T_BookID.Text SqlCmd.Execute (ReturnValue) '执行存储过程,并将返回值赋给ReturnValue Strs = SqlCmd.Parameters("@out_str") '将存储过程输出参数的值赋给变量Strs MsgBox (Strs) '给出提示信息 '删除参数 SqlCmd.Parameters.delete ("@in_ReaderID") SqlCmd.Parameters.delete ("@in_ISBN") SqlCmd.Parameters.delete ("@in_BookID") SqlCmd.Parameters.delete ("@out_str") '刷新BorrowADO控件 BorrowADO.RecordSource = "SELECT * FROM RBL WHERE 借书证号='" + Trim(Readernumber) + "'" BorrowADO.Refresh Else MsgBox ("请输入正确的借书信息!") End If End Sub 数据库已经设置好,Book_Borrow存储过程也设置好了,在SQL中执行未出错 代码中 SqlCmd.Execute (ReturnValue) '执行存储过程,并将返回值赋给ReturnValue 这一行出错 实时错误'-2147217904 (80040e10)' 过程或函数'Book_Borrow'需要参数'@out_str',但未提供该参数 希望有高手可以帮我查查错,感谢 附上SQL里的设置 USE MBOOK GO CREATE PROCEDURE Book_Borrow @in_ReaderID char(6),@in_ISBN char(18), @in_BookID char(10),@out_str char(30) OUTPUT AS BEGIN /*判断是否存在该读者*/ IF NOT EXISTS(SELECT * FROM TReader WHERE 借书证号=@in_ReaderID) BEGIN SET @out_str='该读者不存在' RETURN 0 END /*判断是否存在该图书*/ IF NOT EXISTS(SELECT * FROM TBook WHERE ISBN=@in_ISBN) BEGIN SET @out_str='该图书不存在' RETURN 0 END /*判断借书量是否已经到了借书上限数5*/ IF(SELECT 借书量 FROM TReader WHERE 借书证号=@in_ReaderID)=5 BEGIN SET @out_str='读者借书量不能大于5' RETURN 0 END /*判断库存量是否为0*/ IF (SELECT 库存量 FROM TBook WHERE ISBN=@in_ISBN)=0 BEGIN SET @out_str='图书库存量为0' RETURN 0 END /*判断读者是否已经借过该书*/ IF @in_ISBN IN (SELECT ISBN FROM TLend WHERE 借书证号=@in_BookID) BEGIN SET @out_str='读者已经借过该书' RETURN 0 END /*判断该书是否已经被借*/ IF EXISTS(SELECT * FROM TLend WHERE 图书ID=@in_BookID) BEGIN SET @out_str='该图书ID已存在' RETURN 0 END BEGIN TRAN /*开始一个事务*/ /*插入借书记录*/ INSERT INTO TLend(借书证号,ISBN,图书ID,借书时间) VALUES(@in_ReaderID,@in_ISBN,@in_BookID,GETDATE()) IF @@ERROR>0 /*如果前面一条SQL语句出错则回滚事务并返回*/ BEGIN ROLLBACK TRAN SET @out_str='执行过程中遇到错误' RETURN 0 END UPDATE TReader SET 借书量=借书量+1 WHERE 借书证号=@in_ReaderID IF @@ERROR>0 /*如果前面一条SQL语句出错则回滚事务并返回*/ BEGIN ROLLBACK TRAN SET @out_str='执行过程中遇到错误' RETURN 0 END UPDATE TBook SET 库存量=库存量-1 WHERE ISBN=@in_ISBN IF @@ERROR>0 /*如果前面一条SQL语句出错则回滚事务并返回*/ BEGIN ROLLBACK TRAN SET @out_str='执行过程中遇到错误' RETURN 0 END UPDATE TBLend SET 是否借出=1 WHERE 图书ID=@in_BookID IF @@ERROR=0 /*如果所有语句都不出错则结束事务并返回*/ BEGIN COMMIT TRAN SET @out_str='借书成功' RETURN 1 END ELSE /*如果执行出错则回滚所有操作并返回*/ BEGIN ROLLBACK TRAN SET @out_str='执行过程中遇到错误' RETURN 0 END END 这是在SQL 2008中执行的Borrow_Book过程
请教各位大神:一种新的数组排序,初测速度是快速排序的50倍,有无市场价值,时间复杂度能计算出来吗?
求助:最近,发现了一种新的数组排序方法,初测其速度是快速排序法的近50倍,想知道有没有市场价值,时间复杂度能计算出来吗?请各位大神赐教! 下面,为了便于区别说明将这个新方法暂且称之占位排序法; 用javascript脚本语言实现快速排序法和占位排序方法之后,然后在同一台(较老旧的,cpu是AMD推土机)电脑上,用ie浏览器运行,样本1000时,快速排序法和占位排序法所耗时分别是:18毫秒、15毫秒;样本10000时,所耗时间分别是:95毫秒、80毫秒;样本100000时,耗时分别是:2405毫秒、407毫秒;样本1000000时,耗时分别是:190888毫秒、3962毫秒;占位方比快排法在对100万数据进行排序时,快了近50倍!!! 占位排序法的理念是:一是,只对数组全局作一次遍历,以后每次只遍历数组的一小部分;二是,把数据的迁移次数降至极致。 占位法的实现方法是: 分段处理、选取代表、萝卜占位、先乱后治、小马快跑、多看少动; 将一个大的数组分割成多个段;首先,要在各段数据p内明确锚点位;其次,锚点位的确定要遵守一个预先明确的固定规范; 其特征还在于,在锚点位上保存的数据不仅要体现自身的数据特征,还要能体现所在段p共同的数据特征。 ![图片说明](https://img-ask.csdn.net/upload/201906/20/1560998940_178698.jpg) 举例:如果在段p内,继续分段p_;假设一个索引地址m; m即是段p的锚点位,又是p_的锚点位,那么在索引m存放的数据,要求必须同时体现:自身的数据征、段p的共同的数据特征、段p_的共同的数据特征;如果对锚点位的数据操作直接作用在需要排序的数据集合上,称之为内建锚点(以下所有实例如无特别说明均采用内建锚点的方式);如果对锚点位的数据进行的操作,还需要额外的映射在另外一个数据集合上,则称之为外建锚点。 列举一个实例,做进一步说明:要从大到小重新排序一个数组A;数组A有100个元素:数据d,规定从A[0]开始每5个数据为一组p_;同时,从A[0]开始每15个数据为一组p;这样一个p内就有3个p_;更进一步,规定每个段的第一个索引对应段的锚点位;那么,A[0]是p的锚点位,又是p_的锚点位;则,A[5]是p_的一个锚点位,而不是p的锚点位;假设初始状态:A[0]存放的数据为5、A[3]为6、A[7]为9、A[12]为8,其他数据均为2;为了在排序过程中,减少遍历和迁移数据的数量,选择最大值来表达每一段数据的共同属性;这样在p_内,A[0]和A[3]的数据值要进行交换;在p内,A[0]和A[7]的数据值还要进行交换,优选的,不仅交换A[0]和A[7]的数据值,还要对A[0]至A[4]与A[5]至A[9],两个p_段内的数据进行整理,使A[0]至A[9]中最大的5个数迁移至A[0]至A[4]中,A[0]至A[9]中最小的5个数迁移至A[5]至A[9]中;最后的结果为:A[0]为9、A[5]为2、A[10]为8。 所述的萝卜占位,指的是“一个萝卜、一个坑”的占位理论在计算机数据整理和筛选过程中的运用; 一方面,更具体的,假设要从一个更大的数据集合中筛选出最小的n个数据,那么只要从数据集合中任意找出n个数据,然后再从这n个数据中找到最大的一个n_,据此就可以准确的进行以下推断:如果存在一个数据大于n_,那么该数据一定不是要选的数据;如果存在一个数据n_1,只要n_1小于n_,那么就又能证明了n_这个数据一定不是要选的,所以就可以安全的用n_1将n_替换掉了;接下来,对调整后的n个数据重新排查,再次找出n个数据中最大的那个,然后重复以上操作,直到将所有符合要求的数据都找出来; 另一方面,设定锚点存放的是每个数据段p的最小的值,p段里面还有p_段,要筛选出最小的n个数据;那么,就可以先遍历p的锚点,选择出锚点值最小的n个p段,再从这n个p段中出找出锚点值最小的n个p_段;再从这n个p_中找到锚点的值最大的p_1;最后遍历这n个p_数据段的数据,只有满足小于或等于p_1,同时又小于n_的值才有可能是要选取的值,所以可以安全的操作这些数据与n_的数据进行互换; 否则,一定不是,所以可以将它们安全的排除在目标之外; 而从一个更大的数据集合中筛选出最大的n个数据,与此逻辑相同,但取值相反;具体的, 只要从数据集合中任意找出n个数据,然后再从这n个数据中找到最小的一个n_,据此就可以准确的进行以下推断:如果存在一个数据小于n_,那么该数据一定不是我们要选的数据;如果存在一个数据n_1,只要n_1大于n_,那么就又能证明了n_这个数据一定不是我们要选的,所以就可以安全的用n_1将n_替换掉了;接下来,对调整后的n个数据重新排查,再次找出n个数据中最小的那个,然后重复以上操作,直到将所有符合要求的数据都找出来; 另一方面,更进一步,接上例,更具体的,设定锚点存放的是每个数据段p的最大的值,p段里面还有p_段,要筛选出最大的n个数据;那么,就可以先遍历p的锚点,选择出锚点值最大的n个p段,再从这n个p段中出找出锚点值最大的n个p_段;再从这n个p_中找到锚点的值最小的p_1;最后遍历这n个p_数据段的数据,只有满足大于或等于p_1,同时又大于n_的值才有可能是要选取的值,所以可以安全的操作这些数据与n_的数据进行互换;否则,一定不是,所以可以将它们安全的排除在目标之外; 通过这种方法有效的减少了数据的遍历数量和数据的交换次数; ![图片说明](https://img-ask.csdn.net/upload/201906/20/1560999113_571306.jpg) ``` <!doctype html><head><meta charset="UTF-8"><title>占位排序法</title></head><body><script> /**********用于随机产生一个测试用数组*****/ function arrcf(arr,arrLength){ for(var i = 0; i < arrLength; i++){arr[i]=Math.floor(Math.random()*10000);};} var arr = new Array(); arrcf(arr,1000000);//调用生成随机数组 var d = new Date(); var t = d.getTime();//记录程序开始的 /**********用于随机产生一个测试用数组****/ var z =25; //步长,每次可排好的数据个数,可调整 var p =4*z; //数据分段长度,可根据实际情况调整 var pxb = 0; //prr数组中arr[prr[*]]最大值的下标* var pxm = 0; //arr[prr[*]]中最小值的下标* var f2 = arr.length; //数组长度 var fi = f2-z; //段的头部 var mx = fi; //步长内极值(最小值)的下标 var pi = 0; //中间过渡变量 var prr = new Array();//中间过渡数组 /**** 预处理 ***************/ ycl(f2); /**** 全面排序 *************/ for(var fi=f2-z;fi>0;fi-=z){ //向prr[]填充z个p节点的下标 var prr= new Array(); for (var iii=0;iii<z;iii++ ){ prr[iii]=iii*p;} //找出arr[prr[*]]最小的*值 pxb = prrmax(pxb); //便历节点找出最大的z个数据,更新prr[] for(var ii=(z)*p; ii< fi ;ii+= p){ if(arr[prr[pxb]]<arr[ii]){ prr[pxb]=ii; //重新确定prr[]中的最小值 pxb = prrmax(pxb);}} mx=colt(z,fi); //获取步长内的最小值 //遍历prr数组 for(var i=0;i<z;i++){ pi=prr[i]; if(arr[mx]<arr[prr[i]]){ //步长内的最小值,是否小于段的最大值 var z1= Math.floor(fi/p)*p; if(z1===pi){ //判断步长的头部是否在段内 //处理尾部数据,即步长头部所在的段 var z1= Math.floor(fi/p)*p; for(var ii=z1;ii<fi;ii++){ //遍历arr[]数组的当前段 if(arr[ii] >= arr[prr[pxb]]){ //如果当前值不小于arr[prr[]]最小值 if(arr[ii]>arr[mx]){ dtod(ii,mx); mx=colt(z,fi); //获取步长内的最小值 }} if(arr[ii]>arr[pi]){ //动态维护本段的最大值 pi=ii; }} //保存最大值到段的开头位置 if(arr[pi]>arr[prr[i]]){dtod(pi,prr[i]);} }else{ for(var ii=prr[i];ii<prr[i]+p;ii++){ //遍历arr[]数组的当前段 if(arr[ii] >= arr[prr[pxb]]){ //如果当前值大于等于prr[]中的arr[prr[]]最小值 if(arr[ii]>arr[mx]){ //如果当前值大于数组中的最小值 dtod(mx,ii); //数据交换 mx=colt(z,fi); //重新获取步长内的最小值 }} if(arr[ii]>arr[pi]){ //动态维护本段的最大值 pi=ii; }} //保存最大值到段的开头位置 if(arr[pi]>arr[prr[i]]){ dtod(pi,prr[i]); }}}} if(fi>p*z){ var fz=fi; var zf=fi+z; zpx(fz,zf); }else{ var fz=0; var zf=fi+z; zpx(fz,zf); break; }} /************以下位置用于封装函数*****************************/ //标记段数据的最大值属性 function ycl(f2){ for (var i=0;i<f2;i += p ){ var max=i; var rp=i+p; for(var ii=i;ii<rp;ii++){ if(arr[max]<arr[ii]){ max=ii; }} dtod(i,max); }} //选取步长内最小数据的索引号 function colt(z,fi){var mrx=fi+z; for(var i=fi;i<mrx;i++){if(arr[mx]>arr[i]){mx=i;}}return(mx); } //数据交换 function dtod(dt1,dt2){y=arr[dt1];arr[dt1]=arr[dt2];arr[dt2]=y;} //找出arr[prr[i]]最小的i值 function prrmax(pxb){ var pxb=0; for(var pi = 0;pi<z;pi++){if(arr[prr[pxb]]>arr[prr[pi]]){pxb=pi;}}return(pxb);} //以1为步长,双向式,对数据排序 function zpx(fz,zf){ //zf排序的开始位置,fz排序的结束位置 for(fz;fz<zf;zf){ var mi=fz; //记录最小值 var ma=zf-1; //记录最大值 if(arr[fz]>arr[zf-1]){dtod(fz,zf-1);}//前后两个数比较,交换位置 for(var i=fz;i<zf;i++){ if(arr[i]<arr[mi]){mi=i;}else if(arr[i]>arr[ma]){ ma=i; }} dtod(fz,mi); dtod(ma,zf-1); fz++; zf--; }} /**********以下用于输出结果**********************/ //for(var i=0;i<arr.length;i++){ document.write(arr[i]+",,,,,"+i+"<br>")}; var t2=(new Date().valueOf());document.write("---开始时间---"+t2+"<br>---完成时间---"+t+"<br>-占位排序法-用时--------"+(t2-t)+"---毫秒<br>"); for(var i=0;i<arr.length;i++){if(arr[i-1]>arr[i]){alert("数组排序有误,错误在:"+i);}else{x1=-1;}};if(x1<0){alert("排序正确");}; </script></body></html> ```下面是快排法 ``` ``` <!doctype html><head><meta charset="UTF-8"> <title>快速法数组排序</title></head><body> <script> //用于随机产生一个测试用数组 function arrcf(arr,arrLength){ //数组名字(调用前在函数外声明一下,做在全局的),数组长度 for(var i = 0; i < arrLength; i++){arr[i]=Math.floor(Math.random()*1000);}; } //调用生成随机数组 var arr = new Array(); arrcf(arr,1000000); var d = new Date(); var t = d.getTime();//记录程序开始的时间,用于测试程序执行效率 /********* (以下代码采用52.0Hz的方案,https://blog.csdn.net/Loving_M/article/details/52993521)******/ var times=0; var quickSort=function(arr){ //如果数组长度小于等于1无需判断直接返回即可 if(arr.length<=1){return arr;} var midIndex=Math.floor(arr.length/2);//取基准点 var midIndexVal=arr.splice(midIndex,1);//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数arr[index+1] var left=[];//存放比基准点小的数组 var right=[];//存放比基准点大的数组 //遍历数组,进行判断分配 for(var i=0;i<arr.length;i++){ if(arr[i]<midIndexVal){left.push(arr[i]);}//比基准点小的放在左边数组 else{right.push(arr[i]);}//比基准点大的放在右边数组 } //递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1; return quickSort(left).concat(midIndexVal,quickSort(right)); }; quickSort(arr); /*******************************************************************************************/ //用于输出结果 var t2=(new Date().valueOf()); document.write("---开始时间---"+ t2 +"<br>---完成时间---"+t+"<br>-快速法-用时----"+(t2-t)+"---毫秒<br>"); </script></body></html> ``` ![图片说明](https://img-ask.csdn.net/upload/201906/20/1561001908_368628.jpg) ![图片说明](https://img-ask.csdn.net/upload/201906/20/1561002457_733470.jpg)
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
在中国程序员是青春饭吗?
今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...
《MySQL 性能优化》之理解 MySQL 体系结构
本文介绍 MySQL 的体系结构,包括物理结构、逻辑结构以及插件式存储引擎。
python自动下载图片
近日闲来无事,总有一种无形的力量萦绕在朕身边,让朕精神涣散,昏昏欲睡。 可是,像朕这么有职业操守的社畜怎么能在上班期间睡瞌睡呢,我不禁陷入了沉思。。。。 突然旁边的IOS同事问:‘嘿,兄弟,我发现一个网站的图片很有意思啊,能不能帮我保存下来提升我的开发灵感?’ 作为一个坚强的社畜怎么能说自己不行呢,当时朕就不假思索的答应:‘oh, It’s simple. Wait for me for a ...
一名大专同学的四个问题
【前言】   收到一封来信,赶上各种事情拖了几日,利用今天要放下工作的时机,做个回复。   2020年到了,就以这一封信,作为开年标志吧。 【正文】   您好,我是一名现在有很多困惑的大二学生。有一些问题想要向您请教。   先说一下我的基本情况,高考失利,不想复读,来到广州一所大专读计算机应用技术专业。学校是偏艺术类的,计算机专业没有实验室更不用说工作室了。而且学校的学风也不好。但我很想在计算机领...
复习一周,京东+百度一面,不小心都拿了Offer
京东和百度一面都问了啥,面试官百般刁难,可惜我全会。
达摩院十大科技趋势发布:2020 非同小可!
【CSDN编者按】1月2日,阿里巴巴发布《达摩院2020十大科技趋势》,十大科技趋势分别是:人工智能从感知智能向认知智能演进;计算存储一体化突破AI算力瓶颈;工业互联网的超融合;机器间大规模协作成为可能;模块化降低芯片设计门槛;规模化生产级区块链应用将走入大众;量子计算进入攻坚期;新材料推动半导体器件革新;保护数据隐私的AI技术将加速落地;云成为IT技术创新的中心 。 新的画卷,正在徐徐展开。...
轻松搭建基于 SpringBoot + Vue 的 Web 商城应用
首先介绍下在本文出现的几个比较重要的概念: 函数计算(Function Compute): 函数计算是一个事件驱动的服务,通过函数计算,用户无需管理服务器等运行情况,只需编写代码并上传。函数计算准备计算资源,并以弹性伸缩的方式运行用户代码,而用户只需根据实际代码运行所消耗的资源进行付费。Fun: Fun 是一个用于支持 Serverless 应用部署的工具,能帮助您便捷地管理函数计算、API ...
Python+OpenCV实时图像处理
目录 1、导入库文件 2、设计GUI 3、调用摄像头 4、实时图像处理 4.1、阈值二值化 4.2、边缘检测 4.3、轮廓检测 4.4、高斯滤波 4.5、色彩转换 4.6、调节对比度 5、退出系统 初学OpenCV图像处理的小伙伴肯定对什么高斯函数、滤波处理、阈值二值化等特性非常头疼,这里给各位分享一个小项目,可通过摄像头实时动态查看各类图像处理的特点,也可对各位调参、测试...
2020年一线城市程序员工资大调查
人才需求 一线城市共发布岗位38115个,招聘120827人。 其中 beijing 22805 guangzhou 25081 shanghai 39614 shenzhen 33327 工资分布 2020年中国一线城市程序员的平均工资为16285元,工资中位数为14583元,其中95%的人的工资位于5000到20000元之间。 和往年数据比较: yea...
为什么猝死的都是程序员,基本上不见产品经理猝死呢?
相信大家时不时听到程序员猝死的消息,但是基本上听不到产品经理猝死的消息,这是为什么呢? 我们先百度搜一下:程序员猝死,出现将近700多万条搜索结果: 搜索一下:产品经理猝死,只有400万条的搜索结果,从搜索结果数量上来看,程序员猝死的搜索结果就比产品经理猝死的搜索结果高了一倍,而且从下图可以看到,首页里面的五条搜索结果,其实只有两条才是符合条件。 所以程序员猝死的概率真的比产品经理大,并不是错...
害怕面试被问HashMap?这一篇就搞定了!
声明:本文以jdk1.8为主! 搞定HashMap 作为一个Java从业者,面试的时候肯定会被问到过HashMap,因为对于HashMap来说,可以说是Java集合中的精髓了,如果你觉得自己对它掌握的还不够好,我想今天这篇文章会非常适合你,至少,看了今天这篇文章,以后不怕面试被问HashMap了 其实在我学习HashMap的过程中,我个人觉得HashMap还是挺复杂的,如果真的想把它搞得明明白...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
python爬取百部电影数据,我分析出了一个残酷的真相
2019年就这么匆匆过去了,就在前几天国家电影局发布了2019年中国电影市场数据,数据显示去年总票房为642.66亿元,同比增长5.4%;国产电影总票房411.75亿元,同比增长8.65%,市场占比 64.07%;城市院线观影人次17.27亿,同比增长0.64%。 看上去似乎是一片大好对不对?不过作为一名严谨求实的数据分析师,我从官方数据中看出了一点端倪:国产票房增幅都已经高达8.65%了,为什...
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
阿里面试,面试官没想到一个ArrayList,我都能跟他扯半小时
我是真的没想到,面试官会这样问我ArrayList。
曾经优秀的人,怎么就突然不优秀了。
职场上有很多辛酸事,很多合伙人出局的故事,很多技术骨干被裁员的故事。说来模板都类似,曾经是名校毕业,曾经是优秀员工,曾经被领导表扬,曾经业绩突出,然而突然有一天,因为种种原因,被裁员了,...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
良心推荐,我珍藏的一些Chrome插件
上次搬家的时候,发了一个朋友圈,附带的照片中不小心暴露了自己的 Chrome 浏览器插件之多,于是就有小伙伴评论说分享一下我觉得还不错的浏览器插件。 我下面就把我日常工作和学习中经常用到的一些 Chrome 浏览器插件分享给大家,随便一个都能提高你的“生活品质”和工作效率。 Markdown Here Markdown Here 可以让你更愉快的写邮件,由于支持 Markdown 直接转电子邮...
看完这篇HTTP,跟面试官扯皮就没问题了
我是一名程序员,我的主要编程语言是 Java,我更是一名 Web 开发人员,所以我必须要了解 HTTP,所以本篇文章就来带你从 HTTP 入门到进阶,看完让你有一种恍然大悟、醍醐灌顶的感觉。 最初在有网络之前,我们的电脑都是单机的,单机系统是孤立的,我还记得 05 年前那会儿家里有个电脑,想打电脑游戏还得两个人在一个电脑上玩儿,及其不方便。我就想为什么家里人不让上网,我的同学 xxx 家里有网,每...
史上最全的IDEA快捷键总结
现在Idea成了主流开发工具,这篇博客对其使用的快捷键做了总结,希望对大家的开发工作有所帮助。
C++(数据结构与算法):62---搜索树(二叉搜索树、索引二叉搜索树)
一、搜索树的复杂度分析 本文考察二叉搜索树和索引二叉搜索树 二叉搜索树的渐进性能可以和跳表媲美: 查找、插入、删除操作所需的平均时间为Θ(logn) 查找、插入、删除操作的最坏情况的时间为Θ(n) 元素按升序输出时所需时间为Θ(n) 虽然在最坏情况下的查找、插入、删除操作,散列表和二叉搜索树的时间性能相同,但是散列表在最好的情况下具有超级性能Θ(1) 不过,对于一个指定的关键...
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
谁是华为扫地僧?
是的,华为也有扫地僧!2020年2月11-12日,“养在深闺人不知”的华为2012实验室扫地僧们,将在华为开发者大会2020(Cloud)上,和大家见面。到时,你可以和扫地僧们,吃一个洋...
AI 没让人类失业,搞 AI 的人先失业了
最近和几个 AI 领域的大佬闲聊 根据他们讲的消息和段子 改编出下面这个故事 如有雷同 都是巧合 1. 老王创业失败,被限制高消费 “这里写我跑路的消息实在太夸张了。” 王葱葱哼笑一下,把消息分享给群里。 阿杰也看了消息,笑了笑。在座几位也都笑了。 王葱葱是个有名的人物,21岁那年以全额奖学金进入 KMU 攻读人工智能博士,累计发表论文 40 余篇,个人技术博客更是成为深度学习领域内风向标。 ...
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆每天早上8:30推送 作者|Mr.K 编辑| Emma 来源|技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯...
最全最强!世界大学计算机专业排名总结!
我正在参与CSDN200进20,希望得到您的支持,扫码续投票5次。感谢您! (为表示感谢,您投票后私信我,我把我总结的人工智能手推笔记和思维导图发送给您,感谢!) 目录 泰晤士高等教育世界大学排名 QS 世界大学排名 US News 世界大学排名 世界大学学术排名(Academic Ranking of World Universities) 泰晤士高等教育世界大学排名 中国共...
作为一名大学生,如何在B站上快乐的学习?
B站是个宝,谁用谁知道???? 作为一名大学生,你必须掌握的一项能力就是自学能力,很多看起来很牛X的人,你可以了解下,人家私底下一定是花大量的时间自学的,你可能会说,我也想学习啊,可是嘞,该学习啥嘞,不怕告诉你,互联网时代,最不缺的就是学习资源,最宝贵的是啥? 你可能会说是时间,不,不是时间,而是你的注意力,懂了吧! 那么,你说学习资源多,我咋不知道,那今天我就告诉你一个你必须知道的学习的地方,人称...
那些年,我们信了课本里的那些鬼话
教材永远都是有错误的,从小学到大学,我们不断的学习了很多错误知识。 斑羚飞渡 在我们学习的很多小学课文里,有很多是错误文章,或者说是假课文。像《斑羚飞渡》: 随着镰刀头羊的那声吼叫,整个斑羚群迅速分成两拨,老年斑羚为一拨,年轻斑羚为一拨。 就在这时,我看见,从那拨老斑羚里走出一只公斑羚来。公斑羚朝那拨年轻斑羚示意性地咩了一声,一只半大的斑羚应声走了出来。一老一少走到伤心崖,后退了几步,突...
一个程序在计算机中是如何运行的?超级干货!!!
强烈声明:本文很干,请自备茶水!???? 开门见山,咱不说废话! 你有没有想过,你写的程序,是如何在计算机中运行的吗?比如我们搞Java的,肯定写过这段代码 public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } ...
那个在阿里养猪的工程师,5年了……
简介: 在阿里,走过1825天,没有趴下,依旧斗志满满,被称为“五年陈”。他们会被授予一枚戒指,过程就叫做“授戒仪式”。今天,咱们听听阿里的那些“五年陈”们的故事。 下一个五年,猪圈见! 我就是那个在养猪场里敲代码的工程师,一年多前我和20位工程师去了四川的猪场,出发前总架构师慷慨激昂的说:同学们,中国的养猪产业将因为我们而改变。但到了猪场,发现根本不是那么回事:要个WIFI,没有;...
为什么程序猿都不愿意去外包?
分享外包的组织架构,盈利模式,亲身经历,以及根据一些外包朋友的反馈,写了这篇文章 ,希望对正在找工作的老铁有所帮助
leetcode88. 合并两个有序数组
给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。 说明: 初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = ...
Java校招入职华为,半年后我跑路了
何来 我,一个双非本科弟弟,有幸在 19 届的秋招中得到前东家华为(以下简称 hw)的赏识,当时秋招签订就业协议,说是入了某 java bg,之后一系列组织架构调整原因等等让人无法理解的神操作,最终毕业前夕,被通知调往其他 bg 做嵌入式开发(纯 C 语言)。 由于已至于校招末尾,之前拿到的其他 offer 又无法再收回,一时感到无力回天,只得默默接受。 毕业后,直接入职开始了嵌入式苦旅,由于从未...
世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例?
点击上方蓝字设为星标下面开始今天的学习~今天分享四个代码量很少,但很牛逼很经典的算法或项目案例。1、no code 项目地址:https://github.com/kelseyhight...
Python全栈 Linux基础之3.Linux常用命令
Linux对文件(包括目录)有很多常用命令,可以加快开发效率:ls是列出当前目录下的文件列表,选项有-a、-l、-h,还可以使用通配符;c功能是跳转目录,可以使用相对路径和绝对路径;mkdir命令创建一个新的目录,有-p选项,rm删除文件或目录,有-f、-r选项;cp用于复制文件,有-i、-r选项,tree命令可以将目录结构显示出来(树状显示),有-d选项,mv用来移动文件/目录,有-i选项;cat查看文件内容,more分屏显示文件内容,grep搜索内容;>、>>将执行结果重定向到一个文件;|用于管道输出。
​两年前不知如何编写代码的我,现在是一名人工智能工程师
全文共3526字,预计学习时长11分钟 图源:Unsplash 经常有小伙伴私信给小芯,我没有编程基础,不会写代码,如何进入AI行业呢?还能赶上AI浪潮吗? 任何时候努力都不算晚。 下面,小芯就给大家讲一个朋友的真实故事,希望能给那些处于迷茫与徘徊中的小伙伴们一丝启发。(下文以第一人称叙述) 图源:Unsplash 正如Elsa所说,职业转换是...
强烈推荐10本程序员必读的书
很遗憾,这个春节注定是刻骨铭心的,新型冠状病毒让每个人的神经都是紧绷的。那些处在武汉的白衣天使们,尤其值得我们的尊敬。而我们这些窝在家里的程序员,能不外出就不外出,就是对社会做出的最大的贡献。 有些读者私下问我,窝了几天,有点颓丧,能否推荐几本书在家里看看。我花了一天的时间,挑选了 10 本我最喜欢的书,你可以挑选感兴趣的来读一读。读书不仅可以平复恐惧的压力,还可以对未来充满希望,毕竟苦难终将会...
非典逼出了淘宝和京东,新冠病毒能够逼出什么?
loonggg读完需要5分钟速读仅需 2 分钟大家好,我是你们的校长。我知道大家在家里都憋坏了,大家可能相对于封闭在家里“坐月子”,更希望能够早日上班。今天我带着大家换个思路来聊一个问题...
Spring框架|JdbcTemplate介绍
文章目录一、JdbcTemplate 概述二、创建对象的源码分析三、JdbcTemplate操作数据库 一、JdbcTemplate 概述 在之前的web学习中,学习了手动封装JDBCtemplate,其好处是通过(sql语句+参数)模板化了编程。而真正的JDBCtemplete类,是Spring框架为我们写好的。 它是 Spring 框架中提供的一个对象,是对原始 Jdbc API 对象的简单...
谁说程序员不懂浪漫——我的C语言结婚请柬(附源码)
前言:但行好事,莫问前程——《增广贤文》 从上学起开始学C++,后面也做过H5,现在做Android。无论是学习用的,还是工作用的,上百个软件不止。但最另我骄傲的是,我用程序烂漫了一把。 用C++语言,利用WIN32框架写一个结婚请柬,文末附源码和使用方法,大家可以自行修改,记得帮我点赞哦。 点开程序,你的电脑像中毒一般,漫天的樱花从屏幕上方,伴随着歌声《今天你要嫁给我》,缓缓落下。 ...
为什么说程序员做外包没前途?
之前做过不到3个月的外包,2020的第一天就被释放了,2019年还剩1天,我从外包公司离职了。我就谈谈我个人的看法吧。首先我们定义一下什么是有前途 稳定的工作环境 不错的收入 能够在项目中不断提升自己的技能(ps:非技术上的认知也算) 找下家的时候能找到一份工资更高的工作 如果你目前还年轻,但高不成低不就,只有外包offer,那请往下看。 外包公司你应该...
立即提问