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