庞茜丹

第八章学习小结

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

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

第七章学习小结

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

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

第六章学习小结

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

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

第五章学习小结

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

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

第四章学习小结

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

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

第三章学习小结

摘要： 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 庞茜丹阅读(145) 评论(0) 推荐(0) 编辑

第二章学习小结

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

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

导航