摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历:从顶点v出发,以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2),n为顶点数,算法时间复杂度为O(n²) 广度优先遍历:从顶点v出发,以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间 阅读全文
posted @ 2018-06-17 21:23 做人要有疯度 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一章节整体的思路比较清晰,几种不同的查找方式都提高了对数据查找的速度,减少了时间复杂度。可以通过查找的ASL是来选择合适的算法。 2.PTA实验作业 2.1 题目1:6 2 是否二叉搜索树 2.2 设计思路 2.3 代码截图 2.4 P 阅读全文
posted @ 2018-05-26 20:43 做人要有疯度 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词,如逻辑结构、栈、队列、存储结构等。 逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构,许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图( 阅读全文
posted @ 2018-04-14 21:35 做人要有疯度 阅读(244) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 1.题目1:线性表元素的区间删除 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表说明。 函数结尾没有改变L的长度。 1.题目2: jmu ds 链表倒数第m个数 2. 设计思路 3.代码截图 4.PTA提交列表说明。 1.没有对m的值进行判断,解决方法mn,则 阅读全文
posted @ 2018-03-25 22:40 做人要有疯度 阅读(180) 评论(1) 推荐(0) 编辑
摘要: 有理数基本运算 1.作业内容 用ADT的抽象数据模型描述你的有理数数据类型 2.数据结构、函数说明 3.代码实现说明 构造有理数 销毁有理数 分子分母返回 分子分母更改 有理数求和 有理数求差 有理数求积 有理数求商 4.代码互评 分 割 线 梦冰同学在有理数定义的时候是用 new 动态分配空间,优 阅读全文
posted @ 2018-03-08 20:29 做人要有疯度 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 1、当初你是如何做出选择计算机专业的决定的? 我喜欢计算机专业,这是个很热门的专业,计算机对社会未来有着很大的影响,所以我会选择它。 我的看法并没有改变,计算机的功能影响始终让我喜欢着它。 虽然我不擅长计算机,但我非常喜欢它,首先它给我带来的困难越大,我就越想去克服它,其次我的计算思维逻辑理解不够, 阅读全文
posted @ 2018-01-21 16:02 做人要有疯度 阅读(199) 评论(2) 推荐(0) 编辑
摘要: 一、实验作业 1.1 十进制转换二进制 设计思路 代码截图 调试问题 无 二、截图本周题目集的PTA最后排名 三、阅读代码 用递归实现二分查找 用递归实现二分查找在形式上更为简洁,将二分查找封装成函数,不同情况下进入不同的递归式子,可读性高。 四、本周学习总结( 1.介绍本周学习内容 学会了函数嵌套 阅读全文
posted @ 2018-01-05 20:54 做人要有疯度 阅读(213) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:计算两个复数之积 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 一开始只是简单做复数实部与实部之间的运算,后来才明白要把式子拆开,做相应的运算。 题目2:计算职工工资 1. 本题PTA提交列表 2. 设计思路 阅读全文
posted @ 2017-12-24 20:56 做人要有疯度 阅读(247) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:使用函数实现字符串部分复制 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 赋值时减去t+m还要再减去1。 题目2:求子串在母串中最后一次出现的地址 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题 阅读全文
posted @ 2017-12-16 21:17 做人要有疯度 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:统计大写辅音字母 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 输入时最后的a[i]要重置为0。 题目2:找最长的字符串 1. 本题PTA提交列表 2. 设计思路 1.6 如何定义一个指针变量指向数组,如何用指 阅读全文
posted @ 2017-12-10 20:23 做人要有疯度 阅读(289) 评论(1) 推荐(0) 编辑