首页 > TAG信息列表 > 陈越

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐； 相邻两行符号数差2； 符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个

中国大学MOOC-陈越、何钦铭-数据结构(第二次课2-1)

02-线性结构1 两个有序链表序列的合并 问题描述： 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /

浙江大学陈越教授数据结构PTA 题目——2-3 数组循环左移

一.问题描述： 一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0​a1​⋯an−1​）变换为（am​⋯an−1​a0​a1​⋯am−1​）（最前面的m个数循环移至最后面的m个位置）。 二.思路： 1）数组元素交换三次顺序：              

《数据结构》MOOC陈越 第一章

1 基本概念 1.1 什么是数据结构 【思考】如何在书架上摆放图书？ 找到空的书架，按照类别对图书进行分类，在每一种小类中按书名首字母按序排列。 【结果】被摆了一道 【例2】循环和递归的区别：递归对空间的耗用很大。 解决方法的效率和空间利用效率有关。 【例3】写程序计算给定多

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 文章目录 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题前言一、自测-1 打印沙漏 (20 分)二、自测-2 素数对猜想 (20 分)三、自测-3 数组元素循环右移问题 (20 分)四、自测-4 Have Fun with Numbers (20 分)五、

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题-2

自测-2 素数对猜想 (20point(s)) 让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想