摘要: 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法、广度遍历算法都是遍历图的算法。深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点;广度遍历类似于一个分层搜索的过程,广度优先遍历需要使用一个队列以保持访问过的结点的顺序 阅读全文
posted @ 2018-06-17 15:56 oracler 阅读(233) 评论(1) 推荐(0) 编辑
摘要: 1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一章节相对于树来说较为简单,整体的思路比较清晰,几种不同的查找方式都提高了对数据查找的速度,减少了时间复杂度。但是对于不同的方式使用的情况也不同,其中也含着许多小的知识点,需要稳固基础。 2.PTA实验作业 题目1:6 2 是否二叉搜索 阅读全文
posted @ 2018-05-26 18:35 oracler 阅读(245) 评论(1) 推荐(0) 编辑
摘要: 1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 由于树的这部分代码使用了大量的递归,导致许多思路变得很抽象,有些难以理解,对很多细节和内容掌握的并不深刻,很多代码也都是看着课本写的。树虽然有些难度,但是树结构可以提高算法的效率,节约时间,这部分的作用还是很大的。 2.PTA实验作业 题目 阅读全文
posted @ 2018-05-05 19:45 oracler 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 1.学习总结 1.1 顺序栈,链栈,顺序队列,环形队列,链式队列 1.2 2.PTA实验作业 2.1 题目1:7 1 jmu 字符串是否对称 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 1.一开始输入字符串用的是getchar( )循环,但一直段错误。 解决方法:用gets直接输 阅读全文
posted @ 2018-04-14 09:26 oracler 阅读(351) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 1.题目1:6 2 线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 1.函数结尾漏掉了对L last的赋值。解决方法:补上L Last=j 1。 2.对L last的概念没有很清晰,所以在遍历循序表时,上下限没有设置好。解决方法:在循环中的上限改为il 阅读全文
posted @ 2018-03-25 16:18 oracler 阅读(289) 评论(4) 推荐(0) 编辑
摘要: 1.作业内容 2.数据结构、函数说明 3.代码实现说明 1.输入有理数和菜单 对输入的有理数进行校正 2.构造有理数 动态申请内存,分别把2个变量放入数组T中 3.销毁有理数 4.有理数相加 5.有理数相乘 6.求公约数 对传入的分子分母求其最大公约数,再返回到四则运算中 7.输出 对分子为0和不为 阅读全文
posted @ 2018-03-08 20:35 oracler 阅读(331) 评论(6) 推荐(0) 编辑
摘要: 1、当初你是如何做出选择计算机专业的决定的?经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 因为我热爱计算机专业。没有改变,因为计算机的强大一直驱使着我前进。是我喜欢的领域,但现在还不是我擅长的领域,因为学的还不够广,不够深,接下来的日子我会加 阅读全文
posted @ 2018-01-20 12:32 oracler 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一、PTA题目 6 4 十进制转换二进制 1.设计思路 c 定义一个整数a,代表n对2取余的余数。 若(n T f(T n) //递归函数 { if (n == 1 || n == 2) { return 1; } else { return f(n 1) + f(n 2); } } int _tm 阅读全文
posted @ 2018-01-01 14:35 oracler 阅读(448) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业(5分) 题目1:6 3 结构体数组中查找指定编号人员 1. 本题PTA提交列表(要提交列表,不是结果) 2. 设计思路 本题用了time.h的库函数,用在creat的函数里用srand(time(NULL))产生随机数,而guess函数则用来猜数,函数的使用使得整体代码可读性高, 阅读全文
posted @ 2017-12-24 12:08 oracler 阅读(625) 评论(1) 推荐(0) 编辑
摘要: 一、PTA实验作业 题目1:6 5 判断回文字符串 1.本题PTA提交列表 2. 设计思路 这和我之前用的一下子都移动的方法不同,相比之下这个代码更简洁且可读性更高而且不用考虑特殊的输入情况,值得学习。 四、本周学习总结 1.自己总结本周学习内容。 1.学会指针的基本使用。 2.懂得了数组和指针的关 阅读全文
posted @ 2017-12-16 14:08 oracler 阅读(273) 评论(1) 推荐(0) 编辑