庞茜丹

导航

2020年7月12日 #

第八章学习小结

摘要: 作业: 输入10​^4个只有一位数字的整数,可以用(复杂度将其排序的算法是: (2分)A A.桶排序 B.快速排序 C.插入排序 D.希尔排序 【桶排序基本思想:把区间[0 ,1)划分成n个相同大小的子区间,称为桶。将n个记录分布到各个桶中。如果有多于一个记录被分到同一个桶中, 需要进行桶内排序。最 阅读全文

posted @ 2020-07-12 14:44 庞茜丹 阅读(176) 评论(0) 推荐(0) 编辑

2020年6月28日 #

第七章学习小结

摘要: 思维导图: 1.二叉排序树(二叉查找树):【虽然折半查找效率较高,但因为顺序表更适用于静态查找,为了实现动态查找又可以达到折半查找的效率,所以引出了二叉排序树】 2.平衡二叉树:【由于二叉树的形态不稳定会影响查找时的时间复杂度,为了能使查找的速度较快(树的高度越小,查找的速度越快)要使树的高度尽可能 阅读全文

posted @ 2020-06-28 22:21 庞茜丹 阅读(276) 评论(0) 推荐(0) 编辑

2020年6月14日 #

第六章学习小结

摘要: 思维导图 练习题目注意点: 1.如果最短路径一共有10条边,而另一条路径虽然比最短路径长,但它只有一条边,如果图中所有路径的权值都加1,就会导致边少的路径可能会成为新的最短路径。 2.最小生成树VS最短路径:最小生成树只能说明整个路径是最小的,并不能说明树中单个结点的路径是最小的。 邻接表存储结构: 阅读全文

posted @ 2020-06-14 23:57 庞茜丹 阅读(289) 评论(0) 推荐(0) 编辑

2020年5月31日 #

第五章学习小结

摘要: 1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论,让我更能想清楚二叉树在存储的时候的模样,也能利用链式和顺序结构操作二叉树,总结如下;哈夫曼树比较清晰,主要是构造(要点是先取权值最小的树作为左右子树构造一棵新的二叉树)与计算WPL=(该结点的权值*对应的结点的路径长度)的求和。 2 / 阅读全文

posted @ 2020-05-31 20:31 庞茜丹 阅读(134) 评论(0) 推荐(0) 编辑

2020年5月5日 #

第四章学习小结

摘要: 1.本章学习内容小结: 1)串(穿的数据约束为字符集) 顺序存储: //串的定长顺序存储结构 typedef struct { char ch[MAXLEN+1];//存储串的一维数组,MAXLEN为串的最大长度 int length;//串的当前长度 }SString; //串的堆式顺序存储结构 阅读全文

posted @ 2020-05-05 22:06 庞茜丹 阅读(136) 评论(0) 推荐(0) 编辑

2020年4月26日 #

第三章学习小结

摘要: 1.本章内容小结: 顺序栈:(栈顶指针指向最后一个元素的后一位置) 栈空:S.top==S.base 栈满:S.top-S>base==S.stacksize 入栈:*S.top++=e 出栈:e *S.top 取栈顶元素:return *(S.top-1) typedef struct Stack 阅读全文

posted @ 2020-04-26 16:57 庞茜丹 阅读(155) 评论(0) 推荐(0) 编辑

2020年4月12日 #

第二章学习小结

摘要: 第二章学习小结 阅读全文

posted @ 2020-04-12 20:15 庞茜丹 阅读(103) 评论(0) 推荐(0) 编辑