C++ 6.0结构体数组排序的顺序问题,排序后的顺序规则

C++ 6.0利用函数指针高效排序同时保证结果正确有序的方法是什么?如果结构体中是浮点数字段,具体怎么排序才能正确?

c++

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++ 6.0结构体数组排序的顺序问题,排序后的顺序规则
C++ 6.0利用函数指针高效排序同时保证结果正确有序的方法是什么?如果结构体中是浮点数字段,具体怎么排序才能正确?
C++ 6.0库函数排序,效率不高的问题
C++ 6.0库函数排序,对结构体排序,如何克服排序顺序紊乱的问题,是否需要用二次排序,如何提高排序的效率呢?
VB6.0计算整数排序的相关问题
设计一个如图所示的程序。单击“随机产生10个整数”菜单时,随机产生10个整数并显示在列表框List1中;单击“排序”菜单时,将产生的10个随机数按从大到小的顺序显示在列表框List2中。
内部排序的性能分析:函数调用的问题?在主函数中用一种方法排序后,排好序的顺序表被带回主函数,再用另一种方法排序等于没用了
原先用的void insertsort(Sqlist &L),改成void insertsort(Sqlist L)还是不行,形参不是传值调用主函数不会改变嚒? 已经测试排序的代码没有问题,单独使用一种方法没有问题,几种同时使用才会出问题, ![图片说明](https://img-ask.csdn.net/upload/201912/09/1575891779_129272.png) 第一行:随机生成的顺序表 第二行:Insert排序后的顺序表 第三行:比较次数,移动次数 第四行:Shell排序前的顺序表 第五行:Shell排序后的顺序表 可以看出shell根本不需要排序,移动次数为0...... 代码太长截取一部分有用的: ``` #define _CRT_SECURE_NO_DEPRECATE #include<stdio.h> #include<stdlib.h> #include<time.h> typedef int Position; typedef int ElemType; typedef int Status; int compare1=0,compare2=0,compare3=0,compare4=0,compare5=0,compare6=0;//比较次数 int move1 = 0, move2 = 0, move3 = 0, move4 = 0, move5 = 0, move6 = 0;//移动次数 ElemType*p, *q; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1; #define TRUE 1; #define FALSE 0; #define ERROR 0; #define OVERFLOW -2; /*①SqList.h线性表的动态分配顺序存储结构*/ typedef struct { int key; }lkey; typedef struct { lkey *elem; int length; int listsize; }SqList; /*②顺序表基本操作接口定义*/ //操作结果:构造一个空的线性表 Status InitList_Sq(SqList &L); //操作结果:在L中第i个元素之前插入新的元素e,L的长度加1 Status ListInsert_Sq(SqList &L, int i, ElemType e); //操作结果:依次对L的每个数据元素调用(*visit)(),一旦(*visit)()失败,则操作失败 Status ListTraverse_Sq(SqList L, Status(*visit)(ElemType)); //将元素e的值打印出来 Status visit_sp(ElemType e); //直接插入排序 void InsertSort(SqList L); //希尔排序 void ShellSort(SqList L, int dlta[], int t); void Shell(SqList L, int dk);//一趟希尔插入排序 //起泡排序 void BubbleSort(SqList L); //快速排序 void QuickSort(SqList L); void Quick(SqList L, int low, int high); int QsortPartion(SqList L, int low, int high);//一趟快速排序 //简单选择排序 void SelectSort(SqList L); //堆排序 void HeapSort(SqList L); void HeapAdjust(SqList L, int s, int m);//建大顶堆函数 //随机生成数构造线性表 Status InitList_Sq(SqList &L) { int i; L.elem = (lkey*)malloc(LIST_INIT_SIZE * sizeof(lkey)); if (!L.elem)exit(-2); L.length = 0; L.listsize = LIST_INIT_SIZE; //srand((unsigned)time(NULL)); for (i = 1; i < 15; i++) { L.elem[i].key = rand() % 100 + 1; ListInsert_Sq(L, i, L.elem[i].key); } return OK; /*请参考课本上的算法2.3*/ } //在L中第i个元素之前插入新的元素e,L的长度加1 Status ListInsert_Sq(SqList &L, int i, ElemType e) { if (i<1 || i>L.length + 1) return ERROR; if (L.length >= L.listsize) { lkey*newbase = (lkey*)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(lkey)); if (!newbase)return ERROR; L.elem = newbase; L.listsize += LISTINCREMENT; } q = &(L.elem[i - 1].key); for (p = &(L.elem[L.length - 1].key); p >= q; --p) *(p + 1) = *p; *q = e; ++L.length; return OK; /*请参考课本上的算法2.4*/ } //操作结果:依次对L的每个数据元素调用(*visit)(),一旦(*visit)()失败,则操作失败 Status ListTraverse_Sq(SqList L, Status(*visit)(ElemType)) { int i; for (i = 1; i <= L.length; i++) (*visit)(L.elem[i - 1].key); printf("\n"); return OK; } //将元素e的值打印出来 Status visit_sp(ElemType e) { printf("%d ", e); return OK; } //直接插入排序 void InsertSort(SqList L) { int compare1 = 0, move1 = 0; int i=0, j=0; lkey rc; for (i = 1; i<L.length; ++i)//从第二个开始 { compare1++; if (L.elem[i].key < L.elem[i - 1].key) { move1 += 2; rc = L.elem[i]; L.elem[i] = L.elem[i - 1]; for (j = i - 2; j >= 0 && rc.key < L.elem[j].key; --j)//从i-2个开始 { compare1++; L.elem[j + 1] = L.elem[j]; move1++; } L.elem[j + 1] = rc; move1 += 3; } } ListTraverse_Sq(L,visit_sp); printf("%d %d\n", compare1, move1); } //希尔排序 void ShellSort(SqList L, int dlta[], int t) { ListTraverse_Sq(L, visit_sp); int k; for (k = 0; k < t; k++) Shell(L, dlta[k]); ListTraverse_Sq(L, visit_sp); printf("%d %d\n", compare2, move2); } void Shell(SqList L, int dk)//一趟希尔插入排序 { lkey rc; int j; for (int i = dk; i < L.length; i++) { compare2++; if (L.elem[i].key < L.elem[i - dk].key)//比较i和i-dk { rc = L.elem[i]; move2++; for (j = i - dk; j >= 0 && (rc.key < L.elem[j].key); j -= dk)//[6]和[3],[0]比较 { compare2++; L.elem[j + dk] = L.elem[j];//记录后移,查找插入位置 move2++; } L.elem[j + dk] = rc;//插入 move2++; } } } int main() { SqList L; int i; int dita[3] = { 5,3,1 }, t = 3; for (i = 0; i <= 5; i++) { printf("当前随机数为:\n"); InitList_Sq(L); ListTraverse_Sq(L, visit_sp); InsertSort(L); ShellSort(L, dita, t); //BubbleSort(L); //QuickSort(L); //SelectSort(L); //HeapSort(L); /*printf("------|-比较次数-||-移动次数-|\n"); printf("Insert| %d || %d |\n", compare1, move1); printf("Shell | %d || %d |\n", compare2, move2); printf("Bubble| %d || %d |\n", compare3, move3); printf("Quick | %d || %d |\n", compare4, move4); printf("Select| %d || %d |\n", compare5, move5); printf("Heap | %d || %d |\n", compare6, move6);*/ } system("pause"); return 0; } ```
两个表各自排序后再按权重合并后排序问题?求高手指点,谢谢.在线等。。
原始需求:这是个仓库自动入库策略, 共6台堆垛机(字段1),同时入库工作,要求根据入库物料在各堆垛机的分布数量,平均分布入库,同时考虑堆垛机入库任务数和繁忙程度。(对物料分布(字段2)查询的结果(如表a查询结果排序)和堆垛机任务数(字段3)查询的结果(表b查询结果排序)分别作比重排序(例如物料分布排序1-6,任务数量排序1-6,两者相加最后综合排序1-6)找出需要入库的堆垛机。) 实现: 表a和表b是2个不同的表,通过字段1关联,分别统计的结果是字段2和字段3(字段2和字段3是不同的字段,比如一个是物料数一个是任务数),将统计的结果分别排序,然后再按照排序的结果分别赋予顺序权重值1-6,然后根据字段1将2者合并求出最后的权重顺序。请高手帮忙啊,如何通过存储过程或sql实现???(注意:要求的结果不能直接是两者合并排序,而是各自排序后求得顺序权重值后再合并排序) 表a 字段1 字段2 a 23 b 16 c 32 d 0 e 26 f 39 表a查询结果排序: 字段1 字段2 d 0 b 16 a 23 e 26 c 32 f 39 表b 字段1 字段3 a 10 b 13 c 23 d 11 e 0 f 28 表b查询结果排序: 字段1 字段3 e 0 a 10 d 11 b 13 c 23 f 28 要求结果: 根据排序后的结果将字段1按顺序赋予权重值(权重值是1-6),从小到大: a表字段1排序赋予权重后: 字段1 权重 d 1 b 2 a 3 e 4 c 5 f 6 B表字段1排序赋予权重后: 字段1 权重 e 1 a 2 d 3 b 4 c 5 f 6 然后将两个结果合并求和排序,按从小到大: 结果如下: d 4 a 5 e 5 b 6 c 10 f 12 主要是为了求这个排序结果. 求指导,谢谢。。
数据结构C语言顺序表的排序和删除问题
顺序表定义的长度为10000,此时程序可以正常运行;把顺序表长度改成500000,程序出错,不能运行。求问大神是哪里出了错误,还是要提高存储上限?如何改正?#include <stdio.h> #include <stdlib.h> #include <time.h> typedef int ElemType; #define MAX 10000 typedef struct{ ElemType *elem; int length; }SqList; void InitList(SqList &L){ L.elem = (ElemType *)malloc(MAX*sizeof(ElemType)); free(L.elem); L.elem = (ElemType *)malloc(MAX*sizeof(ElemType)); L.length = MAX; }//初始化顺序表 void Merge(ElemType SR[],ElemType TR[],int i,int m ,int n){ int j,k; for(j=m+1,k=i;i<=m&&j<=n;k++){ if(SR[i]<=SR[j]) TR[k]=SR[i++]; else TR[k] = SR[j++]; } while(i<=m) TR[k++] = SR[i++]; while(j<=n) TR[k++] = SR[j++]; }// 将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n] void Msort( ElemType SR[], ElemType TR1[], int s, int t ){ int k; ElemType TR2[MAX]; if(s==t) TR1[s] = SR[s]; else { k = (s+t)/2; Msort(SR,TR2,s,k); Msort(SR,TR2,k+1,t); Merge(TR2,TR1,s,k,t); } }// 对SR[s..t]进行归并排序,排序后的记录存入TR1[s..t] void SelectSort(SqList &L){ int i,j,k; ElemType temp; int n=L.length; for(i=1;i<n;i++){ k = i; for(j=i+1;j<=n;j++) if(L.elem[j]<L.elem[k]) k=j; if(i!=k){ temp = L.elem[i]; L.elem[i] = L.elem[k]; L.elem[k] = temp; } } }//简单选择排序的实现 int QKPass(ElemType s[],int left,int right){ ElemType x = s[left]; while(left<right){ while(left<right && s[right]>=x){ right--; } if(left<right){ s[left] = s[right]; left++; } while(left<right && s[left]<=x){ left++; } if(left<right){ s[right] = s[left]; right--; } } s[left] = x; return left; }//一趟快速排序算法 void HeapAdjust (SqList &H, int s, int m){ H.elem[0] = H.elem[s]; int j; H.elem[0] = H.elem[s]; for(j = 2*s ; j<=m; j*=2){ if(j<m && H.elem[j]<H.elem[j+1]) j++; if(H.elem[0]>=H.elem[j]) break; H.elem[s] = H.elem[j]; s = j; } H.elem[s] = H.elem[0]; }//保存大顶堆的根元素后,对大顶堆的调整 void HeapSort (SqList &H){ int i ; ElemType temp; for(i=H.length/2;i>1;i--) HeapAdjust(H,i,H.length); temp = H.elem[0]; H.elem[0] = H.elem[H.length]; H.elem[H.length] = temp; for(i = H.length-1;i>1;i--){ HeapAdjust(H,1,i); temp = H.elem[1]; H.elem[1] = H.elem[i]; H.elem[i] = temp; } }//建立大顶堆,实现堆排序 void BubbleSort(SqList &L){ int n = L.length,change = 1; int i,j; ElemType temp; for(i=1;i<n && change;i++){ change = 0; for(j=1;j<=n-i;j++) if(L.elem[i]>L.elem[j]){ temp = L.elem[i]; L.elem[i] = L.elem[j]; L.elem[j] = temp; change = 1; } } }//冒泡排序算法实现 void QKsort(ElemType s[],int low,int high){ int pos; if(low<high){ pos = QKPass(s,low,high); QKsort(s,low,pos-1); QKsort(s,pos+1,high); } }//递归实现快序排序 void DeleteItem(SqList &L,ElemType item){ int i; for(i=1;i<L.length;i++) if(L.elem[i]==item){ L.elem[i] = L.elem[--L.length]; free(&L.elem[L.length]); } }//删除与item相同元素 int main(){ double t1,t2; int i; SqList L1,L2; int k; printf("**************************************\n"); printf("0、退出\n"); printf("1、二路归并排序\n"); printf("2、堆排序\n"); printf("3、冒泡排序\n"); printf("4、快速排序\n"); printf("5、直接插入排序\n"); printf("6、删除与Item相同元素\n"); printf("**************************************\n"); do{ InitList(L1); InitList(L2); scanf("%d",&k); for(i=1;i<L1.length;i++) L1.elem[i] = rand()%MAX; for(i=1;i<L2.length;i++) L2.elem[i]=i; switch(k){ case 0:break; case 1: printf("\n********二路归并排序******\n"); t1=clock(); Msort(L1.elem,L1.elem,1,L1.length-1); t1 = clock() - t1; t2=clock(); Msort(L2.elem,L2.elem,1,L2.length-1); t2 = clock()- t2; break; case 2: printf("\n**********堆排序*********\n"); t1=clock(); HeapSort(L1); t1 = clock() - t1; t2=clock(); HeapSort(L2); t2=clock() - t2; break; case 3: printf("\n*********冒泡排序********\n"); t1=clock(); BubbleSort(L1); t1 = clock() - t1; t2=clock(); BubbleSort(L2); t2=clock() - t2; break; case 4: printf("\n*********快速排序********\n"); t1=clock(); QKsort(L1.elem,1,L1.length-1); t1 = clock() - t1; t2=clock(); QKsort(L2.elem,1,L2.length-1); t2=clock() - t2; break; case 5: printf("\n********直接插入排序******\n"); t1=clock(); SelectSort(L1); t1 = clock() - t1; t2=clock(); SelectSort(L2); t2=clock() - t2; break; case 6: t1=clock(); DeleteItem(L1,5); t1=clock()-t1; for(i=1;i<L1.length;i++) printf("%d ",L1.elem[i]); break; default : printf("\n输入错误!\n\n"); } if(0<k&&k<6){ printf("\n该排序无序表排序时间:%f毫秒\n",(double)t1); printf("\n该排序有序表排序时间:%f毫秒\n\n",(double)t2); } else if(k==6) printf("\n删除元素的时间为%f毫秒\n",(double)t1); }while(k!=0); return 0; }
救救孩子吧!如何解决读取txt文件出现索引超出了数组的范围的问题
#include<stdio.h> #include<stdlib.h> void main() { typedef struct LNode { char name[6]; int no; int yw; int sx; int yy; struct LNode* next; }LinkList; struct NameNo { int no; int yw; int sx; int total; char name[6]; }st[10]; FILE* fp, * fp1; char ch, sname[6]; int x, i, j; NameNo tmp; LinkList* p, * s; printf("\n"); printf("-------------------------------"); printf("学生成绩管理系统"); printf("--------------------------------"); printf("\n\n"); printf("在您的C盘根目录下是否有cj1.txt和cj2.txt文件?如果有请输入1,"); printf("否则输入0;如果没有,那么程序将终止!1 or 0?"); scanf("%d", &i); if (i == 0) return; printf("\n\n"); printf("对cj1.txt和cj2.txt进行合成请按''"); scanf("%d", &i); if (i != 1) return; printf("正在把cj1.txt和cj2.txt中的数据进行合并\n"); printf("......\n.....\n....\n...\n..\n.\n"); if ((fp = fopen("c:\\cj1.txt", "rt")) == NULL) //从文本文件cj1.txt中读取数据传向cj3.txt { printf("无cj1.txt文本文件,程序结束。\n"); return; } fp1 = fopen("c:\\cj3.txt", "wt"); ch = fgetc(fp); while (ch != EOF) { fputc(ch, fp1); ch = fgetc(fp); } fclose(fp1); fclose(fp); if ((fp = fopen("c:\\cj2.txt", "rt")) == NULL) //从文本文件cj2.txt中读取数据接到cj3.txt的后面 { printf("无cj12.txt文本文件,程序结束。\n"); return; } fp1 = fopen("c:\\cj3.txt", "a"); for (i = 0; i < 37; i++) fgetc(fp); ch = fgetc(fp); while (ch != EOF) { fputc(ch, fp1); ch = fgetc(fp); } fclose(fp1); fclose(fp); printf("合并成功!现在你可以在C盘根目录下看到一个cj3.txt文件\n"); printf("\n\n"); p = (LinkList*)malloc(sizeof(LinkList)); p->next = NULL; fp = fopen("c:\\cj3.txt", "rt");//从合成后的cj3.txt读取数据,生成链表 for (i = 0; i < 36; i++) fgetc(fp); ch = fgetc(fp); while (ch != EOF) { s = (LinkList*)malloc(sizeof(LinkList)); fgets(s->name, 6, fp); for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->no = x; for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->yw = x; for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->sx = x; for (i = 0; i < 5; i++) fgetc(fp); x = fgetc(fp) - 48; x = x * 10 + fgetc(fp) - 48; s->yy = x; s->next = p->next; p->next = s; ch = fgetc(fp); } fclose(fp); printf("对cj3.txt中有不及格的学生信息生成cj4.txt请按''"); scanf("%d", &i); if (i != 1) return; printf("正在生成cj4.txt\n"); printf("......\n.....\n....\n...\n..\n.\n"); if (i == 1) fp = fopen("c:\\cj4.txt", "wt");//把三科成绩中有补考的学生信息放入cj4.txt fputs("姓 名 学号 语文 数学 英语", fp); fclose(fp); fp = fopen("c:\\cj4.txt", "a"); s = p->next; while (s != NULL) { if (s->yw < 60 || s->sx < 60 || s->yy < 60) { ch = '\n'; fputc(ch, fp); fputs(s->name, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->no / 10 + 48; fputc(ch, fp); ch = s->no - (s->no / 10) * 10 + 48; fputc(ch, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->yw / 10 + 48; fputc(ch, fp); ch = s->yw - (s->yw / 10) * 10 + 48; fputc(ch, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->sx / 10 + 48; fputc(ch, fp); ch = s->sx - (s->sx / 10) * 10 + 48; fputc(ch, fp); for (i = 0; i < 5; i++) { ch = ' '; fputc(ch, fp); } ch = s->yy / 10 + 48; fputc(ch, fp); ch = s->yy - (s->yy / 10) * 10 + 48; fputc(ch, fp); s = s->next; } else s = s->next; } fclose(fp); printf("生成成功!现在你可以在C盘根目录下看到一个cj4.txt文件"); printf("\n\n"); s = p->next;//将学生信息从链表复制到数组中 for (i = 0; i < 10; i++) { st[i].no = s->no; st[i].yw = s->yw; st[i].sx = s->sx; st[i].total = s->yw + s->sx + s->yy; for (j = 0; j < 7; j++) st[i].name[j] = s->name[j]; s = s->next; } printf("用直接插入法排序请按'':"); scanf("%d", &i); printf("\n\n"); if (i == 1) { for (i = 1; i < 10; i++)//直接插入法排序 { tmp = st[i]; j = i - 1; while (j >= 0 && tmp.total > st[j].total) { st[j + 1] = st[j]; j--; } st[j + 1] = tmp; } printf(" 直接插入法排序后总分从大到小排序为\n"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); for (i = 0; i < 10; i++) { if (st[i].no < 10) { printf("%s ", st[i].name); printf("%d", 0); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } else { printf("%s ", st[i].name); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } } } printf("将排好序的数组打乱\n"); printf("\n"); s = p->next;//将排好序的数组打乱,从新用冒泡法排序 for (i = 0; i < 10; i++) { st[i].no = s->no; st[i].yw = s->yw; st[i].sx = s->sx; st[i].total = s->yw + s->sx + s->yy; for (j = 0; j < 7; j++) st[i].name[j] = s->name[j]; s = s->next; } printf("用冒泡法排序请按'':"); scanf("%d", &i); printf("\n\n"); if (i == 1) { for (i = 0; i < 9; i++)//冒泡法排序 { for (j = 9; j > i; j--) if (st[j].total > st[j - 1].total) { tmp = st[j]; st[j] = st[j - 1]; st[j - 1] = tmp; } } printf(" 冒泡法排序后总分从大到小排序为\n"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); for (i = 0; i < 10; i++) { if (st[i].no < 10) { printf("%s ", st[i].name); printf("%d", 0); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } else { printf("%s ", st[i].name); printf("%d ", st[i].no); printf("%d ", st[i].yw); printf("%d ", st[i].sx); printf("%d ", st[i].total - st[i].yw - st[i].sx); printf("%d\n", st[i].total); printf("\n"); } } } printf("\n"); printf("请输入你要查找的学生姓名:(注意:如果名字为两个字,则中间用两个空格!)\n"); do { x = 1; if (i == 1) printf("输入姓名:"); getchar(); for (i = 0; i < 7; i++) sname[i] = getchar(); for (i = 0; i < 10; i++)//在数组中顺序查找 { for (j = 0; st[i].name[j] == sname[j]; j++) {} if (j == 6) { printf(" 数组中查找结果"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); printf("%s", st[i].name); printf(" %d", st[i].no); printf(" %d", st[i].yw); printf(" %d", st[i].sx); printf(" %d", st[i].total - st[i].yw - st[i].sx); printf(" %d\n\n", st[i].total); x = 0; } } if (x != 0) printf(" 查无此人!\n"); s = p->next; while (s != NULL)//在链表中顺序查找 { for (i = 0; s->name[i] == sname[i]; i++) {} if (i == 6) { printf(" 链表中查找结果"); printf("\n\n"); printf("姓 名 学号 语文 数学 英语 总分\n"); printf("%s", s->name); printf(" %d", s->no); printf(" %d", s->yw); printf(" %d", s->sx); printf(" %d", s->yy); printf(" %d\n\n", s->yw + s->sx + s->yy); x = 0; } s = s->next; } if (x != 0) printf(" 查无此人!\n"); i = 0; printf("继续查找请按''"); scanf("%d", &i); } while (i == 1); printf("\n\n"); printf("-----------------------------谢谢使用!--------------------------------\n\n"); } 请问如何解决索引超出了数组的范围这一问题 现有学生成绩信息文件1(1.txt),内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 学生成绩信息文件2(2.txt),内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 34 50 45 87 陈道亮 35 47 58 77 …. .. .. .. … ![图片说明](https://img-ask.csdn.net/upload/201912/22/1577019414_694126.png)
python:DNA排序--求逆序数。
【问题描述】 对于给定的序列{ a[1], a[2],... , a[n]},元素a[i] 的逆序数定义为inv(a[i])=|{a[k]|a[i]>a[k],i<k<=n}|。序列A 的逆序数定义为inv(A)=inv(a[1])+inv(a[2])+.....+inv(a[n])。 事实上,序列A 的逆序数刻画出序列A中元素已排序的程度。逆序数越小,序列A 已排序的程度就越高。当序列A 已排好序时,其逆序数为0。 生物信息学家在进行分子计算研究DNA序列时需要将若干长度相同的DNA串按其逆序数从小到大排序。 编写程序,对于给定长度相同的DNA串,按其逆序数从小到大的顺序排序。 DNA中的字符按照字符顺序比较大小,数据从"input.txt"的文件读入,并将结果输出到"output.txt"中。 【输入形式】 第一行有两个整数,分别为DNA长度L和DNA数量n 之后n行分别为n个DNA串 最后以两个0结束 【输出形式】 按逆序数从小到大每行输出一个DNA串。 【样例输入】 从input.txt输入: 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT 00 【样例输出】 向output.txt输出: CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA
自定义类的数组排序和查找问题(自定义Dates类)
``` public class DateSort{ public static void main(String[] args){ Dates days[] = new Dates[10]; days[0] = new Dates(2013,3,1); // 初始化日期数组,任意赋值 days[1] = new Dates(2014,3,1); days[2] = new Dates(2013,4,5); days[3] = new Dates(2014,5,28); days[4] = new Dates(2012,8,9); days[5] = new Dates(2001,12,11); days[6] = new Dates(2005,10,10); days[7] = new Dates(2008,8,8); days[8] = new Dates(2015,9,29); days[9] = new Dates(1992,1,1); Dates day = new Dates(2015,9,29); System.out.println("未排序"); for(int i = 0;i<10;i++){ //输出数组,未排序 days[i].display(); } for(int i = 0;i < days.length;i++){ for(int j = i+1;j < days.length;j++){ if(days[i].compare(days[j]) == -1){ Dates d = days[i]; days[i] = days[j]; days[j] = d; } } } System.out.println("\n排序以后"); for(int i = 0;i<10;i++){ //排好序,输出数组 days[i].display(); } //二分法查找特定Day int start = 0; int end = days.length-1; int m = (start+end)/2; while(start<=end){ if(days[m].compare(day) == 0){ System.out.println("找到了与day相同的日期,下标i为:" + m); break; } if(days[m].compare(day) == 1){ end = m-1; } if(days[m].compare(day) == -1){ start = m+1; } m = (start+end)/2; if(start == end && days[m].compare(day) != 0) System.out.println("No Found"); } } } class Dates{ int year,month,day; Dates(int y,int m,int d){ year = y; month = m; day = d; } public int compare(Dates date){ return year > date.year ? 1 :year < date.year ? -1 :month > date.month ? 1 :month < date.month ? -1 :day > date.day ? 1 :day < date.day ? -1 : 0; } public void display(){ System.out.println(year + "-" + month + "-" + day); } } ``` 先new 一个day对象。然后用折半查找法在自定义的Dates数组中查找是否存在相同时间,若存在返回下标,不存在,打印No Found。 问题是:new了一个确实存在与days数组里的day对象。但是运行结果是No Found。 后来尝试着将排序的语句删掉,将原来的Dates数组的值,按顺序赋值。这样运行的结果是没问题的,都能查找到。 所以就不知道问题出在哪儿了!求大神指点一二
如何用qsort对一维数组的部分元素进行排序
任务:大规模二维动态数组的排序 1. 利用 main(int argc, char** argv)函数中的参数列表录入三个参数: rowNum,colNum,dim。rowNum 表示二维数组的行数, 要求 rowNum≥ 1000000;colNum 表示二维数组的列数, 要求 colNum≥16;dim 表示 用来对二维数组的行进行排序的列,要求满足 0≤dim<colNum。 2. 用一个(int )指针指向动态生成的整型数组A0,A0由rowNum*colNum 个整数组成。我们将 A0 看作是 rowNum 行、colNum 列的二维数组: A0[0],A0[1],…,A0[colNum-1]是第 1 行,接下来 colNum 个单元为第 2 行,如此等等。利用 srand 函数为 A0 的每个单元(形如 A0[i][j]) 生成一个整数。 3. 用一个(int *)指针指向动态生成的整型数组A1, A1由rowNum*colNum 个整数组成,看作是 rowNum 行、colNum 列的二维数组。利用 memcpy 函数将 A0 复制到 A1:要求每次仅仅复制一行,并且保证 A0 与 A1 所 有单元对应相等。 4. 用一个(int *)指针指向动态生成的指针数组 A2,A2 由 rowNum 个 (int*)指针组成。将 A2 每个单元中的指针指向 A0 中的对应行,形如 A2[i]指向 A0[i]。注意 A0 中每一行由 colNum 个整数组成。 5. 利用快速排序函数 qsort,将 A1 中的行依照每行的 dim 单元所含整数 进行排序:按从小到大的顺序。记录排序时间为 T1。 6. 利用快速排序函数 qsort,将 A2 中的单元依照每个单元所指对应 A0 行的 dim 单元所含整数进行排序:按从小到大的顺序。记录排序时间 为 T2。 7. 比较第 5 步与第 6 步中的排序结果是否一致,输出比较结果:YES or NO。计算加速比:T1/T2 (即 T1 除以 T2),并且打印输出 第五步想了很久也没想清楚,求大神救救
C语言程序 学生成绩排序系统
1. 学生成绩排序系统简介 学生成绩排序系统可实现学生信息输入、学生信息输出、学生信息查询、学生成绩排序等功能。程序要求提供简单友好易于操作的界面。程序以C语言开发。 2.学生成绩管理系统基本要求: 假设有5名学生的成绩放在1个数组中。系统要求从键盘上输入的方法生成学生的成绩几有关数据。系统能按照要求根据不同条件对学生成绩进行管理。 3. 系统模块及操作要求: (1) 编写一个成绩生成函数。使用从键盘上输入的方法生成学生的各门课程的成绩(每门课程的成绩都是0-100之间的整数)并存入文件中,通过调用该函数生成全部学生的成绩再从文件中读出数据。 (2)先采用冒泡排序法,将学生成绩从高到低进行排序,再输入一个学生的成绩,将此成绩按照排 序规律插入已排好序的学生成绩数组。 (3)在函数中进行 全班学生成绩从高到低的顺序进行排名, 排名方式根据上方一排好的顺序。 (4)对学生的成绩进行优化。 若遇到成绩相同的同学,按照学号的大小进行重新排序。 (5)定义一个结构体数组,存放学生的学号,姓名,三 门课的成绩,输出单门课成绩最高的学生的学号、姓名,输出三门课程的平均分数以及最高的学生的学号、姓名及其平均分,再将学生按照平均分数从高到低进行排序并输出最后的结果。 (6)学生成绩文件管理。将学生的相关数据,存入文件中,再从文件中读出 按照平均分数从高到低进行排序,将结果输出到屏幕上,再从文件中读取学生的数据进行显示。 设计一个菜单,至少具有上述操作要求的基本功能,菜单设计请见图1。![图片说明](https://img-ask.csdn.net/upload/201605/31/1464710124_909761.png)
JavaScript二维数组排序的问题
有一个数组 var a = new Array(); 还有多个数组 var b= new Array(); b[0]="sss" b[1]="sss" b[2]="test2" b[3]="test3" b[4]="test4" b[5]="test5" b[6]="test6" 数组a.concat(b[0]),a.concat(b[3]),a.concat(b[1]),a.concat(b[0]),a.concat(b[2]), 数组a,内部的顺序按照 b的下标来排序,
帮忙看一下c语言这个关于数组的错误~
输入 10 个整数用选择排序法将它们按照升序排列好 原理说明:把一个数组从小到大排列,不停的扫描整个数组,第一次扫描把最小的数找出来并放在第一位,第二次扫描,把其余的数中最小的数找到放在第二位,以此类推,这样经过N-1次扫描之后就可以把N个数的顺序排列好了 ``` #define A 10 #include <stdio.h> int main() { int a[A],i,j,k,t; for(i=0;i<A;i++) scanf("%d",&a[i]); for(j=0;j<A-1;j++) {for(k=0;k<A-j;k++) if(a[k]>a[k+1]) {t=a[k];a[k]=a[k+1];a[k+1]=t;}} for(i=0;i<A;i++) printf("%d ",a[i]); printf("\n"); return 0; } ``` 这段代码我在VC++6.0运行没问题,但是提交到学校网站编译结果是: main.c:10:Bounds error: array reference (10) outside bounds of the array. main.c:10: Pointer value: 0xbf946218 main.c:10: Object `a': main.c:10: Address in memory: 0xbf9461f0 .. 0xbf946217 main.c:10: Size: 40 bytes main.c:10: Element size: 4 bytes main.c:10: Number of elements: 10 main.c:10: Created at: main.c, line 5 main.c:10: Storage class: stack
我的java数组排序后为什么和排序前是一样的顺序呢?
/* 需求:给一个数组进行排序:{5,6,9,2,1,4,8,7,3} */ public class ArrayDemo1 { public static void main(String[] args) { int[] arr ={5,6,9,2,1,4,8,7,3}; printArray(arr); //selectSort(arr); bubbleSort(arr); printArray(arr); } public static void selectSort(int[] a) { for(int x = 0;x<a.length-1;x++) { for(int y =x+1;y<a.length;y++) { if(a[x]>a[y]) swap(a[x],a[y]); } } } private static void swap(int a,int b) { int temp = a; a = b; b = temp; } public static void bubbleSort(int[] a) { for(int x = 0;x<a.length-1;x++) { for(int y=0;y<a.length-x-1;y++) { if(a[y]>a[y+1]) swap(y,y+1); } } } public static void printArray(int[] a) { System.out.print("["); for(int x=0;x<a.length;x++) { if(x!=a.length-1) { System.out.print(a[x]+","); } else System.out.println(a[x]+"]"); } } } —————————————————————— 打印结果是: [5,6,9,2,1,4,8,7,3] [5,6,9,2,1,4,8,7,3]
小组合作做了一个简陋的学生信息管理系统,修改学生信息的部分一直有问题,麻烦大神帮我看一下到底有什么问题,我真找不出来。
#include<stdio.h> #include<conio.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #define N 10000 typedef struct student { char ID[20]; // 学号 char name[20]; // 姓名 char sex; // 性别 double score[3]; // 三科成绩 double total; // 总分 double avg; // 平均分 }STUDENT; void memu(void); void load(STUDENT stu[],int *nptr); // 将学生信息加载到数组stu中 void save(STUDENT stu[],int n); // 将学生信息保存在磁盘中 void add(STUDENT stu[],int *nptr); // 添加学生信息 void output(STUDENT stu[],int n); // 输出所有学生信息 void InputRecord(STUDENT stu[],int i);// 添加第n+1个学生的信息 void PrintRecord(STUDENT *sptr); // 输出指针sptr所指记录的内容 void edit(STUDENT stu[],int n); // 修改学生信息 void statis(STUDENT stu[], int n); void del(STUDENT stu[],int *nPtr); // 删除学生信息 int main() { int select; int n; STUDENT stu[N]; load(stu,&n); while(1) { memu(); scanf("%d",&select); switch(select) { case 1: // 录入学生成绩 add(stu,&n); break; case 2: // 显示学生信息 output(stu, n); break; case 3: // 修改学生信息 edit(stu,n); break; case 4: // 删除学生信息 del(stu,&n); break; case 5: // 查找学生信息 break; case 6: statis(stu, n); // 统计个科目最高分 break; case 7: // 按总分顺序排序 break; case 0: // 退出系统 break; default: printf("你输入的有误,请重新输入"); break; } } } void memu(void) { system("cls"); printf(" 欢迎使用高校学生管理系统 "); printf("\t\t 菜单 \n"); printf("\t\t1.录入学生的成绩\n"); printf("\t\t2.显示学生信息\n"); printf("\t\t3.修改学生信息\n"); printf("\t\t4.删除学生信息\n"); printf("\t\t5.查找学生信息\n"); printf("\t\t6.统计各科目最高分、平均分和不及格人数\n"); printf("\t\t7.按总分排序\n"); printf("\t\t0.退出系统\n"); } //将学生信息加载到数组stu中 void load(STUDENT stu[],int *nptr) { FILE *fp; //定义文件指针 int i; if((fp=fopen("D:\\student.txt","r"))==NULL) { *nptr=0; return ; } for(i=0; fread(&stu[i],sizeof(STUDENT),1,fp)!=0; i++) { *nptr=i; //*nptr记录文件中当前学生数量 } fclose(fp); //关闭文件 } //将学生信息保存在磁盘中 void save(STUDENT stu[],int n) { FILE *fp; //定义文件指针 if((fp=fopen("D:\\student.txt","w"))==NULL) // { printf("打开文件失败\n"); exit(0); } fwrite(stu,n*sizeof(stu[0]),1,fp); fclose(fp); //关闭文件 } //添加学生信息 void add(STUDENT stu[],int *nptr) { int i=0; char sel = 'Y'; while(sel=='Y') { InputRecord(stu,(*nptr)++); //添加第n+1个学生的信息 printf("if you want stop ? yes(Y) or no(N)\n"); scanf(" %c",&sel); } save(stu,*nptr); } //输入一个学生信息,存到score[i]中 void InputRecord(STUDENT stu[],int i) { int j; //输入学号,并验证合法性 printf("输入第%d个学生的信息\n",i+1); printf("输入学生学号(学号小于9位数字组成)\n"); scanf("%s",&stu[i].ID); printf("请输入学生姓名\n"); scanf("%s",stu[i].name); printf("请输入学生性别(f或m f代表女性 m代表男性)\n"); scanf(" %c",&stu[i].sex); //输入五门课成绩并累加 printf("输入三门课成绩(0~100)\n"); stu[i].total=0; for(j=0;j<3;j++) { scanf("%lf",&stu[i].score[j]); stu[i].total+=stu[i].score[j]; } //计算总成绩 stu[i].avg=stu[i].total/3; } //输出所有学生信息 void output(STUDENT stu[],int n) { int i; //打印表头 printf("%8s%8s%4s%8s%8s%8s%8s%8s%8s%8s\n","ID","NAME","SEX", "SCORE1","SCORE2","SCORE3","SCORE4","SCORE5","total","avg"); //打印所有记录 for(i=0;i<n;i++) { PrintRecord(&stu[i]); } system("pause"); } //输出指针sptr所指记录的内容 void PrintRecord(STUDENT *sptr) { int i; printf("%8s%8s%4c",sptr->ID,sptr->name,sptr->sex); for(i=0;i<3;i++) { printf("%8.2f",sptr->score[i]); } printf("%8.2f%8.2f",sptr->total,sptr->avg); printf("\n"); } void edit(STUDENT stu[],int n) { int i,index; char sel; char str[20]; printf("输入学号"); scanf("%s",str); index=FindByNum(stu,n,str); if(index<0) { printf("该学生信息不存在\n"); //信息不存在的情况 return; } printf("请输入需更改的项目\n1.姓名\n2.性别\n3.科目成绩\n4.总成绩\n5.平均成绩/n(输入序号即可)\n"); int a; //菜单栏 scanf("%d",&a); switch(a) { case 1: printf("修改前的姓名如下:\n"); //修改姓名 PrintRecord(&stu[index]); printf("请输入修改后的姓名:\n"); scanf("%s",stu[index].name); case 2: printf("修改前的性别如下:\n"); //修改性别 PrintRecord(&stu[index]); printf("请输入修改后的性别:\n"); scanf("%s",stu[index].sex); case 3: printf("修改前的科目成绩如下:\n"); //修改科目成绩 PrintRecord(&stu[index]); printf("请输入修改后的科目成绩:\n"); scanf("%s",stu[index].score); case 4: printf("修改前的总成绩如下:\n"); //修改总成绩 PrintRecord(&stu[index]); printf("请输入修改后的总成绩:\n"); scanf("%s",stu[index].total); case 5: printf("修改前的平均成绩如下:\n"); //修改平均成绩 PrintRecord(&stu[index]); printf("请输入修改后的平均成绩:\n"); scanf("%s",stu[index].avg); } save(stu,n); } int FindByNum(STUDENT stu[],int n,char *str) { int i; for(i=0;i<n;i++) if(strcmp( stu[i].ID,str)==0) return i; return -1; } void statis(STUDENT stu[], int n) { int i, fail;//“stu[]”为学生 “score[]”为成绩 “n”为人数 max为最高分数 fail 为不及格人数 sum为50人总分 double score[3], max, sum, avg;//“avg”为平均分 avg = 0; max = 0; fail = 0; sum = 0; for(i = 0; i < n; i++) { sum += stu[i].score[0]; avg = sum/n; if(max < stu[i].score[0]) max = stu[i].score[0]; if(stu[i].score[0] < 60) fail++; } printf("C语言最高分=%.2f\n",max); printf("C语言不及格人数=%d\n",fail); printf("C语言平均分=%.2f\n",avg); fail = 0; sum = 0; max = 0; for(i = 0; i < n; i++) { sum += stu[i].score[1]; avg = sum/n; if(max < stu[i].score[1]) max = stu[i].score[1]; if(stu[i].score[1] < 60) fail++; } printf("英语最高分=%.2f\n",max); printf("英语不及格人数=%d\n",fail); printf("英语平均分=%.2f\n",avg); fail = 0; sum = 0; max = 0; for(i = 0; i < n; i++) { sum += stu[i].score[2]; avg = sum/n; if(max < stu[i].score[2]) max = stu[i].score[2]; if(stu[i].score[2] < 60) fail++; } printf("数学最高分=%.2f\n",max); printf("数学不及格人数=%d\n",fail); printf("数学平均分=%.2f\n",avg); system("pause"); fail = 0; sum = 0; max = 0; } // 删除学生信息 void del(STUDENT stu[],int *nPtr) { int i,index; char str[20]; printf("请你输入学号"); scanf("%s",str); index = FindByNum(stu,*nPtr,str); if(index<0) { printf("\n 亲,不好意思,你所选的学生信息不存在\n"); system("pause"); return ; } for (i = index; i < *nPtr-1;i++) stu[i] = stu[i+1]; (*nPtr)--; printf("\n 恭喜恭喜 删除成功 \n"); system("pause"); save(stu,*nPtr); // 保存到文件中 }
数据结构内部排序实验报告
一、实验目的 1、掌握排序的有关概念和特点。 2、熟练掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序等算法的基本思想。。 3、关键字序列有序与无序,对于不同的排序方法有不同的影响,通过该实验进一步加深理解。 二、实验内容 设有关键字序列k={ 12 , 45 , 21 , 12 , 30 , 2 , 68 , 33 },试用各种排序算法进行排序。 三、实验环境 TC或VC++ 四、实验步骤 1、从键盘输入上述8个整数,存放在数组quick[8]中,并输出值。 2、输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 (1)直接插入排序算法如下: void InsertionSort ( SqList &L ) { // 对顺序表 L 作直接插入排序。 for ( i=2; i<=L.length; ++i ) if (L.r[i].key < L.r[i-1].key) { L.r[0] = L.r[i]; // 复制为监视哨 for ( j=i-1; L.r[0].key < L.r[j].key; -- j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置 } } // InsertSort (2)希尔排序算法如下: void ShellInsert ( SqList &L, int dk ) { for ( i=dk+1; i<=n; ++i ) if ( L.r[i].key< L.r[i-dk].key) { L.r[0] = L.r[i]; // 暂存在R[0] for (j=i-dk; j>0&&(L.r[0].key<L.r[j].key); j-=dk) L.r[j+dk] = L.r[j]; // 记录后移,查找插入位置 L.r[j+dk] = L.r[0]; // 插入 } // if } // ShellInsert void ShellSort (SqList &L, int dlta[], int t) { // 增量为dlta[]的希尔排序 for (k=0; k<t; ++t) ShellInsert(L, dlta[k]); //一趟增量为dlta[k]的插入排序 } // ShellSort (3)冒泡排序算法如下: void BubbleSort(Elem R[ ], int n) { i = n; while (i >1) { lastExchangeIndex = 1; for (j = 1; j < i; j++) if (R[j+1].key < R[j].key) { Swap(R[j], R[j+1]); lastExchangeIndex = j; //记下进行交换的记录位置 } //if i = lastExchangeIndex; } // while } // BubbleSort (4)快速排序算法如下: int Partition (RedType R[], int low, int high) { R[0] = R[low]; pivotkey = R[low].key; // 枢轴 while (low<high) { while(low<high&& R[high].key>=pivotkey) -- high; // 从右向左搜索 R[low] = R[high]; while (low<high && R[low].key<=pivotkey) ++ low; // 从左向右搜索 R[high] = R[low]; } R[low] = R[0]; return low; }// Partition void QSort (RedType & R[], int s, int t ) { // 对记录序列R[s..t]进行快速排序 if (s < t) { // 长度大于1 pivotloc = Partition(R, s, t); // 对 R[s..t] 进行一次划分 QSort(R, s, pivotloc-1); QSort(R, pivotloc+1, t); } } // QSort (5)简单选择排序的算法描述如下: void SelectSort (Elem R[], int n ) { // 对记录序列R[1..n]作简单选择排序。 for (i=1; i<n; ++i) { // 选择第 i 小的记录,并交换到位 j = SelectMinKey(R, i); // 在 R[i..n] 中选择关键字最小的记录 if (i!=j) R[i]←→R[j]; // 与第 i 个记录交换 } } // SelectSort (6)堆排序算法描述如下: void HeapSort ( HeapType &H ) { // 对顺序表 H 进行堆排序 for ( i=H.length/2; i>0; --i ) HeapAdjust ( H.r, i, H.length ); // 建大顶堆 for ( i=H.length; i>1; --i ) { H.r[1]←→H.r[i]; HeapAdjust(H.r, 1, i-1); // 对 H.r[1] 进行筛选 } } // HeapSort void HeapAdjust (RcdType &R[], int s, int m) { rc = R[s]; // 暂存 R[s] for ( j=2*s; j<=m; j*=2 ) { // j 初值指向左孩子 if ( j<m && R[j].key<R[j+1].key ) ++j; if ( rc.key >= R[j].key ) break; R[s] = R[j]; s = j; } R[s] = rc; } // HeapAdjust (7)归并排序算法描述如下: void Msort ( RcdType SR[], RcdType &TR1[], int s, int t ) { // 将SR[s..t] 归并排序为 TR1[s..t] if (s= =t) TR1[s]=SR[s]; else { m = (s+t)/2; Msort (SR, TR2, s, m); // 递归地将SR[s..m]归并为有序的TR2[s..m] Msort (SR, TR2, m+1, t); Merge (TR2, TR1, s, m, t); } } // Msort 3、如果上述8个整数按照升序输入,即k1={ 2 , 12 , 12 , 21 , 30 , 33 , 45 , 68 },输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 4、如果上述8个整数按照降序输入,即k2={ 68 , 45 , 33 , 30 , 21 , 12 , 12 , 2},输出各种排序算法每一趟排序的结果,观察关键字次序的变化。 5、随机产生3万个数,对其进行排序,观察其结果,并测试各排序算法的执行时间,比较执行效率。 五、问题讨论 1、直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序中哪些是稳定的排序方法,哪些是不稳定的? 2、直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序中哪些排序方法比较次数与初始序列有关,那些无关? 3、在初始序列基本有序的前提条件下,哪种排序方法效率最高? 六、实验报告内容 1、实验目的 2、实验内容和具体要求 3、完成情况和实验记录,实验记录为实验过程中遇到的问题及解决方法 4、程序清单 5、所输入的数据及相应的运行结果 6、问题回答 7、实验心得
C语言结构顺序表数据读写问题
有以下信息管理程序,不知怎么才能把数据写入文件再读取?这个经测试应该可以写入,但重启读取时出错或不能读取。手机测试快一星期了 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 1000 #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef int Status; // 定义函数返回值类型 struct { char uname[22] = "root"; char upass[11] = "passwd"; } user; int Login() { char uname[22], upass[11]; for (int i = 0; i < 4; i++) { printf("用户名:"); scanf("%s", &uname); printf("密码:"); scanf("%s", &upass); if (strcmp(user.upass, upass) == 0 && strcmp(user.uname, uname) == 0) break; else { puts("用户名或密码输入有误!"); if (i < 2) continue; } puts("尝试过多,请重启程序"); return 0; } } typedef struct { char num[11]; // 学号 char name[22]; // 姓名 double grade0, grade1, grade2, grade, avg; // 成绩 } student; typedef student ElemType; typedef struct { ElemType *elem; // 存储空间基地址 int length; // 当前长度 } SqList; Status InitList(SqList * L) // 构造空顺序表 { L->elem = (ElemType *) malloc(sizeof(ElemType) * MAXSIZE); if (!L->elem) exit(OVERFLOW); L->length = 0; return OK; } ElemType GetElem(SqList & L, int i) // 访问顺序表,找到i位置,返回给e { return L.elem[i]; } int SearchName(SqList & L, char str[]) // 根据名字查找,返回该同学在顺序表中的编号 { for (int i = 1; i <= L.length; i++) { if (strcmp(L.elem[i].name, str) == 0) return i; } return 0; } int SearchNum(SqList & L, char strn[]) // 根据学号查找,返回该同学在顺序表中的编号 { for (int i = 1; i <= L.length; i++) { if (strcmp(L.elem[i].num, strn) == 0) return i; } return 0; } void SortList(SqList & L) { int i, k; ElemType temp; for (i = 1; i < L.length; i++) { for (k = i + 1; k < L.length + 1; k++) { if (L.elem[i].avg < L.elem[k].avg) { temp = L.elem[i]; L.elem[i] = L.elem[k]; L.elem[k] = temp; } } } puts("排序完成!"); } Status ListInsert(SqList & L, int i, ElemType e) // 在i位置插入某个学生的信息 { if ((i < 1) || (i > L.length + 1)) return ERROR; if (L.length == MAXSIZE) return ERROR; for (int j = L.length; j >= i; j--) { L.elem[j + 1] = L.elem[j]; } L.elem[i] = e; ++L.length; return OK; } Status ListDelete(SqList & L, int i) // 在顺序表中删除i位置的学生信息 // { if ((i < 1) || (i > L.length)) return ERROR; for (int j = i; j <= L.length; j++) { L.elem[j] = L.elem[j + 1]; } --L.length; return OK; } void Input(ElemType * e) { printf("姓名:"); scanf("%s", e->name); printf("学号:"); scanf("%s", e->num); printf("英语成绩:"); scanf("%lf", &e->grade0); printf("数学成绩:"); scanf("%lf", &e->grade1); printf("计算机成绩:"); scanf("%lf", &e->grade2); e->grade = e->grade0 + e->grade1 + e->grade2; e->avg = e->grade / 3; printf("输入完成\n\n"); } void Output(ElemType * e) { printf("姓名:%-s\t学号:%-s\t英语:%5.2lf\t数学:%5.2f\t计算机:%5.2f平均:%5.2f\n\n", e->name, e->num, e->grade0, e->grade1, e->grade2, e->avg); } void Save(ElemType * e) { } int main() { SqList L; ElemType a,b,c; int x,choose; FILE *fp; fp = fopen("/sdcard/ATEST/info", "rb+"); if(fp == NULL) { fp = fopen("/sdcard/ATEST/info","wb"); } else { for (int i = 1; i <= 1000; i++) { if(feof(fp)) break; fread(&L.elem[i],sizeof(ElemType), 1, fp); /*fread(&L.elem[i].name,sizeof(L.elem[i].name), 1, fp); fread(&L.elem[i].num,sizeof(L.elem[i].num), 1, fp); fread(&L.elem[i].grade0,sizeof(double), 1, fp); fread(&L.elem[i].grade1,sizeof(double), 1, fp); fread(&L.elem[i].grade2,sizeof(double), 1, fp); fread(&L.elem[i].avg,sizeof(double), 1, fp); */ } } // Login(); puts("*****************************学生成绩管理系统**********************************\n\t\t\t1.初始化学生信息\n\t\t\t2.查看录入的学生信息\n\t\t\t3.按姓名查看学生信息\n\t\t\t4.按学号查看学生信息\n\t\t\t5.按平均成绩排序\n\t\t\t6.删除学生信息\n\t\t\t7.保存学生信息\n\t\t\t8.添加学生信息\n\t\t\t9.修改学生信息\n\t\t\t0.退出\n*******************************************************************************\n"); while (1) { lo: printf("选择:"); scanf("%d", &choose); switch (choose) { case 0: char q; printf("确认退出?(y/n)"); scanf("%s", &q); if (q == 'y' || q == 'Y') { fclose(fp); printf("已退出"); return 0; break; } else goto lo; break; case 1: if (InitList(&L)) { printf("请输入要录入学生的人数(小于1000):"); scanf("%d", &x); if (x < 1) break; else { for (int i = 1; i <= x; i++) { printf("第%d个学生:\n", i); Input(&L.elem[i]); } L.length = x; puts(""); } break; } else printf("初始化失败\n\n"); break; case 2: for (int i = 1; i <= x; i++) { a = GetElem(L, i); Output(&a); } break; case 3: char s[22]; printf("请输入要查找的学生姓名:"); scanf("%s", s); if (SearchName(L, s)) Output(&L.elem[SearchName(L, s)]); else puts("对不起,查无此人"); puts(""); break; case 4: char n[11]; printf("请输入要查找的学号:"); scanf("%s", n); if (SearchNum(L, n)) Output(&L.elem[SearchNum(L, n)]); else puts("对不起,查无此人"); puts(""); break; case 5: SortList(L); break; case 6: char r[22]; printf("请输入要删除信息的学生姓名:"); scanf("%s", r); if (int id = SearchName(L, r)) { if (ListDelete(L, id)) { x--; puts("删除成功"); puts(""); } } else puts("对不起,查无此人"); puts(""); break; case 7: fseek(fp,0,0); for (int i = 1; i <= x; i++) { fwrite(&L.elem[i],sizeof(ElemType), 1, fp); /*fwrite(&L.elem[i].name,sizeof(L.elem[i].name), 1, fp); fwrite(&L.elem[i].num,sizeof(L.elem[i].num), 1, fp); fwrite(&L.elem[i].grade0,sizeof(double), 1, fp); fwrite(&L.elem[i].grade1,sizeof(double), 1, fp); fwrite(&L.elem[i].grade2,sizeof(double), 1, fp); fwrite(&L.elem[i].avg,sizeof(double), 1, fp);*/ } break; case 8: printf("输入要插入的位置:"); int iid; scanf("%d", &iid); if (iid > L.length + 1 || iid < 0) { puts("非法操作!"); break; } printf("请输入学生信息:\n"); Input(&c); if (ListInsert(L, iid, c)) { x++; puts("插入成功"); puts(""); } else { puts("插入失败"); puts(""); } break; case 9: char m[22]; printf("请输入要修改信息的学生姓名:"); scanf("%s", m); if (SearchName(L, m)) { puts("当前信息:"); Output(&L.elem[SearchName(L, m)]); puts("\n修改信息:"); Input(&L.elem[SearchName(L, m)]); puts("修改成功"); } else puts("对不起,查无此人"); puts(""); break; default: printf("选择无效,请重新"); continue; } } return 0; }
学校题库一个排序题一直WA
学校一个学生信息排序的题目,然后分成了添加,删除,查找,更改。然后最后一个排序题把前面的都综合起来再加一个排序功能。我前面都是对的,到了排序那题就一直WA。但是测试了好多次都没问题。希望有大神能帮忙看看,谢谢【猴子傻笑】 题目如下 请设计一个简单的学生成绩管理系统,要求系统实现以下功能: 插入一个学生的信息: Insert id name sex year month day x y z, 其中的参数分别为 学号、姓名、性别、出生日期(年、月、日)、三门课的成绩,成绩为浮点数。 List 输出所有学生信息。 查找学生信息: Find id 查找学号为id的学生信息。 Change id newname,newsex,newyear,newmonth,newday,newx,newy,newz 把学号为id的学生信息修改为 newname,newsex,newyear,newmonth,newday,newx,newy,newz(学号保持不变) 删除学生信息 Delete id 删除学号为id的学生信息 按学号从小到大排序  Sort byid 按出生日期从小到大排序 Sort bybirthday 按总成绩从小到大排序  Sort bysum 退出程序: Quit或者Exit 请注意:姓名的长度不超过20。 输入: 输入有多行,每行一条指令,指令格式如下: Insert id name sex year month day x y z 其中的参数分别为学号、姓名、性别、 出生日期(年、月、日)三门课的成绩,成绩为浮点数。 List 输出所有学生信息。 Find id 查找学号为 id 的学生信息。 Change id newname,newsex,newyear,newmonth,newday,newx,newy,newz 把学号为id的学生信息修改为 newname,newsex,newyear,newmonth,newday,newx,newy,newz(学号保持不变) Delete id 删除学号为id的学生信息 Sort byid 按学号从小到大排序并输出 Sort bybirthday 按出生日期从小到大排序 Sort bysum 按总成绩从小到大排序并输出 Quit或者Exit 输出"Good bye!"后结束程序。 输出: 输出有多行,对应命令的输出如下: Insert id name sex year month day x y z 插入后在单独的一行中输出"Insert:", 如果链表中不存在相同学号的学生信息,在第二行中显示学生信息, 格式: id name sex year month day x y z ave sum,分别为学号、姓名、性别、 出生日期(年、月、日)和三门课(语文、数学、英语)的成绩,平均成绩和总成绩, 数据之间用一个空格分开,成绩保留1位小数。 否则,输出"Failed" List 输出"List:"后,按最近一次排序的顺序输出所有学生的信息,格式与插入学生信息后输出的格式相同。 Find id 第一行显示”Find:",第二行显示格式如下: 如果找到学号为id的学生, 则在单独一行中显示学生信息,格式如List。否则在单独一行显示"Failed"。 Change id newname,newsex,newyear,newmonth,newday,newx,newy,newz 第一行显示"Change:"。如果链表中不存在学号为id的学生,显示"Failed"。 否则修改该学生信息并在单独一行中显示该生信息,显示格式如List命令。 Delete id 第一行显示"Delete:"。如果链表中不存在学号为id的学生,显示"Failed"。 否则删除该学生信息并在单独一行中显示"Deleted" Sort byid 按学号从小到大排序并输出 输出格式与List相同 Sort bybirthday 按出生日期从小到大排序 输出格式与List相同 Sort bysum  按总成绩从小到大排序并输出  输出格式与List相同。 Quit或者Exit 在单独一行中输出"Good bye!"后结束程序。 输入样例: Insert 0911001 zhangsan F 1992 3 24 87 78 65 Insert 0911003 Lisi F 1992 5 3 77 72 55 Find 0911002 Find 0911003 Insert 0911001 zhangou M 1992 3 24 98 78 65 Insert 0911002 zhaoliu F 1993 8 8 97 90 55 Change 0911002 zhaoliu M 1990 9 9 90 91 92 Change 0911005 zhaoliu M 1990 9 9 90 91 92 Delete 0911001 Delete 0911006 Insert 0911005 Wangrong F 1990 12 12 68 56 100 Find 0911002 Sort byid Sort bybirthday Sort bysum Quit 输出样例: Insert: 0911001 zhangsan F 1992 3 24 87.0 78.0 65.0 76.7 230.0 Insert: 0911003 Lisi F 1992 5 3 77.0 72.0 55.0 68.0 204.0 Find: Failed Find: 0911003 Lisi F 1992 5 3 77.0 72.0 55.0 68.0 204.0 Insert: Failed Insert: 0911002 zhaoliu F 1993 8 8 97.0 90.0 55.0 80.7 242.0 Change: 0911002 zhaoliu M 1990 9 9 90.0 91.0 92.0 91.0 273.0 Change: Failed Delete: Deleted Delete: Failed Insert: 0911005 Wangrong F 1990 12 12 68.0 56.0 100.0 74.7 224.0 Find: 0911002 zhaoliu M 1990 9 9 90.0 91.0 92.0 91.0 273.0 Sort: 0911002 zhaoliu M 1990 9 9 90.0 91.0 92.0 91.0 273.0 0911003 Lisi F 1992 5 3 77.0 72.0 55.0 68.0 204.0 0911005 Wangrong F 1990 12 12 68.0 56.0 100.0 74.7 224.0 Sort: 0911002 zhaoliu M 1990 9 9 90.0 91.0 92.0 91.0 273.0 0911005 Wangrong F 1990 12 12 68.0 56.0 100.0 74.7 224.0 0911003 Lisi F 1992 5 3 77.0 72.0 55.0 68.0 204.0 Sort: 0911003 Lisi F 1992 5 3 77.0 72.0 55.0 68.0 204.0 0911005 Wangrong F 1990 12 12 68.0 56.0 100.0 74.7 224.0 0911002 zhaoliu M 1990 9 9 90.0 91.0 92.0 91.0 273.0 Good bye! 然后接下来是我写的代码 ``` #include<stdio.h> #include<string.h> struct student{ char id[10]; char name[20]; char sex; int year; int month; int day; double x; double y; double z; double sum_s; double average_s; }; void Solve(); int info_add(struct student *info,int num); int info_find(struct student *info,int num); int info_delete(struct student *info,int num); void info_list(struct student *info,int num); int info_change(struct student *info,int num); void info_sortid(struct student *info,int num); void info_sortbirth(struct student *info,int num); void info_sortsum(struct student *info,int num); int main() { Solve(); return 0; } void Solve() { char head[6]; struct student info[100]; int num=0; while(scanf("%s",&head)&&strcmp(head,"Exit")!=0&&strcmp(head,"Quit")!=0) { getchar(); if(strcmp(head,"Insert")==0) { if(info_add(info,num)==1) { num++; } } else if(strcmp(head,"Find")==0) { info_find(info,num); } else if(strcmp(head,"Delete")==0) { if(info_delete(info,num)==1) { num=num-1; } } else if(strcmp(head,"List")==0) { info_list(info,num); } else if(strcmp(head,"Sort")==0) { char sortch[10]; scanf("%s",&sortch); if(strcmp(sortch,"byid")==0) { info_sortid(info,num); } else if(strcmp(sortch,"bybirthday")==0) { info_sortbirth(info,num); } else if(strcmp(sortch,"bysum")==0) { info_sortsum(info,num); } } else if(strcmp(head,"Change")==0) { info_change(info,num); } } printf("Good bye!\n"); } int info_add(struct student *info,int num) { struct student temp; scanf("%s %s %c %d %d %d %lf %lf %lf",&temp.id,&temp.name,&temp.sex,&temp.year,&temp.month,&temp.day,&temp.x,&temp.y,&temp.z); temp.sum_s=temp.x+temp.y+temp.z; temp.average_s=temp.sum_s/3; for(int i=0;i<num;i++) { if(strcmp(temp.id,info[i].id)==0) { printf("Insert:\nFailed\n"); return 0; } } info[num]=temp; printf("Insert:\n%s %s %c %d %d %d ",temp.id,temp.name,temp.sex,temp.year,temp.month,temp.day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",temp.x,temp.y,temp.z,temp.average_s,temp.sum_s); return 1; } int info_find(struct student *info,int num) { char id[10]; scanf("%s",&id); for(int i=0;i<num;i++) { if(strcmp(id,info[i].id)==0) { printf("Find:\n"); printf("%s %s %c %d %d %d ",info[i].id,info[i].name,info[i].sex,info[i].year,info[i].month,info[i].day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",info[i].x,info[i].y,info[i].z,info[i].average_s,info[i].sum_s); return -1; } } printf("Find:\nFailed\n"); } int info_delete(struct student *info,int num) { char id[10]; scanf("%s",&id); for(int i=0;i<num;i++) { if(strcmp(id,info[i].id)==0) { for(int t=i;t<num;t++) { info[t]=info[t+1]; } printf("Delete:\nDeleted\n"); return 1; } } printf("Delete:\nFailed\n"); return 0; } void info_list(struct student *info,int num) { printf("List:\n"); for(int i=0;i<num;i++) { printf("%s %s %c %d %d %d ",info[i].id,info[i].name,info[i].sex,info[i].year,info[i].month,info[i].day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",info[i].x,info[i].y,info[i].z,info[i].average_s,info[i].sum_s); } } int info_change(struct student *info,int num) { struct student temp; scanf("%s %s %c %d %d %d %lf %lf %lf",&temp.id,&temp.name,&temp.sex,&temp.year,&temp.month,&temp.day,&temp.x,&temp.y,&temp.z); temp.sum_s=temp.x+temp.y+temp.z; temp.average_s=temp.sum_s/3; for(int i=0;i<num;i++) { if(strcmp(temp.id,info[i].id)==0) { info[i]=temp; printf("Change:\n%s %s %c %d %d %d ",temp.id,temp.name,temp.sex,temp.year,temp.month,temp.day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",temp.x,temp.y,temp.z,temp.average_s,temp.sum_s); return -1; } } printf("Change:\nFailed\n"); } void info_sortsum(struct student *info,int num) { struct student temp; for(int i=0;i<num-1;i++) { for(int t=0;t<num-1-i;t++) { if(info[t].sum_s>info[t+1].sum_s) { temp=info[t]; info[t]=info[t+1]; info[t+1]=temp; } } } printf("Sort:\n"); for(int i=0;i<num;i++) { printf("%s %s %c %d %d %d ",info[i].id,info[i].name,info[i].sex,info[i].year,info[i].month,info[i].day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",info[i].x,info[i].y,info[i].z,info[i].average_s,info[i].sum_s); } } void info_sortbirth(struct student *info,int num) { struct student temp; for(int i=0;i<num-1;i++) { for(int t=0;t<num-i-1;t++) { if(info[t].year>info[t+1].year) { temp=info[t]; info[t]=info[t+1]; info[t+1]=temp; } else if(info[t].year==info[t+1].year) { if(info[t].month>info[t+1].month) { temp=info[t]; info[t]=info[t+1]; info[t+1]=temp; } else if(info[t].month==info[t+1].month) { if(info[t].day>info[t+1].day) { temp=info[t]; info[t]=info[t+1]; info[t+1]=temp; } } } } } printf("Sort:\n"); for(int i=0;i<num;i++) { printf("%s %s %c %d %d %d ",info[i].id,info[i].name,info[i].sex,info[i].year,info[i].month,info[i].day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",info[i].x,info[i].y,info[i].z,info[i].average_s,info[i].sum_s); } } void info_sortid(struct student *info,int num) { struct student temp; for(int i=0;i<num-1;i++) { for(int t=0;t<num-1-i;t++) { if(strcmp(info[t].id,info[t+1].id)>0) { temp=info[t]; info[t]=info[t+1]; info[t+1]=temp; } } } printf("Sort:\n"); for(int i=0;i<num;i++) { printf("%s %s %c %d %d %d ",info[i].id,info[i].name,info[i].sex,info[i].year,info[i].month,info[i].day); printf("%.1lf %.1lf %.1lf %.1lf %.1lf\n",info[i].x,info[i].y,info[i].z,info[i].average_s,info[i].sum_s); } } ``` 麻烦各位大神帮忙看看排序的地方有什么错误吗??
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私有的数
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
此博客仅为我业余记录文章所用,发布到此,仅供网友阅读参考,如有侵权,请通知我,我会删掉。 补充 有不少读者留言说本文章没有用,因为天气预报直接打开手机就可以收到了,为何要多此一举发送到邮箱呢!!!那我在这里只能说:因为你没用,所以你没用!!! 这里主要介绍的是思路,不是天气预报!不是天气预报!!不是天气预报!!!天气预报只是用于举例。请各位不要再刚了!!! 下面是我会用到的两个场景: 每日下
面试官问我:什么是消息队列?什么场景需要他?用了会出现什么问题?
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸,打败了无数
8年经验面试官详解 Java 面试秘诀
    作者 | 胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实
究竟你适不适合买Mac?
我清晰的记得,刚买的macbook pro回到家,开机后第一件事情,就是上了淘宝网,花了500元钱,找了一个上门维修电脑的师傅,上门给我装了一个windows系统。。。。。。 表砍我。。。 当时买mac的初衷,只是想要个固态硬盘的笔记本,用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后,最终决定,还是买个好(xiong)看(da)的。 已经有好几个朋友问我mba怎么样了,所以今天尽量客观
MyBatis研习录(01)——MyBatis概述与入门
C语言自学完备手册(33篇) Android多分辨率适配框架 JavaWeb核心技术系列教程 HTML5前端开发实战系列教程 MySQL数据库实操教程(35篇图文版) 推翻自己和过往——自定义View系列教程(10篇) 走出思维困境,踏上精进之路——Android开发进阶精华录 讲给Android程序员看的前端系列教程(40集免费视频教程+源码) 版权声明 本文原创作者:谷哥的小弟 作者博客
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip install selenium -i https://pypi.tuna.tsinghua.edu.cn/simple/ 
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
你知道的越多,你不知道的越多 点赞再看,养成习惯 本文 GitHub https://github.com/JavaFamily 已收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。 前前言 为啥今天有个前前言呢? 因为你们的丙丙啊,昨天有牌面了哟,直接被微信官方推荐,知乎推荐,也就仅仅是还行吧(心里乐开花)
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca
Python爬虫精简步骤1 获取数据
爬虫的工作分为四步: 1.获取数据。爬虫程序会根据我们提供的网址,向服务器发起请求,然后返回数据。 2.解析数据。爬虫程序会把服务器返回的数据解析成我们能读懂的格式。 3.提取数据。爬虫程序再从中提取出我们需要的数据。 4.储存数据。爬虫程序把这些有用的数据保存起来,便于你日后的使用和分析。 这一篇的内容就是:获取数据。 首先,我们将会利用一个强大的库——requests来获取数据。 在电脑上安装
Python绘图,圣诞树,花,爱心 | Turtle篇
1.画圣诞树 import turtle screen = turtle.Screen() screen.setup(800,600) circle = turtle.Turtle() circle.shape('circle') circle.color('red') circle.speed('fastest') circle.up() square = turtle.Turtle()
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东
破14亿,Python分析我国存在哪些人口危机!
2020年1月17日,国家统计局发布了2019年国民经济报告,报告中指出我国人口突破14亿。 猪哥的朋友圈被14亿人口刷屏,但是很多人并没有看到我国复杂的人口问题:老龄化、男女比例失衡、生育率下降、人口红利下降等。 今天我们就来分析一下我们国家的人口数据吧! 更多有趣分析教程,扫描下方二维码关注vx公号「裸睡的猪」 即可查看! 一、背景 1.人口突破14亿 2020年1月17日,国家统计局发布
web前端javascript+jquery知识点总结
Javascript javascript 在前端网页中占有非常重要的地位,可以用于验证表单,制作特效等功能,它是一种描述语言,也是一种基于对象(Object)和事件驱动并具有安全性的脚本语言 ,语法同java类似,是一种解释性语言,边执行边解释。 JavaScript的组成: ECMAScipt 用于描述: 语法,变量和数据类型,运算符,逻辑控制语句,关键字保留字,对象。 浏览器对象模型(Br
Python实战:抓肺炎疫情实时数据,画2019-nCoV疫情地图
文章目录1. 前言2. 数据下载3. 数据处理4. 数据可视化 1. 前言 今天,群里白垩老师问如何用python画武汉肺炎疫情地图。白垩老师是研究海洋生态与地球生物的学者,国家重点实验室成员,于不惑之年学习python,实为我等学习楷模。先前我并没有关注武汉肺炎的具体数据,也没有画过类似的数据分布图。于是就拿了两个小时,专门研究了一下,遂成此文。 2月6日追记:本文发布后,腾讯的数据源多次变更u
听说想当黑客的都玩过这个Monyer游戏(1~14攻略)
第零关 进入传送门开始第0关(游戏链接) 请点击链接进入第1关: 连接在左边→ ←连接在右边 看不到啊。。。。(只能看到一堆大佬做完的留名,也能看到菜鸡的我,在后面~~) 直接fn+f12吧 &lt;span&gt;连接在左边→&lt;/span&gt; &lt;a href="first.php"&gt;&lt;/a&gt; &lt;span&gt;←连接在右边&lt;/span&gt; o
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ......
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!
渗透测试-灰鸽子远控木马
木马概述 灰鸽子( Huigezi),原本该软件适用于公司和家庭管理,其功能十分强大,不但能监视摄像头、键盘记录、监控桌面、文件操作等。还提供了黑客专用功能,如:伪装系统图标、随意更换启动项名称和表述、随意更换端口、运行后自删除、毫无提示安装等,并采用反弹链接这种缺陷设计,使得使用者拥有最高权限,一经破解即无法控制。最终导致被黑客恶意使用。原作者的灰鸽子被定义为是一款集多种控制方式于一体的木马程序
Python:爬取疫情每日数据
前言 有部分同学留言说为什么412,这是因为我代码里全国的cookies需要你自己打开浏览器更新好后替换,而且这个cookies大概只能持续20秒左右! 另外全国卫健委的数据格式一直在变,也有可能会导致爬取失败! 我现在已根据2月14日最新通报稿的格式修正了! 目前每天各大平台,如腾讯、今日头条都会更新疫情每日数据,他们的数据源都是一样的,主要都是通过各地的卫健委官网通报。 为什么已经有大量平台做
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。   再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。   下文是原回答,希望能对你能有所启发。   如果我说,这个世界上人真的分三六九等,
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合
雷火神山直播超两亿,Web播放器事件监听是怎么实现的?
Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题,让视音频内容可以不依赖用户安装App,就能进行播放以及在社交平台进行传播。在视频业务大数据平台中,播放数据的统计分析非常重要,所以Web播放器在使用过程中,需要对其内部的数据进行收集并上报至服务端,此时,就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢? 01 监听事件明细表 名
3万字总结,Mysql优化之精髓
本文知识点较多,篇幅较长,请耐心学习 MySQL已经成为时下关系型数据库产品的中坚力量,备受互联网大厂的青睐,出门面试想进BAT,想拿高工资,不会点MySQL优化知识,拿offer的成功率会大大下降。 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行,数据库的中的数据会越来越多,处理时间会相应变慢 数据是存放在磁盘上的,读写速度无法和内存相比 如何优化 设计
Python新型冠状病毒疫情数据自动爬取+统计+发送报告+数据屏幕(三)发送篇
今天介绍的项目是使用 Itchat 发送统计报告 项目功能设计: 定时爬取疫情数据存入Mysql 进行数据分析制作疫情报告 使用itchat给亲人朋友发送分析报告(本文) 基于Django做数据屏幕 使用Tableau做数据分析 来看看最终效果 目前已经完成,预计2月12日前更新 使用 itchat 发送数据统计报告 itchat 是一个基于 web微信的一个框架,但微信官方并不允
作为程序员的我,大学四年一直自学,全靠这些实用工具和学习网站!
我本人因为高中沉迷于爱情,导致学业荒废,后来高考,毫无疑问进入了一所普普通通的大学,实在惭愧...... 我又是那么好强,现在学历不行,没办法改变的事情了,所以,进入大学开始,我就下定决心,一定要让自己掌握更多的技能,尤其选择了计算机这个行业,一定要多学习技术。 在进入大学学习不久后,我就认清了一个现实:我这个大学的整体教学质量和学习风气,真的一言难尽,懂的人自然知道怎么回事? 怎么办?我该如何更好的提升
粒子群算法求解物流配送路线问题(python)
粒子群算法求解物流配送路线问题(python) 1.查找论文文献 找一篇物流配送路径优化+粒子群算法求解的论文 参考文献:基于混沌粒子群算法的物流配送路径优化 2.了解粒子群算法的原理 讲解通俗易懂,有数学实例的博文:https://blog.csdn.net/daaikuaichuan/article/details/81382794 3.确定编码方式和解码策略 3.1编码方式 物流配送路线的
教你如何编写第一个简单的爬虫
很多人知道爬虫,也很想利用爬虫去爬取自己想要的数据,那么爬虫到底怎么用呢?今天就教大家编写一个简单的爬虫。 下面以爬取笔者的个人博客网站为例获取第一篇文章的标题名称,教大家学会一个简单的爬虫。 第一步:获取页面 #!/usr/bin/python # coding: utf-8 import requests #引入包requests link = "http://www.santostang.
前端JS初级面试题二 (。•ˇ‸ˇ•。)老铁们!快来瞧瞧自己都会了么
1. 传统事件绑定和符合W3C标准的事件绑定有什么区别? 传统事件绑定 &lt;div onclick=""&gt;123&lt;/div&gt; div1.onclick = function(){}; &lt;button onmouseover=""&gt;&lt;/button&gt; 注意: 如果给同一个元素绑定了两次或多次相同类型的事件,那么后面的绑定会覆盖前面的绑定 (不支持DOM事...
情人节来了,教你个用 Python 表白的技巧
作者:@明哥 公众号:Python编程时光 2020年,这个看起来如此浪漫的年份,你还是一个人吗? 难不成我还能是一条狗? 18年的时候,写过一篇介绍如何使用 Python 来表白的文章。 虽然创意和使用效果都不错,但有一缺点,这是那个exe文件,女神需要打开电脑,才有可能参与进来,进而被你成功"调戏”。 由于是很早期的文章了,应该有很多人没有看过。 没有看过的,你可以点击这里查看:用Pyt...
用Python开发实用程序 – 计算器
作者:隋顺意 一段时间前,自己制作了一个库 “sui-math”。这其实是math的翻版。做完后,python既然可以轻易的完成任何的数学计算,何不用python开发一个小程序专门用以计算呢? 现在我们越来越依赖于计算器,很多复杂的计算都离不开它。我们使用过各式各样的计算器,无论是电脑自带的,还是网也上的计算器,却都没有自己动手编写属于自己计算器。今天就让我们走进计算器的世界,用python来编写...
相关热词 c# 时间比天数 c# oracle查询 c# 主动推送 事件 c# java 属性 c# 控制台 窗体 c# 静态类存值 c#矢量作图 c#窗体调用外部程式 c# enum是否合法 c# 如何卸载引用
立即提问