摘要:
1.学习总结 1.1图的思维导图 1.2 图结构学习体会Dijkstra 深度遍历DFS通过递归实现,代码简洁,广度遍历BFS通过队列实现,代码略长。都是对图的遍历,两种都行,有不同的作用。 prim算法用来求最小生成树,用lowcost数组存放最小的路可以说是很巧妙地算法,有点长,有点难背,求最短 阅读全文
摘要:
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找有顺序查找,二分查找,二叉排序树的查找,哈希表查找等等,有着不同的时间复杂度,使用也有要求,二分查找是顺序查找的优化版,但是使用上需要数组中的数据排列有序。在stl容器中,可以通过find函数和count。find的函数需要定义一个指针, 阅读全文
摘要:
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 应用树可以解决一对多的问题,这在以前是难以解决的,比如家谱,朋友圈这类的问题,作为一种新的数据结构,我觉得是很实用的,但是很难。学习树结构的困难就在于对于递归算法的掌握程度不够高,而树很多都是用递归的,之前学递归的时候就不太会,现在要用到递 阅读全文
摘要:
1.学习总结 2.PTA实验作业 2.1 题目1:jmu 字符串是否对称 2.2 设计思路 定义一个栈S,字符型数组str,字符型变量e,整形变量i=0 输入str 为S初始化,并将str入栈 while(i小于S Top) 得到栈顶元素e并出栈 如果S Data[i]!=e break i++ 如 阅读全文
摘要:
一、PTA实验作业 1.题目1:jmu ds 顺序表删除重复元素 2. 设计思路 void CreateSqList(List &L,int a[],int n) 为L申请动态空间 为L length赋值为n for i=0 to ilength 把a[i]赋值给L data[i] end for 阅读全文
摘要:
1.作业内容 ADT Rational{ 数据对象:D={e1,e2,e3,e4|e1,e2,e3,e4属于ElemType类型 数据关系:R1={,,} 基本操作: InitRational(&R,v1,v2,v3,v4) DestroyRational(&R) ResearchRational( 阅读全文
摘要:
1.当初你是如何做出选择计算机专业的决定的? 当初是因为觉得计算机专业比较热门才选择的。 现在发现自己还是蛮喜欢这门专业的,并且计算机专业的就业前景非常大,网络工程专业有较多的就业方向,所以我觉得做出选择计算机专业的决定我并不后悔。 我觉得计算机是我喜欢的领域,但不是我擅长的领域,因为我发现做作业时 阅读全文
摘要:
一、实验作业 1.1 十进制转换二进制 设计思路 如果n==1 输出1 即递归出口 否则如果n 1 dectobin(n/2) 即递归函数 输出n%2的结果 否则输出0 即为输入n时直接为0的情况 代码截图 调试问题 一开始将递归出口写错错将n==0当作递归出口但是还需要判断n直接为0的情况,所以递 阅读全文
摘要:
一、PTA实验作业 题目1:结构体数组中查找指定编号人员 1. 本题PTA提交列表 2. 设计思路 struct student{ char num[10]; int year,month,day ; };//该结构体表示学生的姓名与出生年月日 struct student fun(struct s 阅读全文
摘要:
一、PTA实验作业 题目1:字符串串动变化 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 一开始写成了这样 小细节导致错误,认真读了一遍代码后解决 题目2:求子串在母串中最后一次出现的地址 1.本题PTA提交列表 2. 设计思路 int i 阅读全文