摘要：
查找 一些定义 召回率和准确率 因为PTA上的题目会涉及，所以在这里提一下 参考： "精度评定中的准确率（Precision）和召回率（Recall）" ， "怎样量化评价搜索引擎的结果质量" 当进行查找的时候，样本会被分成两类，在这里举例：苹果和非苹果 那么进行检索的时候，就会出现四种情况： 1. 阅读全文
摘要：
也许有许多人像我一样，一开始用邻接表做这题，结果发现深搜的顺序是错的导致这题出不来。很多人于是放弃了邻接表，利用邻接矩阵，显然方便很多。但我不信这个邪，咱就一起死磕这题！ 先来看看为什么会错。其实你发现深搜是没有问题的，本来深搜就不是唯一的，所以我们的深搜和答案仅仅是顺序不一样而已。 那么答案的顺序 阅读全文
摘要：
第六章学习小结_初识图 存储结构及搜索 第六章开始学习的图，是多对多的新的数据结构。 图本身不难理解，但是基于图有很多存储方式和操作，比较容易混淆。 对于存储方式，主要学习了邻接矩阵和邻接表。邻接矩阵在处理稀疏图的时候导致大量空间浪费，因此局限比较大，但如果是在PTA上解题，邻接矩阵是一个不错的方法 阅读全文
摘要：
图的邻接矩阵和邻接表 许多人到这一块会比较混乱，特别是邻接表，定义的东西很多，同时也为自己做一个总结。 打算以图的深度优先搜索为例，分别表示邻接矩阵和邻接表。 开始前，为了方便大家对命名的记忆，列出了以下常用单词： 1. vertex/vertices：顶点 2. arc：弧 3. matrix：矩 阅读全文
摘要：
特殊的树 1. 二叉排序树（二叉查找树/二叉搜索树）：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树 2. 最小堆：是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于其左子节 阅读全文
摘要：
深入虎穴 比起之前的AI，这题更倾向对数据结构的理解和应用。只要抓住树的逻辑结构，并选择合适的存储结构，代码的实现并不困难 100行都没到呢，AI都几百行了！ 代码实现 点击跳转： "7 2 深入虎穴 （30 分)" 心得 从逻辑结构入手 首先最直观的感受，是一个 逻辑结构 对一个算法的重要性 当确 阅读全文
摘要：
括号匹配_进阶篇（/ ... /） 之前有个简单的括号匹配，令这三对括号进行匹配：( )，[ ]，{ } "点击跳转：简单的括号匹配问题" 之所以说他们简单，是因为每个括号都只占一个字符。 而进阶篇，虽然说起来很酷，其实就是再多一个对/ /的判断 先上原题 7 2 符号配对 （20 分) 请编写程序 阅读全文
摘要：
串、数组和广义表 广义表被鸽了，暂时就不提它，总结一下串和数组的心得。 串 串本身不难，好比字符数组，都是我们所熟悉的。难得是与其相关的算法，例如KMP算法。 对于KMP算法，难点在于next数组的取得与使用。 "点击跳转：基于KMP算法的字符匹配问题" 以上是个人的一些见解，当然是参考别人的博客之 阅读全文
摘要：
基于KMP算法的字符匹配问题 反正整个清明都在纠结这玩意...差点我以为下个清明要给自己过了。 至于大体的理解，我就不再多说了（还要画图多麻烦鸭），我参考了以下两个博客，写的真的不错，我放了超链接，点击就可以传送过去了。 "（原创）详解KMP算法（点击跳转） " ：图画的很棒，很好理解，一步步带你深 阅读全文
摘要：
栈和队列 栈和队列本身作为特殊的线性表，要记住他俩本身就费劲。难受的是他俩还能分别考虑顺序结构和链式结构，很复杂，容易混淆。 其实比起FILO（先进后出）和FIFO（先进先出）等特点，更重要的是对指针的把握。进出顺序是在逻辑层面的，只要理解就行，难得是如何用指针来表示这种特点，于是我就此方面进行个总 阅读全文