Ceres的博客

课程：程序设计入门——C语言（翁恺）题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的...

课程：数据结构（陈越、何钦铭）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ ...

课程：数据结构（陈越、何钦铭）本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZ...

考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。输入格式:第一行是一个n，表示班级同学的人数，1<=n<=500000。 第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。输出格式:输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。输入样例:10...

课程：数据结构（陈越、何钦铭）Given a sequence ofKintegers {N​1​​,N​2​​, ...,N​K​​}. A continuous subsequence is defined to be {N​i​​,N​i+1​​, ...,N​j​​} where1≤i≤j≤K. The Maximum Subsequence is the con...

课程：数据结构（陈越、何钦铭）问题：给定一个100阶多项式 ，用不同方法计算并且比较一下运行时间？方法一：方法二：实现：注：因为运算太快，所以使用纳秒（ns）来衡量运行时间。1纳秒(ns)=1e-9秒(s)public class Multinomial { //方法一 double f1(int n, double[] a, double x) ...