wanners - 博客园

2023年9月23日

摘要：主要写一下自己写代码时所遇到的坑点,代码基本都是与网上的类似。 Problem A. 优美的立方质数时间限制 1000 ms 内存限制 64 MB 题目描述如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。输入数据正整数n，n<= 阅读全文

posted @ 2023-09-23 16:40 wanners 阅读(164) 评论(0) 推荐(0)

2020年10月14日

一维数组循环

摘要：空间复杂度是O(1) 时间复杂度是O(m*n) m=m%n; for(i = 1->m){ temp = a[0]; for(j= 1-n-1){ a[j-1]= a[j]; } a[n-1] = temp; } 空间复杂度是O(n) 时间复杂度是O(n) m = m%n; for(i = 0,j 阅读全文

posted @ 2020-10-14 16:37 wanners 阅读(167) 评论(0) 推荐(0)

2020年10月9日

7-1 一元多项式的乘法与加法运算 (20分)(错的）

摘要： 7-1 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积阅读全文

posted @ 2020-10-09 19:34 wanners 阅读(180) 评论(0) 推荐(0)

2020年10月6日

一元多项式的乘法与加法运算

摘要： 7-1 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式阅读全文

posted @ 2020-10-06 14:52 wanners 阅读(127) 评论(0) 推荐(0)

基础代码，更新

摘要： L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始）```Status ListInsert_Sq(SqList &L, int pos, ElemType e){ if 阅读全文

posted @ 2020-10-06 14:51 wanners 阅读(132) 评论(0) 推荐(0)

1.3第一章作业3-算法时间复杂度和空间复杂度--1

摘要：算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (1分) T F作者DS课程组单位浙江大学1-2N2 logN和NlogN2 具有相同的增长速度。 (2分) T F作者DS课程组单位浙江大学1-32N 和NN 具有相同的增长速度。 (2分) T F作者DS课程组单位浙阅读全文

posted @ 2020-10-06 14:49 wanners 阅读(922) 评论(0) 推荐(0)

1.2第一章作业2--链式存储结构及其操作--1

摘要： 2-1线性表若采用链式存储结构时，要求内存中可用存储单元的地址 (1分) A.必须是连续的 B.连续或不连续都可以 C.部分地址必须是连续的 D.一定是不连续的作者DS课程组单位浙江大学2-2线性表L在什么情况下适用于使用链式结构实现？ (1分) A.需不断对L进行删除插入 B.需经常修改L中的结阅读全文

posted @ 2020-10-06 14:47 wanners 阅读(460) 评论(0) 推荐(0)

1.1第一章作业1--数据结基构本概念--1

摘要：若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分) T F作者陈越单位浙江大学1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分) T F作者鲁法明单位山东科技大学1-3抽象数据类型中基本操作的定义与具体实现有关。 (1分) T F作者鲁法明单位数据的（）包括集合、线性阅读全文

posted @ 2020-10-06 14:46 wanners 阅读(170) 评论(0) 推荐(0)

2.4第二章作业4-线性表应用

摘要：采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N1 和N2 个，最高项指数分别为M1 和M2 ，则实现两个多项式相乘的时间复杂度是： (2分) A.O(N1 ×N2 ) B.O(M1 ×M2 ) C.O(N1 +N2 ) D 阅读全文

posted @ 2020-10-06 14:45 wanners 阅读(481) 评论(0) 推荐(0)

2.3第二章作业3-链表（2）

摘要：对于一非空的循环单链表，h和p分别指向链表的头、尾结点，则有： (2分) A. p->next == h B. p->next == NULL C. p == NULL D. p == h 作者 DS课程组单位浙江大学 2-2 在双向循环链表结点p之后插入s的语句是： (3分) A. p->ne 阅读全文

posted @ 2020-10-06 13:27 wanners 阅读(1078) 评论(0) 推荐(0)