2019年6月2日

摘要: 一、谈谈你对本章的学习小结 第7章的标题是“查找”, 首先通常我们用 平均查找长度(Average Search Length, ASL) 来衡量查找算法的性能。 ,其中,Pi为查找表中第i个记录的概率,且P1+P2+P3+...+Pi=1 接着我们大概是学了 对线性表的查找,对树表的查找,对散列表 阅读全文
posted @ 2019-06-02 22:57 J丶2000 阅读(104) 评论(0) 推荐(0) 编辑

2019年5月19日

摘要: 一、谈谈你对本章的学习心得,或者任选本章一道题目,谈谈你解决该题的心得体会 图的存储结构,当下我们应当掌握得很透彻的,有两种,邻接矩阵和邻接表, 关于图的遍历方式,也有两种,深度优先搜索(DFS)和广度优先搜索(BFS)。 然后,PTA上 第7章作业7-1 列出连通集 很好的考察了DFS和BFS的具 阅读全文
posted @ 2019-05-19 20:57 J丶2000 阅读(113) 评论(0) 推荐(0) 编辑

2019年5月4日

摘要: 一、谈谈你对本章的学习心得,或者任选本章一道题目,谈谈你解决该题的心得体会 谈谈我做 第5章作业7-1 List Leaves 的心得体会吧 简单讲,就是 输入一棵树,然后从上到下、从左到右输出叶子结点。 这题其实跟老师在实验课上带我们写的那个 第5章实践1第2题7-2 深入虎穴 很像,都需要用到层 阅读全文
posted @ 2019-05-04 20:19 J丶2000 阅读(134) 评论(5) 推荐(0) 编辑

2019年4月14日

摘要: 一、你对本章内容的小结 第4章主要学习了 串 和 数组 串主要学习了有关 模式匹配算法 的两种算法:T(n)=O(m*n)的BF算法 和 T(n)=O(m+n)的KMP算法, KMP算法难在求出 模式的next数组。(即求next数组时的思想) 数组主要学习了 怎么求具体下标的元素的地址 以及 如何 阅读全文
posted @ 2019-04-14 15:14 J丶2000 阅读(173) 评论(2) 推荐(0) 编辑

2019年3月31日

摘要: 一、你对本章内容的小结 第3章主要学习了栈和队列 栈是一种后进先出(LIFO)的线性表,而队列是一种先进先出(FIFO)的线性表 栈只允许对栈顶进行操作,而队列只允许对队尾和队头进行操作 栈和队列的引入简化了程序设计的问题,划分了不同的关注层次,使思考范围缩小了,而不用像数组那样关注下标等的细节问题 阅读全文
posted @ 2019-03-31 20:45 J丶2000 阅读(131) 评论(2) 推荐(0) 编辑

2019年3月17日

摘要: 你对本章内容的小结 完成作业或实践时解决困难的经验分享 这段时间,你参考了哪些值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码) 目前学习过程中存在的困难,待解决或待改进的问题 上次博客确定的目标达到了吗?如果没达到,请分析原因 接下来的目标 一、你对本章内容的小 阅读全文
posted @ 2019-03-17 21:12 J丶2000 阅读(168) 评论(1) 推荐(0) 编辑

导航