中国大学MOOC-陈越、何钦铭-数据结构

已于 2022-03-21 18:18:51 修改
阅读量411 收藏 1
点赞数
CC 4.0 BY-SA版权
文章标签： 数据结构 c++
于 2021-11-28 10:58:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/SDDHDY/article/details/121588279
本文是对浙大MOOC编程题的总结，包括函数题和编程题，如二分查找、最大子列和问题等。作者强调了内容的层次性和便于后期查阅的重要性，目前内容仍在更新中。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目的

之前我花了许久时间， 写完了浙大mooc的所有题目，但是还没有对这些题目进行总结。写在自己代码注释里也是写，发在优快云上也是写，我就干脆发在优快云上。我这个人是不喜欢乱的，喜欢层次感。之前发的几篇太凌乱，不方便我以后查看，所以就再做一个导航一样的文章。

函数题

01-复杂度3 二分查找
未完待续

编程题

01-复杂度1 最大子列和问题
01-复杂度2 Maximum Subsequence Sum
02-线性结构2 一元多项式的乘法与加法运算
02-线性结构3 Reversing Linked List
02-线性结构4 Pop Sequence
03-树1 树的同构
未完待续
应该懒得续了。
人要是懒起来都不知道自己能有多懒。

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
Mr_Linzn的博客
02-17 758
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题前言一、自测-1 打印沙漏 (20 分)二、自测-2 素数对猜想 (20 分)三、自测-3 数组元素循环右移问题 (20 分)四、自测-4 Have Fun with Numbers (20 分
陈越、何钦铭-数据结构作业1：二分查找算法
03-15
L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。
中国大学MOOC-陈越、何钦铭-数据结构-2022夏: 02-线性结构1 两个有序链表序列的合并
LINKAIS的博客
07-08 503
中国大学MOOC-陈越、何钦铭-数据结构-2022夏: 02-线性结构1 两个有序链表序列的合并
中国大学MOOC-陈越、何钦铭-数据结构-2021春 二分查找
qq_43790064的博客
03-04 938
本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode List; struct LNode { ElementType Data[MAXSIZE]; Position Last; / 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表，其中ElementType元素可以通过>、=
浙江大学-陈越-数据结构-01-复杂度3 二分查找 可通过C语言代码
爱兜风的博客
07-22 664
#include <stdio.h> #define MaxN 100000 //下面这句不加的话visual stdio 2019会报错，粘贴到拼题A时需注释掉它 #pragma warning( disable : 4996) /***01 - 复杂度2 Maximum Subsequence Sum(25 分)***/ //全局变量，方便函数处理后传出 int LeftNu...
浙大MOOC-陈越、何钦铭-数据结构-2016秋-(C++).zip
06-16
总的来说，"浙大MOOC-陈越、何钦铭-数据结构-2016秋-(C++).zip"这个资源包为学习数据结构提供了全面且深入的学习材料，无论你是初次接触还是希望进一步提升，都能从中受益。通过学习和实践，你可以掌握如何根据问题...
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1
08-08
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1 该资源是中国大学MOOC的数据结构课程习题，课程讲师为陈越、何钦铭，发布于2017秋季。下面是该资源的详细知识点总结： 复杂度 1. 最大子列和问题（20分） ...
中国mooc浙大数据结构 中国大学MOOC-陈越、何钦铭-数据结构习题01-复杂度3 二分查找
工作学习记录分享
07-15 504
中国mooc浙大数据结构 中国大学MOOC-陈越、何钦铭-数据结构习题01-复杂度3 二分查找 我的答案： Position BinarySearch( List L, ElementType X ){ int left,right,mid; left=1; right=L->Last; while(left<=right) { mid=(left+right)/2; ...
[MOOC-陈越何钦铭数据结构]01-2. Maximum Subsequence Sum (25)
aldslvda的专栏
02-14 603
01-2. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N1
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试
lei20172017的博客
05-25 1168
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试 判断题 单选题 程序填空题 编程题
陈越《数据结构》第一周课后作业1——最大子列和+二分查找
qq_40840749的博客
09-01 1911
&lt;一&gt;最大子列和的三种算法实现： 算法1：强算强循环 算法2：分而治之 算法3：在线处理 不仅输出最大子列和，还需输出该子列的首尾数字。 因为算法2比较复杂我不想改，算法3尝试改了没通过所有用例，所以又求助于最古朴的算法1改。没有通过全部为0或负数的测试用例，问题在于最大子列和应该一开始定义为NUM[0]，这样如果首端是数字还可以让下标往后挪。 &l...
中国大学MOOC-陈越、何钦铭-数据结构-2015秋 01-复杂度2 Maximum Subsequence Sum (25分)...
weixin_30606669的博客
09-02 184
01-复杂度2Maximum Subsequence Sum(25分) Given a sequence of K integers { N​1​​,N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​,N​i+1​​, ..., N​j​​ } where 1≤i≤j≤K. The...
中国大学MOOC-陈越、何钦铭-数据结构-2017春期末考试
热门推荐
yeternity的博客
05-30 5万+
一、判断题 1 若一棵平衡二叉树的所有非叶结点的平衡因子都是0，则其必为完美二叉树。(2分) T         F 2 2N2^N​​和NNN^N​​具有相同的增长速度。 (2分) T         F 3 若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。 (2
二分查找
sankuaizhuobu的博客
06-05 377
习题1.8 二分查找 (20分) 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode List; struct LNode { ElementType Data[MAXSIZE]; Position Last; / 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表，其中ElementTyp
中国大学MOOC-陈越、何钦铭-数据结构-2022春期中考试
YoungITの博客
04-05 5107
判断题 1-1 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(2分) 1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(3分) 1-3 已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。(3分) 1-4 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。(3分) 1-...
网易云课堂 浙江大学-陈越、何钦铭-数据结构基础习题集（自测）
weixin_30426065的博客
08-07 289
题目链接：http://www.patest.cn/contests/mooc-ds 【打印沙漏】 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int num[1000]; int main(){ num[1]=1; int s...
掌门教育三大举措落实个性化教学 让“因材施教”落到实处
t05777的博客
11-15 292
今年以来，在线教育行业迅速发展，而随着全国疫、情防.控效果显著，线下教育机构逐渐回暖，防疫期间获得大发展的在线教育出现一定程度的退潮效应。业内专家表示，在线教育应力戒浮躁，深耕产品和内容创新，让教育方式更加个性化、智能化，从而走得更稳更远。 　　 作为在线教育头部企业，掌门教育目前已拥有4000万注册用户，服务范围覆盖全国600个省市县，个性化教学收获千万家长与学生的青睐和认可，其厚植在线教研能力、打造数智化关键驱动和创新在线教师培养三大举措，对于行业进一步提高教学和服务质量，具有一定借鉴意义。 　　 　
数据结构预备知识
最新发布
2301_80037974的博客
07-26 1362
本文介绍了学习数据结构前的三个必备知识：集合框架、复杂度和泛型。Java集合框架是存储管理数据的容器，包含重要接口和实现类。数据结构是计算机存储组织数据的方式，与算法相辅相成。复杂度分析包括时间复杂度（衡量运行速度）和空间复杂度（衡量额外空间使用），常用大O表示法计算。泛型实现了类型参数化，通过擦除机制在编译时进行类型检查，包括泛型类、泛型方法和类型边界等概念，提高了代码的复用性和安全性。掌握这些基础知识对后续数据结构学习至关重要。
中国大学MOOC-翁恺-C语言程序设计习题集
05-01
### 关于中国大学MOOC翁恺C语言程序设计习题集的相关资源 在中国大学MOOC平台上，翁恺老师的《程序设计入门——C语言》课程因其高质量的教学内容而广受好评。该课程不仅提供了理论讲解，还通过丰富的练习帮助学习者巩固知识点[^1]。 对于希望获取更多习题及相关解答的学习者而言，可以参考以下几种方式： #### 1. **官方配套教材** 翁恺老师在其课程中推荐了一些经典的C语言书籍作为辅助材料。这些书通常会附带大量习题及其解析，能够有效补充线上课程的内容。例如，《C程序设计语言（第二版）》是一本经典教材，适合初学者深入理解C语言的核心概念[^4]。 #### 2. **社区讨论区** 每门MOOC课程都设有专门的论坛供学员交流心得与疑问。在“程序设计入门——C语言”的讨论区内，许多同学分享了自己的解题思路以及常见错误分析。积极参与此类互动不仅能解决具体问题，还能提升编程思维能力[^1]。 #### 3. **第三方网站上的整理资料** 网络上有不少热心网友基于个人学习经验总结出了完整的习题答案集合或者技巧指南。不过需要注意的是，在查阅他人成果时应注重理解和应用而非单纯抄袭；同时也要甄别信息来源的真实性以免受到误导。比如下面这个简单的位运算例子展示了如何正确打印十六进制数值并演示左移操作效果[^2]: ```c #include <stdio.h> int main() { unsigned char c = 0xA5; printf("c=%hhx\n", c); printf("c<<2=%hhx\n", c << 2); return 0; } ``` #### 4. **开发环境的选择建议** 为了更好地完成课后作业，选择合适的集成开发环境(IDE)至关重要。针对不同操作系统平台，可以选择如下工具之一来编写和调试代码：MS Visual Studio Express适用于Windows用户；MacOS X 用户则可选用Xcode；跨平台解决方案包括Eclipse-CDT、Geany搭配MinGW等轻量级选项也十分实用[^4]。 #### 5. **编译过程的理解有助于排查错误** 了解整个程序从源码到最终运行版本之间的转换流程可以帮助开发者快速定位潜在问题所在位置。一般情况下，这一链条涉及以下几个阶段:.c 文件经由预处理器生成.i文件,.i再交予编译器产出.s汇编代码,.s进一步转化为.o目标模块最后链接成.out可执行二进制文件[^3]。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值