摘要:
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法和广度遍历算法:这两种算法是图的基本遍历算法,算法内容比较简单,运用广泛,很多算法都会运用到这个算法,是必须掌握的。 Prim和Kruscal算法:两种算法都是构造最小生成树的算法,不过两种算法的实现方法不同,Prim算法基于贪心 阅读全文
摘要:
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找算法有很多,其中线性表的查找有顺序查找,折半查找,分块查找,树表的查找有二叉排序树,平衡二叉树,B+树,B 树,还有哈希表查找;这些算法都各有各的优点和缺点;在实际运用中如果要运用的话,更方便的还是使用STL容器中查找,很多复杂的代码都可 阅读全文
摘要:
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树是一种非线性结构,在现实中用于描述层次关系的一种结构,比如操作系统的文件系统、Internet中的DNS(域名系统)、人类的族谱等,在计算机领域中运用于编译器语法结构、数据库系统、人工智能、数据挖掘算法。在学习树结构的过程中,遇到了不少困 阅读全文
摘要:
1.学习总结 2.PTA实验作业 2.1 题目1:jmu 字符串是否对称 2.1.1 设计思路 建栈S 定义数组str,并输入字符串 for i=0 to str[i]!=;\0' 把字符串进栈 for i=0 to str[i]!=;\0' 出栈并赋值给e 如果e与str[i]相等,flag=1 阅读全文
摘要:
一、PTA实验作业 题目1:顺序表删除重复元素 1. 设计思路 1.建表函数CreateSqList: 定义建表函数CreateSqList(List &L,int a[],int n) 为L分配空间 for int i=0 to n 1 把数组a的数据分别赋给L data[i] L length= 阅读全文
摘要:
1.作业内容 用ADT的抽象数据模型描述你的有理数数据类型: ADT Rational{ 数据对象:D={v1,v2|v1,v2属于ElemType类型} 数据关系:R1={} 基本操作: InitRational(&T,v1,v2) DestroyRational(&T) Get(T,i,&e) 阅读全文
摘要:
1、当初你是如何做出选择计算机专业的决定的? 经过一个学期,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 因为当今是一个计算机网络的时代,很多事情都要计算机来完成,而且当时我就比较倾向于报计算机专业,感觉会计算机的人很牛。 经过一个学期的学习,我感觉到了计 阅读全文
摘要:
一、实验作业 1.1 PTA题目:递归实现顺序输出整数 1.1.1设计思路 定义函数printdigits,形参为n接收数字 判断n/10是否不等于0 如果是则递归调用函数printdigits(n/10) 输出当前n的最后一位并换行 1.1.2代码截图 1.1.3调试问题 本题比较简单,思路清晰, 阅读全文
摘要:
一、PTA实验作业 题目1:计算两个复数之积 1. 本题PTA提交列表 2. 设计思路 struct complex{ int real; int imag; };//该结构体表示复数的实部和虚部 定义函数multiply 定义结构变量product product.real=x.real y.re 阅读全文
摘要:
一、PTA实验作业 题目1:统计大于等于平均分人数 1. 本题PTA提交列表 2. 设计思路 定义fun函数,int fun ( float s, int n, float aver ) 定义整型变量i,count=0; 定义浮点型变量sum=0; for i=0 to n 1 sum=sum+s[ 阅读全文