摘要：
一、本章学习小结 话不多说，看图嘻嘻！ 二、PTA心得体会 1、第八章作业代码题 突然脑子短路了，有用到投票的方式记录数量，但是却傻傻地去对那些记录排序，用了快排但是发现最大N过不了，然后把枢纽修改成low,high,mid三者之一，越改越绕不出来。最后发现根本就不需要用到排序直接用循环就可以了！（ 阅读全文
摘要：
一、本章学习小结 二、PTA作业小结 1）在度量搜索引擎的结果集的相关度时，召回率很低意味着大多数相关的文档没有被找到。F （召回率 = 系统检索到的相关文件 / 系统所有相关的文件总数，衡量的是检索系统的查全率；精度是检索出的相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率。） 2）在 阅读全文
摘要：
一、本章小结 二、作业小结 （1）pta第六章作业中,由于用了两次遍历算法，所以visited【】数组需要初始化两次； （2）pta第六章实践中，需要注意：①可利用flag来判断是否有路径； ②可能存在多条支路，因此需要遍历各个顶点； ③需要判断各点是否具备作为起点的条件（即圆外一点到圆的最小距离是 阅读全文
摘要：
一、二叉树的理论知识 树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。刷题时主要考察二叉树。 几种特殊的二叉树：满二叉树、完全二叉树、平衡树、二叉搜索树 满二叉树：叶子节点都在同一层上，深度为k，则有2^k-1个节点 完全二叉树：按层给节点编号，节点的编号是连续的。 阅读全文
摘要：
一、本章学习小结：第四章主要学习了串、数组和广义表，与以前学习的区别在于，本章将它们视为线性表。 1）串是内容受限的线性表，考虑到存储效率和算法方便性，一般采用顺序存储结构；考虑到串变量相差较大，可采用动态分配的方法；为了便于操作，可增设尾指针。 串的主要应用场景是模式匹配，其中有BF算法和KMP算 阅读全文
摘要：
一、本章内容小结：第三章主要学习了两种数据结构——栈和队列，它们是操作受限的线性表。栈只能在栈顶进行插入和删除，因此先进后出；而队列则是在队头删除，队尾插入，先进先出，因此需要根据题目来选取应用哪种数据结构。后面还通过栈来处理递归问题，并分析递归方法的效率与时间复杂度，最后通过学习三个经典案例（括号 阅读全文
摘要：
一、学习完第二章的心得体会 第二章学习的逻辑结构是线性表，存储结构是顺序表和链表。首先学习类型定义，其中顺序表有两种定义方式，一种是直接利用数组与数组长度打包为结构体类型，另一种是利用指针申请空间，后者使用与数据元素较多的情况，但我还是比较喜欢前者；而链式表在定义时是定义结点类型后进行逐次空间申请后 阅读全文
摘要：
一、心得体会： 通过对第一章的学习，我初步了解了“程序=数据结构+算法”这个公式，数据结构又包括逻辑结构和存储结构，通过分析数据元素之间的逻辑关系来确定使用哪种结构，通过对问题的具体分析判定使用顺序存储结构还是链式存储结构。而分析算法主要是通过计算该算法的空间复杂度和时间复杂度，进一步的优化算法。 阅读全文