
浙大编程基础题目集
Minorui
我希望每个人都能以各自的形态,自由生活。而不是千方百计把自己塞进方方正正的模具,压缩成同样形状的罐头。我希望当我年老之后,不会再深夜入睡时,枕头里装满了发霉的梦!
展开
-
阶乘计算升级版
这题数字到后面很大,不能用普通的方法。用数组进行大整数的乘法。手工算法。int mutiply(int N);void Print_Factorial(int N){ double sum=1; int s; if(N<0) { printf("Invalid input\n"); return; } if(N==0) { pri原创 2017-09-09 15:41:58 · 369 阅读 · 0 评论 -
6-11 求自定类型元素序列的中位数(25 分)
开始用冒泡算法,最后一个测试点过不去用快速排序,最后一个测试点过不去,数据太多数相同;数据特殊导致时间复杂度退化。用希尔排序,acvoid shell_sort(ElementType A[],int N);ElementType Median(ElementType A[],int N){ if(N==1) return A[0]; shell_sort(A,N)原创 2017-09-09 17:31:40 · 4825 阅读 · 0 评论 -
PTA-习题2.5 两个有序链表序列的合并(15 分)
List Merge(List L1,List L2){ List r,S; S = (List)malloc(sizeof(struct Node)); S->Next = NULL; r = S; List M = L1->Next; List N= L2->Next; while(M&&N){ if(M->Data...原创 2018-08-08 20:11:31 · 3301 阅读 · 0 评论